文件名称:Hash
介绍说明--下载内容均来自于网络,请自行研究使用
哈希表的操作基本功能如下:
(1)生成n个随机数并输出。
(2)确定适当的哈希地址空间大小m,使控制装填因子α在0.75左右。
(3)采用除留余数法作为哈希函数 H(key)=key p,选择适当的p。
(4)用开放定址法中线性探查法处理冲突建立哈希表,并计算平均查找长度。
(5)功能:检索、插入、删除。-The basic function of the operation of the hash table as follows: (a) generating a random number, and n outputs. (2) to determine the appropriate size of the hash address space m, the control loading factor α at around 0.75. (3) In addition to leaving the remainder using a hash function H (key) = key p, select the appropriate p. (4) establish conflict hash table with open addressing method in the linear probe method, and calculate the average search length. (5) Function: retrieve, insert, delete.
(1)生成n个随机数并输出。
(2)确定适当的哈希地址空间大小m,使控制装填因子α在0.75左右。
(3)采用除留余数法作为哈希函数 H(key)=key p,选择适当的p。
(4)用开放定址法中线性探查法处理冲突建立哈希表,并计算平均查找长度。
(5)功能:检索、插入、删除。-The basic function of the operation of the hash table as follows: (a) generating a random number, and n outputs. (2) to determine the appropriate size of the hash address space m, the control loading factor α at around 0.75. (3) In addition to leaving the remainder using a hash function H (key) = key p, select the appropriate p. (4) establish conflict hash table with open addressing method in the linear probe method, and calculate the average search length. (5) Function: retrieve, insert, delete.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Hash.cpp