0. ACM系列算法

0.1 数学

0.1.1 概率

http://www.cnblogs.com/jiu0821/tag/%E6%A6%82%E7%8E%87/

0.1.2 代数

0.1.2.1 Polya

0.1.2.2 矩阵

0.1.2.3 线性方程组

0.1.2.4 线性规划

0.1.2.5 其他

http://www.cnblogs.com/jiu0821/tag/%E4%BB%A3%E6%95%B0/

0.1.3 组合

0.1.3.1 基本排列组合

0.1.3.2 容斥原理

0.1.3.3 生成函数

0.1.3.4 生成树计算

0.1.3.5 综合

0.1.4 博弈

http://www.cnblogs.com/jiu0821/tag/%E5%8D%9A%E5%BC%88/

0.1.5 数论

0.1.5.1 模线性方程

0.1.5.2 欧几里得

0.1.5.3 欧拉定理

0.1.5.4 欧拉函数

0.1.5.5 平方剩余

0.1.5.6 原根

0.1.5.7 整除与剩余

0.1.5.8 中国剩余定理

0.1.6 分析

0.2 数据结构

0.2.1 优先队列

https://www.cnblogs.com/jiu0821/p/10202425.html

https://www.cnblogs.com/jiu0821/p/10202623.html

0.2.2 线性表

0.2.3 散列表

0.2.4 并查集

0.2.5 排序

0.2.6 ST表

0.2.7 树状数组

0.2.8 线段树

0.2.9 可并堆

0.2.10 平衡树

0.2.11 动态树

0.3 图论

0.3.1 路径

0.3.1.1 连通性

0.3.1.2 欧拉路

0.3.1.3 基本最短路

0.3.1.4 有负权的最短路

0.3.2 匹配

0.3.2.1 二分图匹配

0.3.2.2 二分图最优匹配

0.3.2.3 稳定婚姻

0.3.3 树

0.3.3.1 最小生成树

0.3.3.2 最优比率生成树

0.3.4 网络流

0.3.4.1 最大流(最小割)

0.3.4.2 有上下界的网络流

0.3.4.3 费用流

0.4 计算几何

0.4.1 多边形

0.4.2 圆

0.4.3 凸包

0.4.4 半平面交

0.4.5 离散化

0.4.6 立体几何

0.5 求解策略

0.5.1 搜索

0.5.2 贪心

0.5.3 递推

0.5.4 分治

0.5.5 动态规划

0.5.5.1 经典dp

0.5.5.2 朴素动态规划

0.5.5.3 树形

0.5.5.4 按位动态规划

0.5.5.5 状态压缩

0.5.5.6 连通性

0.5.5.7 优化

0.5.6 模拟

0.5.7 构造

0.5.8 二分

0.5.9 三分

0.5.10 离散化

0.5.11 遗传算法

0.6 论题选编

0.6.1 字符串

0.6.1.1 KMP

0.6.1.2 Trie树

0.6.1.3 后缀数组

0.6.1.4 自动化

0.6.1.5 Rabin-Karp

0.6.2 最近公共祖先

0.6.3 2-SAT

0.6.4 快速傅里叶变换

原文地址:https://www.cnblogs.com/jiu0821/p/8299103.html