-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
VB自定义弹出框
VB自定义的弹出框-包括提示框、确认框、消息显示框、出错提示框等等,样式和系统默认的不一样,看一下演示截图就明白了,是不是挺漂亮的提示框。和网页上的弹出层很相似,挺漂亮。
- 2022-03-26 13:55:26下载
- 积分:1
-
fc3.m
说明: 2016年数学建模-A 系泊系统设计中的第二问详细解答程序(Mathematical Modeling 2016-A Mooring System Design)
- 2020-06-16 23:00:02下载
- 积分:1
-
nachos的使用文档,含操作系统的几个实验说明
nachos的使用文档,含操作系统的几个实验说明-nachos use files, the operating system containing several experimental note
- 2022-02-07 01:54:12下载
- 积分:1
-
wp_v
This program is easy to expand. Pseudo-static parsing format can be modified by itself. Various changes are quite simple.
- 2018-11-08 13:36:14下载
- 积分:1
-
基于FPGA的单精度浮点数乘法器设计
《基于FPGA的单精度浮点数乘法器设计》详细介绍了按照IEEE754标准在FPGA上实现单精度浮点加减乘除的方法(The design of single precision floating point multiplier based on FPGA introduces in detail the way of realizing single precision floating point addition, subtraction and multiplication and division based on IEEE754 standard on FPGA.)
- 2018-04-10 14:10:02下载
- 积分:1
-
最大流之EK算法,非常好用! 最大流之EK算法,非常好用!
最大流之EK算法,非常好用! 最大流之EK算法,非常好用!-THE MAX FLUSH OF EK
- 2022-10-24 20:35:03下载
- 积分:1
-
本代码是用于加速度传感器的频率响应和相位变化建模…
This code is used for modeling frequency response and phase change of accelerometer.
- 2022-01-25 14:47:42下载
- 积分:1
-
第5章
通过主动转向,实现自动驾驶车辆对参考的路径跟踪。(Through the active steering, automatic driving vehicle path following for reference.)
- 2021-04-15 15:08:54下载
- 积分:1
-
简单的vb聊天软件
简单的vb聊天软件-simple vb chat software
- 2022-02-12 10:45:11下载
- 积分:1