编程珠玑 第二版
Joe_fly
这个作者很懒,什么都没留下…
展开
-
编程珠玑 第二章 习题2
方法一:可以类比如何找出没有出现的整数。4.3G > 2^32,所以43 0000 0000 大于int的表示范围。可以先扫面一遍,把第一位为0的和第一位为1的放到两个不同的文件中,看哪个文件里面的数多,就开始处理这个文件,把第二位的0和 1的数字放到两个文件中,看哪个的数字多,依此类推,最后肯定得到一个数,他出现了不止一次。方法二:BinarySearch,但不是对文件内容折半,而是对搜索范围折原创 2013-12-26 20:16:29 · 713 阅读 · 0 评论 -
编程珠玑 第二章 习题6~9
习题6:定义一个多映射multimap数据结构:map >。首先把名字的按键编码(int型)作为名字的标识,根据标识进行排序,当标识相同时,根据名字排序(字典排序);multimap结构中第一位存储名字标识,第二位存储名字,标识相同的名字构成链表,由于multimap本身的各个条目会自动排序,所以省略了标识间的排序;当以按键编码为参数进行查询时,选择二分搜索方法进行结果输出。习题7:利用桶排序算原创 2013-12-26 20:25:15 · 703 阅读 · 0 评论 -
编程珠玑 第二章 习题5
根据矩阵的转置公式,有 cba = (arbrcr)r ,所以首先将abc各部分转置,然后再将整个向量转置。详细代码如下:#include using namespace std;#define MAX 12int x[MAX];void new_swap(int i, int j){ int t = 0; while(i <= j) {原创 2013-12-26 20:42:31 · 794 阅读 · 0 评论