-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
这是CCS学习资料,有需要的尽情下载吧,里面介绍了CCS里的C语言编程...
这是CCS学习资料,有需要的尽情下载吧,里面介绍了CCS里的C语言编程-learning materials, it is necessary to download it enjoyable, they introduced the CCS The C Programming Language
- 2022-02-13 16:00:59下载
- 积分:1
-
阅读的格式SEGY地震数据segyreader,输入SEGY .h文件卷赛格…
读取Segy格式地震数据的类SegyReader,
在segy.h文件中有segy卷头/道头的每一个字段的中文详细说明,方便大家查询使用.
另外, 使用QT3.x制作的GUI界面程序, 可以选择一个segy文件, 使用SegyReader类读取并显示相关信息在界面上.-Read format Segy type of seismic data SegyReader, in segy.h document volumes segy head/Road, the first field of each detailed description of the Chinese to facilitate the use of inquiries. In addition, the use of the GUI interface QT3.x production procedures, segy can choose a file, use the category SegyReader read and display relevant information in the interface.
- 2022-04-15 15:36:12下载
- 积分:1
-
an imitation cs Roaming System Directory is the source, through the absolute sou...
一个仿cs漫游系统教程有源码,vc6源码绝对通过-an imitation cs Roaming System Directory is the source, through the absolute source vc6
- 2022-02-26 23:56:17下载
- 积分:1
-
查看显示网络计算机时间,到达同步的目的
查看显示网络计算机时间,到达同步的目的-View shows the network computer time, arriving in synchronization purposes.
- 2023-01-04 18:35:03下载
- 积分:1
-
ATmega的测试代码与1MHz的闪烁LED
Atmega s Test code with 1Mhz Blink LED
- 2022-03-01 11:15:06下载
- 积分:1
-
运行程序后!由于为了测试方便,AOE网初始化,所以,运行程序后,即可得到结果,结果包括拓扑排序和关键路径。...
运行程序后!由于为了测试方便,AOE网初始化,所以,运行程序后,即可得到结果,结果包括拓扑排序和关键路径。-operating procedures! In order to facilitate the testing because, AOE network initialization, and operating procedures, can be obtained results include topological sorting and Critical Path.
- 2022-03-18 22:10:59下载
- 积分:1
-
一个非常有用的软件,可以进行各种图象处理工作.应该很有用....
一个非常有用的软件,可以进行各种图象处理工作.应该很有用.-a very useful software that can be various image processing work. Be very useful.
- 2022-06-16 13:52:46下载
- 积分:1
-
thesis I used some of the pretreatment process, a lot of procedures are prepared...
我论文里用到的预处理的一些程序,很多程序都是我自己编写的,有用的可以一起讨论-thesis I used some of the pretreatment process, a lot of procedures are prepared by myself, can be useful to discuss
- 2022-11-23 16:25:03下载
- 积分:1
-
可通过正则表达式进行无限级别的批量文本内容替换
可通过正则表达式进行无限级别的批量文本内容替换-Regular expressions can be an unlimited-level text batch replace
- 2023-07-07 10:10:03下载
- 积分:1