摘要：
最小生成树 对于无向图G=(V,E)，连接G中所有点，且边集是E的子集的树成为G的生成树 其中权值最小的生成树叫做最小生成树(MST) Kruskal算法 Kruskal算法 是一种最小生成树算法。 首先对所有边按照权值进行排序 初始化连通分量(并查集) 初始化树 循环考察每条边 如果边的两个节点不 阅读全文
摘要：
Dijlkstra算法 Dijkstra算法是一种常见的计算正权图上的单源最短路的算法，能同时用在有向图和无向图上。 其以BFS为基础进行优化。 BFS算法 宽度优先遍历算法，先从起点向周围拓展，再从拓展后的每个点向外拓展，如果某个节点已经访问过，则不再访问该节点。 由于每个节点只访问一次，并且按层 阅读全文
摘要：
位运算 位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。 位运算符有： &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。 其中，按位取反运算符是单目运算符，其余均为双目运算符。 位运算符的优先级从高到低，依次 阅读全文