脸电

fancyfancy · 2017-11-30 08:49:11

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

利口。三另要

一个数

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

的节点。

manmankan

楼主可否详细说说第二题，谢了

fancyfancy

用两个互联的数据结构，一个哈希表一个双链表，哈希表的值域存一个指向链表元素的指针，链表元素里面存指向哈希表元素的指针。
每次操作一个项目，先从哈希表里查到这个项目，然后从链表中取出，加到链表头上。这样只要看链表头就能很快查到最近访问的项目

hychin

这个和LRU有啥区别咧

yikehongxin

hychin 发表于 2017-12-1 09:49
这个和LRU有啥区别咧

少了删除地操作了吧简化版LRU

get_bits

马克一下！谢谢楼主