-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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# write a Gobang game, the more beautiful interface, while the computer
c#写的一个五子棋游戏,界面比较漂亮,同时电脑的智能也不低,可以和电脑挑几局-c# write a Gobang game, the more beautiful interface, while the computer
- 2022-02-24 17:34:50下载
- 积分:1
-
serial debugging process can be used to debug all their serial Kazakhstan
串口调试程序大家可以用来调试自己的串口哈
-serial debugging process can be used to debug all their serial Kazakhstan
- 2023-08-06 14:20:03下载
- 积分:1
-
绘制beizer曲线源码,使用c语言编写!
绘制beizer曲线源码,使用c语言编写!-curve mapping source, the use of language c!
- 2022-08-13 18:09:56下载
- 积分:1
-
eluosifangkuai
这是一款基于C#语言的模拟俄罗斯方块的源码,游戏背景及关卡都可以自己设置(This is a simulation language based on C# source code for Tetris, the game background and can set up their own checkpoints)
- 2011-05-29 00:43:49下载
- 积分:1
-
kpdf
说明: fsk调制程序,用于软件无线电原理及应用课程等的程序(FSK modulation program for software radio principles and Applications)
- 2018-12-25 13:01:11下载
- 积分:1
-
二分法求大整数相乘,快速便捷。很好的源代码,可以用来学习,直接用于工程也是可以的...
二分法求大整数相乘,快速便捷。很好的源代码,可以用来学习,直接用于工程也是可以的-Dichotomy for large integer multiplication, quickly and easily. Good source code, can be used to study, can be directly used for projects of
- 2022-11-24 18:50:03下载
- 积分:1
-
MMC_5level_inverter
说明: PSCPWM控制的5电平模块化多电平模型,能运行出图,控制方面做的一般(PSCPWM controlled 5-level modular multi-level model, can run the map, the control aspect is generally)
- 2020-09-06 10:38:04下载
- 积分:1
-
界面重用
说明: labview中显示多个子面板
每个子面板单独,分别调用显示独立的子VI,并且演示了VI的重用显示(labview
multiple sub vi
reusing)
- 2020-02-20 20:29:16下载
- 积分:1
-
平面阵波束形成
说明: 平面阵波束形成的程序,可以正常运行。阵列形式可以调节(The code is designed for beamforming based on planar array)
- 2019-10-19 19:08:48下载
- 积分:1