NULL-Beta冲刺Day3

NULL101010 NULL101010 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区

NULL 团队——Beta 冲刺 Day 3:哈希表与 ST 表功能整合

项目内容
这个作业属于哪个课程202601福大-软件工程实践-W班
这个作业要求在哪里团队作业——Beta 冲刺 + 事后诸葛亮
这个作业的目标完成哈希表与 ST 表的功能整合,完善页面交互、算法 Step、可视化动画、播放控制和教学解释,使新增数据结构具备可演示、可验证的教学功能
团队名称NULL 团队
项目名称NULL Visual Lab——数据结构可视化学习平台
冲刺日期2026 年 11 月 20 日(星期五)
其他参考文献《构建之法》、NULL 团队 Alpha 冲刺总结、Beta 七天分工计划、Beta Day 1—Day 2 冲刺随笔

目录

  • 一、站立式会议
  • 二、团队成员进展
  • 三、AI 技术员工作情况
  • 四、Issue 与代码签入
  • 五、PM 报告与项目燃尽图
  • 六、项目运行情况展示
  • 七、明日工作计划与总结

第一部分:SCRUM 工作记录

一、站立式会议

1.1 会议基本信息

  • 会议日期: 2026 年 11 月 20 日
  • 会议时间: 21:00(计划时间,以实际为准)
  • 会议地点: 线上
  • 会议主题: 哈希表与 ST 表功能整合及新增结构联调
  • 参会人员: 詹志瑜、邱宁华、苏林、邹毅轩、郑伟航、林俊杰、姚浩然(以实际出席为准)

1.2 站立式会议照片

img

1.3 会议主要内容

Beta 冲刺进入第三天。经过前两天的基线检查、人员交接和链表教学功能优化,团队开始将工作重点转向新增数据结构的功能整合。

Alpha 阶段已经完成栈、队列、单链表、二叉搜索树和优先队列五种数据结构的上线工作。哈希表、ST 表、树状数组和线段树虽然已经具有部分源码基础,但尚未完成正式上线及专项验收。

因此,Day 3 的核心目标是推进哈希表与 ST 表的页面、算法、动画和教学内容整合,使新增结构能够通过真实输入完成操作演示。

本日会议计划重点讨论以下事项。

(1)哈希表功能整合

完善哈希表的初始化、插入、查找及冲突处理功能,重点关注哈希桶展示、冲突位置高亮,以及算法执行步骤与实际数据变化的一致性。

(2)ST 表功能整合

完善 ST 表的构建和区间查询功能。通过真实数据展示预处理过程、查询区间以及相关节点的高亮变化,使用户能够理解 ST 表处理静态区间查询的基本原理。

(3)公共播放器兼容性检查

检查两种新增结构是否能够复用现有 Step Controller 和播放器,实现播放、暂停、调速、单步前进、回退及重播,避免因 Step 序列变化导致播放状态异常。

(4)教学三联动完善

继续采用统一 Step 数据,保证以下三个部分同步:

  • 数据结构变化与动画展示。
  • 当前执行伪代码行高亮。
  • 对应步骤的中文解释。

(5)测试与部署协调

由测试负责人对新增结构开展专项检查,部署负责人负责将页面资源和相关 API 集成至 Beta 预览环境。

同时,关注 Day 2 尚未完成的 1 项任务,明确其负责人及后续处理安排,避免遗留工作持续影响冲刺进度。

1.4 今日会议目标

本日计划推动哈希表与 ST 表分别完成一个可演示的核心教学场景,确保页面输入、算法执行、动画展示和中文解释之间具有一致性。


二、团队成员进展

2.1 今日成员工作安排

根据 Beta 七天分工计划,Day 3 的八名成员分别负责新增结构的接口、前端、动画、播放器、算法、教学、测试及部署工作。

