Skip to content

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. 文章与笔记的统一写法 ​

每个专题围绕一个明确问题组织:

  1. 问题与契约:输入、返回值、允许修改什么、先修知识。
  2. 朴素方法:先有正确答案,再找重复工作或可排除范围。
  3. 关键推导:循环不变量、递归返回值或状态含义。
  4. 最小实现:默认 JavaScript,尽量让代码块独立运行。
  5. 复杂度与边界:计算复制、输出和递归栈,不省略关键条件。
  6. 练习与证据:手推、边界断言、隔日重写、约束变化与失败反例。

专题负责可复用的方法,题单负责迁移练习,不在多个文件重复维护同一套长实现。学习笔记只记录自己的推导与错因,避免再次积累大量无法解释的代码。

4. 整理范围与验证方式 ​

本次统一了原文中的概念、重复内容、空章节和代码示例,包括二分漏查、层序队列误用、线性对数阶误写、零钱兑换误归类及动态规划状态含义等问题。原有大题单中重复或不可靠的实现已收敛为代表实现与带提示的变式练习。

所有保留的可执行算法示例都应由 tests/algorithm-*.test.mjs 直接读取文章代码验证,避免测试另抄一份实现。运行:

sh
node --test tests/algorithm-*.test.mjs

发布前同时执行仓库检查:

sh
pnpm test
pnpm run build

测试验证的是文章约定范围内的代表场景与边界,不是任意输入、无限规模或所有平台的证明。递归深度、数值安全范围、字符串单位、原地修改与复杂度模型以各篇契约为准。历史来源与示意图保留作参考,图中的结论以修订后的正文为准。

学习工作区的“待填写”是等待你实际练习后的证据,不能因为教程已整理完成而改成“通过”。

评论

正在加载评论…