一、定义
Hash即“哈希”，是把任意长度的输入通过散列算法变换成固定长度的输出（该输出即散列值）。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
关键字k：即输入值
散列函数H(key)：为了完成转化的固定算法
散列表（也称哈希表）：关键字经散列函数输出后的结果表
二、常用的hash函数
1. 直接寻址法：取关键字或关键字的某个线性函数...
分类：
其他好文 时间：
2015-01-20 18:08:40
阅读次数：
152
算法导论第三版，第十一章散列表 习题11.1-4 大数组实现直接寻址方式的字典操作。...
分类：
编程语言 时间：
2015-01-05 16:36:47
阅读次数：
95
11.1直接寻址表当关键字的全域U很小，可采用直接寻址的方式。假设动态集合S的元素都取自全域U={0, 1, ..., m-1}的一个关键字，并且没有两个元素具有相同的关键字。为表示动态集合，使用直接寻址表（diret-address table），记为T[0...m-1]，其中的每个位置称为槽(s...
分类：
编程语言 时间：
2014-11-06 19:23:27
阅读次数：
358
目录 引言 直接寻址 散列寻址 散列函数 除法散列 乘法散列 全域散列 完全散列 碰撞处理方法 链表法 开放寻址法 线性探查 二次探查 双重散列 随机散列 再散列问题 完整源码(C++) 参考资料内容 1、引言 ...
分类：
编程语言 时间：
2014-11-01 21:45:34
阅读次数：
527
//对于C51来说，内部RAM只有256Byte//其中包括，低128Byte直接寻址的data和高128Byte间接寻址的idata（也包括SFR）//data 定义的变量只能寻址低128Byte//idata 定义的变量可以寻址整个iRAM#define LEN 120 data unsi...
分类：
其他好文 时间：
2014-10-25 11:50:09
阅读次数：
190
题目：我们希望在一个【非常大】的数组上，通过利用直接寻址的方式来实现一个字典。开始时，该数组中可能包含一些无用信息，但要对整个数组进行初始化是不太实际的，因为该数组的规模太大。请给出在大数组上实现直接寻址字典的方案。每个存储对象占用O(1)空间；SEARCH、INSERT和DELETE操作的时间均为...
分类：
编程语言 时间：
2014-10-16 15:53:02
阅读次数：
150
在数组中根据数组的下标查找一个元素只需要O(1)的时间，散列表是类似于数组的动态集合的数据结构，可以根据元素的关键字在一个表中快速地操作元素。
当散列表的关键字比较小，可以取自 {0, 1, ..., m-1} 一个有限的小范围内时，可以使用一个数组 T 表示这个动态集合，这个数组称为直接寻址表，动态集合中的元素位于 T[key]中。
当这个动态集合变得很大，使用数组保存这些数据将变得不可能。...
分类：
其他好文 时间：
2014-10-16 15:05:22
阅读次数：
126
散列表直接寻址表 一个数组T[0..m-1]中的每个位置分别对应全域U中的一个关键字，槽k指向集合中一个关键字为k的元素，如果该集合中没有关键字为k的元素，则T[k] = NIL全域U={0,1,…,9}中的每个关键字都对应于表中的一个下标值，由实际关键字构成的集合K={2,3,5,8}决定表中的一...
分类：
其他好文 时间：
2014-07-29 17:05:32
阅读次数：
639
8086/8088 CPU寻址方式
立即寻址
操作数在指令中，紧跟在操作码之后，这样的操作数成为立即数，可以是8bit或者16bit。
例如：
MOV AL,12H
MOV AX,1234H
直接寻址
操作数的地址中的偏移量直接跟在操作码之后，默认情况下基址存放在DS中，这个时候不需要加前缀，如果是加了别的前缀，如ES，则表示基址在ES...
分类：
其他好文 时间：
2014-06-22 19:05:54
阅读次数：
187
散列表的实现常常叫做散列(hashing)。散列仅支持INSERT,SEARCH和DELETE操作，都是在常数平均时间执行的。需要元素间任何排序信息的操作将不会得到有效的支持。散列表是普通数组概念的推广。如果空间允许，可以提供一个数组，为每个可能的关键字保留一个位置，就可以运用直接寻址技术。当实际存...
分类：
编程语言 时间：
2014-06-22 10:55:33
阅读次数：
302
