算法与数据结构清单

算法

搜索

DFS √

BFS √

A*

IDA*

最短路

Dijkstra(堆优化) √

Floyd √

SPFA(优化后的Bellman-Ford)√

最小生成树(MST)

Kruskal

Prim √

拓扑排序

动态规划

背包

状态压缩

区间DP

树形DP

并查集 √

路径压缩 √

二分图匹配

网络流

最大流

最小割

KMP

RMQ

ST表

LCA

Tarjan

平衡树

莫队

凸包

博弈论

巴什博弈

威佐夫博奕

尼姆博奕

数论

欧几里得算法

扩展欧几里得算法

中国剩余定理

尺取法

欧拉定理

乘法逆元

威尔逊定理

数据结构:

树状数组 √

哈希表

线段树 √

分块

红黑树