Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu...
分类：
其他好文 时间：
2014-08-27 21:50:28
阅读次数：
210
思想：因为 A 很大， 所以从最大值开始插入， 即从 A 的 m+n 位置开始插入数据。避免了冗余的移动。
思想：
1. 由于要 O(1) 时间确定某 key 是不是在 Cache 中，所以用 Hash_map (), 从而能够O(1)找到结点地址，返回对应的 value。
2. 由...
分类：
其他好文 时间：
2014-08-27 21:43:08
阅读次数：
191
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu...
分类：
其他好文 时间：
2014-08-20 14:04:32
阅读次数：
250
这个题敲了好久，比较纠结就是用链表加map实现，第一次是用单链表加一个指针标记，提交了几次总是出现runtime error。应该是内存访问出现了问题，原因在指针上，所以我就采用了双链表，修改了几个边界问题终于过了。需要考虑的边界有，catche容量为0，1的情况时head和tail的处理。链表.....
分类：
其他好文 时间：
2014-08-12 13:13:34
阅读次数：
220
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get the ...
分类：
其他好文 时间：
2014-08-11 10:01:01
阅读次数：
193
LeetCode刷了41道题了，流程是按照戴兄的小书，很多不会的是参考Kim姐的代码，自己用Java抠腚的。 前几天做到了LRU Cache： C++的实现方法大同小异，大都用的是一个list加一个hash，hash中存储list节点地址，每次get从hash中寻key，有则将list相应节...
分类：
编程语言 时间：
2014-08-06 22:42:12
阅读次数：
291
【题目】Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the ...
分类：
其他好文 时间：
2014-08-04 21:10:27
阅读次数：
218
LeetCode: LRU CacheDesign and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set....
分类：
其他好文 时间：
2014-07-29 11:43:36
阅读次数：
232
题目：Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get ....
分类：
编程语言 时间：
2014-07-26 09:53:37
阅读次数：
402
