许愿实习offer

分类

Bug(2) C++(9) 剑指offer(1) 官方文档(1) 操作系统(1) 数据结构(2) 计算机网络(1) 设计模式(1) 读书笔记(2) 配置环境(1) 项目学习(6)

/ 注册

全部文章（共1篇）

实现LRU缓存策略

LRU缓存策略英文全称Least Recently Used，是页面置换算法的一种，即淘汰掉最长时间不使用的页面。在缓存中，是一种缓存淘汰策略，优先删除很久没有用过的数据。实现思路分析设计put和get方法，实现O(1)时间的查找插入删除，应该用散列表；但散列表是无序的，要实现有序性，应该用链...

LRU缓存

2020-04-12

0 774