谨慎树叶

文章
3
资源
0
加入时间
2年10月17天

LeetCode:LRU Cache

这题我个人感觉非常经典,虽然我们再操作系统上学过FIFO,random,LRU等好几种替换算法,但是实际上我们只是知道它的原理,却不知道怎么实现。我以前一直以为这种Cache是很难实现的一个东西,没想到看了两三个小时就可以做出来了,其实过程还是很简单的,一步一步来就好了。先说LRU的原理,LRU是Least Recently Used 近期最少使用算法。内存管理的一种页面置换算法,对于