摘要：
Prim：复杂度：O（n^2)用途：最小生成树算法，求一点到所有的位置之和的最小值，不是形成环，是把所有顶点连在一起的最短路适用条件：步骤：跟Dijkstra出奇的相似，只是prim把d和p都变成一个k数组（- -其实一样好吗）而且Dijkstra是第一个for为了记录下标，而prim是为了记录下标... 阅读全文
摘要：
Dijkstra:复杂度：O（n^2)用途：求起点到终点的最短路径，不需要吧每个点走到适用条件：原理：利用邻接矩阵，用d数组记录最小值，用p标记是否用过这组数据。步骤：一大for，两小for，第一个小for用来的出当前的d中的最小值，为了得到下标，第二个小for用来更新map最小值，得出结果，循环整... 阅读全文
摘要：
Floyed：复杂度：O（n^3)用途：求一条路走完所有的地方的的最小值，很简单，就三个for，一般写floyed不谢bellman_ford~~~适用条件：遍历所有的点，适合于稠密图，floyed与bellman_ford算法之间的区别就是floyed计算了从每一点开始的值，最后只要选取就行，方便... 阅读全文
摘要：
bin神----->传送门<-------unsigned int 0～4294967295 int 2147483648～2147483647 ——10^9unsigned long 0～4294967295long 2147483648～2147483647long long的最大值：92... 阅读全文
摘要：
快排：适用条件：方便...只要数字不是很多复杂度：O（nlogn） 每一层n复杂度，共logn层原理：利用一个随机数与最后面一个数交换，那么这个随机数就到了最后一位，然后循环，如果前面的数大于最后一个数，那么把这个数放到前面去，经过一次排序之后，前面的数都是大于最后一个的，然后对1到k和k+1到n进... 阅读全文