算法学习路径

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

1829 道已归类题
18 个分类
366 个知识点
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」， 哪些分类是空的、哪些已经过半，一眼就能看出来。
进入题库练习 →