1. 从这里开始
目标是遇到陌生问题时,能明确输入输出、写出朴素方法,再根据约束选择结构、优化并验证。无需先把整个目录读完。
- 安排学习:十六周学习路线,每周
4次,每次30~45分钟;没过关就顺延。 - 开始练习:仓库
learning/algorithms/daily/day-01.md,先独立完成一次数组扫描。 - 按周推进:仓库
learning/algorithms/roadmap.md链接全部十六周具体任务;每周有验收与复盘。 - 检查迁移:综合训练与验收,隐藏题型、改变约束、联系菜单树场景。
本目录已完成原有 19 个文档的整理,并补齐线性技巧、栈队列与综合训练。旧文件路径保留;原排序首页迁到排序算法,当前首页作为学习入口。代表实现提供可执行测试,其他变式明确作为独立练习,不把题单当成现成答案。
2. 五层知识地图
2.1 基础:先能写对并解释成本
| 文章 | 学习重点 | 建议阶段 |
|---|---|---|
| 基础知识 | 复杂度推导、结构选择、边界验证 | 第 01 周 |
| 链表专题 | 反转、合并、快慢指针、奇偶重排 | 第 05 周 |
| 栈与队列 | 括号、访问顺序、队列;单调栈选学 | 第 05 周 |
| 递归入门 | 契约、终止条件、规模缩小与调用栈 | 第 07 周 |
第一轮不搭建完整数据结构库。先会手推和验证小函数,再逐步扩展。
2.2 线性技巧:识别重复工作与可排除范围
| 文章 | 学习重点 | 建议阶段 |
|---|---|---|
| 数组与哈希 | 存在性、下标、次数三种信息 | 第 02 周 |
| 双指针与滑动窗口 | 回文、移动零、无重复子串与移动依据 | 第 01/03 周 |
| 前缀和与差分 | 区间求和;哈希计数与批量更新选学 | 第 04 周 |
| 查找 | 闭区间二分、重复值与插入边界 | 第 06 周 |
| 排序 | 插入 → 归并 → 快排,其他排序对照 | 第 06/07 周 |
| 字符串 | 字符单位、朴素匹配、KMP、字典树 | 主线之后按需 |
| 递增序列 | 连续扫描、非连续子序列、长度与方案数 | 第 14 周 |
“连续区间”本身不是选择滑窗的充分理由。有负数、重复值或不同字符单位时,要重新核对方法成立的条件。
2.3 树与图:从层次结构到一般关系
| 文章 | 学习重点 | 建议阶段 |
|---|---|---|
| 树的结构 | 术语、遍历、二叉搜索树及高度 | 第 08 周 |
| 树题专题 | 层序、子树返回值、路径、搜索树与变式导航 | 第 08 周 |
| 深度与广度遍历 | 栈与队列、访问顺序、空间区别 | 第 08/09 周 |
| 图 | 邻接表、访问标记、无权最短路;拓扑、并查集、带权最短路选学 | 第 09 周及之后 |
| 网格搜索 | 岛屿、渲染与被围绕区域,边界反向搜索 | 第 09 周 |
| 堆 | 上浮下沉、优先队列、前若干大元素与应用 | 第 10 周 |
广度优先搜索的最短步数结论需要每条边代价相同;有权图先检查权值条件。树输入若允许环或共享节点,就需要重新定义访问与计数语义。
2.4 算法范式:从穷举推导优化
| 文章 | 学习重点 | 建议阶段 |
|---|---|---|
| 分治 | 拆分、求解、合并,表达式分治 | 第 07 周及选学 |
| 回溯 | 子集、排列、撤销、剪枝与皇后问题 | 第 11 周 |
| 贪心 | 正确性理由、区间策略、零钱反例 | 第 12 周 |
| 动态规划原理 | 递归 → 记忆化 → 状态表;初始化与依赖 | 第 13/14 周 |
| 动态规划练习导航 | 分阶段练习与验收,链接对应方法 | 第 13~15 周 |
| 背包 | 0/1 与完全背包、使用次数、容量语义与计数 | 第 15 周 |
2.5 综合迁移:自己选择方法
每周最后一次练习隐藏分类,闭卷重做一道题,再改变一个约束。第 16 周使用综合训练检验方法选择与工程迁移。
先掌握主线,再按需要选学单调栈、差分、并查集、拓扑排序、最短路与字符串匹配。平衡树、线段树、复杂背包和竞赛算法不作为本轮入门路线的必修项。
3. 文章与笔记的统一写法
每个专题围绕一个明确问题组织:
- 问题与契约:输入、返回值、允许修改什么、先修知识。
- 朴素方法:先有正确答案,再找重复工作或可排除范围。
- 关键推导:循环不变量、递归返回值或状态含义。
- 最小实现:默认
JavaScript,尽量让代码块独立运行。 - 复杂度与边界:计算复制、输出和递归栈,不省略关键条件。
- 练习与证据:手推、边界断言、隔日重写、约束变化与失败反例。
专题负责可复用的方法,题单负责迁移练习,不在多个文件重复维护同一套长实现。学习笔记只记录自己的推导与错因,避免再次积累大量无法解释的代码。
4. 整理范围与验证方式
本次统一了原文中的概念、重复内容、空章节和代码示例,包括二分漏查、层序队列误用、线性对数阶误写、零钱兑换误归类及动态规划状态含义等问题。原有大题单中重复或不可靠的实现已收敛为代表实现与带提示的变式练习。
所有保留的可执行算法示例都应由 tests/algorithm-*.test.mjs 直接读取文章代码验证,避免测试另抄一份实现。运行:
node --test tests/algorithm-*.test.mjs发布前同时执行仓库检查:
pnpm test
pnpm run build测试验证的是文章约定范围内的代表场景与边界,不是任意输入、无限规模或所有平台的证明。递归深度、数值安全范围、字符串单位、原地修改与复杂度模型以各篇契约为准。历史来源与示意图保留作参考,图中的结论以修订后的正文为准。
学习工作区的“待填写”是等待你实际练习后的证据,不能因为教程已整理完成而改成“通过”。
评论
正在加载评论…