散列表之直接寻址表
直接寻址表的定义
直接寻址表的操作
直接寻址表的代码实现
dataNode的定义
直接寻址表的定义
测试文件
编译运行
总结注意:
本文中的所有代码你可以在这里：
https://github.com/qeesung/algorithm/tree/master/chapter11/11-1/directAddr(这里的会及时更新)
或者这里：
http://downloa...
分类：
其他好文 时间：
2015-06-13 14:16:52
阅读次数：
240
一、基本概念散列技术：在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。f：散列函数/哈希函数；
采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或哈希表。
关键字对应的记录存储位置称为散列地址。散列技术既是一种存储方法，也是一种查找方法。
散列技术适合求解问题是查找与给定值相等的记录。查找速度快。
散列技术不...
分类：
其他好文 时间：
2015-06-10 22:36:08
阅读次数：
247
题意一共收集了N张邮票，现在丢了2张，剩下N-2张…..原先收集的邮票全部是成对收集的，所以找到哪两种邮票是成单的，输出它们。(确定丢失的邮票不是同一种)思路因为编号比较大，可以用hash表压缩成数组可以开的下的大小。压缩直接取模就好。如果冲突就往下一个找。代码#include
#include
#define MOD 1000007
const int max...
分类：
其他好文 时间：
2015-06-10 10:28:18
阅读次数：
104
什么是容器 容器，顾名思义，是用来容放东西的场所。C++容器容放某种数据结构，以利于对数据的搜寻或排序或其他特殊目的。众所周知，常用的数据结构不外乎：数组array, 链表list， 树tree， 栈stack， 队列queue， 散列表hash table, 集合set、映射表map等等。容器便....
分类：
编程语言 时间：
2015-06-07 17:16:20
阅读次数：
113
logresolve是一个解析Apache访问日志中IP地址的后处理程序。 为了使对名称服务器的影响降到最低，logresolve拥有极为自主的内部散列表缓存， 使每个IP值仅仅在第一次从日志文件中读出时才被解析一次。此程序从标准输入设备上获得需要解析的Apache日志文件， 其中，IP地址必须在每...
分类：
Web程序 时间：
2015-06-04 00:54:58
阅读次数：
168
参考文章 :http://www.iteye.com/topic/754887 /** * 扩展散列表的容量 * @param newCapacity */ void resize(int newCapacity) { Entry[] old...
分类：
其他好文 时间：
2015-06-01 18:08:07
阅读次数：
101
散列表实现的方法最主要的有两种。一、拉链法二、线性探测法最基本的Put和get操作（注意：内存中是并行的数组，一条保存Keys 一条保存values）线性探测法比较麻烦的是删除操作，代码如下resize操作
分类：
其他好文 时间：
2015-06-01 16:19:32
阅读次数：
139
哈希表也称为散列表，是用来存储群体对象的集合类结构。什么是哈希表数组和向量都可以存储对象，但对象的存储位置是随机的，也就是说对象本身与其存储位置之间没有必然的联系。当要查找一个对象时，只能以某种顺序（如顺序查找或二分查找）与各个元素进行比较，当数组或向量中的元素数量很多时，查找的效率会明显的降低。一...
分类：
编程语言 时间：
2015-06-01 09:30:39
阅读次数：
146
本文记录了基于邻接表表示的有向有权图的基本操作。邻接表表示的图的结构就是用一个散列表存储图的节点，而每个节点后面跟着从节点出发的所有边的集合，这些边用链表连接起来，所以在这样的图中寻找一个节点发出的边是容易的，但是寻找进入一个节点的边是困难的，需要遍历所有的边。删除一条边也比较容易，删除一个节点则需要寻找与该节点相关的所有边，并将这些边也删除。#ifndef _NOWEIGHTGRAPH_H_
#d...
分类：
其他好文 时间：
2015-05-28 21:37:32
阅读次数：
238
哈希表(HashTable)也叫散列表，是根据关键码值（KeyValue）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就叫做散列函数，存放记录的数组叫做散列表。
散列存储的基本思路就是以数据中每个元素的关键字K为自变量，通过散列函数H（k）计算出函数值，以该函数值作为一块连续存储空间的的单元地址，将该元素存储到函数值对应的单元中。
...
分类：
其他好文 时间：
2015-05-27 10:14:07
阅读次数：
123
