第 2 年 · 系统课
算法与数据结构
围绕基础算法、效率优化、搜索与树图、动态规划四个阶段，逐步建立完整的算法与数据结构基础。
什么样的学生适合这一年
- 已能独立使用分支、循环、数组和函数完成基础程序
- 语法基础较稳定，准备系统学习搜索、树图和动态规划
- 希望从“能够写程序”进入“能够选择算法解决问题”
第 2 年
学习任务
第二年解决“怎样把程序写得更快、更有方法”。课程先补齐常见算法与数据结构，再进入搜索、树图和动态规划，使学生从按步骤编码，过渡到根据数据范围选择解法。
等级对应GESP 4–6 级
本年任务形成基础算法体系
完成之后能够识别典型模型，并选择合适算法完成求解
年度课程大纲
四个阶段循序推进；每个阶段保持12节课，包含知识学习、强化训练、阶段测试与讲解。
01
第一阶段 · 基础算法与数据结构
12节课扩展常用算法工具，理解数据组织方式对解题效率的影响。
- 01前缀和与差分
- 02素数筛法
- 03高精度 1
- 04高精度 2
- 05贪心算法 1
- 06贪心算法 2
- 07栈、队列与循环队列
- 08链表
- 09STL：stack / queue / list
- 10强化训练
- 11阶段测试
- 12测试讲解
02
第二阶段 · 算法效率
12节课围绕查找、划分和去重，建立复杂度与优化意识。
- 01二分查找
- 02二分答案
- 03双指针
- 04分治算法
- 05倍增法
- 06分治与倍增专题
- 07哈希、Set 与 Map
- 08计数问题专题
- 09循环优化专题
- 10强化训练
- 11阶段测试
- 12测试讲解
03
第三阶段 · 搜索与树图
12节课从状态枚举进入非线性结构，学习系统地遍历解空间。
- 01深度优先搜索 1
- 02深度优先搜索 2
- 03宽度优先搜索
- 04搜索综合
- 05树与图的存储
- 06树的遍历
- 07哈夫曼树、编码与优先队列
- 08图的遍历
- 09图的搜索
- 10强化训练
- 11阶段测试
- 12测试讲解
04
第四阶段 · 动态规划
12节课理解状态、转移和阶段划分，建立动态规划的基础模型库。
- 01DP 入门
- 02划分 DP
- 03状态机
- 04经典 DP 模型
- 0501 背包
- 06完全背包
- 07分组背包与多重背包
- 08简单区间 DP
- 09综合练习 1
- 10综合练习 2
- 11阶段测试
- 12测试讲解