-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
Option Explicit Private Sub Form_click() Dim T As Date T =
Option Explicit Private Sub Form_click() Dim T As Date T = -2.5 Picture1.Print T End Sub priva-Option Explicit Private Sub Form_click() Dim T As Date T =-2.5 Picture1.Print T End Sub priva
- 2022-02-06 02:29:11下载
- 积分:1
-
GPS pygarmin
gps pygarmin-0[1].6.tgz
- 2022-03-22 07:00:35下载
- 积分:1
-
advnvecd installer in Visual Basic... just file number 4.
advnvecd installer in Visual Basic... just file number 4.
- 2022-09-20 15:50:03下载
- 积分:1
-
DOS下逻辑锁 首先,大略介绍一下我的程序,我是用汇编写成,程序有2个文件:hdlock.exe hdlock.dat ,其中hdlock.dat是我写的用于装...
DOS下逻辑锁 首先,大略介绍一下我的程序,我是用汇编写成,程序有2个文件:hdlock.exe hdlock.dat ,其中hdlock.dat是我写的用于装入硬盘0柱0道1扇的硬盘锁,hdlock.exe实现 (1)把hdlock.dat装入硬盘0柱0道1扇并设置硬盘锁的密码,(2)修改密码,(3)卸载 硬盘锁 在此,先介绍一下 hdlock.dat,因为硬盘锁本身受空间限制,必须严格控制在1bdH 字节内,(知道为什么吗?)所以是不能用masm先写原程序,再编译,我基本上是用debug 的A命令一次性写出来的,我把这些反汇编了出来,加上一些注释,给大家看看,互相学习 吗。 -DOS logic lock First, I briefly tell us about the procedure that I used the compilation of written procedures are two documents : hdlock.exe hdlock.dat, hdlock.dat yes, I wrote for the packed column drives 0 0 1 hard disk lock, hdlock.exe achieve ( 1) hdlock.dat loaded drive 0- 0 and set up a password lock drive, (2) to alter the code, (3) remove the hard disk lock, first tell us about hdlock.dat, since drive lock itself subject to space restrictions, must be strictly controlled within the 1bdH byte (wonder why?) So it is not used can write original program first and then build, basically, I used the debug A one-time write down orders, I put out a compilation of the anti-plus some notes, for every
- 2022-04-23 17:27:25下载
- 积分:1
-
This is a Gaussian elimination of the solution equation c language. For multiple...
这是一个高斯消元发解方程的c语言实现。对于接多元方程非常的方便-This is a Gaussian elimination of the solution equation c language. For multiple access very convenient equation
- 2022-02-02 13:19:39下载
- 积分:1
-
步进电机驱动程序,以及调速程序,带注释的,简单易懂
步进电机驱动程序,以及调速程序,带注释的,简单易懂-bujingdianji
- 2022-07-16 02:42:17下载
- 积分:1
-
五个C++程序源代码
五个C++程序源代码-5 C source code
- 2022-03-20 08:32:26下载
- 积分:1
-
CMTS3212的设计及实现,CMTS3212的设计及实现
CMTS3212的设计及实现,CMTS3212的设计及实现-CMTS3212 Design and Implementation, CMTS3212 Design and Implementation
- 2022-06-14 06:17:44下载
- 积分:1
-
a C5.0 corresponding to the procedures DEMO
一个对应于C5.0的DEMO程序-a C5.0 corresponding to the procedures DEMO
- 2022-06-15 20:59:29下载
- 积分:1