KingFriend
KingFriend
全部文章
分类
深入原理(1)
算法笔记(1)
题解(3)
归档
标签
去牛客网
登录
/
注册
KingFriend的博客
全部文章
(共1篇)
题解 | #设计LRU缓存结构#
LRU数据规则解释: 链表结构, 每次查询或者set都把对应节点更新到链表头部, 设置链表长度, 超过链表长度后删除链表最后一个last 难点: 获节点表要求速度为O(1),传统链表想要查询某一数据得遍历速度是O(n), 答主是利用key的唯一性通过hash进行散列计算用来获取key对应的节点, 对...
python
LRU
2021-08-01
0
338