思想：因为 A 很大， 所以从最大值开始插入， 即从 A 的 m+n 位置开始插入数据。避免了冗余的移动。
思想：
1. 由于要 O(1) 时间确定某 key 是不是在 Cache 中，所以用 Hash_map (), 从而能够O(1)找到结点地址，返回对应的 value。
2. 由...
分类：
其他好文 时间：
2014-08-27 21:43:08
阅读次数：
191
class LRUCache提供两个接口：get(int key)和set(int key,value)
#include
using namespace std;
class LRUCache{
public:
LRUCache(int cap):current(0),capacity(cap){
A=new node[ca...
分类：
编程语言 时间：
2014-08-21 00:17:53
阅读次数：
383
在listview中如果每个item都有图片需要下载的话，我们就得考虑由于大量图片加载而导致的oom（out of memory）问题。
一个典型的做法是，下载图片的时候看看缓存中有没有该图片，如果缓存中没有，就从sd卡中读取，如果sd卡中还没有，再去服务器下载，下载下来的图片先放在sd卡中，并放到缓存中。如此周而复始。
这其中涉及到的就是缓存怎么设计，比较通用的做法就是使用LRU算法来缓存图片，先在手机端设置一个内存区域用于缓存图片，然后将我们下载的图片以键值对的形式丢进去，这样我们就能取到相应的图片啦，...
分类：
其他好文 时间：
2014-08-21 00:17:03
阅读次数：
248
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
（1）最佳置换算法（OPT) ：选择以后不再使用或在最长时间内不再被访问的内存页面予以淘汰。OPTimal replacement（2）先进先出置换算法（FIFO）：选择最先进入内存的页面予以淘汰。（3）最久未使用淘汰算法（LRU）：选择在最近一段时间内最久没有使用过的页，把它淘汰。least re...
分类：
其他好文 时间：
2014-08-17 16:51:42
阅读次数：
207
引子：我们平时总会有一个电话本记录所有朋友的电话，但是，如果有朋友经常联系，那些朋友的电话号码不用翻电话本我们也能记住，但是，如果长时间没有联系了，要再次联系那位朋友的时候，我们又不得不求助电话本，但是，通过电话本查找还是很费时间的。但是，我们大脑能够记住的东西是一定的，我们只能记住自己最熟悉的，而...
分类：
编程语言 时间：
2014-08-16 19:39:21
阅读次数：
345
启动方式：参数说明-d以守护程序（daemon）方式运行-u root指定用户，如果当前为 root ，需要使用此参数指定用户-P /tmp/a.pid保存PID到指定文件内存设置：参数说明-m 1024数据内存数量，不包含memcached本身占用，单位为 MB-M内存不够时禁止LRU，报错-n....
分类：
其他好文 时间：
2014-08-13 18:15:47
阅读次数：
303
这个题敲了好久，比较纠结就是用链表加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
存储管理的页面置换算法在考试中常常会考到，操作系统教材中主要介绍了3种常用的页面置换算法，分别是：先进先出法（FIFO）、最佳置换法（OPT）和最近最少使用置换法（LRU）。大家要理解3种置换算法的含义，然后能熟练地运用在具体的练习中就可以了。为什么要进行页面置换在请求分页存储管理系统中，由于使用了...
分类：
其他好文 时间：
2014-08-09 18:20:48
阅读次数：
174