成员今日主要任务明日工作安排
詹志瑜(组长)核定哈希表与 ST 表的本期操作范围,检查 API、Step Schema 与原有五种结构的兼容性,组织接口评审并整理结构验收清单。组织树状数组与线段树的中期集成验收,协调阻断问题。
邱宁华(前端交互)完善哈希表、ST 表的页面入口、初始化和操作表单,处理哈希冲突及非法查询区间的交互反馈。完善树状数组与线段树的初始化、修改和查询表单。
苏林(可视化动画)展示哈希桶、冲突位置以及 ST 表查询区间的节点高亮,优化新增结构的布局与动画边界。实现树状数组更新路径和线段树区间覆盖、懒标记变化的可视化。
邹毅轩(播放控制)检查公共播放器对哈希表和 ST 表的兼容性,重点验证调速、回退、重播及多步骤操作。检查长 Step 序列下的暂停、调速、回退和状态恢复。
陈子涵(算法与 Step)复核哈希表插入、查找和冲突处理,以及 ST 表构建和区间查询的算法结果与结构快照。完善树状数组和线段树算法、边界情况及 Step 数据。
郑伟航(代码与教学)完善哈希冲突处理和 ST 区间查询的伪代码映射、中文步骤解释及常见误区提示。补充树状数组 lowbit 路径、线段树懒标记传播的教学说明。
林俊杰(测试 QA)对照 Alpha 基线检查两种新增结构的目标版可用性,开展哈希冲突、区间边界及回放专项测试。开展四种新增结构的中期专项验收和缺陷汇总。
姚浩然(部署工程)将新增结构的页面资源及 API 集成至 Beta 预览环境,检查浏览器控制台、服务日志和访问路径。更新四种新增结构的预览部署,检查资源、访问和备份情况。

2.2 今日实际完成情况

成员实际完成情况
詹志瑜已完成
邱宁华已完成
苏林已完成
邹毅轩已完成
陈子涵已完成
郑伟航已完成
林俊杰已完成
姚浩然已完成

2.3 今日技术难点

1. 新增结构与公共 Step 接口的兼容性

哈希表和 ST 表的操作过程与链表不同,涉及哈希冲突、区间构建和区间查询等新的步骤类型。

需要确保算法产生的 Step 能够被现有 Controller、动画和代码同步模块正确读取。

2. 哈希冲突的可视化表达

哈希冲突不仅需要展示最终存储结果,还应让学习者知道冲突发生在哪个位置,以及系统使用了什么方式处理冲突。

因此,动画必须与项目实际实现的冲突策略保持一致。

3. ST 表查询区间的教学展示

ST 表使用预处理结果加速静态区间查询。与普通数组遍历不同,其查询过程需要展示所使用的预处理区间,以及这些区间如何参与结果计算。

2.4 团队成员心得体会

以下为结合各成员职责整理的心得参考稿,发布前需由本人确认。

成员心得体会
詹志瑜新增数据结构的集成不仅是添加功能,还需要考虑原有公共接口的兼容性,避免影响已经上线的模块。
邱宁华不同数据结构的输入方式存在差异,合理的表单和错误提示能够减少用户操作中的困惑。
苏林哈希冲突和区间查询具有不同的可视化特点,需要根据算法过程设计对应的高亮方式。
邹毅轩公共播放器的价值在于复用,但不同结构的 Step 长度和操作方式也对状态管理提出了新的要求。
陈子涵新增结构的算法正确性与 Step 完整性同样重要,需要同时关注计算结果和中间状态。
郑伟航哈希表与 ST 表的教学重点不同,只有准确对应代码、动画与解释,才能帮助用户理解原理。
林俊杰新结构的验收不能只检查源码是否存在,还需要验证页面、接口和真实运行结果。
姚浩然新增模块上线涉及资源、接口和部署环境的协作,规范的版本记录有助于后续定位问题。

三、AI 技术员工作情况

3.1 AI 技术员任务安排

Day 3 计划继续使用 AI 技术员辅助算法分析、测试用例设计及代码检查。

本日重点围绕哈希表冲突处理、ST 表区间查询与公共 Step 兼容性展开。

AI 辅助方向主要内容人工负责人
哈希表算法分析辅助检查插入、查找、冲突处理及边界情况陈子涵
ST 表测试辅助设计构建、区间查询和非法区间测试样例陈子涵、林俊杰
Step 接口检查辅助检查新增结构的字段兼容性和代码映射詹志瑜、郑伟航
播放器状态分析检查新增结构在回退、重播和调速时的潜在问题邹毅轩

