代码改变世界

随笔档案-2012年03月

《编程珠玑,字字珠玑》1234读书笔记——多路归并排序

2012-03-29 12:49 by 捣乱小子, 5191 阅读, 收藏, 编辑
摘要: 写在前面的2012年3月25日买下《编程珠玑》,很期待但不知道它能给我带来什么! 编程珠玑,字字珠玑。但是翻译有点拗口,有时候整句话读下来都不知道在讲什么,多少有点掩饰了珠玑的魅力,真怀疑是不是直接有道翻译了。位图数据结构法在“开篇”的里,讲述了排序的一个问题,大意就是,对一个“最多占n位的(就是n位的整数),随机的,无重复的(互异无序)”的整数序列进行排序,那么这个序列的总长度len#include#include#include#includeusingnamespacestd;#defineMAX10000//总数据量,可修改#defineMAX_ONCE2500//内存排序MAX_ON 阅读全文

关于读书的流水账

2012-03-14 22:56 by 捣乱小子, 2424 阅读, 收藏, 编辑
摘要: 写在前面的下面是流水账,有闲情的看看,读书感受来到;等不及的打开传送门吧。《妙趣横生的虚拟存储器》流水账 计算机要处理的数据大多会先暂存到高速缓冲区或者内存中,如果内存的容量都无法满足要求的时候,就会把额外的代码数据存储到硬盘当中(硬盘容量很大)。所以cpu是以高速缓冲区作为缓存,而高速缓存又以内存作为缓存,内存又以硬盘做为缓存,这里所说的“作为缓存”是指当层次的存储容量超额的情况下,把多余的代码数据先存放到下一级层次的存储器中,也就是当前层次以下一层次的存储器作为缓存。 比如:CPU中的最高速的存储器就是寄存器了,寄存器的数量有限吧,存储的容量也是非常有限,所以寄存器中的数据可能会... 阅读全文

妙趣横生的虚拟存储器

2012-03-12 19:42 by 捣乱小子, 6105 阅读, 收藏, 编辑
摘要: 写在前面的阅读这篇文章需要计算机组成原理的基础.在这里外链上一篇文章《关于读书的流水账》,有读书感受。虚拟存储器的核心思想很独到,在看了前一篇文章中提到的书中才领略到了它的魅力,硬件的东西比较多,但是也绝对可以提高你的软件功力,而且毫无疑问。这篇文章算是读书笔记。PS:发现文中有很多的英文简写,为了方便阅读在这里总结一下。------------------------------------------------------------------------中文 | 英文,英文简写 ----------------------------------------------------- 阅读全文