-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
数码管显示程序,用C语言编程实现,适合初学者学习
数码管显示程序,用C语言编程实现,适合初学者学习-Digital tube display program, using C programming language, suitable for beginners to learn
- 2022-02-07 23:22:52下载
- 积分:1
-
For serial debugging for the host with the communication between modules, use th...
用于串口调试,用于主机与各模块之间的通讯,使用很方便-For serial debugging for the host with the communication between modules, use the very convenient
- 2022-03-25 12:12:50下载
- 积分:1
-
字符雨效果
使用C语言实现类似黑-客帝国的字符雨效果,十分华丽。使用C语言实现字符雨效果。
- 2022-01-22 15:06:11下载
- 积分:1
-
visual basic code. nice code. very good
visual basic code. nice code. very good
- 2023-06-21 04:05:03下载
- 积分:1
-
一只赛车游戏的源始码, Visual C++ 6.0或以上适用
一只赛车游戏的源始码, Visual C++ 6.0或以上适用-a racing game Source Beginning code, Visual C 6.0 or above application
- 2023-01-30 18:25:04下载
- 积分:1
-
ak2015 driver of lcm ,lcm driver ic 0144
- 2022-03-22 13:42:11下载
- 积分:1
-
高速PCB设计常见问题,有兴趣的朋友这下子可算是有福气了。
高速PCB设计常见问题,有兴趣的朋友这下子可算是有福气了。-High-speed PCB design frequently asked questions, are interested in can be regarded as Friend Now the lucky.
- 2022-02-14 22:37:15下载
- 积分:1
-
本源码的开发环境为keil c 单片机最小系统的应用实例跑马灯
本源码的开发环境为keil c 单片机最小系统的应用实例跑马灯-The source development environment for the smallest single-chip microcomputer system keil c application Marquee
- 2023-09-09 21:05:03下载
- 积分:1
-
该程序用以对2FSK信号调制解调的仿真程序,信道为高斯白噪声,采用FFT方法对其解调...
该程序用以对2FSK信号调制解调的仿真程序,信道为高斯白噪声,采用FFT方法对其解调-procedures for the right 2FSK signal modulation and demodulation of the simulation program, channel for white Gaussian noise, FFT method demodulation
- 2022-05-18 02:17:56下载
- 积分:1