KKeepCoder

算法演示

把执行过程一步步放给你看。

共 28 个演示，分 4 组。每个演示一页，调好数据按播放，配伪代码行高亮和复杂度表。

排序算法

8

冒泡排序

相邻两个比完就换，一趟把最大的顶到末尾，提前有序就收工。

选择排序

每趟从剩下里面挑最小的放到前面，交换次数最少。

插入排序

像理扑克牌：拿起下一张往前插，后边的整体让位。

希尔排序

按增量分组做插入排序，gap 一轮轮缩小到 1。

归并排序

对半分到只剩一个，再两两按序合并回来。

快速排序

挑一个基准把区间分成两半，左右各自再分。

堆排序

先把数组建成大顶堆，再逐个把堆顶换到末尾下沉回去。

计数排序

不比较大小，先数每个值有几个，再按前缀和回填位置。

线性结构

6

栈

只在同一端进出，最后放进去的最先出来。

队列

一端进另一端出，配成环形数组就不用来回搬数据。

双端队列

两头都能进出，滑动窗口的最大值靠它压成单调。

单链表

节点靠指针串起来，插入删除只改箭头不搬数据。

哈希表

算个下标直接落桶，撞上了挂链子，太挤就扩容重排。

二叉堆

完全二叉树摊平进数组，父不小于子，上浮下沉维持秩序。

树与图

8

二叉搜索树

左小右大一路往下走，删除时后继替上来。

AVL 树

每个节点的左右高度差最多 1，超了就旋转回来。

前缀树

按字符一层层往下走，公共前缀只存一份。

并查集

用父指针把元素串成森林，两次优化让它近乎常数。

二叉树遍历

前中后三层序四种走法，递归栈和输出序列同步给你看。

图的 BFS 与 DFS

一圈圈铺开还是一条路走到底，队列与栈的两种性格。

拓扑排序

反复摘掉入度为 0 的节点，剩不下就是有成环。

Dijkstra 最短路

每次敲定当前最近的那个点，再用它去松弛邻居。

面试高频

6

二分查找

区间每次减半，边界写法决定你是对是错。

滑动窗口

右端扩进去、左端挤出来，窗口里的计数同步维护。

单调栈

栈里保持单调，来了更大的就把憋着的一次次结算掉。

前缀和与差分

一次累加换 O(1) 区间和；区间批量加法则反过来用差分。

LRU 缓存

哈希表定位、双向链表排序，命中就搬到最前面。

动态规划填表

一格一格把子问题填出来，回溯就知道谁被选中。

按步推进

每一步都对应伪代码的一行，比较、交换、入栈出栈各自染色，不用在脑子里自己模拟。

数据随你调

规模、形态（随机/正序/倒序/近乎有序/多重复）和自定义数据都能改，同一份种子保证每次结果一致。

顺手带走结论

复杂度、稳定性与适用场景直接写在页侧，看完演示就有对照。