-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
贴片铝电解电容
说明: PCB封装库 电解电容,非常好用的封装库(Electrolytic Capacitance of PCB Packaging Library)
- 2020-11-05 12:09:50下载
- 积分:1
-
平衡小车之家程序寄存器版
说明: 平衡小车之家程序寄存器版,卡尔曼滤波 DMP滤波 互补滤波(Balanced car home program register version, Kalman filter DMP filter complementary filtering)
- 2020-06-22 04:00:01下载
- 积分:1
-
rmax
说明: 2ask、2fsk、2psk、msk四种信号的零中心归一化瞬时幅度谱密度最大值(The maximum value of Zero Center normalized instantaneous amplitude spectral density of four signals: 2ASK, 2FSK, 2PSK and MSK)
- 2021-01-24 15:18:38下载
- 积分:1
-
csv格式将数据转换为excel的函数
c sv格式将数据转换为excel的函数...
csv格式将数据转换为excel的函数
c sv格式将数据转换为excel的函数-csv format data into a excel format of the function c sv data is converted to excel function
- 2023-07-11 04:05:03下载
- 积分:1
-
ATmega16_cn
本文是英文数据手册的中文翻译,其目的是方便中国用户的阅读。它无法自动跟随原稿的更新,同时也可能存在翻译上的错误。读者应该以英文原稿为参考以获得更准确的信息。(This is the English manual data the Chinese translation, which aims to facilitate the reading of the Chinese users. It can not automatically follow the updated script, but also there may be translation errors. Readers should refer to the original English to obtain more accurate information.)
- 2007-06-09 23:20:22下载
- 积分:1
-
LiveRoomDemo_Server-master
说明: 实现视频实时在线直播,分前后端,前端用 vue 开发,后端用java ,采用了 spring boot 框架(It is used video play)
- 2020-08-22 08:35:10下载
- 积分:1
-
漫长的假期对于我来说总是枯燥无味的,闲来无聊便和同学玩起童年时经常玩的二十四点牌游戏来。...
漫长的假期对于我来说总是枯燥无味的,闲来无聊便和同学玩起童年时经常玩的二十四点牌游戏来。-漫 ??的 ?倨??杂谖依
- 2022-10-17 03:40:03下载
- 积分:1
-
内核超时等待机制的原理:
应用程序通过操作系统提供的系统调用接口获取资源时,在系统调用的入口参数里可以指定超时等待的最大时间,通常以毫秒为单位,内核会将其转...
内核超时等待机制的原理:
应用程序通过操作系统提供的系统调用接口获取资源时,在系统调用的入口参数里可以指定超时等待的最大时间,通常以毫秒为单位,内核会将其转化为系统的时钟(tick)
-Timeout waiting for core principles of mechanism: the application through the operating system
- 2022-03-16 13:01:09下载
- 积分:1
-
易语言暂停进程源码
API暂停-恢复进程,无需要任何模块,既可以暂停进程,和恢复进程纯源码(API to halt the process, no need any module, pure source)
- 2017-10-14 13:13:44下载
- 积分:1