二分查找法是针对已经排好序的序列进行查找每次折半查找算法时间复杂度，对于长度为N的序列，每次执行N/2,假设k次结束,最后到第一个N/2^k=0,所以k=logN时间复杂度logNint binarysearch(const int array[], int x, int N) { int l...
分类：
其他好文 时间：
2014-06-27 20:33:28
阅读次数：
178
题目：输入一个递增排序的数组和一个数字target，在数组中查找两个数使得它们的和正好是target题解分析：一提到有序数组，应该立马联想到 二分查找因为数组已经有序了，我们可以设置两个游标first和last，下标first指向 0, last指向 size() - 1, 然后相加如果相加和 大于...
分类：
其他好文 时间：
2014-06-27 11:53:40
阅读次数：
210
package foo;import java.util.Arrays;public class Main { /** * 二分查找 * @param key 搜索的目标 * */ private static int binarySearch(int[]...
分类：
其他好文 时间：
2014-06-27 11:07:49
阅读次数：
182
问题
二分查找
list.index()无法应对大规模数据的查询，需要用其它方法解决，这里谈的就是二分查找
思路说明
在查找方面，python中有list.index()的方法。例如：
>>> a=[2,4,1,9,3] #list可以是无序，也可以是有序
>>> a.index(4) #找到后返回该值在list中的位置
1
>>...
分类：
编程语言 时间：
2014-06-26 13:17:57
阅读次数：
223
/*二分查找的递归与非递归算法*/#include #include using namespace std;bool bisrch( int low,int high,int v,int *text ) //递归写法{ int i,mid; mid=( low+high )/2; ...
分类：
其他好文 时间：
2014-06-25 13:51:56
阅读次数：
174
//*************************************
// 函数名称：FineTab 二分查找算法 ->查温度表
// 函数功能：查找数据在表中对应的位置 表中数据从大到小
// 入口参数：表地址、表长度、要查找的数据
// 出口参数：无
// 返 回 值：数据在表中的位置
//***************************************/
int...
分类：
其他好文 时间：
2014-06-25 10:24:52
阅读次数：
115
算法一：快速排序算法
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。
快速排序使用分治法（Divideandconquer）策略来把一个串...
分类：
其他好文 时间：
2014-06-25 08:29:57
阅读次数：
178
本篇博文没太多要说的，二分查找很简单，也是常见常考的查找算法，一下是递归非递归的实现。
非递归实现：...
分类：
其他好文 时间：
2014-06-24 17:14:34
阅读次数：
224
