-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
jisuanqilaide
jisuanqilaide
- 2023-09-03 06:05:03下载
- 积分:1
-
此源码是传统的飞机游戏,在游戏的过程中背景图不断的变化,挺不错的,先玩玩,在看代码...
此源码是传统的飞机游戏,在游戏的过程中背景图不断的变化,挺不错的,先玩玩,在看代码-this source is the traditional game of the aircraft, in the course of the game background map the changing sounds very good first play, in view code
- 2022-04-27 08:44:32下载
- 积分:1
-
C#电子邮件的传送
C#电子邮件的传送-C# and e-mail transmission
- 2022-11-15 21:10:02下载
- 积分:1
-
航空影像的空间后方交会程序,用共线方程,已知地面控制点的情况下,解求像点坐标matlab完成矩阵运算,程序简洁实用...
航空影像的空间后方交会程序,用共线方程,已知地面控制点的情况下,解求像点坐标matlab完成矩阵运算,程序简洁实用-Aerial Images of the space resection procedure, with a total line equation, known ground control points of the case, the solution coordinates matlab order to complete the image point matrix operations, the program simple and practical
- 2022-07-18 10:21:01下载
- 积分:1
-
WiMAX物理层仿真项目在Linux操作系统。
wimax phy simulation project on linux os.-wimax+ phy simulation project on linux os.
- 2022-01-29 02:24:47下载
- 积分:1
-
一个典当行的业务管理系统程序,由于业务比较专业可以供某个典当行使用。但是由于每个典当行的业务在细节上会有不同,所以可以在此基础上作二次开发。主要内容:录入,查询...
一个典当行的业务管理系统程序,由于业务比较专业可以供某个典当行使用。但是由于每个典当行的业务在细节上会有不同,所以可以在此基础上作二次开发。主要内容:录入,查询,报表-a business process management system that can be more professional business for a particular use Pawnshop. However, because each business Pawnshop on the details will be different, so it can be the basis for further development. Main elements : entry, query, reporting
- 2023-04-07 22:40:03下载
- 积分:1
-
an eating Dou game, the game is very simple functions, operators do not have to...
一个吃豆豆的游戏,游戏功能很简单,操作应该不用累赘了,用c语言写的~呵呵,不会很落后吧~-an eating Dou game, the game is very simple functions, operators do not have to be cumbersome, with the written language c ~ Oh, it will not be very backward ~
- 2022-06-01 22:16:37下载
- 积分:1
-
Flash 5 作品,展现漂亮的魔界的魔花!编程做到的景象就是比较奇妙。 此源码作为学习研究用...
Flash 5 作品,展现漂亮的魔界的魔花!编程做到的景象就是比较奇妙。 此源码作为学习研究用-works its way beautiful display of the magic flower! Programming is done more intriguing picture. This source used as a study and research
- 2022-02-27 07:16:24下载
- 积分:1
-
学生管理系统
系统主要实现了以下功能:
l 学生信息录入
l 学生成绩录入
l 程序等级设置
l 学生违规处理
l 学生成绩排行
- 2022-03-19 18:50:19下载
- 积分:1