-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
personal summing up the basic concepts of documents, allowing beginners to avoid...
个人总结的基本概念文档,可以让初学者避开烦琐的细节,直接进入UML的核心概念。-personal summing up the basic concepts of documents, allowing beginners to avoid tedious details of the UML directly into the core concept.
- 2022-04-11 11:58:13下载
- 积分:1
-
商城名称: 新普网络商城XpShop
官方网站: http://www.XpShop.cn/
初始帐号: admin / admin
最新发布: X...
商城名称: 新普网络商城XpShop
官方网站: http://www.XpShop.cn/
初始帐号: admin / admin
最新发布: XpShop .Net 2.4
欢迎使用新普网络商城,XpShop .Net v2.4具有如下特点:
1、使用ASP.Net(c#)、三层结构开发;
2、支持多语言,详细使用方法请咨询新普公司客服;
3、支持多模板,现有版本已经附带5套模板,官方网站不定时发布新模板;
4、兼容主流浏览器,界面美观,皮肤设计灵活多变;
5、可定制缺货处理功能;
6、支持附件销售功能;
7、支持会员组批发功能;
8、支持预付款;
9、自动核算配送价格;
10、商品支持多类别;
11、支持在线备份数据库;
12、支持无限级商品类别;
13、可添加无限多种商品扩展属性,并可将扩展属性加入高级搜索;
14、支持多管理员,可自由设定管理员的可管理项;
15、自动生成报价单,商品价格一目了然;
16、用UTF-8编码,适用在全球各地的网络空间运行;
17、集成多种在线支付方式,除国内的主流支付方式支付宝、网银在线,贝宝外,还集成了适合于国外支付的Paypal和网银在线外卡;
18、不断升级,并可免费下载使用;-place names : New Pronk network Mall XpShop official website : http :// www.XpShop.cn/ initial account : admin/admin latest release : XpShop. Net 2.4 Pronk welcomed the use of new network Mall, XpShop. Net time monitor has the following characteristics : 1, the use of ASP.Net (c#) the three-tier structure development; 2, multi-language support, detailed advice please use the new Cape company customer service; 3, for the multi-
- 2022-04-14 22:38:52下载
- 积分:1
-
基本的电路设计知识,包括基本的电路设计…
电路设计基础知识 里面包含所有电路要用到的基础知识-Basic knowledge of circuit design which contains all the circuitry to the basic knowledge to use! !
- 2022-06-02 15:07:08下载
- 积分:1
-
(TC2中包含的头文件集合),有很多经典的头文件,我测试了一下可在VC6中直接调用了。...
(TC2中包含的头文件集合),有很多经典的头文件,我测试了一下可在VC6中直接调用了。-(TC2 contains a collection of header files), there are many classic header files, I tested you can directly call the VC6.
- 2023-01-07 10:50:02下载
- 积分:1
-
《c++程序设计》第二版源代码
应用背景钱能编著的《C++程序设计》第二版源代码,不错的学习资源关键技术包括了c++的基本知识,很好的C++入门书籍
- 2022-03-30 14:37:17下载
- 积分:1
-
O-qpsk 在 systemview 的实现方法, 源代码哦-O-qpsk is implemented by systemview . all is source code very well.
- 2022-11-14 17:40:04下载
- 积分:1
-
一个简单的UART的源代码,接收一个字符并发送回通过测试,…
一个简单的uart 源码,接收一个字符并发回,通过测试,可以使用的,输入时钟12mhz,发送速率96-A simple uart source code, receiving a character and send back through the test, can be used, input clock 12mhz, sending rate 9600
- 2022-03-01 11:32:43下载
- 积分:1
-
投票管理系统,投票类型丰富,能够创建多选或单选的普通投票、图片投票、调查问卷、多类型混合等多种类型的投票;...
投票管理系统,投票类型丰富,能够创建多选或单选的普通投票、图片投票、调查问卷、多类型混合等多种类型的投票;
-Management system to vote, vote-rich type, to create more than the general election ballot or the radio, pictures, voting, surveys, multi-type mixed, such as various types of voting
- 2023-07-07 10:05:06下载
- 积分:1
-
LCD OSD procedures for the development of LCD 8051
LCD-OSD程序,用于8051液晶显示器的开发
- 2022-10-07 13:25:03下载
- 积分:1