-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
pqmagic pro script,PQMagic 脚本说明.
pqmagic pro script,PQMagic 脚本说明.-pqmagic pro script!!!!!!!!!!!
- 2022-01-24 12:43:35下载
- 积分:1
-
There are a variety of icon, cursor, for many people being developed is a good h...
里面有很多种图标,光标,对很多正在进行开发的人无疑是一个好的帮手啊~!-There are a variety of icon, cursor, for many people being developed is a good helper ah ~!
- 2022-01-28 07:02:33下载
- 积分:1
-
任何一种棋类游戏其关键是对当前棋局是否有正确的评分,评分越准确则电脑的AI越高。...
任何一种棋类游戏其关键是对当前棋局是否有正确的评分,评分越准确则电脑的AI越高。-Any kind of chess game the key is whether the current game has a correct score, score the more accurate the higher is the computer AI.
- 2022-03-12 04:39:44下载
- 积分:1
-
video for linux 编程,S3C2410下的视频采集
video for linux 编程,S3C2410下的视频采集-video for linux programming, the S3C2410 Video Capture
- 2022-02-24 10:53:21下载
- 积分:1
-
本系统提供按地区划分的房屋信息查询和编辑功能,VC++ & Access。...
本系统提供按地区划分的房屋信息查询和编辑功能,VC++ & Access。-The system provides a breakdown by district of the housing information and editing functions, VC++ & Access.
- 2022-01-26 05:54:34下载
- 积分:1
-
ni sting Hex ni的程序 一个vi 用于字符串和16进制数的转换
ni sting Hex ni的程序 一个vi 用于字符串和16进制数的转换-ni sting Hex ni a vi process for a number of string and 16-band conversion
- 2023-02-22 12:05:04下载
- 积分:1
-
北大青鸟关于ejb的培训ppt,希望对大家有点帮助。
北大青鸟关于ejb的培训ppt,希望对大家有点帮助。-Beida Jade Bird on ejb training ppt, hope everyone to some extent.
- 2023-03-14 10:35:04下载
- 积分:1
-
用锁文件实现进程通信
用锁文件实现进程通信-lock document to achieve communication proce
- 2022-05-21 20:36:29下载
- 积分:1
-
你可以使用的游戏精灵
some game sprite you may use
- 2022-03-18 00:27:27下载
- 积分:1