-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
服务应用服务应用
service application service application
- 2022-09-12 14:40:02下载
- 积分:1
-
在应用程序中加入flash,一个可以在软件窗体中加入flash的源代码程序...
在应用程序中加入flash,一个可以在软件窗体中加入flash的源代码程序-the application to add flash, the software can be a window into the flash source code procedures
- 2022-12-31 07:10:03下载
- 积分:1
-
异步电动机模型的自适应控制
Adaptive control of induction motor model
- 2023-08-23 13:45:03下载
- 积分:1
-
Linux 上的socket嗅探器,请大家批正
Linux 上的socket嗅探器,请大家批正-A socket sniffer running on Linux,please give me some advice.
- 2022-08-22 15:32:56下载
- 积分:1
-
主要是用VC++编写的卫星云图的的帧解码及画图程序
主要是用VC++编写的卫星云图的的帧解码及画图程序-primarily use VC++ to prepare the satellite image of the frame decoding and drawing program
- 2023-01-06 23:00:05下载
- 积分:1
-
Rtc achieved using video conferencing systems, including audio, video, text chat...
利用rtc实现的视频会议系统,包括音频、视频、文字聊天、白板、程序共享等功能-Rtc achieved using video conferencing systems, including audio, video, text chat, whiteboard, program sharing and other functions
- 2023-01-11 10:30:05下载
- 积分:1
-
compiler principles of grammar priority operator [website]). Htm source of this...
编译原理的算符优先文法[网页版]).htm 源程序对该算法的实现-compiler principles of grammar priority operator [website]). Htm source of this algorithm to achieve
- 2023-01-09 09:45:03下载
- 积分:1
-
Two
有限差分二阶二维声波方程正演模拟,加吸收边界变速剖面研究。 -Two-dimensional acoustic wave equation finite-difference second-order absorbing boundary variable cross-section study of Canadian
- 2022-07-24 14:23:37下载
- 积分:1
-
数值积分的C程序
数值积分的C程序-numerical integration of the C program
- 2023-01-02 14:00:03下载
- 积分:1