随笔分类 - 算法
摘要:# Varint编码 ## 规则 1. 用7个比特位存储整数的值的部分,最高位(第8位)标识是否还有后续字节。 `0`表示是最后一个字节 `1`表示后面还有 2. 后续字节的每个字节的最高位都是1,其余7位存储整数的值的部分。 ## 案例 以32为int为例 1. 值:1 常规编码:`0000 00
阅读全文
摘要:### 分析 比如 ``` x = 1 res=2 x = 6 res=8 x = 31 res=32 x = 100 res=128 ``` 以100为例,它的二进制表示是 ``` 0110 0100 ``` 128的二进制是 ``` 1000 0000 ``` 不难看出以下结论 1. 2的幂次方
阅读全文
摘要:1. 原理 布隆过滤器拥有K个哈希函数,当一个元素要加入布隆过滤器时,会使用K个哈希函数对其进行计算,得到K个哈希值,然后根据哈希值,在一维数组中把其对应下标的值置位1。 要判断某个数是否在布隆过滤器中,就进行K次哈希计算,得到哈希值,然后在位数组中判断哈希值对应位置是否都为1,如果都为1,就说明这
阅读全文