设计可以变更的快速表结构:该结构在构造时确定大小,假设长度 len,且有两个功能:(1)int set(string key,int value):将记录(key,value)插入该结构;(2)int get(string key):返回key对应的value
要求:
(1)set和get时间复杂度为O(1);(2)某个key的set/get操作一旦发生,认为这个key成为最常使用的(默认这一步也是O(1) );(3)当缓存大小超过k时,移除最不常用的记录。
【详细说明】:https://blog.csdn.net/jack__linux/article/details/108478630
2021-08-15 09:57:46
444KB
链表
哈希表
1