2020年10月28日
LRU算法实现
摘要： 1.lru缓存策略 构成要素有两个:内存大小和替换策略. 实现方法: hashtable+双向链表 查询时间复杂度o(1),修改更新时间复杂度o(1). 2.lru工作原理 1 1.题目地址:https://leetcode-cn.com/problems/lru-cache/ 2 2.题目内容:L 阅读全文
posted @ 2020-10-28 18:12 halfway2 阅读(172) 评论(0) 推荐(0)