台前，灯下

并查集学习：下面附模板代码 l        并查集：(union-find sets) 一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。 l        并查集的精髓（即它的三种操作，结合实现代码模板进行理解）： 1、Make_Set(x)

图解 #include using namespace std ; const int INF=0x3ffffff; int map[128][128]; int used[128]; int dis[128]; void inti() //初始化 {     for(int i=0;i     {         for(int

#include #include //用sort必须加入的头文件 using namespace std ; struct text { int a; int b; }; bool cmp1(int a,int b) { return a>b; } bool cmp2(char a,char b) { return a>b; } bool cmp3(t

#include #include #include #include #define Max 10000 #define char_len 100 #define Distance 100 int a[Max]={0}; int a2[Max]={0}; int save[Max]; double rt=0.0; //计算排序时间函数 用到了 函数指针， 可

/* 拓扑排序： 对事件优先级的排序   */ #include #include #define Max 10000 using namespace std; vector map[Max]; int used[Max]; int index[Max]; void init(){ memset(used,0,sizeof(us

//Dijkstra代码解释版本 #include using namespace std; const int maxn=1000+10; const int INF=0x3fffffff; //因为dijkstra会有2个最大值相加的情况，所以用0x7fffffff会溢出 int map[maxn][maxn]; int dis[maxn]; //dis[i]表示

//线段树，节点更新，区间求和 #include using namespace std; const int MAXN = 50000 + 100;  //最大区间 struct treeNode {        intleft;  //左区间        intright; //右区间        intnum; //区间和 }node[MAXN*3];  //节点数

#include using namespace std ; int a[1000000+100]; int b[10000+100]; int nextval[10000+100]; void get_nextval(int b[],int nextval[],int m) { int i=1,j=0; nextval[1]=0; while(