Skip to content

fix(ch04): fix Lab 04-E-28 sample 2 and prune labs 32-34 - #189

Merged
yz4787662-web merged 2 commits into
mainfrom
fix/ch04-e28-sample-and-prune-e32-e34
Sep 14, 2026
Merged

yz4787662-web merged 2 commits into
mainfrom
fix/ch04-e28-sample-and-prune-e32-e34

Conversation

@yz4787662-web

Copy link
Copy Markdown
Collaborator
  • Fix Lab 04-E-28 README sample 2 output and explanation, clarifying why root 1 must be selected for k >= 1
  • Remove drafting notes and duplicate sample 2 from E-04-28 README
  • Fix %20 typo in E-04-28 reference solution
  • Remove labs E-04-32, E-04-33, E-04-34
  • Update chapter 4 overview and exercise order documentation to 31 labs

这次更新解决什么

  1. 修复 Lab 04-E-28 题面样例 2 错误与草稿残留
    • 之前题面中样例 2 的输出错误写为 2(数学推导上正确值应为 -1);
    • 清理了文档中遗留的作者内心纠结草稿(“等等... 实际上应该选1和2... 但样例输出是2... 让我重新设计样例2”)及重复的“样例 2(修正)”区块;
    • 修正了第 53 行关于根节点的 Tip 中易产生误导的描述(澄清只要 $k \ge 1$,根节点作为公共祖先无论正负均必选)。
  2. 剔除第 4 章冗余的 32~34 题
    • 彻底删除先前追加的 04E32(另一棵树的子树)、04E33(求根到叶数字之和)、04E34(二叉树最大路径和)三个实验目录及测试数据,使第 4 章题目数量回到规划的 31 题,与题集清单完全对齐。

改动内容

  • labs/chapter-04/exercise/E-04-28-research-team-formation/README.md
    • 修正样例 2 预期输出为 -1,清理草稿文本,完善依赖约束解释;
    • 修正第 53 行根节点 Tip 与边界说明;
    • 顺手修复题解参考代码中 lambda 参数 int%20u 的 URL 转义笔误。
  • labs/chapter-04/exercise/
    • 彻底删除 E-04-32-subtree-of-another-treeE-04-33-sum-root-to-leaf-numbersE-04-34-binary-tree-maximum-path-sum 三个目录及其 60 个测试用例。
  • content/chapter-04-tree/00-overview.md
    • 将本章代码题总数由 34 题更正为 31 题,删除表格中的“补充练习”行。
  • docs/ch04-exercise-order.md
    • 移除 04E32~04E34 对应行,更新引言说明与全章测试点统计(31×20=620 点)。

验证记录

  • pnpm test
  • 新式 Lab:pnpm lab:validate -- <lab-path>;Program/Project:pnpm lab:verify -- <lab-path>
  • 可执行 Lab 已记录操作系统、编译器/CMake 版本、自动分与人工待评分;构建后工作树无污染
  • Student pack(如适用)不含 solution/、缓存或二进制,并可脱离原仓库运行
  • 涉及导航、主题、Markdown 渲染、base 或发布时:Pages 子路径 pnpm run check:sitepnpm run test:pages(未改动前端主题与路由,已运行全局文档发现与内容验证)
  • 新页面的导航、相对 .md 链接、公式、代码块和前后页跳转已检查
  • 实际命令、结果与未执行项原因已写在本节

执行命令与测试记录

  1. node scripts/validate-content.mjs:通过(88 篇教材页面,301 个 Lab,294 个新式 manifest,611 道选择题)。
  2. node scripts/validate-lab-docs.mjs:通过(7 个语义化 JSON 示例、86 条命令、3 个 Golden Lab、12 个 CLI 入口)。
  3. node scripts/test-content-discovery.mjs:通过(临时内容与分类 Labs 发现正常,fixture 安全清理)。
  4. pnpm lab:doctor -- labs/chapter-04/exercise/E-04-28-research-team-formation
    • 系统:win32/x64,Node v24.19.0,GCC 16.1.0,MSVC 19.51.36256。
  5. pnpm lab:validate -- labs/chapter-04/exercise/E-04-28-research-team-formation
    • VALIDATION PASS(类型 program,20 个测试点,100/100)。
  6. pnpm lab:score -- labs/chapter-04/exercise/E-04-28-research-team-formation
    • PASS 20/20 cases · 100/100 · 608 ms。

内容完成标准

  • 学习目标、范围与成熟度状态清楚
  • 定义、复杂度与边界行为已人工核验
  • 示例或 Lab 已从头复现
  • Quiz 无 README 答案副本;Program reference=100、starter<100;Project 自动分与人工分分离
  • 引用可追溯,第三方素材许可清楚
  • 正文、Lab、代码和测试术语一致
  • 正文未硬编码 /DSA-Mastery/;相对 .md 链接目标存在
  • Blocking review comments 已解决

AI 使用与人工复核

  • AI 使用:辅助定位 Lab 04-E-28 样例计算逻辑矛盾与草稿遗留、检索 32~34 题在全仓库的引用位置、执行批量删除与测试验证命令。
  • 人工复核:对负权根样例的数学结果($-5 + 4 = -1$)与依赖规则进行了严格的手工推导核验;逐一比对了 00-overview 与 ch04-exercise-order 中题目总数及链接的准确性。

Reviewer 重点关注

  • Lab 04-E-28 规范保留了具有边界教学价值的负权根样例(输入 -5 3 4,输出 -1),且消除了误导性的根节点 Tip。
  • 04E32~04E34 目录已完全清理,全章题量稳定为 31 题。

Closes #

- Fix Lab 04-E-28 README sample 2 output and explanation, clarifying why root 1 must be selected for k >= 1
- Remove drafting notes and duplicate sample 2 from E-04-28 README
- Fix %20 typo in E-04-28 reference solution
- Remove labs E-04-32, E-04-33, E-04-34
- Update chapter 4 overview and exercise order documentation to 31 labs
@yz4787662-web
yz4787662-web marked this pull request as ready for review September 14, 2026 11:17
@yz4787662-web
yz4787662-web merged commit cdc4bdf into main Sep 14, 2026
5 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant