LeetCode
LeetCode
风铃峰顶
个人项目经历请搜索:
http://www.haoranhaoshi.top/
展开
-
LRU、LFU
LRU,即:最近最少使用淘汰算法(Least Recently Used)。LRU是淘汰最长时间没有被使用的数据。LFU,即:最不经常使用淘汰算法(Least Frequently Used)。LFU是淘汰一段时间内,使用次数最少的数据。举例: 数据2 1 2 1 2 3 4,加入4时内存超过阈值。根据LRU会淘汰1,因为1距离想加入4的时间点(也就是淘汰时间点)最长。根据LFU会淘汰3,因为加入4前的这段时间里,3的使用次数最少。LRU算法实现:LeetCode官方题...原创 2020-11-20 10:56:02 · 378 阅读 · 0 评论 -
leetcode热门100题总结
https://leetcode-cn.com/problemset/all/右侧标签点进去有对算法类知识点的介绍和相关的题目,强烈推荐。以下题目是挑选的经典题目和精简示意(不局限于算法):算法:(1)组合 对应题目:1.两数之和(2)链表 对应题目:2.两数相加(3)间隔 对应题目:908.最小差值 I(4)滑动窗口 对应题目: 3.无重复字符的最长子串(5)分治...原创 2020-01-14 15:49:35 · 2128 阅读 · 0 评论