排序算法
- 冒泡排序
- 插入排序
- 顺序排序
- 桶排序
- 快速排序
- 归并排序
- 堆排序
高精度算法
- 高精度加法
- 高精度减法
- 高精度乘法
- 高精度除法
- 高精度计算的优化方案
大批数的批量处理算法
- 一维前缀和
- 二维前缀和
- 一维差分
- 二维差分
- 树状数组
图论常用算法
- DFS
- BFS
- Flood Fill算法
- 多源BFS算法
- 树和图的深度优先遍历
- 树和图的宽度优先遍历
- 拓扑排序模拟
- Dijsktra算法
- SPFA算法
- bellman-ford算法
- Flody算法
- 单源最短路类题目
- Prim、Kruskal最小生成树算法
- 二分图
- 匈牙利算法
数学知识
-
gcd算法（用于求两个数的最大公约数的）
-
埃式筛法（用于筛选质数的）
- LCM算法（用于求两个数的最小公倍数的）
- 求约数和、个数算法
- 快速幂算法
- 算法幂强化版
- 欧拉函数
- 扩展欧几里德算法
- 中国剩余定理（！！！）
- 高斯消元
- 组合数求法
- 容斥原理
- 博弈论（！！！）
动态规划
- 01背包、完全背包、多重背包等经典类型的算法
- 最长上升子序列类经典算法
- 线性DP
- 区间DP
- 计数DP
- 数位DP
- 状态压缩DP
- 树形DP
- 记忆化搜索
- 状态机模型
贪心算法
- 区间类
- Huffman类
- 排序不等式
- 绝对值不等式
- 公式推导
其他算法
- 二分
- 双指针算法
- 常用的位运算思维
- 离散化处理
- 区间合并
- 单链表、双链表、栈、队列、堆的模拟实现
- 单调栈、单调队列
- 并查集
- KMP
- Tire
- 哈希算法
- 秦九昭算法
- 马拉车算法（Manacher算法）
