折半查找是一种比较高效的查找方式，其基本思想是：在某个有序表中，取出中间的记录作为比较对象，如果要查找记录的关键码等于中间记录的关键码，则查找成功；若要查找记录的关键码小于中间记录的关键码，则在中间记录的左半区继续查找；若查找记录的关键码大于中间记录的关键码，则在中间记录的右半区继续查找。不断重复....
分类：
编程语言 时间：
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
1.背景 以一个题目为例，一个整数x是一组按大小顺序排列好的数列中的一个数，我们要找到x在数列中的索引位置。比如按从小到大排列的数列：-3,-2,0,4,5,7,12,64我们要找到数字7的位置，如果是线性查找，时间复杂度是O(n),如果用折半查找的话，时间复杂度是O(log(n))，因为每次折半，计算量少一半，所以取对数。2.代码package Algorithm_analysis;...
分类：
编程语言 时间：
2014-11-24 22:29:01
阅读次数：
367
#include using namespace std;int search(int key){ int i; int a[150]; for(i=0;i>a; num=search(a); if(num==0) { cout<<"您输入的数不存在"<<endl; } else cout<...
分类：
其他好文 时间：
2014-11-23 13:03:31
阅读次数：
176
算法分析：数据元素有序，设3个变量low、mid、high保存数组元素的开始、中间以及末尾序号， 将Key值与a[mid]比较，不断缩小查找范围，直至查找成功或者失败。代码： 1 while(low x) 7 high=mid-1; //"mid-1" → "-" ...
分类：
编程语言 时间：
2014-11-15 16:41:19
阅读次数：
124
1 package com.gxf.search; 2 3 /** 4 * 测试折半查找or二分查找 5 * @author xiangfei 6 * 7 */ 8 public class BiSearch { 9 10 /**11 * 非递归实现,从第1个元...
分类：
其他好文 时间：
2014-11-13 00:25:37
阅读次数：
247
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、.....
分类：
编程语言 时间：
2014-10-31 22:02:38
阅读次数：
195
题目描述：
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
思路：采用类似折半查找的方式找到当前根节点，则当前根节点左边的属于它的左子树部分，当前根节点右边的属于它的右子树部分。再采用同样的方法，递归地对当前根节点的左右子树做相同的处理。
...
分类：
其他好文 时间：
2014-10-30 19:22:04
阅读次数：
197
