来源

1. 小学生C++趣味编程
2. 一本通编程启蒙
3. 洛谷
4. hdu
5. GESP

基础语法

1. 顺序结构
2. 分支结构
3. 循环结构
4. 数组
5. 字符串
6. 函数与递归
7. 结构体
8. 指针
9. 位运算
10. STL

模拟

高精度

1. 高精度运算

贪心

递推

1. 递推
2. 递归

搜索

1. 枚举
2. 深度优先搜索
3. 广度优先搜索
4. 搜索与剪枝
5. 记忆化搜索
6. 启发式搜索
7. 双向搜索
8. 迭代加深搜索

动态规划

1. 线性DP
2. 背包DP
3. 区间DP
4. 树形DP
5. 状态压缩DP
6. DP优化

数据结构

1. 栈
2. 队列
3. 链表
4. 单调队列
5. 单调栈
6. 并查集
7. 堆
8. ST表
9. 树状数组
10. 线段树
11. Trie树
12. 平衡树
13. 哈希

树结构

1. 二叉树
2. 二叉搜索树
3. 哈夫曼树
4. 树的遍历
5. 树的性质
6. DFS序与欧拉序
7. 树上倍增
8. 树上差分
9. 最近公共祖先
10. 树的直径与重心

图结构

1. 图的存储与遍历
2. 最小生成树
3. 次小生成树
4. 最短路
5. 次短路
6. 拓扑排序
7. 二分图
8. 欧拉路径
9. 强连通分量
10. 割点割边

数论

1. 质数与筛法
2. 欧几里得算法
3. 扩展欧几里得算法
4. 质因数分解
5. 同余与模运算
6. 欧拉函数与欧拉定理
7. 费马小定理
8. 威尔逊定理
9. 中国剩余定理
10. 模逆元

字符串

1. KMP

组合数学

1. 排列组合
2. 多重集合
3. 鸽巢原理
4. 二项式定理
5. 容斥原理
6. Catalan数列

线性代数

1. 矩阵
2. 高斯消元

其他

1. 算法复杂度
2. 分治
3. 二分法
4. 倍增法
5. 离散化
6. 排序
7. 前缀和