READ / ARTICLES

技术文章

从一个具体问题出发,读懂原理,也读懂工程中的取舍。

当前方向 · 6 篇文章

为什么哈希表查找是 O(1)

面对海量数据查找需求时,哈希表为何能快速定位元素一直是面试高频问题。内容解析哈希函数、桶定位与冲突处理机制,帮助开发者判断平均复杂度和优化使用场景。

技术文章 · 技术实践

二分查找为什么总写错边界

写二分查找时,代码主体往往不难,真正容易出错的是左右端点、循环条件和返回位置彼此不一致。文章从区间定义入手,拆解常见边界错误,读完能独立写出并验证不同版本的二分模板。

技术文章 · 技术实践

红黑树为什么比 AVL 树更常用

面试中常被问到红黑树与 AVL 树的区别,但只背旋转规则很难解释工程选择。文章从平衡程度、更新成本和查询性能切入,建立两者的取舍框架,读完能判断不同场景该优先考虑哪种树。

技术文章 · 技术实践

为什么 Dijkstra 不能处理负权边

在最短路题中,Dijkstra 遇到负权边可能得到错误答案。内容从贪心选点、不变量和反例出发,解释失效的关键原因,并帮助你判断何时改用 Bellman-Ford 或其他最短路算法。

技术文章 · 技术实践

快速排序为什么常常比归并排序快

实际开发和面试中,两种排序的时间复杂度都常写成 $O(n\log n)$,运行速度却可能不同。文章从分区、缓存、额外空间和常数开销解释差异,读完能判断具体场景下如何选择。

技术文章 · 技术实践

动态规划怎么找状态转移方程

做算法题时常因状态定义不清而无法写出动态规划,内容解析状态表示、转移来源和推导流程,帮助开发者独立设计方程并判断不同问题的解法方向。

技术文章 · 技术实践

登录哪都通