赛博认知的技术博客
记录数据结构、算法与信息检索相关的阅读与实践心得。
-
Top-K 问题：为什么小顶堆刚好够用
从「维护当前最小的 K 个元素」出发，理解堆的插入删除复杂度，以及与完全排序、快速选择的分工边界。
-
BM25 评分：从 TF-IDF 到长度归一化
不背公式，从词频饱和与文档长度偏置两个现象出发，推导 BM25 中 k1、b 参数各自解决什么问题。
-
滑动窗口最值：单调队列的实现要点
以「窗口内最大值」为例，说明双端队列如何维护候选下标，以及均摊 O(1) 的直觉证明。