目录:算法一:快速排序算法算法二:堆排序算法算法三:归并排序算法四:二分查找算法算法五:BFPRT(线性查找算法)算法六:DFS(深度优先搜索)算法七:BFS(广度优先搜索)算法八:Dijkstra算法算法九:动态规划算法算法十:朴素贝叶斯分类算法算法一:快速排序算法快速排序是由东尼·霍尔所发展的一...
分类:
编程语言 时间:
2015-07-05 18:08:51
阅读次数:
259
Binary SearchJonBentley以前说过类似的话:“90%的程序猿无法正确实现二分查找算法就冲着这句话去写binary searchbinary_search 的算法实现部分/*******************************************************...
分类:
其他好文 时间:
2015-07-04 15:15:53
阅读次数:
86
标准的二分查找,大家可能都已经能记在脑海里了,但是稍微变形一下,可能就会出问题。本文写了一个二分查找算法,并且做了一个测试的脚手架,用二分查找和普通算法的结果进行比较来验证算法的正确性。 1 #include 2 #include 3 using namespace std; 4 int find(...
分类:
编程语言 时间:
2015-06-22 12:22:40
阅读次数:
154
转会:http://www.cppblog.com/converse/archive/2009/10/05/97905.html二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的...
分类:
其他好文 时间:
2015-06-17 13:16:46
阅读次数:
120
转会:http://www.cppblog.com/converse/archive/2009/10/05/97905.html二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的...
分类:
其他好文 时间:
2015-06-10 15:35:36
阅读次数:
107
转会:http://www.cppblog.com/converse/archive/2009/10/05/97905.html二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的...
分类:
其他好文 时间:
2015-06-09 11:43:57
阅读次数:
170
【二分查找的思路】二分查找只适用与有序数据,它的执行过程不是像顺序查找那样从第0个开始一直往后找,直到最后一个;二分查找首先查找的是中间位置,若中间位置的元素就是要找的元素,则找到;如果中间位置的元素小于要找的元素,那么要找的元素位于后半部分,往后找;如果中间位置的元素大于要找的元素,那么要找的元素位于前半部分,往前找。【代码实现】下面代码包括二分查找的一般实现以及递归实现:#include<ios...
分类:
其他好文 时间:
2015-06-06 16:38:03
阅读次数:
116
/** * * 二分查找算法 * * * * @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