原创
文章平均质量分 76
Elmerr
这个作者很懒,什么都没留下…
展开
-
算法leetcode 彻底搞懂LRU和LFU缓存问题
简介LRU (Least Recently Used) 缓存,即在缓存容量达到上限的条件下,删除最久未使用过的数据,腾出空间存储新的数据。LFU (Least Frequently Used) 缓存,即在缓存容量达到上限的条件下,删除使用频率最少的数据,当使用频率相同时,删除最久未使用的数据。这两种缓存算法在实践中用得非常普遍,例如MySQL的内存数据页淘汰算法,Redis的淘汰策略等。例题1. T146. LRU缓存机制 中等2. T460. LFU缓存 困难以上题目均来自leetcod原创 2021-04-15 15:38:28 · 624 阅读 · 0 评论 -
算法之旋转数组的查找问题整理(附二分查找模板)
介绍旋转数组的定义:排好序的数组 nums 在某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]](下标 从 0 开始 计数)。例如, [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。相关问题153. 寻找旋转排序数组中的最小值寻找旋转数组中的最小值,数组中每个元素的唯原创 2021-03-20 15:31:04 · 259 阅读 · 0 评论