K-NNS – Blog Sketch https://blog.ziaowang.top Tue, 20 May 2025 03:13:43 +0000 en-US hourly 1 https://wordpress.org/?v=6.8.5 随机化算法：从跳转表到分层小世界网络 https://blog.ziaowang.top/2025/05/18/skip-list-to-hnsw/ https://blog.ziaowang.top/2025/05/18/skip-list-to-hnsw/#respond Sun, 18 May 2025 18:50:11 +0000 http://localhost/mysite/?p=6627 本文可以视为“数据结构与算法”系列的延伸，在之前发布的相关博文基础上，介绍新的数据结构。“全序字典”问题和向量的近似 K 近邻问题可以被同一个简洁有力的思路解决。

跳转表

我们希望用数据结构实现下面的接口，我们将这种接口称为“全序字典”：

存储键值对，针对键查找值，用户保证键是全序的。查找、增加、删除的期望用时是

…]]> 本文可以视为“数据结构与算法”系列的延伸，在之前发布的相关博文基础上，介绍新的数据结构。“全序字典”问题和向量的近似 K 近邻问题可以被同一个简洁有力的思路解决。

跳转表

我们希望用数据结构实现下面的接口，我们将这种接口称为“全序字典”：

存储键值对，针对键查找值，用户保证键是全序的。查找、增加、删除的期望用时是

…]]> https://blog.ziaowang.top/2025/05/18/skip-list-to-hnsw/feed/ 0