摘要:
布隆过滤器的实现过程 布隆过滤器的核心思想是通过多个哈希函数和一个位数组来实现的。接下来,我将详细介绍布隆过滤器的工作原理和实现步骤。 1. 定义布隆过滤器结构 布隆过滤器包含两个核心部分: 位数组(bit array):一个固定大小的位数组,所有元素的初始值都为0。它用来存储元素的“指纹”。 哈希 阅读全文
posted @ 2025-05-05 16:28
不报异常的空指针
阅读(58)
评论(0)
推荐(0)
摘要:
一、核心思想 HLL 基于两个关键观察: 均匀分布的哈希值:好的哈希函数能将输入均匀映射到二进制串 前导零的数量:可以反映基数大小(基数越大,出现更多前导零的概率越低) 二、计算步骤详解 初始化阶段 创建 m 个计数器桶(Redis 默认 m=16384) 每个桶初始值为 0 添加元素过程(PFAD 阅读全文
posted @ 2025-05-05 16:08
不报异常的空指针
阅读(50)
评论(0)
推荐(0)
摘要:
\[\mathbf{x} = (x_1, x_2, ..., x_d) \]\[\mathbf{y} = (y_1, y_2, ..., y_d) \]FlatL2 欧式距离(L2 距离) 来衡量两个向量之间的相似度 则它们之间的 欧式距离平方(L2 距离平方) 定义为: \[D(\mathbf{x 阅读全文
posted @ 2025-05-05 12:17
不报异常的空指针
阅读(53)
评论(0)
推荐(0)

浙公网安备 33010602011771号