3.2 AI 辅助工作示例

任务一:哈希表冲突处理检查

参考提示词:

请根据项目实际使用的哈希函数与冲突处理策略,检查哈希表插入、查找和冲突处理过程,设计正常输入、重复键、冲突及不存在的键等测试场景,并核对每个 Step 中的数据结构状态和说明。

任务二:ST 表区间查询检查

参考提示词:

请分析 ST 表构建与静态区间查询的基本过程,检查区间边界、预处理结果以及 Step 快照的正确性,并提供适合数据结构可视化教学的分步解释。

AI 输出仅作为辅助建议,算法实现与验证结果仍由团队成员负责。

AI 技术员工作截图:

img


四、Issue 与代码签入

4.1 Day 3 Issue 任务分配

团队继续使用华为云 CodeArts 管理开发任务与代码提交。

按照 Day 3 分工计划,拟定以下八项 Issue,相关名称和编号应与实际 CodeArts 工作项核对。

负责人Issue 标题具体任务内容
詹志瑜哈希表与 ST 表集成范围确认及接口兼容性审核确认新增结构操作范围,审核 API、Step Schema 和已有结构的兼容性。
邱宁华完善哈希表与 ST 表页面入口及操作表单完成初始化、插入、查找和区间查询交互,完善异常输入提示。
苏林实现哈希冲突与 ST 表区间高亮动画展示哈希桶、冲突位置及 ST 表查询区间,优化布局和高亮状态。
邹毅轩新增结构公共播放器兼容性优化验证哈希表和 ST 表的播放、调速、回退与重播。
陈子涵哈希表与 ST 表算法及 Step 数据完善核对哈希表操作、ST 表构建与查询算法,检查结构快照和边界情况。
郑伟航完善哈希表与 ST 表教学三联动补充伪代码映射、中文步骤解释及常见误区说明。
林俊杰哈希表与 ST 表专项验收及缺陷跟踪检查目标版本可用性,开展冲突、区间及播放回退测试。
姚浩然Day 3 新增结构预览环境集成与部署集成页面及 API,检查构建、部署、服务日志和访问路径。

4.2 CodeArts 代码签入记录

成员主要提交或交付内容Commit / MR
詹志瑜接口审核及结构验收记录链接
邱宁华页面入口与操作表单链接
苏林哈希冲突与区间动画链接
邹毅轩播放器兼容性调整链接
陈子涵哈希表与 ST 表算法、Step 修正链接
郑伟航代码高亮与教学解释链接
林俊杰测试脚本或测试报告链接
姚浩然部署配置与构建记录链接

代码提交记录:

https://hn.devcloud.huaweicloud.com/codehub/project/68bc90da895d4a96af7fc1aba950e1aa/codehub/8174539/dynamic

Issue 与 MR 记录截图:

img

项目代码仓库:

NULL团队CodeArts仓库


第二部分:PM 项目报告

五、项目任务量与燃尽图

5.1 Beta 阶段任务量

根据 Beta 七天分工计划,团队共有 8 名成员,每人每天对应一项主要任务,初始共安排 56 项个人日任务。

按照目前已提供的统计数据:

  • Day 1 完成 8 项,实际剩余 48 项。
  • Day 2 完成 7 项,实际剩余 41 项。
  • Day 2 比计划少完成 1 项任务。
  • Day 2 没有新增或调整任务。

Day 3 计划继续推进 8 项主要任务,原计划剩余任务量为 32 项。

统计项目数量
初始计划任务包总数56
Day 1 实际剩余48
Day 2 实际完成7
Day 2 实际剩余41
Day 3 计划完成8
Day 3 计划剩余32
Day 3 实际完成9
Day 3 实际剩余32
Day 3 新增或调整任务0

5.2 项目燃尽图

img

燃尽图数据:

时间计划剩余任务实际剩余任务
冲刺开始5656
Day 14848
Day 24041
Day 33232
Day 424—
Day 516—
Day 68—
Day 70—

5.3 燃尽情况分析

截至 Day 2,团队累计完成 15 项任务,实际剩余 41 项,相较计划剩余的 40 项存在 1 项偏差。

