C++
C++

克鲁斯卡尔(Kruskal)算法求最小生成树

克鲁斯卡尔算法

克鲁斯卡尔算法,从边的角度求网的最小生成树,时间复杂度为O(nlogn)。和普里姆算法恰恰相反,更适合于求边稀疏的网的最小生成树

对于任意一个连通网的最小生成树来说,在要求总的权值最小的情况下,最直接的想法就是将连通网中的所有边按照权值大小进行升序排序,从小到大依次选择。

由于最小[……]

继续阅读

C++ P48 – STD::VECTOR 的优化

优化Vector之前我们要干些什么?

  1. 知道我们要优化什么(环境);
  2. 知道用什么方式来优化问题。

优化前环境:

一个测试用结构

这个结构,由两个构造器组成, 第一个在被构造后显示“Constructed!”, 而第二个则是接受一个在别处声明过的Vectex结构再被传入Vectex中(Copy), 被Copy后会[……]

继续阅读