前记
这些都是我闲着没事整理的,肯定有遗漏,还在填坑中……
主要算法
搜索
- DFS BFS
- A*
- DancingLink
动态规划
- 背包
- 树形DP
- 数位DP
- 状态压缩DP
- 轮廓线|插头DP
- 概率期望DP
- 斜率优化DP
图论
- 拓扑排序
- 弦图
- 最短路
- Floyed
- Dijkstra
- SPFA
- 网络流
- EdmondsKarp
- Dinic
- ISAP
- 费用流
- 匈牙利算法
- 树
- 最小生成树|最大生成树|次小生成树
- 二叉树相关
- Kruskal重构树
- LCA|倍增|Tarjan
- 点分治
- 树链剖分
- LinkCutTree
- 朱刘算法
字符串
- KMP
- Trie树
- AC自动机
- 后缀数组
数据结构
- 线段树
- 单调栈|单调队列
- BIT
- ST表
- 主席树
- Treap
- Splay
- 块状链表
- 替罪羊树
- 归并树
- 开花树
- 动态仙人掌
- 划分树
- 虚数
数论
- 快速幂
- 快速乘
- 矩阵乘法
- 辗转相除法
- 小费马定理
- 莫比乌斯反演
- Lucas定理
- Polya定理
- 高斯消元
- 扩展欧几里得
- BabyStepGiantStep
- 中国剩余定理
- 容斥原理
- 01分数规划
- FFT
计算几何
- KD-Tree
概率算法
- 模拟退火
博弈
- Nim|SG函数
其他
- 莫队|树上莫队
- 贪心|拟阵
- 分治|CDQ分治
- 二分|整体二分
- 单纯形
- Hash
- 并查集
- 启发式合并
- 构造
- 线性基
神奇的STL
- sort()< algorithm>
- __gcd()< algorithm>
- proirity_queue|queue< queue>
- set< set>
- stack< stack>
- vector< vector>
- bitset< bitset>
- rope< ext/rope> namespace __gnu_cxx;
- map< map>
一些比较有用的算法
一些杂七杂八的算法