插入的经典：#include#define N 1000int main(){ void bi_search(int a[],int n,int x); int a[N],i,m,x; printf("please input the length:"); scanf("%d...
分类：
其他好文 时间：
2015-01-09 10:27:54
阅读次数：
257
近几天在处理的一个项目，需要频繁对一些有序超大集合进行目标查找，二分查找算法是这类问题的最优解。但是java的Arrays.binarySearch()方法，如果集合中有重复元素，而且遇到目标元素正好是这些重复元素之一，该方法只能返回一个，并不能将所有的重复目标元素都返回，没办法，只能自造轮子了。先...
分类：
编程语言 时间：
2015-01-09 00:12:37
阅读次数：
361
对于两个数组的折半查找public class Solution { public double findMedianSortedArrays(int A[], int B[]) { int m = A.length, n = B.length; if (n == ...
分类：
其他好文 时间：
2015-01-07 22:00:34
阅读次数：
183
【算法思路】利用折半查找的思路去查找这个最小元素
【编程步骤】
* 1. 如果数组num只有一个元素，则所求的最小的元素就是它了；
* 2. 若left到right位置的元素严格递增，则最小的元素为num[left]，如左图
否则，如右图，利用折半查找，若left到mid递增有序，则最小元素必出现在右边部分：mid+1到right；
若mid到right递增有序，则最小元素出现在左边部分：left到mid；
while(left<right){
if(num[left]<num...
分类：
其他好文 时间：
2015-01-07 16:55:49
阅读次数：
171
图2-1T-Tree的结点
T-tree索引用来实现关键字的范围查询。T-tree是一棵特殊平衡的二叉树（AVL），它的每个节点存储了按键值排序的一组关键字。T-tree除了较高的节点空间占有率，遍历一棵树的查找算法在复杂程度和执行时间上也占有优势。现在T-tree己经成为内存数据库中最主要的一种索引方式。
T-tree具有以下特点：1）左子树与右子树之差不超过1，2）在一个存储节...
分类：
数据库 时间：
2015-01-07 13:08:21
阅读次数：
319
Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).Find the minimum element.You m...
分类：
其他好文 时间：
2015-01-06 15:15:40
阅读次数：
111
【题目】
给定一个有序（非降序）数组A，可含有重复元素，求最小的i使得A[i]等于target，不存在则返回-1。
【分析】
此题也就是求target在数组中第一次出现的位置。这里可能会有人想先直接用原始的二分查找，如果不存在直接返回-1，
如果存在，然后再顺序找到这个等于target值区间的最左位置，这样的话，最坏情况下的复杂度就是O（n）了，没有完全发挥出二分查找的优势。
这里的...
分类：
编程语言 时间：
2015-01-05 13:02:16
阅读次数：
392
Given a set ofnon-overlappingintervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially...
分类：
其他好文 时间：
2015-01-05 01:50:06
阅读次数：
218
【题目】
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。
【分析】
这道题最直观的解法并不难。从头到尾遍历数组一次，就能找出最小的元素，时间复杂度显然是O(N)。但这个思路没有利用输入数组的特性，我们应该能找到更...
分类：
编程语言 时间：
2015-01-05 00:39:45
阅读次数：
209
1 #include 2 3 int binarySearch(int *array, int length, int num); 4 int main(int argc, const char * argv[]) { 5 6 int array[] = {1, 2, 3, ...
分类：
编程语言 时间：
2015-01-04 21:15:04
阅读次数：
163
