一:问题描述 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相对的建表和查表程序。 二:基本要求 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。 三:实现提示 如果随机函数自行构造,则应首先调整好随机函数,使其分布均匀。人名的长度均不超过19个字符(最长的人名如:庄双双(ZHAGN SHUANG SHUANG)。字符的取码方法可直接利用C语言中的tosacii函数,并可对过长的人名先作折叠处理。 四:需求分析 本演示程序是对哈希表的建立和查找进行演示,主要数据来自自己编写的人名“A~~Z”等字母组成,拼音由开头的字母组成的词组,查找时用伪随机探测再散列法处理冲突。随机产生人名的位置。具体的程序内容在源程序里面有比较详细的解析。程序的运行在下列有详细的介绍。
标签:
上传时间: 2015-06-22
上传用户:wab1981
数据结构(C++版)的演示程序,详细演示归并排序的具体调用过程
上传时间: 2014-08-02
上传用户:zsjzc
数据结构(C++版)的演示程序,详细演示深度优先搜索的具体调用过程,
上传时间: 2014-01-03
上传用户:gonuiln
数据结构(C++版)的演示程序,详细演示广度优先搜索的具体调用过程,
上传时间: 2015-06-27
上传用户:comua
在一个QQ群的聊天中,朋友说让我统计下各人发言的次数。并把聊天记录(就在QQ的信息管理器里把该群的聊天记录导出为文本文件)发给了我。我的程序实现了输入某个该群里的QQ号码,再导入聊天记录文件,统计出该人发言的总字数。
上传时间: 2015-06-28
上传用户:xhz1993
vb的波尔兹曼机(含模拟退火算法),有需要的可参考一下
标签: 模拟退火算法
上传时间: 2015-06-29
上传用户:爱死爱死
一个很好的Atmel 的ARM的启动代码。(已经调试过了)
上传时间: 2013-12-26
上传用户:epson850
英中繁简编程术语对照表.xls 英中繁简编程术语对照以下是侯捷个人陆续收集整理的有关於我所涉猎的领域的术语对照(英中繁简)。 欢迎所有朋友给我意见(任何意见)。java
上传时间: 2014-01-23
上传用户:稀世之宝039
MeChat语音视频聊天会议系统 1.1 双击运行install.bat, 如果运行了run.bat ,一定要先关闭相应的窗口。 或 在命令行方式下键入install.bat. 如果提示成功安装信息说明安装成功。这时打开系统控制面板的“服务”管理器, 找到 MeChat 一项,单击"START"即可启动。
上传时间: 2015-07-01
上传用户:skfreeman
用于测试网络通讯连接的简单封装类,简单易用,看即会.
上传时间: 2014-11-02
上传用户:jiahao131