NOTES / THINKING IN PUBLIC

文章

记录技术实践,也记录判断如何形成、结论在什么条件下成立。

READING COMPASS

找到下一篇先选领域,再聚焦知识点;也可以直接查看全部文章。
文章

红黑树:规则、旋转与染色

从五条规则、插入染色、旋转和 2-3-4 树视角理解红黑树的近似平衡。

计算机基础9 分钟阅读已发布
文章

2-3 树:多路节点与绝对平衡

理解 2-节点、3-节点、向上分裂与绝对平衡,并建立通往红黑树和 B 树的桥梁。

计算机基础8 分钟阅读已发布
文章

分治算法:从递归树到合并结果

用归并排序、快速排序和递归树理解分治的拆分、求解、合并三步,以及复杂度如何分析。

计算机基础5 分钟阅读已发布
文章

AVL 树:通过旋转保持平衡

围绕平衡因子、LL/RR/LR/RL 旋转、高度更新和不变量测试理解严格平衡树。

计算机基础7 分钟阅读已发布
文章

贪心算法:局部最优与证明思维

用区间调度、跳跃游戏和分发糖果理解贪心策略,重点说明为什么贪心必须证明正确性。

计算机基础6 分钟阅读已发布
文章

图算法:从遍历到最短路

从 BFS、DFS、拓扑排序、Dijkstra、Bellman-Ford、Floyd 和最小生成树建立图算法选择路线。

计算机基础9 分钟阅读已发布
文章

字符串算法:从匹配到自动机

串联暴力匹配、Rabin-Karp、KMP、Trie、AC 自动机、回文和字符串哈希,建立字符串算法路线。

计算机基础8 分钟阅读已发布
文章

动态规划:从状态定义到状态转移

从斐波那契、打家劫舍、背包和子序列问题理解 DP 的状态、选择、转移、base case 与遍历顺序。

计算机基础8 分钟阅读已发布