-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
显示面板程序!用于电力系统的人机显示,可显示三相电流,电压.有功无功等...
显示面板程序!用于电力系统的人机显示,可显示三相电流,电压.有功无功等-Display panel procedures! For man-machine power system show that shows the three-phase current, voltage. Active and reactive power, etc.
- 2022-05-15 18:39:05下载
- 积分:1
-
3d mmorpg worldforge的客户端代码,引擎使用ogre3d,支持平台window,linux,mac...
3d mmorpg worldforge的客户端代码,引擎使用ogre3d,支持平台window,linux,mac-3d mmorpg worldforge client-side code, the engine used ogre3d, support platform window, linux, mac
- 2022-02-06 03:36:20下载
- 积分:1
-
A bomb finder game written in VB running under Microsoft.
Microsoft扫雷游戏的一个VB实现-A bomb finder game written in VB running under Microsoft.
- 2022-03-11 01:05:49下载
- 积分:1
-
按五次Shift键,就会出现一个功能界面通过它你可以调用网页
按五次Shift键,就会出现一个功能界面通过它你可以调用网页-Press Shift key five times, there will be a functional interface through which you can call the page
- 2023-04-19 17:00:03下载
- 积分:1
-
这是一个用flash编写的自由落体动画,实现起来非常简单。
这是一个用flash编写的自由落体动画,实现起来非常简单。-This is a use of flash animation prepared by the free-fall, it is very simple to achieve.
- 2022-03-25 08:11:59下载
- 积分:1
-
史上最全之气象物理量计算程序——fortran版
包含水汽压、比湿、位温、虚温。。。。。。,不管你信不信 反正这是我见到的最全的 贴上来 给大家共享了
转自气象家园
- 2022-04-24 23:03:23下载
- 积分:1
-
3d mmorpg worldforge 的服务端代码,脚本使用python,数据库使用mysql,在linux下编译...
3d mmorpg worldforge 的服务端代码,脚本使用python,数据库使用mysql,在linux下编译-3d mmorpg worldforge the service-side code, scripts using python, database, using mysql, in the compilation under linux
- 2022-02-25 05:17:23下载
- 积分:1
-
牛顿
牛顿-拉夫逊法潮流计算程序-Newton- Raphson load flow calculation program
- 2022-04-09 06:56:59下载
- 积分:1
-
wow的插件,国服版本,虽然现在换代理了,但是我们对于插件的喜欢成都不会改变...
wow的插件,国服版本,虽然现在换代理了,但是我们对于插件的喜欢成都不会改变
- 2022-03-16 13:35:27下载
- 积分:1