1 //抽象接口 2 class ReplaceAlgorithm 3 { 4 public: 5 virtual void Replace() = 0; 6 }; 7 //三种具体的替换算法 8 class LRU_ReplaceAlgorithm : pub...
分类：
其他好文 时间：
2015-07-29 12:05:15
阅读次数：
99
链接：http://oj.leetcode.com/problems/lru-cache/
参考：http://www.acmerblog.com/leetcode-lru-cache-lru-5745.html
Design and implement a data structure for Least Recently Used (LRU) cache. It shoul...
分类：
系统相关 时间：
2015-07-28 18:36:30
阅读次数：
174
我们平时总会有一个电话本记录所有朋友的电话，但是，如果有朋友经常联系，那些朋友的电话号码不用翻电话本我们也能记住，但是，如果长时间没有联系了，要再次联系那位朋友的时候，我们又不得不求助电话本，但是，...
分类：
编程语言 时间：
2015-07-28 16:12:55
阅读次数：
153
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu...
分类：
系统相关 时间：
2015-07-28 06:39:22
阅读次数：
168
class LRUCache{public: //map v; vector v; map m; int s; LRUCache(int capacity) { s=capacity; } void adjust(int key){ ...
分类：
系统相关 时间：
2015-07-26 00:21:17
阅读次数：
236
近两日，看的关于这些方面的一些教程数十篇，最好的当属google原版的教程了。国内有不少文章是翻译这个链接的。需要注意的一点是：Android的SDK中的LRU算法在V4包和Util包中各有一个，推荐使用V4包中的。在此，推荐两个链接：https://developer.android.com/in...
分类：
移动开发 时间：
2015-07-25 21:22:10
阅读次数：
149
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 if the...
分类：
系统相关 时间：
2015-07-24 18:31:55
阅读次数：
126
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu...
分类：
系统相关 时间：
2015-07-24 17:57:34
阅读次数：
180
1.为什么要使用memcache
由于网站的高并发读写需求，传统的关系型数据库开始出现瓶颈，例如：
1）对数据库的高并发读写：
关系型数据库本身就是个庞然大物，处理过程非常耗时（如解析SQL语句，事务处理等）。如果对关系型数据库进行高并发读写（每秒上万次的访问），那么它是无法承受的。
2）对海量数据的处理：
对于大型的SNS网站，每天有上千万次的数据产生（如twitter, 新浪微博）...
分类：
系统相关 时间：
2015-07-24 09:19:49
阅读次数：
228
Cache这个东西可以说无处不在，处理器中的TLB，Linux系统中的高速页缓存，还有很多人熟知的开源软件memcached，都是cache的一种实现。LRU是Least Recently Used的缩写，即最近最少使用，是常用cache算法中的一种。因为cache的存储空间相对于后端存储来说更有限，将cache空间和后端存储空间映射后，还需要一些算法来解决cache满的问题并保证效率，LRU就是...
分类：
系统相关 时间：
2015-07-23 23:53:10
阅读次数：
226
