摘要: LFU VS LRU LFU:least frequntly used,按最近的访问频率淘汰,比LRU更加精准的表示了一个key的被访问热度。 redis对象的热度 redis的所有对象头结构中都有一个24bit的字段,用来记录对象的热度。 typedef struct redisObject { 阅读全文
posted @ 2021-01-17 23:30 Jimmyhe 阅读(542) 评论(0) 推荐(0) 编辑
摘要: 1.3 81. 分割等和子集 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [11]. 思路 和除以2,判断数组中元素和是否可以组成。 最优解 状态定 阅读全文
posted @ 2021-01-17 16:21 Jimmyhe 阅读(81) 评论(0) 推荐(0) 编辑