PrepStack · Markdown HTML

14 类学习图谱完整说明

每张图都是同一份版本化知识模型的投影。事实只维护一次;图负责回答不同的学习问题,而不是装饰页面。商业图全部生成完整中文与英文版本,个人数据图只存在于本地私有构建。

HTML/zh/graphs/<graph-id>.html
HTML/en/graphs/<graph-id>.html

图谱总览

#它回答的问题核心节点 / 边范围
1概念关系图模板之间是什么关系?family、模板、specializes / alternative_to / combines_with商业
2题目相似图哪些练习训练同一不变量?下一题怎么选?私有题目引用、稀疏相似边仅个人
3先修路线图学这个之前要会什么?之后解锁什么?模板、prerequisite_of商业
4算法选型决策图新题先问哪些问题,才能形成候选算法?诊断问题、分支、候选模板商业
5约束→模板图n≤20、0/1 权、静态查询等约束允许什么?约束信号、模板、enable/suggest商业
6组合配方图难题由哪些熟悉阶段组合而成?recipe、模板、顺序步骤商业
7对偶与辨析图两个长得像的模板,决定性差异是什么?模板、dual_of / contrast_with商业
8错误→不变量图当前 bug 破坏了哪个不变量?错误症状、不变量、模板商业
9复杂度可行域当前输入规模下,哪些复杂度族值得考虑?规模轴、复杂度 band、模板商业
10掌握度与遗忘图今天复习什么?弱点来自哪里?私人 recall、错误、复习状态仅个人
11迁移阶梯图会了母题结构后,下一步改哪个维度?anchor/core/contrast/stretch 阶段商业核心;外部映射需许可
12覆盖与质量图知识库哪里缺失、低置信或阻塞发布?模板、质量检查、来源状态内部 QA
13建模转换图如何把题面故事改写成算法模型?表示、转换、模板商业
14证明义务图套模板前还必须证明什么?证明义务、反证问题、模板商业

1. 概念关系图

展示 18 个 family、69 个叶模板及经过审核的类型化关系。选中节点后只突出一跳邻域,并显示每条边的方向、关系类型和“什么时候应该切换”的理由。它用于建立整体心智地图,不用于表示个人练习进度。

2. 题目相似图

题目节点之间只保留最有用的 3–5 条边,避免同 cluster 形成完全图。相似可以来自同一核心不变量、同一组合 recipe、先修、变式或“目标相同但 engine 不同”。导航不再把全目录塞进 selector,而是使用完全离线的 typeahead:可切换全部 / 题目 / 模板,按题号、标题、tag、候选模板与 family 搜索,并以精确题号 → 标题 → tag / 模板 → fuzzy 的顺序稳定排序。页面最多渲染 10 条结果,选中题目的 ego graph 可由 URL 深链恢复。题号、标题和账号状态属于私有映射;没有书面许可时不会进入商业包。

3. 先修路线图

只使用 prerequisite_of 有向边,把基础抽象、通用 engine、复合 recipe 和高级变式分层。选择目标模板后,可看最短学习路径与缺失前置。它回答“先学什么”,而不是“这题一定用什么”。

4. 算法选型决策图

入口先问:能否自然枚举显式 / 隐式图的邻接,而且目标是否真的是可达 / 连通、依赖顺序或路径优化;仅仅能把对象叫作“状态”还不够。之后再诊断目标函数、路径代数、单调性、顺序、约束规模、查询 / 更新方式与输出形状。叶子只是候选模板;仍需证明前提和不变量。若所有结构信号都不匹配,明确的 terminal advice 节点会停止猜模板,要求重写状态、转移、目标、约束与状态预算。

抽象目标 → 定义状态和转移 → 提取约束 → 检查算法前提 → 选择 engine → 说出不变量

5. 约束→模板图

