1. 数组
2. 链表，双向链表
3. 队列，单调队列，双端队列
4. 栈，单调栈
1.2 中级数据结构
1. 堆
2. 并查集与带权并查集
3. hash 表
自然溢出
双hash
1.3 高级数据结构
1. 树状数组
2. 线段树，线段树合并
3. 平衡树
Treap 随机平衡二叉树
Splay 伸展树
* Scapegoat Tree 替罪羊树
4. 块状数组，块状链表
5.* 树套树
线段树套线段树
线段树套平衡树
* 平衡树套线段树
6.可并堆
左偏树
*配对堆
7. *KDtree，*四分树
1.4 可持久化数据结构
1. 可持久化线段树
主席树
2. * 可持久化平衡树
3. * 可持久化块状数组
1.5 字符串相关算法及数据结构
1. KMP
2. AC 自动机
3. 后缀数组
4. *后缀树
5. *后缀自动机
6. 字典树 Trie
7. manacher
1.6 图论相关
1. 最小生成树
prim
kruskal
2. 最短路，次短路，K短路
spfa
dijkstra
floyd
3. 图的连通
连通分量
割点，割边
4. 网络流
最大流
最小割
费用流
分数规划
5. 树相关
树上倍增，公共祖先
树链剖分
树的分治算法（点分治，边分治，*动态？树分治）
动态树 （LCT，*树分块）
虚树
*prufer编码
7. 拓扑排序
8. 欧拉图
9. 二分图
*KM算法
匈牙利算法
1.7 数学相关
1. （扩展）欧几里得算法，筛法，快速幂
斐蜀定理
更相减损术
2. 欧拉函数与*降幂大法
3. 费马小定理
4. 排列组合
lucas定理
5. 乘法逆元
6. 矩阵乘法
7. 数学期望与概率
8. 博弈论
sg函数
树上删边游戏
9. *拉格朗日乘子法
10. 中国剩余定理
11. 线性规划与网络流
12. 单纯型线性规划
13. 辛普森积分
14. 模线性方程组
15. 容斥原理与莫比乌斯反演
16. 置换群
17. 快速傅里叶变换
18. *大步小步法（BSGS），扩展BSGS
1.8 动态规划
1. 一般，背包，状压，区间，环形，树形，数位动态规划
记忆化搜索
斯坦纳树
背包九讲
2. 斜率优化与* 四边形不等式优化
3. 环 + 外向树上的动态规划
4. *插头动态规划
1.9 计算几何
1. 计算几何基础
2. 三维计算几何初步
3. *梯形剖分与*三角形剖分
4. 旋转卡壳
5. 半平面交
6. pick定理
7. 扫描线
1.10 搜索相关
1. bfs，dfs
2. A* 算法
3. 迭代加深搜索，双向广搜
1.11 特殊算法
1. 莫队算法，*树上莫队
2. 模拟退火
3. 爬山算法
4. 随机增量法
1.12 其它重要工具与方法
1.模拟与贪心
2. 二分，三分法（求偏导）
3. 分治，CDQ分治
4. 高精度
5. 离线
6. ST表
1.13 STL
1. map
2. priority_queue
3. set
4. bitset
5. rope
1.14 非常见算法
1. *朱刘算法
2. *弦图与区间图
其实以上的算法能学完1/3就已经很好了
望采纳，谢谢
#include<stdio.h>#define r 64
#define m2 8
#define n2 10
int m=m2-2,n=n2-2
typedef struct
{
int x,y //行列坐标
int pre
}sqtype
sqtype sq[r]
struct moved
{
int x, y //坐标增量，取值-1，0，1
}move[8]
int maze[m2][n2]
int PATH(int maze[][n2]) //找迷宫maze的路径
{
int i,j,k,v,front,rear,x,y
int mark[m2][n2]
for(i=0i<m2i++)
for(j=0j<n2j++)
mark[i ][j]=0
printf("Please Input move array\n")
for(i=0i<8i++)
{
scanf("%d,%d",&move[i ].x,&move[i ].y)
sq[1].x=1
sq[1].y=1
sq[1].pre=0
front=1
rear=1
mark[1][1]=1 //标记入口以到达过
while(front<=rear)
{
x=sq[front].x
y=sq[front].y //(x,y)为出发点
for(v=0v<8v++) //搜索(x,y)的8个相邻(i,j)是否可以到达
{
i=x+move[v].x
j=y+move[v].y
if((maze[i ][j]==0)&&(mark[i ][j]==0))//(i,j)为可以到达点，将起入队
{
rear++
sq[rear].pre=front
mark[i ][j]=1//标记(i,j)已经到达过
}
if((i==m)&&(j==n))//到达出口
{
printf("THE PATH: \n")
k=rear
do
{
printf("(%d %d)<-",sq[k].x,sq[k].y)
k=sq[k].pre//找前一点
}while(k!=0)//k=0是已经到达
for(i=1i<19i++)
printf("%3d",i)
printf("\n")
for(i=1i<19i++)
printf("%3d",sq[i ].x)
printf("\n")
for(i=1i<19i++)
printf("%3d",sq[i ].y)
printf("\n")
for(i=1i<19i++)
printf("%3d",sq[i ].pre)
printf("\n")
return(1) //成功返回
}
}
front++ //出队，front 指向新的出发点
}
}
//队空，循环结束
printf("There is no path! \n")
return(0) //迷宫没有路径返回
}
main()
{
int i,j
for(i=0i<10i++)
{
maze[0][i ]=1
maze[7][i ]=1
}
for(i=0i<8i++)
{
maze[i ][0]=1
maze[i ][9]=1
}
/*for(i=1i<7i++)
for(j=1j<9j++)
{
printf("%d %d",i,j)
scanf("%d",&maze[i ][j])
}*/
maze[1][1]=0maze[1][2]=1maze[1][3]=0maze[1][4]=1maze[1][5]=1maze[1][6]=0maze[1][7]=1maze[1][8]=1
maze[2][1]=1maze[2][2]=0maze[2][3]=0maze[2][4]=1maze[2][5]=1maze[2][6]=0maze[2][7]=1maze[2][8]=0
maze[3][1]=0maze[3][2]=1maze[3][3]=1maze[3][4]=0maze[3][5]=0maze[3][6]=1maze[3][7]=1maze[3][8]=1
maze[4][1]=1maze[4][2]=0maze[4][3]=0maze[4][4]=1maze[4][5]=1maze[4][6]=0maze[3][7]=0maze[4][8]=1
maze[5][1]=1maze[5][2]=1maze[5][3]=0maze[5][4]=0maze[5][5]=1maze[5][6]=1maze[5][7]=0maze[5][8]=1
maze[6][1]=0maze[6][2]=1maze[6][3]=1maze[6][4]=1maze[6][5]=0maze[6][6]=0maze[6][7]=0maze[6][8]=0
printf("\n")
for(i=0i<8i++)
{
for(j=0j<10j++)
printf("%d",maze[i ][j])
printf("\n")
}
PATH(maze)
}
使用并查集，每个讲克鲁斯卡尔的算法都会涉及并查集。初始为每个顶点属于互不相同的集合，当添加一条边时，就把这两条边的顶点加入到同一集合。如果边的两顶点属于不同集合，就可以添加这条边，否则就不可以添加（会构成回路）。
对于集合的操作，有子集的划分。前几天的天津还是哪个regional网络预赛，就有个子集划分的题目。
