《编程珠玑》—习题提示

1、考虑查找给定输入单词的所有变位词的问题。

参考答案：1）仅给出单词与字典时：定义Key的计算规则，因为每一个单词及其变位词都有相同的构成字符，故而定有相同的Key值；例如：tomorrow的键值为mo3r2w,hello的键值为ehl2o；使用链表将所有变位词串在一起，hash_map的key为单词的key，value为链表的起始地址。 
开始时，先遍历字典，将每个单词都按照key加入到对应的链表当中。当需要找变位词时，只需求取这个单词的key，然后到hash_map中找到对应的链表即可。

2）如果有一些时间和空间可以在响应任何查询之前处理字典，又会怎样？（质疑：莫不是情况一的时候还可以穷举给定单词的所有组合？不懂……）

2、给定包含4300000000个32位整数的顺序文件，如何找出一个出现至少两次的整数？

注意：顺序文件：每个记录都使用一种固定的格式。所有记录都具有相同的长度，并且由相同数目、长度固定的域按特定的顺序组成。由于每个域的长度和位置已知，因此只需要保存各个域的值，每个域的域名和长度是该文件的结构和属性。

参考答案：利用位图排序的思想；