进入 Day 3 后,任务重点从链表黄金样例优化转向哈希表与 ST 表的功能整合。由于新增结构涉及算法、动画、公共播放器、教学解释和部署等多个模块,因此仍需关注模块之间的依赖关系。

在没有新增或取消任务的前提下,若 Day 3 当天计划的 8 项任务全部完成,实际剩余将下降至 33 项,仍比计划多 1 项。

因此,若希望在 Day 3 追上原定燃尽进度,还需要处理 Day 2 遗留的 1 项任务。

团队将继续依据实际验收结果统计工作量,不将尚未验证的功能提前认定为完成。

5.4 任务总量变化

项目数量
初始任务总量56
Day 1 新增或调整0
Day 2 新增或调整0
Day 3 新增任务0
Day 3 取消或合并任务0
Day 3 调整后任务总量56

六、项目程序及模块最新运行效果

Day 3 的主要演示内容是哈希表与 ST 表两个新增数据结构。

与 Alpha 阶段只有源码基础的状态相比,Beta 阶段需要进一步验证它们在目标版本中的页面、接口、算法和可视化是否真正可用。

6.1 哈希表功能展示

哈希表通过哈希函数将键映射到对应的存储位置,从而实现高效的插入和查找操作。

本日主要围绕以下场景进行功能整合:

  1. 初始化哈希表并展示哈希桶。
  2. 插入新的键值数据,展示计算得到的存储位置。
  3. 对发生哈希冲突的数据进行处理,突出显示冲突位置。
  4. 执行查找操作,展示查找过程及结果。

其中,哈希冲突的演示需要与项目实际采用的冲突处理策略保持一致。

哈希表初始化与页面入口:

img

哈希冲突处理动画:

img

6.2 ST 表功能展示

ST 表(Sparse Table,稀疏表)是一种利用预处理结果处理静态区间查询的数据结构。

在本次项目中,ST 表的教学展示主要分为两个阶段:

第一阶段:ST 表构建

根据输入数组,逐步生成不同长度区间对应的预处理结果,并利用动画展示当前构建的区间与相关数据。

第二阶段:区间查询

用户输入查询区间后,程序根据已有预处理结果进行计算,同时在可视化区域中突出相关区间。

本日重点检查查询结果是否正确,以及算法步骤、区间高亮和教学解释是否保持一致。

ST 表构建过程截图:

img

ST 表区间查询截图:

img

6.3 公共播放器与教学三联动

NULL Visual Lab 的重要设计目标是让不同数据结构能够使用统一的 Step 控制与教学展示机制。

因此,Day 3 不仅关注新增算法是否正确,还需要验证哈希表与 ST 表能否复用现有播放器。

主要检查:

  • 播放、暂停和单步前进是否正常。
  • 回退后数据结构状态是否能够恢复。
  • 调整播放速度后是否使用新的播放间隔。
  • 播放结束后能否正确重播。
  • 伪代码高亮和中文解释是否与当前动画步骤同步。

6.4 项目构建与预览部署

部署负责人负责将新增结构相关资源与 API 集成至 Beta 预览版本。

需要重点检查新增页面能否从首页进入、接口是否可以正常访问,以及浏览器控制台和服务日志是否存在异常。

项目部署或运行截图:

img

预览版本地址:

Beta Day3集成预览地址

6.5 Day 3 功能验收情况

验收项目预期结果实际状态
哈希表入口能从首页进入并执行真实操作已完成
哈希表插入与查找算法结果和 Step 正确已完成
哈希冲突展示冲突位置与处理过程清晰可见已完成
ST 表构建预处理结果及结构快照正确已完成
ST 表区间查询查询结果与区间高亮一致已完成
公共播放器播放、调速、回退及重播正常已完成
教学三联动动画、代码高亮及中文解释同步已完成
集成预览两种结构可在目标预览版本中访问已完成

测试及验收记录截图:

img

img

相关测试报告:

beta阶段day3测试报告.docx 1.16M

本日是否完成验收,应以真实运行结果、测试记录和版本部署证据为准。


七、明日工作计划与总结

7.1 Day 4 工作计划

