Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array.
...
分类：
其他好文 时间：
2014-12-04 13:59:41
阅读次数：
154
二叉排序树的查找算法
假定二叉排序树的根节点指针为root，给定的关键字值为K，则查找算法可描述为：
置初值：p = root ；
如果 key = p -> data ，则查找成功，算法结束；
否则，如果key data ，而且 p 的左子树非空，则将 p 的左子树根送 p ，转步骤 2 ；否则，查找失败，算法结束；
否则，如果 key > p->data ，而且...
分类：
编程语言 时间：
2014-12-04 12:16:31
阅读次数：
107
/* 斐波那契查找法 */
#include
#include
int Fib( int k )
{
if( 1 == k || 2 == k )
return 1;
else
return Fib(k-1)+Fib(k-2);
}
int FibSearch( int *a, int n, int key )
{
int k = 1;
int nFib;
int *b...
分类：
编程语言 时间：
2014-12-01 22:33:54
阅读次数：
259
折半查找是一种比较高效的查找方式，其基本思想是：在某个有序表中，取出中间的记录作为比较对象，如果要查找记录的关键码等于中间记录的关键码，则查找成功；若要查找记录的关键码小于中间记录的关键码，则在中间记录的左半区继续查找；若查找记录的关键码大于中间记录的关键码，则在中间记录的右半区继续查找。不断重复....
分类：
编程语言 时间：
2014-12-01 22:22:41
阅读次数：
158
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.
The first integer of each row...
分类：
其他好文 时间：
2014-11-30 16:56:56
阅读次数：
120
先瞎叨叨几句： 不知道该给这种算法起个啥名字，暂且就叫它缩步查找法吧，毕竟用到了缩短步长的思想。这是一个懒惰的产物，因为懒得写二分(其实是因为自己的二分老写错)，然后就阴差阳错的想出了这种瞎胡搞的算法。后来在一些比赛中还用到过几次，效果不错，所以就想把这个算法具体给分析一遍，就是因为这算法，我...
分类：
编程语言 时间：
2014-11-16 21:24:38
阅读次数：
254
算法分析：数据元素有序，设3个变量low、mid、high保存数组元素的开始、中间以及末尾序号， 将Key值与a[mid]比较，不断缩小查找范围，直至查找成功或者失败。代码： 1 while(low x) 7 high=mid-1; //"mid-1" → "-" ...
分类：
编程语言 时间：
2014-11-15 16:41:19
阅读次数：
124
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；
二叉树的操作：
1.查找：
例如查找...
分类：
其他好文 时间：
2014-11-14 15:47:23
阅读次数：
226
二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法执行的话，其顺序为： 1.第一步查找中间元素，即5，由于5，则6必然在5之后的数组元素中，那么就在{...
分类：
编程语言 时间：
2014-11-13 12:57:44
阅读次数：
189
1. 顺序表查找（Sequential Search）1> 算法思想：顺序表查找应该是查找算法中最简单的了。顺序表中所有的记录都是无序的，因此在查找时，没有对查找对象范围的可能线索，唯一的方法就是沿着一个方向一直比较，直到和查找对象相等。完成查找的过程。这里一个优化点是设置一个哨兵，放在顺序表的开始...
分类：
编程语言 时间：
2014-11-13 00:23:22
阅读次数：
397
