-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
刘Mangxing象棋游戏,之前或之后的好处?玩游戏的投入…
刘曼星下棋,前后得利?输入玩几个游戏,输入游戏有几个标志,最后程序输出1(先有利)或0(后有利)
- 2023-07-19 09:35:03下载
- 积分:1
-
C++批判,一本非常好的C++书籍,不过是英文版的
C++批判,一本非常好的C++书籍,不过是英文版的-C criticism, a very good C books, but are in English
- 2022-06-27 02:15:12下载
- 积分:1
-
通过把彩票每期的重奖号码保存在文件中,通过读取数据,对其进行分析及概率论的知识可以得出彩票中将号码分析图...
通过把彩票每期的重奖号码保存在文件中,通过读取数据,对其进行分析及概率论的知识可以得出彩票中将号码分析图-Through the lottery each重奖numbers stored in the document, by reading the data analysis and probability theory of knowledge can be drawn lottery numbers Lieutenant analysis
- 2022-04-01 06:06:48下载
- 积分:1
-
完成双正交信号的数字通信系统的蒙特卡罗仿真。分析其在加性高斯白噪声下误码率与信噪比之间的关系,绘出误码率...
完成双正交信号的数字通信系统的蒙特卡罗仿真。分析其在加性高斯白噪声下误码率与信噪比之间的关系,绘出误码率-信噪比曲线图,并和理论曲线进行比较。-Complete pairs of orthogonal signals in Monte Carlo simulation of digital communication systems. Analysis of the additive white Gaussian noise bit error rate and signal to noise ratio under the relationship between the mapped BER- signal to noise ratio curve, and and the theoretical curves for comparison.
- 2022-08-22 03:43:30下载
- 积分:1
-
The program features can be achieved Audition green character of the game server...
本程序功能可以实现劲舞团服务器的游戏绿字公告效果,效果十分出色-The program features can be achieved Audition green character of the game server announcement effect, the effect is very good
- 2022-12-01 05:55:04下载
- 积分:1
-
GTcall
公通软电话,市话,长途都是8分钱。注册一下平台,用户名和密码就可使用。-GTcall
- 2023-01-24 21:30:04下载
- 积分:1
-
SD卡资料.rar里边有3个文件,包括SD卡手册,SD卡操作时序图,SD卡CSD寄存器翻译的 中文手册...
SD卡资料.rar里边有3个文件,包括SD卡手册,SD卡操作时序图,SD卡CSD寄存器翻译的 中文手册-SD card. Rar inside has three documents, including SD card manual, SD card operated timing diagram, SD card CSD register of the Chinese translation of the manual
- 2023-07-10 03:35:04下载
- 积分:1
-
bomb FOSS game, you can try, learn programming, but also entertainment
bomb游戏源码,可以试试,即学编程,又能娱乐-bomb FOSS game, you can try, learn programming, but also entertainment
- 2022-07-01 14:25:46下载
- 积分:1
-
EPSON的3.5 QVGA 半透半反射型TFT LCD spec
EPSON的3.5 QVGA 半透半反射型TFT LCD spec-EPSON 3.5 QVGA transflective TFT LCD spec
- 2022-07-24 11:45:13下载
- 积分:1