京公网安备11010502063487号课程先修关系的拓扑排序,Kahn 算法用入度计数+队列逐批处理,和 DFS 版本交叉验证并展示拓扑序的非唯一性。
Floyd 判圈算法两阶段分步演示,快慢指针判环、重置后同速定位环起点,和暴力哈希集合法交叉验证。
4 件物品容量 8 的 0/1 背包,dp 表填法与物品回溯,和 2^n 暴力枚举全部子集交叉验证最优解。
插入 cat/car/card/care/dog 并做 search/startsWith 查询,公共前缀节点复用过程,与朴素集合/字符串扫描交叉验证。
数组从中间不断对半拆分到只剩单个元素,再两两合并回一个整体有序数组的完整过程。
按秩合并构建森林、find 时路径压缩、以及压缩为何只发生在真正被查找过的节点上。
带权图上优先队列每次弹出最小距离节点即为最终答案的证明过程,含懒删除处理过期记录。
广度优先与深度优先遍历在同一张图上的访问顺序对比。
建堆、下沉调整、逐个取堆顶的完整堆排序过程。
递归与显式栈两种方式实现三种遍历顺序的对比演示。
插入节点后旋转与变色如何一步步恢复红黑树性质。
不能用内置大数类型时,逐位相加与进位处理的完整过程。