参考：algorithm LRU, how many bits needed for implement this algorithm?问题：在cpu缓存中使用的LRU替换算法需要多少位呢？解决方法：
对于n路相连的缓存来说，LRU每个缓存块需要的位数为log2(n)，那么每个set需要的位数就为n*log2(n)。（原文：Assuming you mean a 4-way set-associa...
分类：
编程语言 时间：
2015-07-23 17:57:11
阅读次数：
505
一。replace() 替换算法将指定元素值替换为新值，使用原型例如以下，将迭代器[first，last)中值为old_value的元素所有替换为new_value值。函数原型：templatevoidreplace(ForwardIteratorfirst,ForwardIteratorlast,...
分类：
编程语言 时间：
2015-04-30 17:56:56
阅读次数：
184
串替换：设串S="aqpbcderstbcdegh",子串T=“bcde",子串V="ff",实现子串V替代所有主串S中出现的和子串T相等的不重叠的子串，原主串S将由串S="aqpbcderstbcdegh",改变为S=“aqpffrstffgh"算法思想：串的替换算法由以下几个步骤（1）首先要在主...
分类：
其他好文 时间：
2015-04-28 01:47:57
阅读次数：
129
STL 算法（本文转自：http://www.cnblogs.com/kzloser/archive/2012/11/02/2751424.html）阅读目录如下：STL算法概述查找算法堆算法关系算法集合算法排列组合算法排序和通用算法删除和替换算法生成和变异算法算数算法STL算法概述简介:STL算法...
分类：
编程语言 时间：
2015-04-20 18:25:03
阅读次数：
199
目录STL算法概述查找算法堆算法关系算法集合算法排列组合算法排序和通用算法删除和替换算法生成和变异算法算数算法STL算法概述简介:STL算法部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件，对于数值算法须包含，中则定义了一些模板类，用来声明函数对象注意:编译器无法检测出所传递的迭代...
分类：
其他好文 时间：
2015-04-01 15:10:18
阅读次数：
136
第四章，存储器管理，小结： 交换：系统可以处理比内存所能容纳的更多的进程，得不到空间的进程将被换出到磁盘上。内存和磁盘上的空闲空间可以用位图或空洞表跟踪。 虚拟存储器：每个进程的地址空间都被划分为同样大小的称为页的块，可以被放到内存中任何可用的页框中去。有许多页面替换算法，最著名的两个是第二...
分类：
其他好文 时间：
2015-01-28 19:16:38
阅读次数：
211
本文是在学习中的总结，欢迎转载但请注明出处：
在上一篇文章中介绍了“以函数取代函数对象”。本文将介绍“替换算法”这种重构手法。
下面让我们来学习这种重构手法吧。
开门见山
发现：你想要吧某个算法替换为另一个更清晰的算法。
解决：将函数本体替换为另一个算法。
//重构前
String foundP...
分类：
编程语言 时间：
2015-01-10 16:42:28
阅读次数：
230
***｛转自：缓存设计的一些思考｝*** 互联网架构中缓存无处不在，某厂牛人曾经说过：”缓存就像清凉油，哪里不舒服，抹一下就好了”。高品质的存储容量小，价格高；低品质存储容量大，价格低，缓存的目的就在于”扩充”高品质存储的容量。本文探讨缓存相关的一些问题。LRU替换算法 缓存的技术点包括内存管理.....
分类：
其他好文 时间：
2014-11-16 00:25:15
阅读次数：
249
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-25 22:57:35
阅读次数：
480
什么是LRU Cache
LRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。什么是Cache？狭义的Cache指的是位于CPU和主存间的快速RAM，通常它不像系统主存那样使用DRAM技术，而使用昂贵但较快速的SRAM技术。广义上的Cache指的是位于速度相差较大的两种硬件之间，用于协调两者数据传输速度差异的结构。除了CPU与主存之间有Cache...
分类：
编程语言 时间：
2014-09-28 13:58:32
阅读次数：
294
