-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
非等宽汉字点阵字库制作软件
非等宽汉字点阵字库制作软件-non-Chinese lattice-width font creation software.
- 2022-05-08 04:26:54下载
- 积分:1
-
经典的益智游戏,戒指,即时。几乎是这样的游戏。用以达到它。
经典的益智游戏,文曲星,快译通。。几乎此类游戏。用c去实现它。-classic puzzle games, rings, Instant. . Almost such games. C used to reach it.
- 2022-04-29 00:58:32下载
- 积分:1
-
DOS下驱动源程序,适用C/C++运行,
下驱动源程序,适用C/C++运行...
DOS下驱动源程序,适用C/C++运行,
下驱动源程序,适用C/C++运行-DOS driver source code under the applicable C/C++ Running under the driver source code, application C/C++ Run
- 2022-06-20 03:37:02下载
- 积分:1
-
UT s68 downtool, 手机系统下载工具
UT s68 downtool, 手机系统下载工具
- 2022-09-28 22:35:03下载
- 积分:1
-
PCL的一个原代码,工业控制和数据处理,自控方面的一个小东东....
PCL的一个原代码,工业控制和数据处理,自控方面的一个小东东.-PCL one of the original code, industrial control and data processing, control of a small Eastern.
- 2023-02-17 09:15:03下载
- 积分:1
-
一个朋友写的压力测试软件,我个人认为有可能是我的。
一个哥们写的压力测试软件,我个人认为有可学习的地方,大家一起学习一下吧。-a buddy write the pressure test software, I personally think that there can be learning, you learn about it.
- 2023-07-08 00:30:02下载
- 积分:1
-
微软报表解析器语言生成器。选择微软的报表之后可以把每个节点生成一个实体类...
微软报表解析器语言生成器。选择微软的报表之后可以把每个节点生成一个实体类-Microsoft statements language parser generator. Choice of Microsoft
- 2023-06-22 15:30:03下载
- 积分:1
-
C++ Builder 帮助文档,比较全的Builder帮助文档
C++ Builder 帮助文档,比较全的Builder帮助文档-C++ Builder help documentation, comparing the whole of the Builder help documentation
- 2022-03-13 13:51:25下载
- 积分:1
-
包含按键扫描,字符处理到数学运算、功能函数等从初级到深入的各类源程序。
包含按键扫描,字符处理到数学运算、功能函数等从初级到深入的各类源程序。- Contains the pressed key scanning, the character processes
primarily to mathematics operation, the function function and so on
from to the thorough each kind of source program.
- 2022-08-06 18:21:15下载
- 积分:1