-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
一个简单的通讯录,实现了简单的电话记录的增删改查等操作
一个简单的通讯录,实现了简单的电话记录的增删改查等操作-a simple telnote
- 2023-07-25 11:55:04下载
- 积分:1
-
商业版可以向你的网站发送假的请求,大幅度的增加你的网站的点击率和排名
name:www.mycodes.net
sn:042392934239...
商业版可以向你的网站发送假的请求,大幅度的增加你的网站的点击率和排名
name:www.mycodes.net
sn:042392934239-Commercial version could be sent to your Web site leave request, a substantial increase in your site s click-through rate and ranking name: www.mycodes.netsn:042392934239
- 2022-10-29 03:10:03下载
- 积分:1
-
Juego Snake d dos niveles con/sin paredes
Juego Snake d dos niveles con/sin paredes
- 2022-02-04 03:18:08下载
- 积分:1
-
2003
2003 - 2004 学年度(下)C++ 课程设计题目 实现简单的教师信息管理系统,使用到了链表,定义了一个 TeacherList 类,可以实现简单的插入,查找,删除等功能,涉及到二进制文件的读写操作。-2003- 2004 school year (the) C++ Curriculum design subject teachers to achieve a simple information management system, the use of the list, TeacherList defines a category, you can achieve a simple insert, find, delete and other functions related to binary file The read-write operation.
- 2023-03-04 23:45:04下载
- 积分:1
-
一个用VC做的简易拼图游戏,用了MFC,给初学者参考
一个用VC做的简易拼图游戏,用了MFC,给初学者参考-Using VC to do a simple jigsaw puzzle, using the MFC, a reference to the beginner
- 2022-02-01 14:59:55下载
- 积分:1
-
工会会员信息管理系统 v1.0.5 (DAO+ACCESS+QR).
工会会员信息管理系统 v1.0.5 (DAO+ACCESS+QR).-union members Information Management System v1.0.5 (DAO ACCESS QR).
- 2022-03-13 06:56:01下载
- 积分:1
-
俄罗斯方块,和平时玩的一样的,打开后里面有说明怎样的玩法...
俄罗斯方块,和平时玩的一样的,打开后里面有说明怎样的玩法-Russian box, and usually play the same, and opened there on what" s playing
- 2022-10-20 09:35:04下载
- 积分:1
-
OFDM 编写源代码 matlab ofdm coder
OFDM 编写源代码 matlab ofdm coder
- 2023-08-09 02:50:03下载
- 积分:1
-
一个方块游戏,类似俄罗斯方块,但是玩法完全不同,大家可以尝试一下,这个是大学计算机专业的一个课程设计作业。...
一个方块游戏,类似俄罗斯方块,但是玩法完全不同,大家可以尝试一下,这个是大学计算机专业的一个课程设计作业。-a block game, similar to Tetris, but the games are played completely different, we can give it a try. the University is a computer professional course design work.
- 2023-04-17 03:45:04下载
- 积分:1