算法学习大纲

算法基础

复杂度分析

枚举

模拟

递归

分治

贪心

排序

选择排序

冒泡排序

插入排序

计数排序

基数排序

快速排序

归并排序

堆排序

桶排序

希尔排序

锦标赛排序

前缀和

差分

二分查找

倍增

构造

搜索

DFS（搜索）

BFS（搜索）

双向搜索

启发式搜索

A*

迭代加深搜索

IDA*

回溯法

Dancing Links

优化

动态规划

记忆化搜索

背包 DP

区间 DP

DAG (有向无环图)上的 DP

树形 DP

状压 DP

数位 DP

插头 DP

计数 DP

动态 DP

概率 DP

DP优化

单调队列/单调栈优化

斜率优化

四边形不等式优化

状态设计优化

字符串

字符串匹配

字符串哈希

字典树 (Trie)

前缀函数与 KMP 算法

Boyer-Moore算法

Z 函数（扩展 KMP）

自动机

AC 自动机

后缀数组 (SA)

后缀自动机 (SAM)

后缀平衡树

广义后缀自动机

后缀树

Manacher

回文树

序列自动机

最小表示法

Lyndon 分解

数据结构

栈

队列

链表

哈希表

并查集

堆

二叉堆

配对堆

左偏树

块状数据结构

块状数组

块状链表

树分块

Sqrt Tree

单调栈

单调队列

ST 表

树状数组

线段树

李超线段树

区间最值操作 & 区间历史最值

划分树

二叉搜索树&平衡树

Treap

Splay

WBLT

Size Balanced Tree

AVL 树

替罪羊树

笛卡尔树

左偏红黑树

跳表

可持久化数据结构

可持久化线段树

可持久化块状数组

可持久化平衡树

可持久化字典树

可持久化可并堆

树套树

线段树套线段树

平衡树套线段树

线段树套平衡树

树状数组套主席树

分块套树状数组

K-D Tree

珂朵莉树

动态树

Link Cut Tree

Euler Tour Tree

Top Tree

析合树

图论

图的存储

DFS（图论）

BFS（图论）

树上问题

树基础

树的直径

最近公共祖先

树的重心

树链剖分

树上启发式合并

虚树

树分治

动态树分治

AHU算法

树哈希

矩阵树定理

有向无环图

拓扑排序

最小生成树

斯坦纳树

最小树形图

最小直径生成树

最短路

拆点

差分约束

k 短路

同余最短路

连通性相关

强连通分量

双连通分量

割点和桥

圆方树

2-SAT

欧拉图

哈密顿图

二分图

最小环

平面图

图的着色

网络流

最大流

最小割

费用流

上下界网络流

Stoer-Wagner 算法

图的匹配

增广路定理 Berge’s lemma

二分图最大匹配

二分图最大权匹配

一般图最大匹配(带花树算法)

一般图最大权匹配(带权带花树算法)

Prufer 序列

LGV 引理

弦图

数学

符号

复数

位运算

快速幂

进位制

高精度计算

平衡三进制

数论

素数

Meissel-Lehmer 算法

最大公约数

欧拉函数

筛法

欧拉定理 & 费马小定理

类欧几里德算法

裴蜀定理

乘法逆元

线性同余方程

中国剩余定理

二次剩余

BSGS

原根

卢卡斯定理

莫比乌斯反演

杜教筛

Powerful Number 筛

Min_25 筛

洲阁筛

分解质因数

连分数

Stern-Brocot 树与 Farey 序列

Pell 方程

多项式

拉格朗日插值

快速傅里叶变换

快速数论变换

快速沃尔什变换

多项式求逆

多项式开方

多项式除法|取模

多项式对数函数|指数函数

多项式牛顿迭代

多项式多点求值|快速插值

多项式三角函数

多项式反三角函数

常系数齐次线性递推

生成函数

普通生成函数

指数生成函数

线性代数

向量

矩阵

高斯消元

线性基

线性规划

单纯形算法

组合数学

排列组合

卡特兰数

斯特林数

贝尔数

伯努利数

康托展开

容斥原理

抽屉原理

欧拉数(Eulerian Number)

概率初步

置换群

斐波那契数列

博弈论

牛顿迭代法

数值积分

分段打表

计算几何

二维计算几何

三维计算几何

极坐标系

距离

Pick 定理

三角剖分

凸包

扫描线

旋转卡壳

半平面交

平面最近点对

随机增量法

反演变换

杂项

离散化

离线算法

CDQ 分治

整体二分

莫队算法

普通莫队算法

带修改莫队

树上莫队

回滚莫队

莫队配合bitset

分数规划

随机化

爬山算法

模拟退火

悬线法

字节顺序

约瑟夫问题

格雷码

表达式求值

在一台机器上规划任务

主元素问题

RMQ(区间最大（最小）值)

括号序列