一:问题描述 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相对的建表和查表程序。 二:基本要求 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。 三:实现提示 如果随机函数自行构造,则应首先调整好随机函数,使其分布均匀。人名的长度均不超过19个字符(最长的人名如:庄双双(ZHAGN SHUANG SHUANG)。字符的取码方法可直接利用C语言中的tosacii函数,并可对过长的人名先作折叠处理。 四:需求分析 本演示程序是对哈希表的建立和查找进行演示,主要数据来自自己编写的人名“A~~Z”等字母组成,拼音由开头的字母组成的词组,查找时用伪随机探测再散列法处理冲突。随机产生人名的位置。具体的程序内容在源程序里面有比较详细的解析。程序的运行在下列有详细的介绍。
标签:
上传时间: 2015-06-22
上传用户:wab1981
顺序表类型的实现,数据结构清华大学严老师C语言第二版算法。
上传时间: 2013-12-27
上传用户:924484786
这个程序是一个学校时间作息表,大家随便看看哈
上传时间: 2015-06-22
上传用户:c12228
基于单片机系统的8路数字电压表程序设计问题
上传时间: 2015-06-22
上传用户:a673761058
顺序表,第一次上传,多多照顾~~顺序表,第一次上传,多多照顾
标签: 顺序表
上传时间: 2014-01-23
上传用户:waitingfy
用delphi语言实现运筹学资源分配问题程序
上传时间: 2015-06-23
上传用户:王楚楚
一个简单的个人所得税计算器,可以编辑税率表和所在地列表.
上传时间: 2015-06-23
上传用户:cuiyashuo
这是一张ascii表,学计算机的人都知道它的作用,这里我就不多说了。
标签: ascii
上传时间: 2015-06-23
上传用户:sunjet
案例一 贪吃蛇游戏 案例二 计算器 案例三 黑白棋游戏 案例四 迷宫问题 案例五 扫地雷游戏 案例六 速算24 案例七 数据结构CAI系统 案例八 进程调度 案例九 存储管理分区分配算法 案例十 通讯录 案例十一 学生成绩管理 案例十二 工资管理 案例十三 图书借阅管理 案例十四 教师工作量计算
上传时间: 2014-01-09
上传用户:wuyuying
FPGA与DSP的EMIFA口接口程序.在FPGA内分配了两块双BUFFER与DSP进行通信.
上传时间: 2015-06-23
上传用户:fhzm5658