总结_算法汇总

前记
这些都是我闲着没事整理的，肯定有遗漏，还在填坑中……

---

主要算法

搜索

• 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>

---

一些比较有用的算法

---

一些杂七杂八的算法