1. 编程珠玑笔记一开篇
从事于IT行业，如果不会编程，那蛤蟆只能呵呵了。
有些人将编程认识为敲字，所以一直是码农。有些人将编程认识为COPY，所以一直是搬运工。我们不是工程师，我们只是IT的搬运工~
其实编程可以不一样，是一个洞察力和创造力的集合。需要我们不停磨练编程技巧和基本的设计原理。
欢迎转载，转载请标明出处：http://blog.csdn.net/notbaron/article/details/48402803
1、 开篇
是一个外部排序的问题，题目如下图1：
的确，一般我们想到的就是归并排序。
由于内存有限，所以一次放入内存中的数量受到了限制。那么意味需要进行多趟的读写到内存，需要更多的IO次数。
而作者是采用一个位的表示方法。用一个10位长的字符串来表示一个所有元素小于10的简单的非负整数集合。如{ 1 ，2 ，3, 5 ， 8}
0 1 1 1 0 1 0 0 1 0
从左到右，表示0,1,2,3,4,5,6,7,8,9。如果为1，说明在集合中，为0说明不在集合中。
这样本来需要多个字节表示的数，通过一个位就实现了，空间瞬间就剩下了几十倍有木有？
这样就可以使用107个位，做多就是1.19M左右。但是这么多位中其实有很多稀疏位可以进行压缩的。伪代码实现如下图2，：
三个阶段就是，1、初始化位数组，2、判断该值是否存在，存在设置为1。3、根据位数组输出排序文件。
2、 小结：
给人一种耳目一新的感觉，的确是本好书，值得好好品味。后续比较蛤蟆会将编程珠玑中的每一章进行记录，根据需要删掉作者的一些“废话”，呈现最精简同时也是最核心的部分。
3005
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
