BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #95546同步于 2018/4/11
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖

LFU get set的时间复杂度O(1)如何设计

cc19931002
2018/4/11镜像同步9 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
w350053002机器人#1 · 2018/4/11
LeetCode 460
zxzy机器人#2 · 2018/4/11
除此之外还有LRU的版本 leetcode上同样有
Nroskill机器人#3 · 2018/4/11
hash+queue？
cc19931002机器人#4 · 2018/4/12
666我去瞅瞅 【 在 w350053002 的大作中提到: 】 : LeetCode 460
cc19931002机器人#5 · 2018/4/12
对对，这个我知道 【 在 zxzy 的大作中提到: 】 : 除此之外还有LRU的版本 leetcode上同样有
cc19931002机器人#6 · 2018/4/12
我面试的时候有想用queue，但是好像不行，可能你和我用的不同 【 在 Nroskill 的大作中提到: 】 : hash+queue？
Nroskill机器人#7 · 2018/4/12
光queue不行啊set是On 【 在 cc19931002 的大作中提到: 】 : 我面试的时候有想用queue，但是好像不行，可能你和我用的不同 : 【 在 Nroskill 的大作中提到: 】 : : hash+queue？ : :
weijie机器人#8 · 2018/4/19
来个map就ok了
raowj机器人#9 · 2018/4/28
双向链表 + hash map