CS 课程对照表
HTML 课程 + 黑马 B 站视频 + C++ Primer Plus 第6版
C++ 基础 ✅ · ③ OOP ✅ · 指针进阶 ✅ · ④ 数据结构进行中（0401-0412） · 工具链已编入（Git / GitHub · Linux / WSL2）
| HTML | 主线课程 |
| 视频 | 黑马程序员 C++ 全套 — 2 倍速复习 |
| 书籍 | C++ Primer Plus 第6版 — 概念不清时翻阅 |
阶段一：程序设计基础 ✅
视频 第 1-20 集
书籍 第 2-3 章（变量）、第 5-6 章（语句、函数）
视频 第 21-35 集
书籍 第 5 章（循环）、第 4 章（数组）
视频 第 16-18、44-46 集
书籍 第 4 章（string）、第 16 章（vector）
视频 第 31-35 集
书籍 第 5 章（嵌套循环）
视频 第 55-63 集（指针）、72-74 集（引用）
书籍 第 4 章（指针）、第 8 章（引用）
视频 第 01-05 集（内存四区）
书籍 第 4 章、第 12 章（动态内存）
视频 第 23-28 集（构造函数、深拷贝与浅拷贝）
书籍 第 12 章、第 13 章（拷贝控制）
视频 第 106-120 集
书籍 第 16 章（STL）
视频 第 80-92 集
书籍 第 7 章、第 10 章（类）
阶段二：C++ 进阶 ✅
视频 第 40-42 集
书籍 第 7 章（递归）
视频 第 116-120 集
书籍 第 16 章（容器适配器）
视频 第 93-105 集
书籍 第 10-12 章
阶段三：③ 面向对象程序设计 ✅
视频 第 80-105 集对应段
书籍 第 13 章
视频 第 80-105 集对应段
书籍 第 13 章
视频 第 80-105 集对应段
书籍 第 11 章
阶段四：④ 数据结构与算法 🔄
书籍 第 2.4 节（优先队列） 配套 P3378 / P1090 / P1168
书籍 第 2.1-2.2 节 配套 P1177 / P1908 / P1923
书籍 第 4.1-4.2 节 配套 P5318 / P1605 / P1443
书籍 第 4.2 节（拓扑排序） 配套 P1113 ✅ / P1347 ✅ / P1807 / P4017
书籍 第 1.5 节（案例研究：union-find） 配套 P3367 / P1551 / P3958
书籍 第 4.4 节（最短路径） 配套 P4779 / P3371
书籍 第 4.4 节（含负权边与负环） 配套 P3385
下一课 0413 最小生成树（Kruskal / Prim）
书籍 第 4.3 节（最小生成树） 配套 P3366
阶段五：后续课程
| 课程 | 说明 | 书籍 |
|---|
| ② 离散数学 | 每 3 课数据结构插 1 课，从命题逻辑起 | 《离散数学及其应用》Rosen |
| ④ 数据结构与算法 | 0401-0412 已学，0413 起继续（最小生成树 → 二分 → DP） | 《算法 (第4版)》Sedgewick |
| ⑤ 高级数据结构与算法 | 数据结构完成后进入（树状数组 → 线段树 → Trie/AC 自动机 → 数论 → 网络流） | 《算法导论》CLRS |
逐课安排看这里：
后面的计划 · 学习路线图 —— 0412 到 0512 每节课学什么、配哪几道题，以及 13 门专业课按学期的时间线、里程碑和当前待办。
阶段六：工程工具链 — Git / GitHub · Linux / WSL2 🔲
并行支线：不占主线课时，用碎片时间推进。目标 = 能在 Linux 命令行里干活、用 Git 管住自己所有练习代码。
| 子主题 | 最小可交付（做到就勾掉） | 资源 |
|---|
| Git 基础 | 把 D:\c++\LiangXi_LuoGu 变成仓库：add / commit / log / diff，每道题一个 commit | Pro Git 中文版（第 1-3 章） |
| 分支与远程 | branch / merge / push / pull，仓库推到 GitHub，写一个像样的 README | Learn Git Branching |
| GitHub 协作 | 会开 Issue、提 Pull Request、看懂别人仓库的目录结构 | GitHub Skills |
| Linux 命令行 | cd / ls / cp / mv / rm / cat / grep / chmod / apt，纯命令行找文件看代码 | MIT Missing Semester 中文版（前 2 讲） |
| WSL2 + Ubuntu | 装好 WSL2，在 Ubuntu 里用 g++ 编译并通过现有的 C++ 程序 | 微软 WSL 官方文档 |
| VS Code 远程开发 | VS Code 连 WSL，把 launch.json 那套调试配置在 Linux 下跑通 | Remote - WSL |
| SSH / 服务器 | ssh 登录一台机器、scp 传文件、用 nano 改文件 | 开学后用学校实验服务器练 |
为什么值得现在学：① 你的练习题现在全靠文件夹手动备份，Git 之后「我改了什么」能一眼看出来、还能回滚；② 大学几乎所有课程的实验、OJ 环境、组队项目都在 Linux 上；③ 后端 / 嵌入式 / 机器人方向的简历第一行就是 Git + Linux，属于「学一天用一辈子」的技能。
和主线的分工：④ 数据结构照常推进，工具链每周抽 1-2 次、每次 30 分钟，先把上面表格的第一列跑通，不追求系统学完。
暂缓的：OpenCV / ROS2 / Navigation2 这类机器人专属内容来自算法组任务清单，等你确定要不要进那个组再学。
阶段七：现代 C++ 与前沿方向
现代 C++ 特性（C++11/14/17/20）
| 特性 | 你用过吗 | 视频 | 书籍 |
|---|
auto 类型推导 | ✅ 已用 | 第 106 集 | 第 3 章 |
| Range-based for | ✅ 已用 | 第 107 集 | 第 5 章 |
| Lambda 表达式 | 🔲 P1093 见过 | 第 121-123 集 | 第 18 章 |
智能指针 unique_ptr / shared_ptr | 🔲 待学 | 第 124-127 集 | 第 12 章 |
移动语义 std::move | 🔲 待学 | 第 128-130 集 | 第 18 章 |
nullptr 替代 NULL | 🔲 待学 | 第 55 集 | 第 4 章 |
unordered_set / unordered_map（哈希表） | 🔲 待学 | 第 118-120 集 | 第 16 章 |
C++17: if constexpr, 结构化绑定 | 🔲 了解 | — | 第 18 章 |
CS 前沿方向速览
| 方向 | 需要基础 | 跟哪门课有关 |
|---|
| 算法竞赛 (ACM/蓝桥杯) | ④ 数据结构 + ⑤ 高级算法 | 数据结构 → 动态规划 → 图论 |
| 游戏开发 (Unreal Engine) | C++ + ③ OOP | OOP → 设计模式 → 图形学 |
| 后端开发 | ⑨ 数据库 + ⑪ 网络 | 数据库 → 网络 → 分布式 |
| 人工智能 / ML | ② 离散数学 + 线性代数 + Python | 离散数学 → 概率论 → 机器学习 |
| 操作系统 / 嵌入式 | ⑧ 组成原理 + ⑩ 操作系统 | 硬件三件套 → 驱动开发 |
| 网络安全 | ⑪ 网络 + ⑩ 操作系统 | 网络 → 密码学 → 渗透测试 |
建议：现代 C++ 特性是加分项，不是主线。Lambda 和智能指针在数据结构课做题时会自然用到，不用专门开课。大二确定方向后再深挖对应领域。
就业导向：CS 四大岗位路线图
| 岗位 | 核心技术栈 | 对应课程 | 薪资参考（2024 校招） |
|---|
| 后端开发 |
C++/Java/Go + 数据库 + 网络 + Linux |
① 编程 → ⑨ 数据库 → ⑪ 网络 → ⑩ 操作系统 |
20-35w |
| 游戏开发 |
C++ + Unreal/Unity + 图形学 + 物理引擎 |
① 编程 → ③ OOP → ④ 数据结构 → 图形学 |
18-30w |
| 嵌入式/物联网 |
C/C++ + 组成原理 + RTOS + 硬件 |
⑥⑦ 硬件课 → ⑧ 组成原理 → ⑩ 操作系统 |
15-28w |
| AI/算法工程师 |
Python + 数学 + 深度学习框架（硕士起步居多） |
② 离散数学 → ④⑤ 数据结构算法 → ML |
30-50w |
大一大二该干什么：不用急着定方向。把 ①-④ 基础课学扎实 + 保持刷题手感 + 大二暑假找实习。方向是大三的事。
最保值的投资：数据结构算法 + 操作系统 + 计算机网络 — 所有岗位必考。
竞赛导向：蓝桥杯 → ACM 进阶路线
| 阶段 | 目标 | 核心内容 | 对应课程 |
|---|
| 入门 |
蓝桥杯省三 / 省二 |
基础语法 + 模拟 + 暴力枚举 + 排序查找 |
① 程序设计基础 ✅ 已完成 |
| 进阶 |
蓝桥杯省一 |
贪心 + 二分 + BFS/DFS + 简单 DP + STL 精通 |
④ 数据结构（部分） |
| 提高 |
ACM 校队选拔 |
图论（最短路/最小生成树）+ 数论 + 区间 DP + 线段树 |
⑤ 高级数据结构 |
| 省赛/区域赛 |
ACM 银牌以上 |
网络流 + 计算几何 + 字符串算法 + 莫队/分块 |
⑤ + 专题训练 |
竞赛 vs 就业不冲突：ACM 银牌 = 大厂面试算法轮基本免试。竞赛练出来的代码能力和 debug 速度是所有岗位的硬通货。
时间节点：蓝桥杯每年 4 月省赛 — 大一上开始准备节奏完美。ACM 校队一般大一下/大二上选拔。