基础算法
枚举
分治
倍增
高精度
图论
图
最短路(dijkstra、spfa、floyd)
最小生成树(kruskal、prim)
拓扑排序
二分图染色
Tarjan
树
树上倍增(LCA)
dfs序
树链剖分
数论
gcd、lcm
埃氏筛法
exgcd,求解同余方程、逆元
费马小定理
中国剩余定理
数据结构
链表、队列(单调队列)、栈(单调栈)
堆、st表、hash表
线段树、树状数组
Trie树
并查集
动态规划
背包DP、树形DP、记忆化搜索、递推
区间DP、序列DP
DP优化
搜索
暴搜(dfs、bfs)
搜索剪枝
字符串算法
KMP
AC自动机
其他
STL的基本使用方法
参考来源:http://blog.csdn.net/loi_dqs/article/details/50708688