近期总结了各大排序算法的原理 ，并对其进行了实现，想着一并把查找算法总结了，今天就着手开始总结查找算法。
废话不多说，这篇文章从最简单的查找算法开始讲起，之后会补充复杂的二叉搜索树查找（BST）和B树，B+树查找以及哈希查找等。
顾名思义，查找就是寻找到关键字在队列中的位置，最笨的查找算法就是依次顺序比较，复杂度为O(n)，但是有很多方法的复杂度可以达到O(logn)等等。
1.顺序...
分类：
编程语言 时间：
2015-06-25 14:03:52
阅读次数：
160
1.顺序查找算法=====================================================算法思想简单描述：最突出的查找类型就是从记录集的开始处顺次遍历每条记录，直到找到所要的记录或者是到达数据集的末尾。这就是所谓的顺序查找。顺序查找（也被称为线性查找）是非常容易实现的。从数组的..
分类：
编程语言 时间：
2015-06-03 19:51:02
阅读次数：
272
算法：排序和查找（二分查找，归并排序，快速排序），位运算等。查找：顺序查找，哈希查找，二叉排序树查找，哈希表。二分查找可以解决："旋转数组中的最小数字"，"数字在排序数组出现的次数"等问题。哈希表：优点：O（1）时间内查找一个元素的效率最高。缺点：需要额外的空间来实现哈希表。二叉排序树查找：对应二查...
分类：
编程语言 时间：
2015-05-18 22:33:39
阅读次数：
280
哈希查找之前的查找算法，时间复杂度为O(n)，或者O(㏒2n)，其效率取决于“比较”的次数。 即使对于采取排序树结构的查找表，由于每一次比较的结果，如果关键字与数据元素不相等，则有“大于”或者“小于”两个结果，所以下一步会有两种可能的方向，因此O(㏒2n)已经是最优了。
哈希表（Hash Table）采取另一种算法，其查找的时间复杂度最快可以达到O(1)，即只要给出关键字，立刻就可以查找到该元素...
分类：
其他好文 时间：
2015-05-03 10:39:14
阅读次数：
148
题意：
给n个不同的点，问是否存在一个点使得这n个点关于它两两对称。
分析：
首先确定这个对称中心的坐标，然后对每个点哈希查找它的对称点。
代码：
//poj 2526
//sep9
#include
using namespace std;
const int maxN=10024;
const int hashlen=1000023;
const int mod=40013;
st...
分类：
其他好文 时间：
2015-03-30 09:35:38
阅读次数：
130
原文:算法系列15天速成——第五天 五大经典查找【中】 大家可否知道，其实查找中有一种O(1)的查找，即所谓的秒杀。 哈希查找： 对的，他就是哈希查找，说到哈希，大家肯定要提到哈希函数，呵呵，这东西已经在我们脑子里面形成
固有思维了。大家一定要知道“哈希“中的对应关系。 比如说： ”5“是一个要保存...
分类：
编程语言 时间：
2015-01-16 10:00:47
阅读次数：
191
定义一个函数，输入两个字符串，从第一个字符串中删除在第二个中出现过的所偶字符串。例如从第一个字符串"We are students."中删除第二个字符中“auiou”中出现过的字符得到的结果是"W r stdnts"
解题思路：利用哈希查找。
#include
void deleteStr2FromStr1(char* str1, char* str2)
{
if(str1 == NUL...
分类：
其他好文 时间：
2014-09-02 09:05:24
阅读次数：
250
Snowflake Snow SnowflakesTime Limit:4000MSMemory Limit:65536KTotal Submissions:30529Accepted:8033DescriptionYou may have heard that no two snowflakes ...
分类：
其他好文 时间：
2014-07-15 09:27:32
阅读次数：
231
Snowflake Snow Snowflakes
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 30512
Accepted: 8024
Description
You may have heard that no two snowflakes are al...
分类：
其他好文 时间：
2014-07-13 13:45:20
阅读次数：
235
