摘要：
# Varint编码 ## 规则 1. 用7个比特位存储整数的值的部分，最高位（第8位）标识是否还有后续字节。 `0`表示是最后一个字节 `1`表示后面还有 2. 后续字节的每个字节的最高位都是1，其余7位存储整数的值的部分。 ## 案例 以32为int为例 1. 值：1 常规编码：`0000 00 阅读全文
posted @ 2023-08-29 23:22
INnoVation-V2
阅读(102)
评论(0)
推荐(0)
摘要：
# 一、LRU 每次淘汰最久未访问的那个元素 用双向链表 + hash实现 ## 1.1 流程 ### 插入 直接插入到队头 ### 查找 通过hash找到对应元素，然后将这个元素调整到队头 ### 淘汰 队尾元素(队头的前一个)就是最久未访问的那个元素，直接淘汰 ## 1.2 实现 https:/ 阅读全文
posted @ 2023-08-29 14:49
INnoVation-V2
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号