算法学习路径

按《算法学习路径图》整理：3 个板块、18 个分类、 366 个知识点，从「输入输出」一路排到「高级字符串算法」。 点分类进题库的对应列表，点知识点直接筛到那个标签。

1829 道已归类题
18 个分类
366 个知识点
01

入门级 Starter

从第一行代码起步：把「读入 — 计算 — 输出」走通，认识数组、循环与最基础的数学与算法套路。

5 个分类 1735 题
02

提高级 Core

把「会写」变成「写得对、写得快」：树、图论、动态规划，以及支撑它们的数论与组合。

7 个分类 76 题

代数与数论

0 题

还没有题 ·34 个知识点

  • 同余
  • 欧拉定理
  • 欧拉函数
  • 威尔逊定理
  • 裴蜀定理
  • 逆元
  • 扩展欧几里得算法
  • 中国剩余定理
  • 不定方程
  • 原根
  • 指数
  • 阶
  • 大步小步算法
  • 完全数
还没有题，等题库补上

几何与组合

1 题

24 个知识点 ·1 题用旧标签

  • 可重集
  • 可重集排列
  • 可重集组合
  • 错排列
  • 圆排列
  • 鸽巢原理
  • 二项式
  • 容斥原理
  • 卡特兰数
  • 圆锥曲线
  • 立体几何
  • 椭圆
  • 抛物线
  • 双曲线
还有 10 个知识点 · 进入分类 →

队列与栈

0 题

还没有题 ·15 个知识点

  • 双端栈
  • 双端队列
  • 有序队列
  • 优先队列
  • 倍增表
  • ST表
  • deque
  • priority_queue
  • map
  • 多重集合
  • multiset
  • 多重映射
  • multimap
  • bitset
还没有题，等题库补上

其它提高算法

2 题

12 个知识点 ·2 题用旧标签

  • 桶排序
  • 基数排序
  • 字符串匹配
  • 剪枝优化
  • 记忆化搜索
  • 启发式搜索
  • 双向搜索
  • 迭代加深搜索
  • 压缩存储
  • STL
  • 回溯
  • 分支限界
进入这个分类 →
03

金牌级 Advanced

竞赛级内容：高级数据结构、网络流与匹配、多项式和字符串算法，题量少、单题耗时长。

6 个分类 18 题

高级树

0 题

还没有题 ·11 个知识点

  • 树链剖分
  • 可持久化线段树
  • 二维线段树
  • 后缀树
  • 树套树
  • k-d树
  • 最小树型图
  • 动态树
  • LCT
  • 左偏树
  • 二项堆
还没有题，等题库补上

高级图算法

0 题

还没有题 ·9 个知识点

  • 网络流
  • 图的支配集
  • 图的独立集
  • 图的覆盖集
  • 匈牙利算法
  • 二分图的最大匹配
  • 二分图的最佳匹配
  • KM算法
  • 一般图的匹配
还没有题，等题库补上

高级数论

0 题

还没有题 ·9 个知识点

  • 原根
  • 指数
  • 阶
  • 大步小步算法
  • 完全数
  • 狄利克雷卷积
  • 二次剩余
  • 二次同余
  • 二次互反律
还没有题，等题库补上

高级组合数学

0 题

还没有题 ·7 个知识点

  • 置换群
  • 循环群
  • 母函数
  • 莫比乌斯反演
  • Burnside引理
  • Pólya定理
  • Stirling数
还没有题，等题库补上

其它高级算法

0 题

还没有题 ·11 个知识点

  • 矩阵的逆
  • 行列式
  • Nim博弈
  • 单纯形法
  • 凸包
  • 二维凸包
  • 半平面交
  • 零和博弈
  • 复杂分治思想
  • 平衡规划思想
  • 构造思想
还没有题，等题库补上

怎么用这张路径图

  1. 从上往下走，别跳。 入门级那 5 个分类是后面所有内容的地基，尤其「算法入门」里的递归、二分、前缀和， 到提高级会反复用到。
  2. 按知识点做题，不要按题号。 点知识点后面的数字，题库会筛出「这个分类 + 这个标签」的题； 一个标签做完再换下一个，避免东一题西一题。
  3. 数字都是实时的。 卡片上的题数每小时统计一次；登录后还会显示你在每个分类里「已通过 x / y」， 哪些分类是空的、哪些已经过半，一眼就能看出来。
进入题库练习 →