青fu
青fu
全部文章
分类
C++(5)
linux(2)
opencv(1)
webserver(1)
数据结构与算法(1)
设计模式(1)
归档
标签
去牛客网
登录
/
注册
qingfuのblog
の
全部文章
(共1篇)
LRU算法实现
LRU算法实现 介绍 LRU算法(最近最少使用)是最常用的缓存回收算法。主要的实现方式就是带哈希表的双向链表。 哈希能够帮我们快速定位我们需要的缓存页面 双向链表提供的顺序性能够让我们选择回收最少使用的页面。 双向链表可以在任意节点插入,便于移动缓存页面的顺序。 代码 /** * @file ...
数据结构
缓存
2021-07-25
1
417