-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
数据库结构课本中二叉树中求最小代价生成树
数据库结构课本中二叉树中求最小代价生成树-Textbooks in the binary tree database structure in order to minimize the cost of spanning tree
- 2022-01-27 12:00:32下载
- 积分:1
-
仓库库存管理系统
仓库库存管理系统-warehouse inventory management system
- 2023-06-07 10:15:04下载
- 积分:1
-
IEC 62056-21
说明: IEC standard 62056 - 21. PDF
- 2020-06-21 17:20:01下载
- 积分:1
-
Li1_1
C++语言编程,程序设计,语言编程,设计并实现什么功能(C++ language programming, programming, programming language, designed and realized what function)
- 2013-06-19 09:05:04下载
- 积分:1
-
CSS js实现鼠标悬停放大的内容列表
CSS js实现鼠标悬停放大的内容列表,鼠标放上后,对图标进行放大,着重显示当前的列表项内容,可广泛应用于SNS网站、产品网站、文章网站、视频站都可以使用,以前见过的,就觉得挺喜欢,这是特意从网上找的代码分享给大家。
- 2022-01-25 20:32:52下载
- 积分:1
-
SAXParser
色舞清风缺乏缺乏缺乏去污粉趣分期分期去去污粉(sedfq qfqf23 q23t2 q23rqwqw qfqf)
- 2020-06-24 07:00:02下载
- 积分:1
-
实现用三元组表示的稀疏数组的输入、转置、相加、输出。可以直接输入三元组,转置和相加基于三元组进行,输出的结果也为三元组。...
实现用三元组表示的稀疏数组的输入、转置、相加、输出。可以直接输入三元组,转置和相加基于三元组进行,输出的结果也为三元组。-achieved using ternary group said the sparse array of input, transfer home, combining the output. 3 can directly import group, and add to home-based Group 3, the output of the group for three yuan.
- 2023-03-02 04:35:03下载
- 积分:1
-
csv read
用matlab读取csv文件,输出它的波形(read csv file by matlab and output its wavform)
- 2020-06-20 18:20:02下载
- 积分:1
-
how to import data into R
在R中如何导入数据,主要是txt,csv,excel等数据格式的导入(how to imput data in R)
- 2018-06-13 21:26:22下载
- 积分:1