二分查找是一种效率比较高的查找算法，但是它依赖于数组有序的存储，二分查找的过程可以用二叉树来形容描述：把当前查找区间的中间位置上的结点作为根，左子表和右子表中的结点分别作为根节点的左子树和右子树。由此得到的二叉树，称为描述二分查找树的判定树（Decision Tree）或比较树（Comprision Tree）。时间复杂度为O(logN)。...
分类：
其他好文 时间：
2016-05-12 16:23:42
阅读次数：
552
今天起，我要对数据结构和基本的算法进行一些简单的复习，并在复习的基础上对其进行深入的挖掘。这篇文章先对二分查找进行一个简要的复习，在之后的文章中会对其进行深入的学习。
二分查找又叫折半查找，是最基本的几种查找算法之一。简单的看，二分法查找主要应用于在一个有序数列中进行元素的查找，其基本思路是，先用我们要查找的元素与这个有序数列中的中间位置的元素进行比较（在此我们姑且称这个元素为“中间...
分类：
编程语言 时间：
2016-05-12 15:26:03
阅读次数：
210
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。
一. 实例
为了说明Bloom Filter存在的重要意义，举一个实例：
假设要你写一个网络蜘蛛（web crawler）。由于网络间的链接错综复杂，蜘蛛在网络间爬行很可能会形成“环”。...
分类：
其他好文 时间：
2016-05-07 07:39:41
阅读次数：
219
查找 -数据结构 几种查找算法:顺序查找，折半查找，分块查找，散列表 查找 -数据结构 几种查找算法:顺序查找，折半查找，分块查找，散列表 一、顺序查找的基本思想： 从表的一端开始，向另一端逐个按给定值kx 与关键码进行比较，若找到，查找成功，并给出数据元素在表中的位置；若整个表检测完，仍未找到与k ...
分类：
其他好文 时间：
2016-04-30 14:08:44
阅读次数：
146
数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。
为表设置索引要付出代价的：一是增加了数据库的存储空间，二是在插入和修改数据时要花费较多的时间(因为索引也要随...
分类：
数据库 时间：
2016-04-29 18:55:06
阅读次数：
306
数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。
为表设置索引要付出代价的：一是增加了数据库的存储空间，二是在插入和修改数据时要花费较多的时间(因为索引也要随...
分类：
数据库 时间：
2016-04-26 21:06:41
阅读次数：
206
Java中常用的查找算法——顺序查找和二分查找 一、顺序查找： a) 原理：顺序查找就是按顺序从头到尾依次往下查找，找到数据，则提前结束查找，找不到便一直查找下去，直到数据最后一位。 b) 图例说明： 原始数据：int[] a={4,6,2,8,1,9,0,3}; 要查找数字：8 代码演示： 运行截 ...
分类：
编程语言 时间：
2016-04-23 19:37:00
阅读次数：
212
Java中的查找算法之顺序查找(Sequential Search) a) 原理：顺序查找就是按顺序从头到尾依次往下查找，找到数据，则提前结束查找，找不到便一直查找下去，直到数据最后一位。 b) 图例说明： 原始数据：int[] a={4,6,2,8,1,9,0,3}; 要查找数字：8 找到数组中存 ...
分类：
编程语言 时间：
2016-04-23 13:10:45
阅读次数：
432
程序员必须要掌握的排序算法以及查找方法经典的排序算法要一个一个的弄懂。借个图，列出学习提纲。三种查找算法:顺序查找，二分法查找（折半查找），分块查找，散列表2016-04-1709:08:04
分类：
编程语言 时间：
2016-04-17 18:10:30
阅读次数：
298
如果要查找的数据是有序的， 二分查找算法比顺序查找算法更高效。 ...
分类：
编程语言 时间：
2016-04-16 21:22:32
阅读次数：
147
