READ / ARTICLES
技术文章
从一个具体问题出发,读懂原理,也读懂工程中的取舍。
当前方向 · 6 篇文章
二分查找为什么总写错边界
写二分查找时,代码主体往往不难,真正容易出错的是左右端点、循环条件和返回位置彼此不一致。文章从区间定义入手,拆解常见边界错误,读完能独立写出并验证不同版本的二分模板。
技术文章 · 技术实践
红黑树为什么比 AVL 树更常用
面试中常被问到红黑树与 AVL 树的区别,但只背旋转规则很难解释工程选择。文章从平衡程度、更新成本和查询性能切入,建立两者的取舍框架,读完能判断不同场景该优先考虑哪种树。
技术文章 · 技术实践
为什么 Dijkstra 不能处理负权边
在最短路题中,Dijkstra 遇到负权边可能得到错误答案。内容从贪心选点、不变量和反例出发,解释失效的关键原因,并帮助你判断何时改用 Bellman-Ford 或其他最短路算法。
技术文章 · 技术实践
快速排序为什么常常比归并排序快
实际开发和面试中,两种排序的时间复杂度都常写成 $O(n\log n)$,运行速度却可能不同。文章从分区、缓存、额外空间和常数开销解释差异,读完能判断具体场景下如何选择。
技术文章 · 技术实践





