算法
搜索
DFS √
BFS √
A*
IDA*
最短路
Dijkstra(堆优化) √
Floyd √
SPFA(优化后的Bellman-Ford)√
最小生成树(MST)
Kruskal
Prim √
拓扑排序
动态规划
背包
状态压缩
区间DP
树形DP
并查集 √
路径压缩 √
二分图匹配
网络流
最大流
最小割
KMP
RMQ
ST表
LCA
Tarjan
平衡树
莫队
凸包
博弈论
巴什博弈
威佐夫博奕
尼姆博奕
数论
欧几里得算法
扩展欧几里得算法
中国剩余定理
尺取法
欧拉定理
乘法逆元
威尔逊定理
数据结构:
树状数组 √
哈希表
线段树 √
分块
红黑树