无序向量区间查找：template //无序向量的顺序查找：返回最后一个元素e的位置；失败时，返回lo - 1
Rank Vector::find(T const & e, Rank lo, Rank hi) const { //assert: 0 <= lo < hi <= _size
while ((lo < hi--) && (e != _elem[hi]...
分类：
其他好文 时间：
2015-05-25 16:40:15
阅读次数：
495
#include int binSearch(int, int, int);main(){ int i, n = 10, x = 7; //这里假设把数组a[]定义为a[n],是错误的，不能定义变长数组。 int a[10]; printf("Please enter your nu...
分类：
编程语言 时间：
2015-05-11 10:21:06
阅读次数：
105
【模板】二分 1 int binsearch(int *t,int k,int n) 2 { 3 //t为数组，k是要查找的数，n为长度，此为升序 4 5 int low = 1,high = n,mid; 6 7 while(low<=high) 8 { 9 ...
分类：
其他好文 时间：
2015-05-03 10:29:52
阅读次数：
129
坚持阅读经典代码，以下是《The C programming language》中的经典例子，每次读来都觉经典，遂摘录下来。
1 折半查找
/* binsearch: find x in v[0] <= v[1] <= ... <= v[n-1] */
int binsearch(int x, int v[], int n)
{
int low, high,...
分类：
其他好文 时间：
2015-04-20 22:43:23
阅读次数：
147
#include
using namespace std;
/*
二分查找法
优点：查找速度快，平均性能好。
缺点：待查表为有序表
*/
int main()
{
int binSearch(const int*, int, int, int);
int arr[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
cout
return ...
分类：
编程语言 时间：
2015-04-09 01:02:06
阅读次数：
152
二分查找是我们经常会遇到的算法，思路清晰，代码简洁。二分查找要求序列有序，且支持随机存取，一般情况下我们讨论的序列不存在相同元素，则二分查找可以很熟练的表示如下：
int binsearch(int A[], int n, int target)
{
int left=0,right=n-1,res=-1;
while(left<=right)
...
分类：
其他好文 时间：
2015-04-01 17:46:37
阅读次数：
142
2都做了，把1补上。
题意给出n和k，还有n个数。就是n个数中 找出两个数x，y。使得 x+y=k。
计算所有的可能。当x0+y0=k。x1+y1=k 。 必须有不相等的。 x0!=x1 or y0!=y1。
例如
4 4
2 2 2 2
正确输出应该是 1 。
我是排序，去重，然后二分。貌似很多人都是用 two pointers。
忘了stl的二分返回下标的函数了，心情不...
分类：
其他好文 时间：
2015-03-30 23:11:41
阅读次数：
195
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
递归方法int BinSearch(int Array[],int low,int high,int key/*要找的值*/){ if (lowArray[mid]) return BinSearch(Array,mid+1,high,key); } else return -1;} 非递归方...
分类：
其他好文 时间：
2014-11-07 12:57:21
阅读次数：
142
