摘要： 第二章中主要提到了排序、二分搜索、和标识位首先有三个例子：第一个是在一个顺序文件中存放了很多个32位的整数，要求你求出其中缺少的那个整数。如果内存够大时又该怎么求？ 那么尽可能地利用二分搜索，在搜索区间找到该位置第二个题目是一个字符串在第i位发生了旋转比如：abcdefgh在第3位旋转后：defghabc这个怎么处理？那就用到一招：ab的反转是ba=(a^r b^r)^r 其中r代表反转第三个问题是说有一些变位词比如 pots stop tops等，如何在比如字典里找到这些变位词呢？那就用到标识了，就是每个单词对应一个标识，这个标识就是这个单词的字母排序的结果。比如以上三个的标识都是：opst 阅读全文