-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
prepared by the Huarong Road game, a graphical interface, mouse operation.
用C编写的华荣道游戏,图形界面,用鼠标操作.-prepared by the Huarong Road game, a graphical interface, mouse operation.
- 2022-03-06 18:45:06下载
- 积分:1
-
The book for the device drivers under LINUX materials, detailed and very useful
本书为LINUX下设备驱动程序的教材,内容详细,非常实用-The book for the device drivers under LINUX materials, detailed and very useful
- 2022-03-24 14:06:24下载
- 积分:1
-
用java编制的一个拼图游戏,练习应用button,Jtextfield,Jscrool等组建,练习使用 java.io.* javax.swing.* 等包的...
用java编制的一个拼图游戏,练习应用button,Jtextfield,Jscrool等组建,练习使用 java.io.* javax.swing.* 等包的用法-prepared with a puzzles, exercise Application button, Jtextfield, Jscrool other form, a practice used java.io.* javax.swing .* packages, such as the use of
- 2022-03-22 01:15:42下载
- 积分:1
-
介绍路由器的设置,帮你更加深入理解网络。
介绍路由器的设置,帮你更加深入理解网络。
- 2023-02-23 03:05:04下载
- 积分:1
-
这五个程序都经实验,能运行,但要运行环境无误
这五个程序都经实验,能运行,但要运行环境无误-five experimental procedures can run, but to run the environment unmistakably
- 2022-03-26 16:24:15下载
- 积分:1
-
广告数据采集卡采集基本界面,可以实现真实
AD 数据采集卡基本的采集界面,可以实现数据实时显示,数据曲线的实时显示-AD data acquisition card collecting basic interface, you can realize real-time data display, data-curve real-time display
- 2022-04-07 08:16:43下载
- 积分:1
-
a system of data sample
八路数据采集系统
含有各个详细的子程序-a system of data sample
- 2023-08-13 12:00:02下载
- 积分:1
-
environment : windows98/2000/xp, Visula C 6.0, DirectX7.0 compile. A detailed de...
环境:windows98/2000/xp,visualc6.0,DirectX7.0编译。说明内文件的详细说明
- 2023-04-22 18:55:03下载
- 积分:1
-
snowstop cgi php gbook
snowstop cgi php gbook
- 2022-08-15 22:17:43下载
- 积分:1