-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
这个代码写在巴斯科姆编译器控制和制动装置
this code write under bascom compiler for control and trig a device
- 2022-08-08 04:22:46下载
- 积分:1
-
测试按钮,有美化,透明等,仅供参考,希望有名人是参考
测试按钮,有美化,透明等,仅供参考,希望有名人是参考-BUTTON,a glass button,in the c#
- 2022-08-11 04:26:52下载
- 积分:1
-
台球地图实现,可以移植的模块,适合大多数的台球小程序,很方便...
台球地图实现,可以移植的模块,适合大多数的台球小程序,很方便-Billiard map realize, you can transplant the module, suitable for the majority of billiards applet, it is convenient
- 2022-02-03 06:41:00下载
- 积分:1
-
Can simulate the film growth process, and the formation of thin
可以模拟薄膜的生长过程,和形成薄膜的外貌形状,-Can simulate the film growth process, and the formation of thin-film appearance of the shape,
- 2023-04-16 00:30:03下载
- 积分:1
-
expression of the realization of a binary tree. An arbitrary input before the or...
表达式二叉树的实现。输入任意一个前序中序或后序表达式,可生成对应的表达式二叉树并树状打印,之后用户可以选择以前序中序或后序将表达式再次输出。-expression of the realization of a binary tree. An arbitrary input before the order or sequence after sequence expressions, which will generate the corresponding binary tree and the tree expression Print, after users can choose before the order or sequence after sequence of expression of a recurrence.
- 2022-09-02 21:05:03下载
- 积分:1
-
对游戏引擎有初步的认识!对开发游戏有很大的帮助作用
对游戏引擎有初步的认识!对开发游戏有很大的帮助作用-On the game engine has a preliminary understanding! On the development of the game has a lot of help
- 2022-01-31 03:03:27下载
- 积分:1
-
对sps文件的包装类,对物探人员较有用,为标准C++设计,可在unix系统实现...
对sps文件的包装类,对物探人员较有用,为标准C++设计,可在unix系统实现-Sps files on the packaging category, geophysical staff of more useful, as the standard C design, unix system can realize
- 2022-01-21 03:24:42下载
- 积分:1
-
自己编的一个火车售票系统,欢迎大家下载指点我的软件
自己编的一个火车售票系统,欢迎大家下载指点我的软件-own a series of the train ticketing system, we welcome the guidance of my downloaded software
- 2022-02-14 20:05:38下载
- 积分:1
-
对一些问题的独立计算,可以自动计算…
独数问题计算,可以自动计算和判断给定的独数矩阵,然后分析计算-Independent calculation of the number of problems, you can automatically calculate and judge the independence number of a given matrix, and then analysis
- 2022-07-23 18:47:33下载
- 积分:1