摘要： 2.5 寻找最大的K个数题意：无序的不相等的N个数，选出其中最大的若干个数。看到这道题，笔者首先想到的就是堆排序，堆排序的特性使得其非常适合于这个问题。书中解法四用到的就是堆排序算法，这个算法只需要扫描数据一次，而且仅占用K个数的空间，其他算法都无以匹敌。大学的数据结构中都会讲到堆排序，其也是二分思想的一个经典应用。2.6 精确表达浮点数题意：给定一个有限小数，或者无限循环小数，求其分数表达形式。这道题使笔者想起了很早就学过的一个证明，即证明0.999999999……等于1。解此题的方法就是用了上面的证明的方法，具体的证明过程也不难，无非就是通过缩放的方法消去循环节。而有限的小数直接可以表示为 阅读全文