查找算法
基本概念：
（1）关键字：假如有结构
struct Node
//一个结点，存储数据和指针
{
DATA data;
//数据属性，用于存储数据
int key;
//假设key为int值，其在整个表里是唯一的
//指针域，具体略，指向其他结点，或者是数组的下标
};
key值便是关键字，对于每一个结点而言，其key值都是不一样的（不一定必须是int值）...
分类：
编程语言 时间：
2016-03-26 07:16:16
阅读次数：
238
关于二分查找，一直稀里糊涂，终于在看了一些资料后，总结出一个比较实用的记法。 http://www.cnblogs.com/huang1990/archive/2013/04/02/2995284.html http://my.oschina.net/wangliannet/blog/140480 ...
分类：
编程语言 时间：
2016-03-24 18:03:29
阅读次数：
220
数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。 为表设
分类：
数据库 时间：
2016-03-18 19:38:12
阅读次数：
220
一、常用数组查找算法 工作原理：它又称为顺序查找，在一列给定的值中进行搜索，从一端的开始逐一检查每个元素，知道找到所需元素的过程。 例1：查找指定的数在数组中出现的位置，找到返回下标，找不到返回-1 1 import java.util.Scanner; 2 public class LinearS
分类：
编程语言 时间：
2016-03-10 23:26:51
阅读次数：
296
排序算法——堆排序 ~大器晚成~ 2012-03-08 09:46 阅读:11393 评论:5 查找算法——找到序列中第二大的数(修正版) ~大器晚成~ 2012-03-06 10:35 阅读:5687 评论:66 排序算法——快速排序 ~大器晚成~ 2012-02-29 10:13 阅读:1141
分类：
编程语言 时间：
2016-03-01 12:50:50
阅读次数：
143
说白了，索引问题就是一个查找问题。 数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法
分类：
数据库 时间：
2016-02-27 12:28:45
阅读次数：
250
二分查找算法 二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查
分类：
编程语言 时间：
2016-02-18 22:56:42
阅读次数：
262
二分查找概念： 二分查找算法是在有序数组中用到的较为频繁的一种算法，二分查找其实是分治算法的一个实例； 针对有序表的查找方法，比较次数少，查找快，平均性能好。插入删除比较困难。一般用于有序的不常插入删除而查找频繁的表； 步骤： 1、获取表的中间键，将中间键与查找的键相比； 2、如果查找键小于中间键，
分类：
其他好文 时间：
2016-02-02 21:37:01
阅读次数：
270
二分查找算法思想非常简单，就是折半查找一个有序序列，在这里，我用二分查找一个顺序排列的整形数组。若用C实现的话我们需要注意以下几个方面：1.如何判断查找完成，定义返回值含义，定义退出循环条件2.如何处理边界问题，例如123这个序列，当我们要查找1或者3时，会不会使程..
分类：
编程语言 时间：
2016-01-28 19:32:18
阅读次数：
214
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。
一. 实例
为了说明Bloom Filter存在的重要意义，举一个实例：
假设要你写一个网络蜘蛛（web crawler）。由于网络间的链接错综复杂，蜘蛛在网络间爬行很可能会形成“环”。为了避免形成“...
分类：
编程语言 时间：
2016-01-25 11:35:06
阅读次数：
194
