D01 · 预测 · 操作 · 解释结构选择
栈实验:让校园资料误操作可以撤销
连续改标题、删资料后,想撤销最近一次操作,却恢复了更早的状态。历史顺序不对,或历史标签仍与当前记录共用一个列表。
返回实战路线 →先说明你的预测
- HistoryStack 用列表尾部追加和弹出实现 LIFO;每次成功新增、修改、删除前保存独立快照。失败操作不得产生历史。
- 一次撤销只恢复最近一次成功修改;空栈给出明确结果。只保留本次会话历史,不实现重做或跨进程历史。
- 复制后的 tags 必须独立。集成 M2 时,撤销后的 ID 与标题索引也须同步;本实验不声称在线执行学生 Python。
这是确定性教学模型,状态检查只核对模型不变量,不检查你的预测答案、不执行 Python,也不证明掌握。模型操作次数与浏览器耗时、Python 实现成本分别理解。
受控数据结构模型
这里只检查模型自身状态,未执行你的 Python,也不判断预测是否正确。
未检查或已失效
分级学习提示
提示是固定教学内容,使用情况会记入学习记录。
提示 1
把连续三次成功操作写成 A、B、C,先预测第一次撤销应恢复到哪个时刻。
提示 2
确认失败前后历史长度不变。保存快照时只复制列表够吗?再修改 tags 检查旧快照。
提示 3
成功修改前复制记录与标签并压栈;撤销时从尾部取最近快照。把快照复制、按 ID 查找、恢复和索引重建分别计算成本。
我的 Python 草稿
这里只保存和导出草稿,不运行代码,也不与起始工程同步。修改草稿、输入或策略后,原模型结果与自报记录会失效。
本机学习记录
只保存在当前浏览器,可导出;不跨设备同步,不证明掌握。F01 与六任务旧记录会迁移保留。
- 已打开 D01: —
- 模型检查: 未检查或已失效
- 本地测试自报: —
- 最高提示层级: 0/3
- 已查看参考: —
- 无帮助变式自报: —
到同一校园资料整理器中实现
class HistoryStack:
def __init__(self):
self._items = []
def push(self, snapshot):
raise NotImplementedError
def pop(self):
raise NotImplementedError
独立快照在 M1 基础上只保留本实验的故障;M2 起始工程包含三个实验的待修部分。参考代码与自己的作品分开。
python check_environment.py python -m unittest tests.test_d01 -v python -m unittest discover -s tests -v
使用 Python 3.11+ 与标准库,在新目录解压后运行。起始包预期失败以包内逐项清单为准。测试通过的参考实现只证明材料可运行,自己的代码仍需真实执行。
独立变式
独立实现 challenges.brackets_match(text):支持 ()、[]、{},其他字符忽略。给出空字符串、交错错误、提前闭合和未闭合的测试,解释为什么最近打开的括号要最先匹配。不提供步骤。
python -m unittest tests.test_m2_variants -v
在 tests/test_student_counterexamples.py 中替换跳过占位,补自己的反例与解释。看过提示或参考的本次记录不会标记为无帮助完成。
成本与模型边界
只谈栈尾容器操作:append 摊销 O(1),尾部 pop 通常 O(1)。本模型用整集合快照,压栈前复制和恢复至少与资料/标签总量相关;不能称整个撤销 O(1)。计数显示压栈、出栈及复制记录数,不是浏览器计时。
参考解释与答案
查看参考解释(会记录使用)
栈恢复最近一次成功修改前的状态。历史必须在校验成功后、修改前建立;失败不压栈。快照包含可变标签的独立副本,避免后续编辑篡改历史。列表尾追加通常摊销 O(1),但复制整份资料和恢复/重建索引的成本另算。
课名索引与相关实验
- F02:独立预览
先理解可变标签和快照复制边界。
- F04:先验证后修改
只有成功的业务修改产生历史。
- 队列实验:按顺序批处理资料与观察环形回绕
- 哈希表实验:碰撞、查找、标题索引和操作成本