给定一个整数X和整数A0，A1，…，AN-1，后者已经预先排序并在内存中，求下标i使得Ai = X ， 如果X不在数据中则返回i = -1 。明显的解法是从左往右扫描，花费线性时间。但是这个算法没有用到该表已经排序这个事实。折半检索（binary search，二分法检索）策略：/** * Perf...
分类：
其他好文 时间：
2014-07-16 23:25:47
阅读次数：
233
String.indexOf的模拟实现，没想象中有多么高深的查找算法，就是最普通的遍历查找思路：先找到第一个相同的字符，然后依次比较后面的字符，若都相等则表示查找成功 /** * 查找字符串pattern在str中第一次出现的位置 * @param str * @par...
分类：
其他好文 时间：
2014-07-02 21:23:28
阅读次数：
223
1. 遍历算法（遍历二叉树6种方法） 排序算法 查找算法...
分类：
编程语言 时间：
2014-06-30 10:32:43
阅读次数：
313
二分查找法是针对已经排好序的序列进行查找每次折半查找算法时间复杂度，对于长度为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
二分搜索算法
题目：设 a [ 0 : n - 1 ] 是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素 x 不在数组中时，返回小于 x 的最大元素的位置 i 和大于 x 的最小元素位置 j 。当搜索元素在数组中时， i 和j相同，均为 x 在数组中的位置。并对自己的程序进行复杂性分析。
import java.util.Arrays;
import java.util.Scanner...
分类：
其他好文 时间：
2014-06-27 09:52:13
阅读次数：
205
问题
二分查找
list.index()无法应对大规模数据的查询，需要用其它方法解决，这里谈的就是二分查找
思路说明
在查找方面，python中有list.index()的方法。例如：
>>> a=[2,4,1,9,3] #list可以是无序，也可以是有序
>>> a.index(4) #找到后返回该值在list中的位置
1
>>...
分类：
编程语言 时间：
2014-06-26 13:17:57
阅读次数：
223
//*************************************
// 函数名称：FineTab 二分查找算法 ->查温度表
// 函数功能：查找数据在表中对应的位置 表中数据从大到小
// 入口参数：表地址、表长度、要查找的数据
// 出口参数：无
// 返 回 值：数据在表中的位置
//***************************************/
int...
分类：
其他好文 时间：
2014-06-25 10:24:52
阅读次数：
115
题目链接在：针对一群范围对的最快查找算法设计（不要用数组），是我目前遇到的一个较棘手的问题。
描述如下：
假如有一群范围对，格式为：，设计一个最快查找算法，使得给定一个值，输出该值所在范围对的结果值。
注意：范围对之间没有交集，即不可能存在和这样的两个范围对。
例如有以下几个范围对：
, 20>
, 27>
, 28>
, 27>
, 122>
, 12>
, 13>...
分类：
其他好文 时间：
2014-06-24 17:37:56
阅读次数：
172
本篇博文没太多要说的，二分查找很简单，也是常见常考的查找算法，一下是递归非递归的实现。
非递归实现：...
分类：
其他好文 时间：
2014-06-24 17:14:34
阅读次数：
224
原文地址:http://blog.csdn.net/chuyuqing/article/details/19629229在对《Set和hashCode()》的一篇原创文章写完后，由于对自己的一些论断产生了模糊和怀疑，因此又对Set进行了一些研究，形成本篇。在Set的使用场景中，我们不外乎看中了她存储...
分类：
编程语言 时间：
2014-06-24 11:50:33
阅读次数：
238