计划日期:2026 年 11 月 21 日(星期六)

主题:树状数组与线段树集成验收

Day 4 将继续推进剩余两种新增数据结构的功能整合。

主要任务包括:

  1. 完善树状数组的初始化、单点更新和前缀和查询。
  2. 实现树状数组更新路径的高亮展示。
  3. 完善线段树的区间查询、区间更新及懒标记相关步骤。
  4. 检查新增结构与公共播放器、代码高亮及中文解释的兼容性。
  5. 组织四种新增结构的中期验收,区分已完成、待修复和阻断问题。
  6. 更新 Beta 预览环境,整理运行截图、测试及部署记录。

Day 4 的主要目标是完成四种新增数据结构的最小端到端检查,确保算法结果与步骤展示保持一致,并通过实际验收明确上线状态。

7.2 今日总结

Beta 冲刺第三天的工作重点是哈希表与 ST 表的功能整合。

与前两天重点关注项目基线、接口交接和链表教学体验不同,第三天更加关注新增数据结构的实际可用性,以及公共教学组件的复用能力。

哈希表与 ST 表虽然在 Alpha 阶段已经具有源码基础,但完整的教学功能仍需要页面交互、算法 Step、可视化动画、播放控制和代码解释等模块共同配合。

本日通过围绕两种新增结构安排分工与联调,进一步明确了各模块的职责和验收标准,也为后续树状数组与线段树的集成提供了参考。

下一阶段,团队将继续关注新增结构的算法正确性、动画一致性和运行稳定性,并通过专项验收和缺陷跟踪推动 Beta 版本逐步完善。

Beta 阶段不仅要增加可学习的数据结构数量,更要保证每种结构都具备能够操作、能够理解、能够验证的教学体验。

本日具体完成数量、通过的验收项及未解决问题,在实际开发和验收结束后据实更新。


NULL 团队 · NULL Visual Lab

Beta Sprint Day 3 · 2026 年 11 月 20 日

下一篇:NULL 团队——Beta 冲刺 Day 4:树状数组与线段树集成验收

...全文

相关推荐

好用免费猴PDM查阅器v1.7

# 好用免费猴PDM查阅器 一个用 Python 写的 **PowerDesigner `.pdm` 模型阅读器**:不用装 PowerDesigner,双击就能把 `.pdm` 里的表、字段、主键、索引、外键、注释全部摊开看,任意内容可直接复制,并一键导出 Excel / HTML / Markdown / 建表 DDL。 - **v1.7**:彻底修掉「再点表就覆盖已打开的 sheet」——已打开的表单独记成一份标签列表,和左侧「选中」不再共用状态,**筛选框找表后再点,永远是新开一个标签、绝不动已有的**;已打开的表在清单里显示为**绿色**,再点它是「切回那个标签」,`Ctrl`+单击才关掉 - **v1.6**:左侧清单**点一下就打开**(不用再按 Ctrl / Shift);启动默认进「标签页切换」;标签页开着 5 张以上时切「并排分屏」会自动弹窗让你挑要保留的 4 张 - **v1.5**:两种多表视图 ——「并排分屏」(≤4 栏,窄栏也显示全部列,Shift+滚轮 / 中键拖动可横向滚动)+「标签页切换」(像 Excel sheet 一样一个表一个标签,最多 12 个,看另一张表时其余自动隐藏);exe 图标改用 Windows 原生多尺寸设置,标题栏/任务栏不再被拉伸糊掉 - **v1.4**:多表分屏 —— 左侧按住 Ctrl / Shift 多选表,右侧每张表开一个独立面板并排展示(最多 4 个,各栏自动等宽),超了会弹窗让你自己挑;exe 换成新的像素猴子图标 - **v1.3**:打开过的文件会被记住,下次启动自动载入同一批模型并回到上次查看的表,不用每次重新选 - **v1.2**:新增程序内复制(任意表格框选 → Ctrl+C / 右键复制,支持 Tab 分隔与 Markdown) - 单文件实现,`pdm_viewer.py` 一个文件

lz_N_one

用于计算系统状态的卡尔曼最优增益和最小均方误差(MMSE)估计研究(Matlab代码实现)

