今天继续攒人品。。。真开心啊O(∩_∩)O~~各种身体不舒服~~https://icpcarchive.ecs.baylor.edu/external/65/6577.pdf题意是这样的，现在有一个向下无限延伸的二叉树。然后输入起点（通过只含LRU的字符串S，从根结点开始执行）。LRU分别表示往左儿...
分类：
其他好文 时间：
2014-07-22 23:15:54
阅读次数：
550
题目： Design and implement a data structure for Least
Recently Used (LRU) cache. It should support the following operations:getandset.
get(key)- Get ...
分类：
其他好文 时间：
2014-05-16 05:42:29
阅读次数：
280
第四章、 buffer cache 调整1、buffer cache 功能buffer
cache： 用于存放从datafile 里读出的数据块的镜像，并共享这些数据块，采用LRU算法buffer cache
数据块状态：pending：数据块正在使用，状态未决dirty： 被修改过的块，还未写入到...
分类：
其他好文 时间：
2014-05-14 10:08:16
阅读次数：
341
在操作系统中，当程序在运行过程中，若其所要访问的页面不再内存中而需要把他们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存调出一页程序或数据送磁盘的兑换区中。但哪一个页面调出，须根据一定的算法确定。通常，把选择换出页面的算法称为页面置换算法（Page-Replacement....
分类：
编程语言 时间：
2014-05-13 19:38:55
阅读次数：
691
数据库存取缓冲区的LRU与MRU算法 1.Cache Hit and Cache Miss
当使用者第一次向数据库发出查询数据的请求的时候，数据库会先在缓冲区中查找该数据,如果要访问的数据恰好已经在缓冲区中(我们称之为Cache
Hit)那么就直接用缓冲区中读取该数据. 反之如果缓冲区中没有使...
分类：
数据库 时间：
2014-05-09 18:01:32
阅读次数：
519
LRU Cache
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 posi...
分类：
其他好文 时间：
2014-05-07 07:16:21
阅读次数：
316
原题地址：http://oj.leetcode.com/problems/lru-cache/题意：设计LRU
Cache参考文献：http://blog.csdn.net/hexinuaa/article/details/6630384 这篇博文总结的很到位。
https://github...
分类：
编程语言 时间：
2014-05-01 10:47:16
阅读次数：
501
1.LRU1.1.原理LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。1.2.实现最常见的实现是使用一个链表保存缓存数据，详细算法实现如下：1.新数据插入到链表头部；2.每当缓存命中...
分类：
其他好文 时间：
2014-04-29 19:54:39
阅读次数：
553
这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
