-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
实现简单的分割视图并在其中实现计数器功能,以及简单的绘图...
实现简单的分割视图并在其中实现计数器功能,以及简单的绘图-simple segmentation View in which to achieve and counter functions, and simple graphics
- 2022-04-08 23:14:07下载
- 积分:1
-
让两个眼球跟着你的脸而转的系统,不是原创,但发现做了也挺有意思
让两个眼球跟着你的脸而转的系统,不是原创,但发现做了也挺有意思
-The two eyes follow you, they turned to face the system, not the original, but it was found that also make a quite interesting
- 2022-04-12 06:04:07下载
- 积分:1
-
利用一个链表类实现一个队列类和栈类
利用一个链表类实现一个队列类和栈类-use a objectlist achieve a queue category and type Stack
- 2022-08-15 13:43:44下载
- 积分:1
-
bayes分类器,本程序根据病人症状可初步诊断疾病
bayes分类器,本程序根据病人症状可初步诊断疾病-Bayes classifier, this procedure can be based on the patient"s symptoms preliminary diagnosis of diseases
- 2022-04-17 22:14:55下载
- 积分:1
-
华为内部程序设计培训,对c++语言规范的一些解释说明。
华为内部程序设计培训,对c++语言规范的一些解释说明。-Huawei internal procedures in designing the training, the c++ Language specification of a number of explanations.
- 2022-03-07 02:23:15下载
- 积分:1
-
通过分析程序开发
Embedded vc++下开发的路经分析程序-developed under the passing analysis program
- 2022-08-04 08:13:04下载
- 积分:1
-
一个九宫问题的源码,a星算法,深度优先广度优先算法都有
一个九宫问题的源码,a星算法,深度优先广度优先算法都有-a JiuGongTu the source, a Star algorithm, depth-first algorithm has breadth priority
- 2022-01-25 15:24:17下载
- 积分:1
-
the 1000 block of Terry Avenue java wrote the 1000 block of Terry Avenue write j...
java写的连连看 -the 1000 block of Terry Avenue java wrote the 1000 block of Terry Avenue write java java write the 1000 block of Terry Avenue 1000 block of Terry Avenue
- 2022-03-09 09:31:46下载
- 积分:1
-
显示地震剖面对地震专业的学生来说显示地震剖面特别重要本程序实现了地震剖面的绘制...
显示地震剖面对地震专业的学生来说显示地震剖面特别重要本程序实现了地震剖面的绘制-Seismic profiles show that the earthquake professional students who show the seismic profiles of particular importance to realize this process of mapping the seismic profiles
- 2023-03-20 23:15:04下载
- 积分:1