#region 二分法查找 static void InitBinData() { const int n = 20; int[] a = new int[n]; Random r = new Random...
分类：
其他好文 时间：
2015-03-02 06:06:28
阅读次数：
370
整理一下数据结构和算法的基本概念：
有序数组是按关键字升序或降序排列的，可以使用二分法查找
有序数组的查找速度比无序数组快
有序数组在插入操作中由于所有靠后的数据都需要移动以腾开空间，使用速度较慢
有序数组和无序数组的删除操作都很慢，因为数据项必须向前移动来填补已删除的数据项的洞
有序数组使用于查找频繁的数据库，插入和删除较为频繁的时候，无法高效工作
无序数组插入块，查找慢
有序...
分类：
编程语言 时间：
2015-02-26 18:41:41
阅读次数：
205
背景：题目不难，但由于是第一次用二分法写代码，在结束条件那个地方纠结了半天。
思路：简单二分法。
学习：二分法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。主要思想是：（设查找的数组区间为array[low, high]）（1）确定该期间的中间位置K（2）将查找的值T与array[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下：a.a...
分类：
其他好文 时间：
2015-02-09 16:09:48
阅读次数：
168
题意：要从四个数组中各选一个数，使得这四个数之和为0，求合法的方案数。分析：首先枚举A+B所有可能的值，排序。然后枚举所有-C-D的值在其中用二分法查找。 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 400...
分类：
其他好文 时间：
2015-02-04 20:12:31
阅读次数：
106
算法假如有一组数为3，12，24，36，55，68，75，88要查给定的值24.可设三个变量front，mid，end分别指向数据的上界，中间和下界，mid=（front+end）/2. 1.开始令front=0（指向3），end=7（指向88），则mid=3（指向36）。因为mid>x，故应在前....
分类：
编程语言 时间：
2015-01-30 15:20:38
阅读次数：
114
这道题没什么好说的，二分法查找class Solution {public: vector range; vector searchRange(int A[], int n, int target) { range.push_back(-1); range.push_b...
分类：
其他好文 时间：
2015-01-01 17:19:32
阅读次数：
135
1.有一个有序序列为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分法查找值为82的结点时，几次比较后查找成功？
//这个问题需要作答者会运用二分法查找思想，用*low指向序列的第一个元素，low=1;*high指向序列的最后一个元素，high=13；记mid为中间元素，mid=(low+high)/2，
采用参考代码：
int Binsearch(in...
分类：
其他好文 时间：
2014-12-14 18:39:48
阅读次数：
180
二分法查找题解 1 #include 2 int a[3000]; 3 int chazhao(int n,int t) 4 { 5 int x,y,m; 6 x=0;y=n-1; 7 if(a[x]==t)x=x; 8 else if(a[y]==t) x=y; 9...
分类：
其他好文 时间：
2014-12-14 13:08:09
阅读次数：
194
public class binarySearchTest{ public static void main(String[] args) { int[] a = {1,5,9,36,49,89,102}; int c = 49; int po...
分类：
编程语言 时间：
2014-12-09 17:07:10
阅读次数：
199
题目:Implementint sqrt(int x).Compute and return the square root ofx思路：1、利用二分法查找 2、Discuss里面贴了一些利用移位做的方法；BTW: C++11定义的Sqrt函数 from double sqrt (doubl...
分类：
其他好文 时间：
2014-11-13 01:48:07
阅读次数：
119
