二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法执行的 ...
分类：
其他好文 时间：
2016-09-13 23:56:04
阅读次数：
124
链接：http://vjudge.net/problem/36014 分析：先枚举a和b，把所有a+b记录下来放在一个有序数组中，然后枚举c和d，查一查-c-d有多少种方法写成a+b的形式（二分查找）。 ...
分类：
其他好文 时间：
2016-09-11 20:12:08
阅读次数：
126
【项目1-有序数组中插入数据（函数版）】
/*
* Copyright (c) 2016, CSDN学院
* All rights reserved.
* 文件名称：【项目1-有序数...
分类：
编程语言 时间：
2016-09-10 16:23:14
阅读次数：
238
1.得到一个数，在一个有序数组中应该排在的位置序号： ...
分类：
Web程序 时间：
2016-08-30 21:20:58
阅读次数：
136
Question:
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
把有序数组转化成平衡的BST
Algorithm：
找到数组中间的元素，作为根节点，则根节点左边是左子树，根节点右边是右子树，接着递归
Accepted Co...
分类：
其他好文 时间：
2016-08-24 09:58:55
阅读次数：
161
有两个从小到大排序以后的数组A和B，其中A的末端有足够的缓冲空容纳B。请编写一个方法，将B合并入A并排序。 给定两个有序int数组A和B，A中的缓冲空用0填充，同时给定A和B的真实大小int n和int m，请返回合并后的数组。 class Merge { public: int* mergeAB( ...
分类：
编程语言 时间：
2016-08-23 12:57:53
阅读次数：
140
中位数是把一个数的集合划分为两部分，每部分包含的数字个数相同，并且一个集合中的元素均大于另一个集合中的元素。 因此，我们考虑在一个任意的位置，将数组A划分成两部分。i表示划分数组A的位置，如果数组A包含m个元素，则划分位置有m+1种情况。因此，i的取值范围是0~m。 当i=0时，表示left_A为空 ...
分类：
编程语言 时间：
2016-08-17 21:25:51
阅读次数：
224
题目：已知按序排列的整数数组，输入任意数number，当数组中某两数之和等于number时，打印出两个数。 要求：复杂度为o(n) 解法： 数组已是有序排列，且两个加数一定满足条件：较小加数<= (number/2) <= 较大加数；那么只需要找出该数组的较小加数和较大加数分界index，以该分界为 ...
分类：
编程语言 时间：
2016-08-14 10:20:36
阅读次数：
215
88.MergeSortedArrayGiventwosortedintegerarraysnums1andnums2,mergenums2intonums1asonesortedarray.Note:Youmayassumethatnums1hasenoughspace(sizethatisgreaterorequaltom+n)toholdadditionalelementsfromnums2.Thenumberofelementsinitializedinnums1andnums2aremandnres..
分类：
编程语言 时间：
2016-08-06 07:04:56
阅读次数：
235
//删除顺序表中某范围的数 /*删除有序数组中某一段长度//获取一个数组的长度用 sizeof(a)/sizeof(a[1]);*/ ...
分类：
编程语言 时间：
2016-08-02 20:45:40
阅读次数：
128
