qq_44709743的博客

一、定义图： G = (V, E) 由一个顶点集V 和 边集 E 构成。术语：边：每一条边就是一副点对(v, w),其中v, w 属于 V。有时也把边称作弧。度：在有向图中可分为出度和入度。一个顶点有 n条边进入，其入度即为n；出度亦然。无向图中的度即为该顶点的边的数量。二、图的风格无向 和 有向：我们所探讨的图以无向为主。加权 和 无权：加权图中每条边(或每个顶点)会赋以数值...

分析：线的数量就是connections的值，而连接n台计算机至少需要 n - 1条线。判断是否重复连线，只需判断两台计算机是否已经在同一个网络中。如果已经相连，则把线取下。1.遍历整个connections2.计算有多少个集合，以及有多少剩余的线3.集合数量-1即为最少操作次数,与剩余的线的数量进行比较即可int makeConnected(){ 初始化并查集 for (遍历...

在实际生产中，一棵二叉搜索树的平均深度是log(N)，所以通常是递归的编写二叉树的操作代码，不需要太担心爆栈的问题。对二叉树的所有操作，无非就是从根节点、左子树、右子树这三者中入手，分析基本的、可能的情况后，再递归的编写相应的操作即可。我们的重点放在...