千万别！很多人这样说，也包括我。Linux内核早就把HASH路由表去掉了，现在就只剩下TRIE了，不过我还是希望就这两种数据结构展开一些形而上的讨论。1.hash和trie/radixhash和tire其实是可以统一在一起的。具有相同hash值的多个项具有一个共同的特征，这个特征怎么提取呢？无疑这就是hash函数的工作。而trie树(或者radix树，管它呢)的一棵子树也有共同的特征，这个特征怎么...
分类：
其他好文 时间：
2015-06-27 19:55:39
阅读次数：
140
目前为止已经介绍了顺序查找、二分查找、分块查找、二叉排序树，见作者之前的文章：
http://blog.csdn.net/u010025211/article/details/46635325
http://blog.csdn.net/u010025211/article/details/46635183
今天这篇博文将介绍哈希查找。
1.为什么要用哈希查找
之前所讲...
分类：
编程语言 时间：
2015-06-25 15:33:14
阅读次数：
235
1.问题描述 在一个整数数组中，元素都为整数，没有重复数。设计一个算法找出满足两个数的和等于k值得数对。例如a[]={1,3,8,6,4}中两个数的和为7的数对为（1，6）和（3，4）。2. 解决方案2.1 暴力法 首先先到的可能就是暴力法，暴力没举出所有的数对然后再判对他们的和是否为K，但这种方法的时间复杂度为O（n^2），效率比较低，一般不可取。代码也就不写了。、2.2 二分法 先对数组进...
分类：
编程语言 时间：
2015-06-20 09:16:48
阅读次数：
140
题目：给一个数组和一个目标数，判断数组中是否有两个数之和等于目标数，如果存在就返回这两个元素的下标。
思路：遍历一遍数组，存下目标数和数组元素之差；利用hash查找是否存在这个差，如果存在就返回数组元素的下标，否则就插入hashtable；如果遍历完成还没有找到就返回空的vector。
代码如下：
vector twoSum(vector &numbers, int targ...
分类：
其他好文 时间：
2015-06-07 12:38:35
阅读次数：
95
在数据结构那一块，搜索有顺序查找/二分查找/hash查找，而排序有冒泡排序/选择排序/插入排序/归并排序/快速排序。如果遇到数据量和数组排列方式不同，基于时间复杂度的考虑，可能需要用到混合算法。如果用C语言自己写，是一个很头疼且门槛很高的过程，python却用很简单的方式，让这类算法人人可用。 .....
分类：
编程语言 时间：
2015-04-28 13:56:03
阅读次数：
215
转载：http://blog.csdn.net/feixiaoxing/article/details/6844723无论是数据库，还是普通的ERP系统，查找功能数据处理的一个基本功能。数据查找并不复杂，但是如何实现数据又快又好地查找呢？前人在实践中积累的一些方法，值得我们好好学些一下。我们假定查找...
分类：
其他好文 时间：
2014-11-19 07:05:57
阅读次数：
225
1.路由CACHE的优势与劣势分级存储体系已经存在好多年了，其精髓在于“将最快的存储器最小化，将最慢的存储器最大化”，这样的结果就使资源利用率的最大化，既提高了访问效率，又节省了资源。这是所有的CACHE设计的基本原则。
对于内存访问，几乎所有的CPU都内置了一级cache，..
分类：
系统相关 时间：
2014-11-11 22:59:24
阅读次数：
303
1.路由CACHE的优势与劣势分级存储体系已经存在好多年了，其精髓在于“将最快的存储器最小化，将最慢的存储器最大化”，这样的结果就使资源利用率的最大化，既提高了访问效率，又节省了资源。这是所有的CACHE设计的基本原则。 对于内存访问，几乎所有的CPU都内置了一级cache，二级cache，亲和力好的几个核心甚至设计了三级cache乃至四级cache，然后才是物理内存，然后是经过精密优...
分类：
系统相关 时间：
2014-11-11 21:07:37
阅读次数：
319
#include#include#includeusing namespace std; #define HASHSIZE 7#define NULLKEY -32768 struct HashTable{ int *elem; int count;};void init(HashTable* ha...
分类：
其他好文 时间：
2014-11-05 23:04:37
阅读次数：
153
search by hashing 解决顺序查找一一对比的问题，对存入数据的key取hashcode并存入array，查找数据时以key的hashcode作为索引返回数据。 hash collision 没有一种hash算法可以避免hash冲突，所以在发生冲突时要解...
分类：
其他好文 时间：
2014-08-26 00:37:45
阅读次数：
402
