编程题之设计LRU缓存结构
编程题之设计LRU缓存结构题目描述:设计LRU缓存结构,该结构在构造时确定大小,假设大小为K,并有如下两个功能:set (key, value):将记录(key, value)插入该结构get(key) :返回key对应的value值[要求]set和get方法的时间复杂度为O(1)。某个key的set或get操作一旦发生,认为这个key的记录成了最常使用的。当缓存的大小超过K时,移除最不经常使用的记录,即set或get最久远的。若opt=1,接下来两个整数下x,y,表示set(x,
原创
2021-05-12 20:40:54 ·
153 阅读 ·
0 评论