摘要：
概述 对数器是通过用大量测试数据来验证算法是否正确的一种方式。在算法笔试的时候，我们经常只能确定我们写出的算法在逻辑上是大致正确的，但是谁也不能一次性保证绝对的正确。特别是对于一些复杂的题目. 那么我们提供多个算法, 生成随机样本, 比较多个算法的结果是否一样, 假如结果不一样, 判断哪个算法是否有 阅读全文
摘要：
基本知识 当数据量很大适宜采用二分查找方法。 采用二分法查找时，一般来说数据需是排好序的. 其实二分查找的核心是单调, 这个数组有序这是单调的一种情况, 对于局部调单也可以使用二分查找 基本思想：假设数据是按升序排序的，对于给定值key，从序列的中间位置k开始比较， 如果arr[k]=key，则查找 阅读全文
