假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个取平均查找长度的上限为2。哈希函数采用除留余数法构造用线性探测再散列法处理冲突。
1)设计几个不同的哈希函数,比较他们的地址冲突率(可以用更大的名字集合做实验)。 (2)研究这30个人名的特点,努力找一个哈希函数,使得对于不同的拼音名一定不发生地址冲突。 (3)在哈希函数确定的前提下尝试各种不同处理冲突的方法,考察平均查找长度的变化和造好的哈希表中关键字的聚集性。
用户评论
推荐下载
-
PostgreSQL汉语拼音首字母快速查找
多种通过汉语拼音首字母快速查找PostgreSQL的方法,对比了准确度和效率。方案2在多个实验中表现较好,建议使用。同时提供了其他方案的具体步骤供参考。
6 2023-04-22 -
专为中国人写的超右脑英语学习法
专为中国人写的超右脑英语学习法,右脑学习法
21 2019-07-07 -
哈希查找代码
严魏敏版教材《数据结构》源代码,学习的好帮手
44 2019-06-05 -
哈希查找.cpp
//哈希查找法#include#include#include#definedatawidth5//设置数据显示宽度#definearraymaxnum21//约定数组大小,0号单元默认不用,故用户数
31 2019-06-05 -
哈希算法查找
哈希算法查找、删除、建表、显示,冲突处理
23 2020-09-19 -
哈希查找算法
哈希函数的构造方法常用:数字分析法、平均取中法、分段叠加、伪随机数法、余数法;构造好的哈希函数可以减少冲突。
18 2020-09-19 -
哈希查找树
源代码哈希查找树源代码好用值得拥有
67 2020-05-17 -
批量常见汉字人名转拼音
实现常见人名向拼音转换的工具,支持直接转换和从text文件转换!可选首字母大写!支持批量
42 2019-09-07 -
Hopscotch map使用Hopscotch散列的快速哈希图和哈希集的C加加实现源码
Hopscotch-map:使用Hopscotch散列的快速哈希图和哈希集的C ++实现
47 2021-02-01 -
中国人重名最多的姓名前500位.xlsx
中国人重名最多的姓名(前500位)的统计数据,其中有王氏116个李氏107个张氏103个刘氏67个陈氏48个杨氏32个其他姓氏27个。
29 2020-05-14
暂无评论