-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
招聘分析系统
招聘的申请人的过程计算机化,保存申请人的信息,也与公司信息分别所需工作和申请人。它使要求活动对普通民众更透明。
- 2022-03-25 15:56:43下载
- 积分:1
-
北京浮生记,策略游戏,还记得记得以前电脑上风靡一时的这个游戏吗?,全屏游戏,下载后直接把后缀改为jar即可...
北京浮生记,策略游戏,还记得记得以前电脑上风靡一时的这个游戏吗?,全屏游戏,下载后直接把后缀改为jar即可-Beijing Sentimental Journey mind, strategy games, I still remember the recall of a computer game that was all the rage? , Full-screen games, downloading directly to the suffix can jar
- 2022-08-13 03:55:53下载
- 积分:1
-
在AVR单片机AVR贪吃蛇游戏的游戏
snake game in avr snake game in avr-snake game in avr snake game in avr
- 2022-08-23 09:57:07下载
- 积分:1
-
使用改进的COSTAS环实现锁相环(PLL),应用于高动态的数字化接收系统...
使用改进的COSTAS环实现锁相环(PLL),应用于高动态的数字化接收系统-COSTAS Central improved to achieve phase-locked loop (PLL), used in high dynamic digital reception system
- 2022-12-14 10:15:03下载
- 积分:1
-
系统清理程序,可以清理系统中的垃圾文件。例如IE的缓存,系统的缓冲区等...
系统清理程序,可以清理系统中的垃圾文件。例如IE的缓存,系统的缓冲区等
- 2022-03-25 16:45:27下载
- 积分:1
-
人体生命极限
人体生命极限-human life Limit
- 2022-02-03 02:09:19下载
- 积分:1
-
计算栅格的日照时数,对任意地方,只要有dem 图,就可以考虑遮蔽效果,算出日照时间
将rar改为txt,拷贝其中内容到cutomize的按钮下就可以...
计算栅格的日照时数,对任意地方,只要有dem 图,就可以考虑遮蔽效果,算出日照时间
将rar改为txt,拷贝其中内容到cutomize的按钮下就可以-To calculate the sunshine hours for a raster file
- 2022-05-25 03:39:09下载
- 积分:1
-
这个小程序是使用c语言编写的矢量量化的一个小程序,在vc界面下操作的一部分....
这个小程序是使用c语言编写的矢量量化的一个小程序,在vc界面下操作的一部分.-this procedure is the use of small-c language prepared by the Vector Quantization a small procedure, the interface vc part of the operation.
- 2022-02-22 10:43:59下载
- 积分:1
-
民航管理系统,有订票,退票,查看,修改,查询功能。
本文来源于虾客源码 http://www.xkxz.com...
民航管理系统,有订票,退票,查看,修改,查询功能。
本文来源于虾客源码 http://www.xkxz.com-Civil aviation management system, have booking, refunds, view, modify, search functions. This article comes from off-source shrimp http://www.xkxz.com
- 2022-10-07 21:05:04下载
- 积分:1