二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法执行的话，其顺序为：
1.第一步查找中间元素，即5，由于5
2.寻找{6， 7， 8，...
分类：
编程语言 时间：
2015-08-31 01:11:44
阅读次数：
166
http://blog.csdn.net/hairetz/article/details/4664846 最大公共子串算法可用动态规划来解。 网上有篇是用一个一维数组（string，本质是一维）来记录匹配信息。效果还能让人满意，贴出代码与个人理解。 ?? st...
分类：
编程语言 时间：
2015-08-27 21:21:30
阅读次数：
172
二分搜索是一种常用的搜索方法，它要求数组中的元素必须是有序存放的。不失一般性，我们假定数组元素按升序存放。二分搜索方法首先将关键字与位于数组中央的元素进行比较，比较结果有三种情况：
1）如果关键字小于中央元素，我们只需要继续在数组的前半部分进行搜索。
2）如果关键字与中央元素相等，则搜索结束，找到匹配元素。
3）如果关键字大于中央元素，我们只需要继续在数组的后半部分进行搜索。
二分搜索的代...
分类：
编程语言 时间：
2015-08-25 19:43:31
阅读次数：
169
KMP算法假定了解案件的原则，其实很easy。KMP算法简述关于根据自己的理解在这里。KMP三位发明者（Knuth、Morris、Pratt）的首字母组成，又称字符串查找算法。个人认为能够理解为最小回溯算法，即匹配失效的时候，尽量少回溯。从而缩短时间复杂度。KMP算法有两个关键的地方，1）求解nex...
分类：
编程语言 时间：
2015-08-25 18:22:57
阅读次数：
155
一符号表在开始介绍查找算法之前，我们需要定义一个名为符号表（Symbol Table）的抽象数据结构，该数据结构类似我们再C#中使用的Dictionary，他是对具有键值对元素的一种抽象，每一个元素都有一个key和value，我们可以往里面添加key，value键值对，也可以根据key来查找valu...
分类：
其他好文 时间：
2015-08-21 11:09:42
阅读次数：
166
常用的排序算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)插入排序O(n2)O(n2)稳定O(1)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一顶O(n)快速排序O(n2)O(n*log2n)不...
分类：
编程语言 时间：
2015-08-19 12:55:09
阅读次数：
175
基本结构
常用接口
查找元素
计算节点个树
插入更新节点
最大节点与最小节点
查找排名为n的节点
查找键值为k的节点排名
近似节点
查找指定范围内的键值
删除最大最小节点
删除指定节点
二叉搜索树融合了二分查找的高效简洁以及链式数据结构删除元素的优雅。这样一个优秀的数据结构，使用的频率很高。如常见的LRU缓存淘汰算法等， 几乎任何可以想到的查找算法都可以用它来替换。日常工程代码中一般对效率不高，...
分类：
编程语言 时间：
2015-08-14 17:15:10
阅读次数：
172
KMP是一种高效的字符串查找算法，主要用于在主串中查找一个特定字串（模板）出现的位置（或是否出现）。
朴素字符串查找算法主要是通过逐次比较来实现的，在主串中找到一个位置I和字串起始字符一样时，便顺次比较后续字符。若匹配成功，则输出相应结果。若不匹配，则从位置I的下一个位置I+1开始比较。若主串长度为M，字串长度为N的最多需要比较M*N次。
KMP比较主要的改进是，充分利用已经比较的结果和字符串...
分类：
编程语言 时间：
2015-08-13 18:03:45
阅读次数：
153
算法解析：
如果搜寻的数列已经排好序，应该尽量利用他们排好序的特性，以减少搜寻比对的次数，这是查找的基本原则，二分查找就是这个原则的代表。在二分查找中，从数列的中间开始查找，如果这个数小于我们所要查找的数，由于数列已排序，则该数左边的数一定小于要查找的数，如果要查找的数大于中间数，则从左边查找。
算法实现：
<?PHP
function bin_sch($ar...
分类：
其他好文 时间：
2015-08-13 10:03:01
阅读次数：
206
原文链接 http://www.cnblogs.com/heaad/archive/2011/01/02/1924195.html Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确....
分类：
其他好文 时间：
2015-08-11 21:01:16
阅读次数：
153