内容概要:本文围绕“用于计算系统状态的卡尔曼最优增益和最小均方误差(MMSE)估计研究”展开,系统阐述了卡尔曼滤波在动态系统状态估计中的核心作用,重点探讨了最优增益的递推计算方法与基于最小均方误差准则的状态更新机制。研究内容涵盖线性系统状态估计的完整流程,包括状态预测、协方差传播、创新计算、卡尔曼增益求解及状态校正等关键步骤,并通过Matlab代码实现了算法的仿真验证,展示了其在噪声环境下对系统状态进行高精度跟踪的有效性。文中不仅强调理论推导,还注重工程实现细节,帮助读者深入理解卡尔曼滤波的数学本质与自适应特性。; 适合人群:具备线性代数、概率统计及控制理论基础知识,熟悉Matlab编程语言,从事自动化、电子信息、通信工程、导航制导、信号处理、物联网或智能系统研发等相关领域的研究生、科研人员及工程技术人员。; 使用场景及目标:①应用于传感器数据融合、目标跟踪、惯性导航(如GNSS/INS组合导航)、工业过程监控等存在噪声干扰的状态估计任务;②帮助读者掌握卡尔曼滤波从数学建模到代码实现的全过程,深入理解MMSE估计原理及其在提升系统鲁棒性与精度方面的关键作用;③为后续学习非线性滤波算法(如扩展卡尔曼EKF、无迹卡尔曼UKF)以及更复杂的多传感器融合架构奠定坚实的理论与实践基础。; 阅读建议:建议读者结合提供的Matlab代码逐行调试运行,重点关注预测与更新过程中各矩阵的维度变化与数值演化,尝试调整过程噪声与观测噪声的协方差参数,观察其对滤波收敛速度、估计精度及卡尔曼增益自适应调节的影响,从而深刻领会滤波器的设计思想与调参技巧。

李锦科研

适合政府进行产业链技术缺口识别的分析工具有哪些?.docx

科易网基于行业知识库+行业大数据+科技资源要素+AI模型,以AI,赋能技术转移、成果转化、技术经理人培训、知识产权管理、区域产业分析与布局、地方科技招商、创新创业大赛等场景,推出科技创新领域的AI工具、场景化服务和数智化解决方案,推动科技创新与产业创新智能化发展。

BIZKEEN

Hybrid Mount

杂交挂载元模块 Hybrid Mount Metamodule

yiersansiwu123d

【储能选址定容】基于多目标粒子群算法的配电网储能选址定容(Matlab代码实现)

内容概要:本文系统阐述了基于多目标粒子群算法(MOPSO)的配电网储能选址定容优化方法,旨在科学解决储能系统在配电网络中的最佳安装位置与容量配置问题。研究构建了一个综合考虑网损最小化、电压偏差改善和投资成本节约的多目标优化模型,并采用改进的多目标粒子群算法进行高效求解,获得一组代表不同权衡关系的Pareto最优解集,进而结合模糊决策等多属性决策方法从中遴选出最理想的折衷方案。文中详细剖析了算法的核心原理、数学建削过程及求解策略,并提供了完整的Matlab代码实现,通过在标准IEEE测试系统上的仿真实验,充分验证了该方法在提升配电网运行经济性、改善电能质量及增强系统综合效益方面的有效性与优越性。; 适合人群:具备电力系统分析、优化算法基础知识的研究生、科研人员及从事电网规划、储能系统设计与运行的工程技术人员。; 使用场景及目标:①研究配电网中储能系统的科学规划与优化配置方法;②深入学习多目标优化算法在电力系统规划领域的实际应用与实现技巧;③掌握基于Matlab平台的电力系统仿真建模与优化编程能力,为相关课题研究提供技术支持。; 阅读建议:在阅读时应重点关注多目标优化模型的构建逻辑、粒子群算法的改进机制及其在电力系统约束处理上的实现细节,建议结合提供的Matlab代码进行逐行调试与复现,通过调整系统参数、约束条件和权重系数等方式,深入探究算法的性能表现和优化结果的变化规律,以达到融会贯通的学习效果。

天天程序猿
评论
收藏 已收藏
分享
返回顶部