Brianhad 52bd18832a 课程:加入课前零食与互动材料 1 month ago
..
01-欧拉路径 52bd18832a 课程:加入课前零食与互动材料 1 month ago
02-强连通与双连通 52bd18832a 课程:加入课前零食与互动材料 1 month ago
03-Bitset 52bd18832a 课程:加入课前零食与互动材料 1 month ago
04-KMP与Manacher 52bd18832a 课程:加入课前零食与互动材料 1 month ago
05-最短路与类最短路 52bd18832a 课程:加入课前零食与互动材料 1 month ago
06-最小与最大生成树 52bd18832a 课程:加入课前零食与互动材料 1 month ago
07-二分图 52bd18832a 课程:加入课前零食与互动材料 1 month ago
08-高级线段树与树状数组 52bd18832a 课程:加入课前零食与互动材料 1 month ago
09-基环树 52bd18832a 课程:加入课前零食与互动材料 1 month ago
10-高斯消元与CRT 52bd18832a 课程:加入课前零食与互动材料 1 month ago
11-平衡树 52bd18832a 课程:加入课前零食与互动材料 1 month ago
README.md 52bd18832a 课程:加入课前零食与互动材料 1 month ago

README.md

课前零食互动程序

每个 00-课前零食 都链接到这里的一份 Python 3 小实验室。它们只使用标准库,不联网、不读写仓库文件;可以放心反复运行、改输入、观察中间状态。

在仓库根目录执行:

python3 互动程序/11-平衡树/00-从排好队到会分身的树.py

每个程序都提供预设数据:直接按回车即可开始。预设输入故意很小,目标是看清算法如何改变对象,而不是测试机器能跑多快。想自己实验时,按菜单输入相应数据;格式错误会给出提示并保留重试机会。

推荐按零食课的顺序使用:先在纸上完成“对象—状态—动作—账本”和停顿问题,写下对下一步的预测;再运行程序逐行验证。程序输出与自己的预测不同时,优先回到纸上的状态表找漏掉的信息,而不是直接把输出抄走。

这些程序是学习可视化工具,不是 OJ 提交代码,也不替代课程中的类 Python 伪代码或 C++17 参考实现。

专项零食实验室

除各主题的总预热外,下面四类跨越较大的结构也各有一份独立实验室;它们同样遵循“先纸上预测,再运行”的顺序。