刷题分类与进度汇总
基本
- 数组
- 字符串
- 排序
- 矩阵
- 模拟
- 枚举
算法
- 动态规划
- 贪心
- 深度优先搜索
- 广度优先搜索
- 二分查找
- 回溯
- 递归
- 分治
- 记忆化搜索
- 归并排序
- 桶排序
- 计数排序
- 基数排序
- 快速选择
数据结构
基本数据结构
- 哈希表
- 树
- 二叉树
- 栈
- 堆(优先队列)
- 图
- 链表
- 二叉搜索树
- 单调栈
- 有序集合
- 队列
- 拓扑排序
- 最短路
- 单调队列
- 双向链表
- 最小生成树
- 欧拉回路
- 双连通分量
- 强连通分量
高级数据结构
- 并查集
- 字典树
- 线段树
- 树状数组
- 后缀数组
技巧
- 双指针
- 位运算
- 前缀和
- 计数
- 滑动窗口
- 状态压缩
- 哈希函数
- 滚动哈希
- 扫描线
数学
- 几何
- 博弈
- 数论
- 组合数学
- 随机化
- 概率与统计
- 水塘抽样
- 拒绝采样