-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相对的建表和查表程序。
二:基本要求
假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。
三:实现提示
如果随机函数自行构造,则应首先调整好随机函数,使其分布均匀。人名的长度均不超过19个字符(最长的人名如:庄双双(ZHAGN SHUANG SHUANG)。字符的取码方法可直接利用C语言中的tosacii函数,并可对过长的人名先作折叠处理。
四:需求分析
本演示程序是对哈希表的建立和查找进行演示,主要数据来自自己编写的人名“A~~Z”等字母组成,拼音由开头的字母组成的词组,查找时用伪随机探测再散列法处理冲突。随机产生人名的位置。具体的程序内容在源程序里面有比较详细的解析。程序的运行在下列有详细的介绍。
-one : Problem description against any collective (such as your own classes) of "names" design a hash table. you make the average length of not more than R, completes the construction and Lookup Table procedures. Two : the assumption that the basic requirements were known as the Chinese name of Chinese pinyin form. Hash Table question Enter the names of a total of 30, you take the average length of a maximum of two. Hash functions with a few exception I stay constructed using pseudo-random re-hash detection method to resolve disputes. 3 : Achieving suggested ra
- 2022-01-22 16:42:56下载
- 积分:1
-
powerbuilder开发的一个仓库程序
powerbuilder开发的一个仓库程序-PowerBuilder development of a warehouse procedures
- 2022-03-22 14:05:48下载
- 积分:1
-
一个方块游戏,类似俄罗斯方块,但是玩法完全不同,大家可以尝试一下,这个是大学计算机专业的一个课程设计作业。...
一个方块游戏,类似俄罗斯方块,但是玩法完全不同,大家可以尝试一下,这个是大学计算机专业的一个课程设计作业。-a block game, similar to Tetris, but the games are played completely different, we can give it a try. the University is a computer professional course design work.
- 2023-04-17 03:45:04下载
- 积分:1
-
易语言 超好看的皮肤 喜欢就拿去吧
易语言 超好看的皮肤 喜欢就拿去吧-Easy language like super good-looking skin Take the Go
- 2022-01-26 04:22:31下载
- 积分:1
-
another type of ppt format
another type of ppt format
- 2022-03-11 22:24:22下载
- 积分:1
-
进行的cs算法的仿真,在多合成孔径雷达的成像中chirp
进行的cs算法的仿真,在多合成孔径雷达的成像中chirp-scailing算法还是很红啊-chirp-scailing algorithem is the very good and usefull one
- 2022-06-26 13:24:21下载
- 积分:1
-
java 结构模式,适配器模式,实现变狗为猫的神话,包括例子。...
java 结构模式,适配器模式,实现变狗为猫的神话,包括例子。-java model, adapter mode and the change of cats, dogs myths, including examples.
- 2022-03-17 05:26:36下载
- 积分:1
-
digital signal processing Matlab Presentations, File all of which placed the doc...
数字信号处理Matlab演示文件,其中各个文件加放置了不同的matlab子文件-digital signal processing Matlab Presentations, File all of which placed the documents for Matlab
- 2022-02-26 03:21:37下载
- 积分:1
-
一个E源码,做学习例子用
一个E源码,做学习例子用-An E-source, examples of learning to do with
- 2022-06-20 02:30:23下载
- 积分:1
-
小游戏的名字叫斗地主,和平常玩的斗地主时一样的
小游戏的名字叫斗地主,和平常玩的斗地主时一样的-Name game斗地主, and usually when playing the same斗地主
- 2022-03-21 10:22:10下载
- 积分:1