算法学习路径

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

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

提高级 Core

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

7 个分类 76 题

代数与数论

0 题

还没有题 ·34 个知识点

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

几何与组合

1 题

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

  • 可重集
  • 可重集排列
  • 可重集组合
  • 错排列
  • 圆排列
  • 鸽巢原理
  • 二项式
  • 容斥原理
  • 卡特兰数
  • 圆锥曲线
  • 立体几何
  • 椭圆
  • 抛物线
  • 双曲线

队列与栈

0 题

还没有题 ·15 个知识点

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

其它提高算法

2 题

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

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

怎么用这张路径图

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