本文系统介绍了k近邻(k-Nearest Neighbors, kNN)搜索算法，从精确方法到近似最近邻搜索(Approximate Nearest Neighbor Search, ANNS)技术，深入剖析了维度灾难(Curse of Dimensionality)的数学本质，并详解了局部敏感哈希(Locality Sensitive Hashi…

在当今动态变化的数字环境中，推荐系统面临着两大核心挑战：一是用户兴趣随时间不断变化的概念漂移现象，二是面对新用户或新内容时缺乏历史交互数据的冷启动困境。传统批量训练模式由于更新周期长、响应迟缓，难以有效应对这些实时性挑战。而实时训练机制，通过持续、流式地处理用户行为数据，能够在极短时间内将最新的交互信号融入模型，从而动态捕捉用户兴趣的演变趋势，显著…

本文通过线段树来高效解决并发分析中动态维护偏序关系的难题。传统方法如向量时钟在处理非流式更新时，成本高昂（ \mathcal O(nk) ）且不支持高效删除。本文为每对线程链维护一个专门的数据结构，查询任意事件间的可达性被转化为一个高效的区间查询操作。 Key findings: 在具有少量链的 DAG 上，动态可达性问题可以被高效地归约为另一个基…

好像没学过，最近读论文发现不太懂，于是简单补一些内容 ## NTP 协议 现代计算机系统依赖石英晶体振荡器来跟踪物理时间（UTC），这种硬件时钟通过主板电池供电确保断电后仍能持续运行。然而，石英钟存在固有的时钟漂移（clock drift）现象，其晶体振荡频率受温度、老化等因素影响，导致系统时间与真实时间逐渐产生偏差。两个独立计算机时钟的偏差值（c…

青岛的风依旧吹着，鳌山大专的东里村校区里，树影摇晃的样子和三年前并无不同。只是当初站在树下的人，早已走向了不同的方向。 滨海公园那艘锈船还搁浅在原来的地方。潮水每天来去两次，船身上的锈痕又深了几分。有时我会想起那个七月的聚会，青柠的香气混着海风在振声苑教室里流转，我们录着视频，笑着说要这下有得盒了，最后又是谁在反复观看呢？ 时光是一件奇怪的事。会文…

# 关系代数 ### **基本运算** 这五种运算是关系代数的基础，可以表达所有关系代数查询。 | **运算** | **数学符号** | **含义** | **SQL 对应** | | --- | --- | --- | --- | | **选择 (Select)** | σ_P(R) | 从关系 R 中选择满足条件 P 的元组（行）。 | `W…

教材：《Introduction to Robotics: Analysis, Control, Applications - Solutions Manual》 ### 第二章：空间描述与变换 #### 关键概念与公式 * **单位向量：** 幅值为1的向量。 * 从向量 \mathbf{v} = (v\_x, v\_y, v\_z) 求解单位向…

在 2025 年的华为软件精英挑战赛中，我们面对的是一个分布式对象存储系统的性能优化问题。表面上，我们需要处理读、写、删三种操作，但赛题的核心很快就清晰了：**最终得分几乎完全取决于读取（Read）性能**。 写入操作本身不直接计分，但它是我们**唯一**的优化手段。写入操作如何将逻辑对象映射到物理磁盘块，直接决定了读取时磁头的移动效率。删除操作则…

## Foundation of mathematics ### Vector space and affine space - 元素与操作 Elements and operations - 仿射和与凸性：意义、证明及应用 Affine sum and convexity: meaning, proof, and use **仿射和**是形式为 …

好像没啥用的一些东西，之前想找个时间整理一下，结果弄明白之后懒得写了。 ## trap [第三章 陷入，中断和驱动程序 | xv6 中文文档 (gitbooks.io)](https://th0ar.gitbooks.io/xv6-chinese/content/content/chapter3.html) > 在执行 `lw a3,0(zero)…