READ / ARTICLES

技术文章

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

计算机基础 · 34 篇文章

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

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

技术文章 · 技术实践

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

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

技术文章 · 技术实践

TCP RST 到底是谁发的怎么定位

线上 TCP 连接突然被 RST 时,应用日志往往只能看到连接被重置,无法判断是哪一端主动发送。内容从 RST 语义、连接状态和抓包方法入手,最终能定位发送方并区分内核、应用与中间设备。

技术文章 · 技术实践

为什么 Dijkstra 不能处理负权边

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

技术文章 · 技术实践

为什么 Nagle 算法会让请求变慢

短请求频繁发送小块数据时,TCP 可能为了合并小包而等待;若再叠加延迟确认,应用会观察到请求响应变慢。理解两者的触发条件后,就能判断延迟来自哪里并选择是否关闭 Nagle。

技术文章 · 技术实践

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

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

技术文章 · 技术实践

登录哪都通