转会：http://www.cppblog.com/converse/archive/2009/10/05/97905.html二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的...
分类：
其他好文 时间：
2015-06-09 11:43:57
阅读次数：
170
折半查找// 折半查找.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include
#includevoid main()
{
int data[11] = {0,12,23,29,38,44,57,64,75,82,98};
int i, t = 1, n = 10, m, cnt = 0, inp...
分类：
其他好文 时间：
2015-06-07 11:11:08
阅读次数：
157
【二分查找的思路】二分查找只适用与有序数据，它的执行过程不是像顺序查找那样从第0个开始一直往后找，直到最后一个；二分查找首先查找的是中间位置，若中间位置的元素就是要找的元素，则找到；如果中间位置的元素小于要找的元素，那么要找的元素位于后半部分，往后找；如果中间位置的元素大于要找的元素，那么要找的元素位于前半部分，往前找。【代码实现】下面代码包括二分查找的一般实现以及递归实现：#include<ios...
分类：
其他好文 时间：
2015-06-06 16:38:03
阅读次数：
116
1.顺序查找算法=====================================================算法思想简单描述：最突出的查找类型就是从记录集的开始处顺次遍历每条记录，直到找到所要的记录或者是到达数据集的末尾。这就是所谓的顺序查找。顺序查找（也被称为线性查找）是非常容易实现的。从数组的..
分类：
编程语言 时间：
2015-06-03 19:51:02
阅读次数：
272
/** * * 二分查找算法 * * * * @param srcArray 有序数组 * * @param target 查找元素 * * @return srcArray数组下标，没找到返回-1 */ public ...
分类：
编程语言 时间：
2015-05-30 19:45:26
阅读次数：
146
二分查找算法是在有序数组中用到的较为频繁的一种算法，同样是一种很高效的算法，我们最长遇到的判断一个数字是不是在数组中，前提是数组是有效的，通常我们会数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{0，1， 2， 3， 4， 5， .....
分类：
编程语言 时间：
2015-05-29 11:23:00
阅读次数：
152
回顾分治算法分治算法的英文名叫做“divide and conquer”，它的意思是将一块领土分解为若干块小部分，然后一块块的占领征服，让它们彼此异化。这就是英国人的军事策略，但我们今天要看的是算法。如前所述，分治算法有3步，在上一篇中已有介绍，它们对应的英文名分别是：divide、conquer、combine。接下来我们通过多个小算法来深化对分治算法的理解。二分查找算法问题描述：在已排序的数组A...
分类：
编程语言 时间：
2015-05-27 01:05:11
阅读次数：
501
回顾分治算法分治算法的英文名叫做“divide and conquer”，它的意思是将一块领土分解为若干块小部分，然后一块块的占领征服，让它们彼此异化。这就是英国人的军事策略，但我们今天要看的是算法。如前所述，分治算法有3步，在上一篇中已有介绍，它们对应的英文名分别是：divide、conquer、combine。接下来我们通过多个小算法来深化对分治算法的理解。二分查找算法问题描述：在已排序的数组A...
分类：
编程语言 时间：
2015-05-27 01:02:28
阅读次数：
383
本篇体验除Queue和Stack之外的其它泛型集合。 SortedList SortedList和List比较相似，不同的地方在于SortedList集合元素是排过序的，往SortedList集合添加元素的时候需要添加键值对数据。在添加集合元素的时候，首先采用"二分查找算法"找到合适的位置，然后元素...
数据结构与算法---快速排序及折半查找：1）编程实现数据序列的输入2）实现快速排序算法,并对输入的序列排序后输出；3）实现折半查找算法,并在步骤(2)排序后的序列上,进行任意地查找,并输出查询结果。（查找成功/不成功；等于关键值的元素个数=1或>1） 1 #include 2 #define ...
分类：
编程语言 时间：
2015-05-22 00:08:23
阅读次数：
565
