随想示例:从一个最小例子开始理解算法
关于学习与表达的一篇随想示例:把抽象的问题缩小到可以手算、可以验证的范围。
2 min read
5 connected entries in the notebook.
关于学习与表达的一篇随想示例:把抽象的问题缩小到可以手算、可以验证的范围。
围绕一个小型数据处理需求,记录接口约束、实现选择、边界测试和复杂度,而不虚构项目经历。
从相邻交换、循环不变式和边界情况出发,写出可以验证的冒泡排序,并在浏览器中运行 Python 示例。
带有墙壁的网格其实就是一张图。通过代码和实时交互示例,比较 BFS、A* 与 DFS 在保证可达的随机地图上的搜索过程。
用 BFS 寻找食物,用追尾策略脱离困境,再用哈密顿回路实现稳定存活,并通过实时交互动画观察贪吃蛇的行动。