随笔分类 -  算法

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

点击右上角即可分享
微信分享提示