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-09-16 03:53:49
阅读次数：
270
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-09-13 20:05:25
阅读次数：
225
Buffer cache的原理一、1·）当一个服务器进程需要读数据到buffer cache中时，首先必须判断该数据在buffer中是否存在，如果存在且可用，则获取该数据，根据lru算法在lru list上移动该block；如果buffer中不存在该数据，则需要从数据文件上获取2）在读取数据之前，s...
分类：
数据库 时间：
2014-09-10 19:16:00
阅读次数：
311
UltimateAndroid是一套集成了许多现有优秀的Android开源类库并将之组合成一个整体的Android快速开发框架。框架目前主要包含的功能有View Injection,ORM,异步网络请求和图片加载，自动化脚本测试,磁盘LRU等功能.同时提供了类似于TripleDes、Webview快...
分类：
移动开发 时间：
2014-09-09 19:49:19
阅读次数：
344
UltimateAndroid是一套集成了许多现有优秀的Android开源类库并将之组合成一个整体的Android快速开发框架。 框架目前主要包含的功能有View Injection,ORM,异步网络请求和图片加载，自动化脚本测试,磁盘LRU等功能....
分类：
移动开发 时间：
2014-09-09 13:56:08
阅读次数：
204
hash+双向链表#include #include #include #include using namespace std;class LRUCache{public: LRUCache(int capacity) { m_capacity = capacity ;...
分类：
其他好文 时间：
2014-09-02 11:57:04
阅读次数：
170
题外话：才连续写了几篇博客，博客排名竟然就不再是“千里之外”了，已经进入2万名之内了。再接再厉，加油！
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key)...
分类：
其他好文 时间：
2014-08-31 17:17:51
阅读次数：
181
1 class LRUCache{ 2 public: 3 LRUCache(int capacity) { 4 size = capacity; 5 } 6 int get(int key) { 7 if(cacheMap.find(key...
分类：
其他好文 时间：
2014-08-30 16:23:09
阅读次数：
206
知识点： 1、Linux 进程访问权限 2、二叉树的前序遍历、中序遍历、后序遍历（其中根据前序和中序，写出后序遍历结果） 3、按照LRU方法进行页面置换 4、双向链表插入一个节点 5、磁盘大小的计算 6、 成本为500元，其中每增加1元，顾客将会流失1%，计算最优的 7、概率问题 8、推理题（紧急项...
分类：
其他好文 时间：
2014-08-29 22:32:38
阅读次数：
300
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
