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
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
采用二分查找法查找特定的元素。要求输入数组长度，输入数组元素和要查找的关键字。程序输出查找成功与否，平且输出查找成功时关键字在数组中的未指定。
技术要点：二分查找就是折半查找，基本思路是：取中间位置的记录，将其与要查找的key进行比较，若相等，则查找 成功。若key比其大，则要找的元素一定在右子表中，则继续对右子表进行折半查找。若key比其小，则要找的元素一定在左子表中，则继续对左子表进行折半查...
分类：
其他好文 时间：
2014-12-07 12:39:41
阅读次数：
143
二分查找算法，又称折半查找，是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，1）如果中间元素正好是要查找的元素，则搜素过程结束；2）如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找；3）数组为空，退出代码如下： 1 int binary...
分类：
其他好文 时间：
2014-12-07 12:31:03
阅读次数：
211
你打我啊Time Limit: 500ms Memory limit: 65536K有疑问？点这里^_^题目描述最近看了一个非常好玩的题，如果有972杯水，其中有971个没有毒的，1个有毒的， 其中有毒的水的毒性需要一周才会发作，那么，我们最少需要多少只小白鼠才能够在一周的时间内确定那一杯水是有毒的...
分类：
其他好文 时间：
2014-12-03 19:04:46
阅读次数：
192
折半查找是一种比较高效的查找方式，其基本思想是：在某个有序表中，取出中间的记录作为比较对象，如果要查找记录的关键码等于中间记录的关键码，则查找成功；若要查找记录的关键码小于中间记录的关键码，则在中间记录的左半区继续查找；若查找记录的关键码大于中间记录的关键码，则在中间记录的右半区继续查找。不断重复....
分类：
编程语言 时间：
2014-12-01 22:22:41
阅读次数：
158
#include
#include
#include
using namespace std;
void array_sort(int a[], int n);
int zhebancz(int a[], int n,int num);
int main()
{
int a[15];
int n,i;
srand( (unsigned)time( NULL ) );
for(i=0...
分类：
其他好文 时间：
2014-11-29 11:55:23
阅读次数：
199
#includeusing namespace std;int main(){ int a[10]={1,2,3,4,5,21,34,45,115,4121}; int f,tail=0,top=9,mid=(top+tail)/2; int n; cout>n; wh...
分类：
其他好文 时间：
2014-11-27 00:00:52
阅读次数：
367
