-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
VB里的Lable控件属性怎么设置字体会变色会动呢
VB里的Lable控件属性怎么设置字体会变色会动呢-VB Lane Lable control properties set the font will change how it will move
- 2022-07-23 13:46:52下载
- 积分:1
-
EEPROM (2401) read and write code, written with EMC. Very suitable for beginners...
EEPROM(2401)的读写代码,用EMC所写.非常适合初学者做为编成时参考.-EEPROM (2401) read and write code, written with EMC. Very suitable for beginners as formation of reference.
- 2022-01-25 17:11:38下载
- 积分:1
-
输出你好,世界混乱的C++语言源代码(加密源代码,H ..
输出Hello, World
混乱C语言的源代码(加密源代码,嘿嘿)
仅供朋友们“消遣作乐”,能够看懂是为什么固然不错。看不懂也不必太过认真,如果你要觉得有意思的话,顶顶贴。如果你觉得没什么意思的话,一笑了之。仅供娱乐而已,不必太过认真。-The output Hello, World chaotic C language source code (encrypted source code, Hei hei) only friends " entertainment creating music" , able to read it all very well why. There is no need to read too seriously, if you want to find interesting, then, Dingding paste. If you think there is any meaning, then laugh. Only for entertainment only, do not be too careful.
- 2023-03-09 12:15:03下载
- 积分:1
-
VC写的文件分割器
VC写的文件分割器-VC write in the paper dividers
- 2022-04-01 04:11:36下载
- 积分:1
-
频繁模式挖掘算法,可以用于数据挖掘中关联规则的频繁项集挖掘...
频繁模式挖掘算法,可以用于数据挖掘中关联规则的频繁项集挖掘- The frequent pattern excavation algorithm, may use in the data
mining to be connected the rule the frequent item of collection to
excavate
- 2022-10-05 07:55:04下载
- 积分:1
-
Elan typical sub program
Elan typical sub program
- 2022-01-26 05:55:17下载
- 积分:1
-
一个非常简单的贪食蛇游戏,下载时在文件夹下添加两个名为Begin和DeTmixBW得波形音频文件就能有背景音乐...
一个非常简单的贪食蛇游戏,下载时在文件夹下添加两个名为Begin和DeTmixBW得波形音频文件就能有背景音乐-A very simple Snake game, download folder when adding two named Begin and DeTmixBW wave audio file will be able to get background music
- 2022-03-01 07:12:22下载
- 积分:1
-
每个人都有自己的长处,希望大家一起分享,还有,大家互相学习....
每个人都有自己的长处,希望大家一起分享,还有,大家互相学习.-Everyone has their own strengths, I hope to share with everyone, there are, everyone learn from each other.
- 2023-03-29 09:40:03下载
- 积分:1
-
A rewrite its own landscaping off listBox control, can be brought directly to th...
一个自己重写美化过的listBox控件,可以直接拿来使用-A rewrite its own landscaping off listBox control, can be brought directly to the use of
- 2022-02-13 13:37:07下载
- 积分:1