NOTES / THINKING IN PUBLIC

文章

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

READING COMPASS

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

背包 DP:容量限制下的选择模型

系统整理 0-1 背包、完全背包、多重背包、分组背包和方案数问题,重点区分遍历顺序。

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

概率型数据结构总览

理解用受控误差换取空间效率的共同思想,并比较 Bloom、Count-Min Sketch 与 HyperLogLog。

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

最小生成树:Prim 与 Kruskal

区分最短路和最小生成树,用 Prim 与 Kruskal 理解无向连通加权图里的最小连接成本。

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

图数据结构总览

建立有向、无向、加权、稀疏与稠密图的建模方式,并比较邻接矩阵和邻接表。

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

并查集:合并、查询与路径压缩

使用父数组、路径压缩和按大小合并高效维护动态连通关系,并明确删除与路径查询边界。

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

树算法:从遍历到最近公共祖先

从前序、中序、后序、层序遍历进入高度、直径、路径、LCA 和树形 DP 的状态设计。

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