01 2021 档案

《redis深度历险》十-LRU\LFU
摘要：LFU VS LRU LFU：least frequntly used，按最近的访问频率淘汰，比LRU更加精准的表示了一个key的被访问热度。 redis对象的热度 redis的所有对象头结构中都有一个24bit的字段，用来记录对象的热度。 typedef struct redisObject { 阅读全文
posted @ 2021-01-17 23:30 Jimmyhe 阅读(587) 评论(0) 推荐(0)
第17周LeetCode记录
摘要：1.3 81. 分割等和子集 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [11]. 思路 和除以2，判断数组中元素和是否可以组成。 最优解 状态定 阅读全文
posted @ 2021-01-17 16:21 Jimmyhe 阅读(90) 评论(0) 推荐(0)
《redis深度历险》九-列表
摘要：压缩列表 redis为了节约内存空间使用，zset和hash容器对象在元素个数较少的时候，采用压缩列表（zipList）进行存储，压缩列表是一块连续的内存空间，元素之间挨着存储，没有任何冗余空隙。 127.0.0.1:6379> zadd programmings 1.0 go 2.0 java 3 阅读全文
posted @ 2021-01-10 21:49 Jimmyhe 阅读(267) 评论(0) 推荐(0)
第16周LeetCode记录
摘要：12.29 76. 剪绳子 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]k[1]...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2 阅读全文
posted @ 2021-01-09 19:07 Jimmyhe 阅读(93) 评论(0) 推荐(0)
《redis深度历险》八(字符串和字典)
摘要：字符串 SDS（Simple Dynamic String）是一个带长度信息的字节数组 struct SDS<T> { T capacity; // 数组容量 T len; // 数组长度 byte flags； // 特殊标识 byte[] content; // 数组内容 } content里存 阅读全文
posted @ 2021-01-03 21:28 Jimmyhe 阅读(135) 评论(0) 推荐(0)
第15周Leetcode记录
摘要：12.22 71. 两地调度 公司计划面试 2N 人。第 i 人飞往 A 市的费用为costs[i][0]，飞往 B 市的费用为 costs[i][1]。 返回将每个人都飞到某座城市的最低费用，要求每个城市都有 N 人抵达。 输入：[[10,20],[30,200],[400,50],[30,20] 阅读全文
posted @ 2021-01-03 21:10 Jimmyhe 阅读(109) 评论(0) 推荐(0)