首先呢 可能会想到用一个windows去放这些东西.可能会想到hashtable去. 但是hashtable 无法用Index去查询.abcabcbb. hashtable: abc 当第二个a来的时候, 我们想bca 貌似不好实现.这种情况就很像LRU. 用 node连接，用hashta...
分类：
其他好文 时间：
2014-10-02 04:12:22
阅读次数：
154
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-10-01 02:29:00
阅读次数：
222
什么是LRU Cache
LRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。什么是Cache？狭义的Cache指的是位于CPU和主存间的快速RAM，通常它不像系统主存那样使用DRAM技术，而使用昂贵但较快速的SRAM技术。广义上的Cache指的是位于速度相差较大的两种硬件之间，用于协调两者数据传输速度差异的结构。除了CPU与主存之间有Cache...
分类：
编程语言 时间：
2014-09-28 13:58:32
阅读次数：
294
Aspects of the invention relate to improvements to the Least Recently Used (LRU) cache replacement method. Weighted LRU (WLRU) and Compact Weighted LR...
分类：
其他好文 时间：
2014-09-26 19:37:08
阅读次数：
147
起因：我的同事需要一个固定大小的cache，如果记录在cache中，直接从cache中读取，否则从数据库中读取。python的dict 是一个非常简单的cache,但是由于数据量很大，内存很可能增长的过大，因此需要限定记录数，并用LRU算法丢弃旧记录。key 是整型，value是10KB左右的python对象...
分类：
其他好文 时间：
2014-09-26 02:08:28
阅读次数：
267
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 value (will always be positive) of the
key i...
分类：
其他好文 时间：
2014-09-24 10:31:06
阅读次数：
251
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 value (will always be positive) of the
key i...
分类：
其他好文 时间：
2014-09-24 09:40:46
阅读次数：
177
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-09-21 07:23:30
阅读次数：
370
#include
#include
#include
#include
#include
using namespace std;
#define MAX_ORDER 11
map> process_info;
struct page{
struct page *lru;
};
struct list_head{
struct pa...
分类：
其他好文 时间：
2014-09-17 12:03:42
阅读次数：
244