topic tag 只说明题里“出现什么”;约束经常决定“什么跑得动”。左侧放结构和数值信号,右侧放模板,边解释为何 enable、suggest 或排除某个候选,并列出常见 false positive。图会区分通用的“连通关系只合并、不拆分”(无需阈值顺序即可使用 Union–Find)与更专门的“离线排序后按阈值激活”。

6. 组合配方图

用有序步骤表示多阶段解法,例如预处理 → 核心搜索 → 可行性检查 → 重建。多源 BFS 配方现在明确为“生成非负代价场 → 用 minimax 松弛最小化路径最大代价”;若标量代表要最大化的安全度,则是 maximin,不能直接套用。坐标压缩明确拆开 sort / dedupe / rank 创建与可选的二分 rank lookup;Rolling Hash 的长度二分只有在 feasible(length) 单调性已经证明时才成立。模板仍保持可复用,难题只记录组合方式,不为每个组合发明一个新分类节点。

7. 对偶与辨析图

集中展示最容易混淆的边界:minimax 与 maximin、BFS 与 Dijkstra、前缀状态与滑窗、单调栈与单调队列、离线 DSU 与重复搜索。选中一对后,只显示决定性不变量和切换条件。

8. 错误→不变量图

从症状反向定位,例如“push 时 visited 导致错过更优标签”“二分不收敛”“窗口左端无法单调前进”。路径为:错误症状 → 被破坏的不变量 → 出现该风险的模板 → 修复 checklist。它把 debug 经验变成可迁移知识。

9. 复杂度可行域

横轴是约略的状态规模,纵向按指数、立方、平方、n log n、线性、对数等复杂度族分组。每个模板保留隐藏参数和假设,例如 V/E、字母表、值域或 bitmask 大小。混合粒度会明确展开:方向谓词单次 O(1),批量扫描 O(n)、排序时 O(n log n);模拟统一写作 O(K·C),其中 K 是实际事件 / 步数,C 是单次转移最坏代价。阈值只是筛选候选的经验上限,不是性能保证。

10. 掌握度与遗忘图

节点大小表示复习紧迫度,状态表示掌握区间,边表示先修或反复混淆。输入来自 recall 评分、上次复习、错误类型和个人置信度;这些数据永不进入商业构建或分析服务。

11. 迁移阶梯图

每条阶梯一次只改变一个维度:状态空间、目标、转移算子、约束或是否重建答案。新增“顺序为何成立”阶梯,显式对比无序频次摘要、依赖强制的拓扑序、交换证明选定的贪心序,以及 two heaps 在线维护的秩边界。目的是检验迁移能力,而不是背题。原创练习可商业发布;第三方题库映射需要单独许可。

12. 覆盖与质量图

这是内部 authoring 控制台:缺语言、缺不变量、代码未测试、关系未审核、私有映射低置信或来源不合格都会成为可筛选的质量节点。它回答“哪里还不能发布”。

13. 建模转换图

把题面表示转换为可算法化模型,例如 grid → graph、adjacency → reachable components、interval → sorted events、threshold → monotone predicate、bounded integer → digit automaton、pointer chain → cut / splice boundary、subset → bitmask、dependency → DAG。DFS / BFS 连通块、Digit DP 与链表改线因此都有明示的建模入口。每条边同时说明允许转换的证据和可能丢失的信息。它训练的是选算法之前更关键的“建模”能力。

14. 证明义务图

把模板连接到必须成立的正确性主张:循环不变量、单调谓词、settled frontier、支配淘汰、exchange/cut、最优子结构、状态充分性等。选中候选算法后,图会给出需要回答的反证问题;答不出来,模板就仍只是猜测。

总复习 Cheatsheet

review-cheatsheet.html 不是第十五张图,而是整个系统的压缩索引:18 个 family、69 个模板各保留一条识别信号、不变量、复杂度和最高频错误,并直达富 Markdown、HTML 与各学习图。图探索是可选的,索引必须始终能快速扫一遍。

共同 QA 规则

我的补充