Coding-Info

基本
- 枚举
- 贪心
- 模拟
- 二分
- 高精度
排序
排序- 选择排序
- 冒泡排序
- 插入排序
- 归并排序
- 自顶向下
- 自底向上
- 快速排序
- 堆排序
- 桶排序
- 基数排序
数据结构
数据结构- 栈
- 前缀数组
- 队列
- 链表
- 堆
- ST表
- 树状数组
- 线段树
- Trie树
- 并查集
- 平衡树
- 树链剖分
- 二维/动态开点线段树
拓展
- 可持久化数据结构
- 树套树
- 动态树
搜索
- 深度优先搜索DFS
- 广度优先搜索BFS
- 双向BFS
- 剪枝
- 记忆化搜索
- 迭代加深搜索
- 启发式搜索
动态规划
动态规划- 一维DP
- 自底向上
- 自顶向下
- 背包DP
- 树形DP
- 状态压缩DP
- 数位DP
- DP的常见优化
字符串
字符串- 哈希
- KMP
- 拓展KMP
- manacher
- AC自动机
拓展
- 后缀数组
- 后缀自动机
- 回文自动机
图论
- 欧拉回路
- 最小生成树
- 单源最短路径及差分约束系统
- 拓扑序列
- 二分图匹配
- 图的连通性问题(割点、桥、强连通分量)
- DFS序
- 最近共同祖先
拓展
- 网络流
- 一般图匹配
数学
数学- 排列组合
- 二项式定理
- 容斥原理
- 模意义下的逆元
- 矩阵运算
- 高斯消元
拓展
- 生成函数
- 莫比乌斯反演
- 快速傅里叶变换
计算几何
- 基础计算和基本位置关系判定
- 概率论
- 博弈论