-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
Serv
Serv-U7.0.0.4 carck Serv-U7.0.0.4 carck
- 2022-08-04 06:38:28下载
- 积分:1
-
可以清除电脑使用痕迹,采用美国国防部标准,安全可靠,提供信息隐藏功能...
可以清除电脑使用痕迹,采用美国国防部标准,安全可靠,提供信息隐藏功能-remove traces of the use of computers, used by the U.S. Department of Defense standards, security, reliability, and provide information hidden function
- 2022-01-26 04:01:25下载
- 积分:1
-
用来将电脑连接到电视荧幕, 并以15Khz输出的源码, 请只用在支援15Khz的荧幕上, 以免伤害荧幕...
用来将电脑连接到电视荧幕, 并以15Khz输出的源码, 请只用在支援15Khz的荧幕上, 以免伤害荧幕-be used for computer connects to a TV screen, and 15Khz output to the source code, is used only in support 15Khz the screen, so as to avoid harm to the screen
- 2022-03-17 13:00:57下载
- 积分:1
-
一个实用的小程序
资源描述 C语言初学者希望通过一些实用的小程序来提高自己,现在,机会来了,只要下载,并打开文件包,就可以接触难度稍高一些的C语言题目,进而能提升初学者的编程能力!
- 2023-09-06 06:25:04下载
- 积分:1
-
自己写的一个摄像头视频捕捉文件,用的是vc and opencv,可以显示!...
自己写的一个摄像头视频捕捉文件,用的是vc and opencv,可以显示!
- 2022-05-24 23:46:13下载
- 积分:1
-
ZLG开发USB的ISP1161x参考手册
ZLG开发USB的ISP1161x参考手册-ZLG development USB ISP1161x reference manual
- 2022-01-26 01:21:50下载
- 积分:1
-
简单的扫雷游戏是我的,从分析窗口功能的游戏,应用程序…
简单的扫雷游戏 本文从分析Windows扫雷游戏的功能特点开始,应用面向对象的可视化编程语言Visual C++给出了个功能模块的具体实现方法,并提供了编写小游戏程序的一般方法和Visual C++的一些使用技巧。 -simple game of mine is mine from the analysis of Windows features games, the application of object-oriented visual programming language Visual C is a functional module to the specific method, and provides procedures for the preparation of small game and the general method of Visual C skills to use.
- 2022-04-13 13:41:06下载
- 积分:1
-
此为学习c语言,参考小程序,包含了图片的读入。
此为学习c语言,参考小程序,包含了图片的读入。-this as a learning c language, a small reference procedures, including pictures of Reading income.
- 2023-07-11 10:00:03下载
- 积分:1
-
这是I2C总线的一个经典,能够与大家一起分享,希望大家的也多上传些...
这是I2C总线的一个经典,能够与大家一起分享,希望大家的也多上传些-This is the I2C bus is a classic, and everyone can share the hope that the U.S. also upload more
- 2023-09-04 16:40:03下载
- 积分:1