跳到主要内容
CodeAtlas
返回上一页
算法与数据结构 · 树与图阶段 33 项必做

实现一个迷宫寻路可视化

拿下最难的板块

难度
建议投入 32–56 小时· 4 条需求
验收权重
能手写 Dijkstra 与拓扑排序40%
核心功能可独立跑通,无阻断性 bug25%
关键路径有测试或可复现的验收脚本15%
README 写清运行方式、架构与踩坑10%
能在 5 分钟内讲清设计与取舍10%

总分 100。低于 60 分说明这个阶段还没过,回去补知识点,不丢人。

项目背景

这是「算法与数据结构」路径第 3 阶段(阶段三 · 树与图)的验收项目。本阶段目标是:拿下最难的板块。项目不是练习题的堆砌,而是把这一阶段的知识点压缩成一个能演示、能讲清楚取舍的成品。

MVP 目标
  • 拿下最难的板块
  • 做出可运行、可演示的「实现一个迷宫寻路可视化」
  • 把 二叉树遍历与递归、二叉搜索树、堆与优先队列 真正用进项目,而不是停在笔记里

功能需求清单

3 项必做 · 1 项建议
  1. 1
    实现一个迷宫寻路可视化必做

    完整实现「实现一个迷宫寻路可视化」,并覆盖正常流程与至少一条异常流程。

  2. 2
    可运行与可复现必做

    提供一条命令或脚本,在干净环境(或 Docker)里能跑起来;把依赖版本写清楚。

  3. 3
    异常与边界必做

    至少处理 3 类异常或边界输入(空数据、超长输入、网络失败、并发冲突等),并说明处理策略。

  4. 4
    测试或验收脚本建议

    对核心路径写至少 3 个自动化测试,或提供可重复执行的验收脚本(含预期输出)。

技术约束

二叉树遍历与递归二叉搜索树堆与优先队列图的遍历(BFS/DFS)拓扑排序与最短路

交付物

  • Git 仓库(含分阶段提交记录,不是最后一次性上传)
  • README:项目简介、架构/流程图、运行方式、已知限制
  • 演示材料:截图,或 1–2 分钟录屏
  • 复盘:做错的 3 个决定与改进方案

加分项

  • 在「实现一个迷宫寻路可视化」基础上加一层持久化或缓存
  • 补 CI(lint + test)与一键部署脚本
  • 做一次性能或质量对比,用数据说明改进

最容易翻车的地方

  • 按题号顺序刷 —— 应该按题型刷,一天只攻一类
  • 只看题解不动手 —— 「看懂了」是最致命的错觉
  • 只做到「能跑」,没有异常处理与边界用例
  • README 只写一句「装依赖后运行」,别人跑不起来

做完之后,简历怎么写

「实现一个迷宫寻路可视化」:独立完成 实现一个迷宫寻路可视化,使用 二叉树遍历与递归、二叉搜索树、堆与优先队列;通过「能手写 Dijkstra 与拓扑排序」验收。

写「做了什么 + 用了什么 + 结果如何」,不要写「参与了 XX 系统」。