二分查找树（也叫二叉查找树、二叉排序树）的提出是为了提供查找效率，之所以称为二分查找树，因为该二叉树对应着二分查找算法，查找平均的时间复杂度为o(logn)，所以该数据结构的提出是为了提高查找效率。...
分类：
其他好文 时间：
2014-07-03 15:43:16
阅读次数：
286
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
问题
二分查找
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
二分插入排序 也称折半插入排序，
1、基本思想:设数列[0....n]分为两部分一部分是[0...i]为有序序列，另一部分是[i+1.....n]为无序序列，从无序序列中取一个数
x ,利用二分查找算法找到 x 在有序序列中的插入位置并插入，有序序列还是有序的，接下来重复上述步骤，直到无序序列全部插入有序序列 ，这是整个序列只剩下有序序列即有序了。
2、代码：
{...
分类：
其他好文 时间：
2014-06-22 22:33:03
阅读次数：
187
