-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
西安交大最新关于小波的论文,对初学者帮助非常大,请大家多多支持...
西安交大最新关于小波的论文,对初学者帮助非常大,请大家多多支持-Xi"an Jiaotong University on the latest wavelet paper for beginners great help, we can support
- 2022-01-21 20:47:17下载
- 积分:1
-
一个VC++ p2p下载软件源码
一个VC++ p2p下载软件源码,开源p2p技术的上传及下载软件源程序。当时这个软件还小流行了一把,只可惜没做好宣传,没火起来,不过它的源代码对咱们这VC编程者来说,可是有很大参考价值埃
- 2022-02-21 23:11:18下载
- 积分:1
-
任天堂产品系统文件(chm格式)
对任天堂机各部分的介绍
任天堂产品系统文件(chm格式)
对任天堂机各部分的介绍-Nintendo Product system files (chm format) on the Nintendo machine the various parts of the introduction
- 2022-06-03 15:53:53下载
- 积分:1
-
本程序已被本人整理到WORD文档中,编程语言为MATLAB,本文设计的滤波器采用傅里叶级数展开法。模拟的杂波的功率谱密度采用BVURG法,概率密度函数的估计采用...
本程序已被本人整理到WORD文档中,编程语言为MATLAB,本文设计的滤波器采用傅里叶级数展开法。模拟的杂波的功率谱密度采用BVURG法,概率密度函数的估计采用直方图估计法,设计参数皆在文档中表明。此程序已经验证是正确可执行的,并能生成图形,值得下载!-This program has been organized into WORD document I, the programming language MATLAB, the filter designed in this paper Fourier series expansion method. Simulated clutter power spectral density using BVURG method, the probability density function is estimated using histogram estimation methods, design parameters are indicated in the document. This procedure has been verified is correct executable, and can generate the graph, it is worth to download!
- 2023-09-06 06:40:03下载
- 积分:1
-
Delphi VCL
OS Develop
Delphi VCL
OS Develop
- 2023-08-13 07:05:04下载
- 积分:1
-
Automatic Image Segmentation using 2D Multistage Entropy
Automatic Image Segmentation using 2D Multistage Entropy
- 2022-09-15 02:55:02下载
- 积分:1
-
在MATLAB下实现了图像的方块编码功能
在MATLAB下实现了图像的方块编码功能-Achieve the image in the MATLAB code in the box functionality
- 2022-03-04 13:22:05下载
- 积分:1
-
一段很好用的把经纬度转化为平面坐标的代码
一段很好用的把经纬度转化为平面坐标的代码-a good use put into longitude and latitude coordinates of the plane code
- 2022-03-13 01:59:32下载
- 积分:1
-
ti-dsp-2407的led显示以及电机控制和音频输出源码-ti-dsp-2407
ti-dsp-2407的led显示以及电机控制和音频输出源码-ti-dsp-2407
- 2022-03-31 03:28:21下载
- 积分:1