二分查找：
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。
代码不多也就几行；主要 start = 0； end = nLength -1;while(start
#include
using namespace std;
/* run this program using the console pauser...
分类：
编程语言 时间：
2014-12-14 22:48:24
阅读次数：
222
查找基本概念： 查找又称为检索，指从一批记录中找出满足指定条件的某一记录过程。在日常生活中比如通讯录查找，字典查找等经常使用查找方法；在程序设计中，查找在许多程序中需要占用很多时间，因此，一个好的查找方法可以提高程序的运行速度。 主关键字和次关键字： 在需要查找的数据结构中，每条记录一般包含多个数....
分类：
编程语言 时间：
2014-12-14 22:37:44
阅读次数：
386
查找方法有很多种，如：顺序查找，折半查找，分块查找，基于数的查找等等，但是这些查找有一个共同的特点，那就是都是通过比较的方式查找a[i]中的那个i，比如顺序查找，是通过顺序比较数组中的每个元素，最终找到i，折半查找只不过是在比较的时候用了一些技巧，使得比较的此数减少了，但是，原理还是比较，基于树的查找其实就是存储方式的不同（链表），其原理也是通过比较的方式找到i。
那有没有一种方法不通过比较，而...
分类：
其他好文 时间：
2014-12-13 17:58:06
阅读次数：
180
1 #include 2 3 #define LEN 10 4 5 /* 6 折半查找(二分法检索). 7 */ 8 9 int 10 index_of(int *a, int k) {11 int l = 0;12 int r = LEN -1;13 int m;...
分类：
其他好文 时间：
2014-12-11 11:53:45
阅读次数：
127
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以...
分类：
编程语言 时间：
2014-12-10 18:02:41
阅读次数：
190
前提：查询数组是一个有序数组算法思想：取middle=(low+high)/2索引的元素值，比较arr[middle]与result， 若查找值resultarr[middle],对middle+1~high进行如上查找，如此循环递归，一直到查得或low>high;代码：$high) ...
分类：
其他好文 时间：
2014-12-09 21:15:28
阅读次数：
170
查找算法目录概述查找算法顺序查找二分法分块查找查找算法的运用概述查找算法顺序查找二分法分块查找查找算法的运用
分类：
编程语言 时间：
2014-12-09 11:48:10
阅读次数：
206
Two Sum [ sourcecode | problem ]
这个题目看上去很简单，就是在一堆数里面找两个数，使得他们的和为给定的值。但是，其实这个题目要求比较高，而且坑很多。首先如果想要AC，普通的暴力枚举是不行的，因为时间复杂度是O(n^2)。
那还有两种方法：
先排序，O(nlgn),然后遍历每个元素v，计算target-v，然后二分搜索target-v，不过因为需...
分类：
其他好文 时间：
2014-12-08 15:41:01
阅读次数：
142
Implementint sqrt(int x).Compute and return the square root ofx.二分法, 在[0, x/2 + 1]区间内折半查找。注意mid * mid 可能会溢出。int sqrt(int x) { unsigned long...
分类：
其他好文 时间：
2014-12-07 16:20:21
阅读次数：
163
