摘要： 一.最小生成树：连通N个点的边权值总和最小的树。 二.时间复杂度 Prim算法：时间复杂度O(|V|2+|E|)，O(|E|log|V|) Kruskal算法：时间复杂度O(|E|log|E|) 算法的选择： 从图的稀疏程度考虑（稠密图Prim，稀疏图Kruskal或Prim + Heap） 三.具 阅读全文

摘要： H - 最小生成树模板+1（适合Prim） UVA - 10369 The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two diff 阅读全文

摘要： G - 最小生成树模板（适合Kruskal） UVALive - 2515 You are assigned to design network connections between certain points in a wide area. You are given a set of poi 阅读全文

摘要： 头文件：#include <queue> 一.申明方式 struct cmp { bool operator ()(int x, int y) { return x > y; // 小的优先级高 } }; priority_queue<int, vector<int>, cmp> q; 3.友元函数 阅读全文

摘要： 一.关于浮点数的输入输出 scanf ：floot ： %f 　　　 double ： %lf 　　 long double ： %Lf printf ：floot ： %f 　　　 double ： %f（用%lf的话会出很多奇奇怪怪的问题，poj好像必须用%f，不然wa(惨痛教训，bug找了半天，没想到是错在这)） 　　 long double ： %Lf 二.1.Java 类名称必须为Main 2.java中字符串String是不可以修改的，要修改只能转换为字符数组. 三.memset函数：很多数都不能直接用memset赋值，因为memset是一个字节一个字节赋值的。（所以若要赋值的那个数转成2进制之后每个字节都是一样的话才能用memset） 可行： memset(a,0,sizeof(a))//因为0低8为00000000，而32位就是32个0 memset(a,-1,sizeof(a))//因为1低8为11111111，而32位就是32个1 memset(a,0x3f3 阅读全文

摘要： 1.最大公约数，最小公倍数 int gcd(int x,int y) { int z=y; while(x%y!=0) { z=x%y; x=y; y=z; } return z; } int lcm(int x,int y) { return x*y/gcd(x,y); } 2.快速幂 1 int 阅读全文