-
对任何集体(如你自己的类)的问题描述…
一:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过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
-
自定义行列颜色的CListCtrl控件,包括改变字体大小及颜色。
自定义行列颜色的CListCtrl控件,包括改变字体大小及颜色。-Custom color ranks CListCtrl control, including changing the font size and color.
- 2022-02-01 03:42:59下载
- 积分:1
-
串口技术与实践,串口编程。内含源代码和串口调试精灵及其源代码...
串口技术与实践,串口编程。内含源代码和串口调试精灵及其源代码-serial technology and practice, serial programming. Containing the source code and serial debugging and source code Wizard
- 2023-01-06 12:30:04下载
- 积分:1
-
学生管理系统
系统主要实现了以下功能:
l 学生信息录入
l 学生成绩录入
l 程序等级设置
l 学生违规处理
l 学生成绩排行
- 2022-03-19 18:50:19下载
- 积分:1
-
语法分析程序,编译原理的重要程序之一。用处很大。
语法分析程序,编译原理的重要程序之一。用处很大。-syntax analysis procedures, compiler theory one of the important procedures. Very useful.
- 2022-03-05 07:18:32下载
- 积分:1
-
Detailed information on the ARM architecture and application and other aspects....
详细介绍了ARM的架构和应用等各个方面。是PPT格式,图文并茂,讲解详尽,以只读的方式打开即可-Detailed information on the ARM architecture and application and other aspects. Is a PPT format, with illustrations to explain in detail in order to read-only manner open to
- 2022-01-28 12:23:17下载
- 积分:1
-
基于NS2的水下环境模拟与仿真文档+源代码
基于NS2的水下环境模拟与仿真文档+源代码-NS2-based simulation of the underwater environment and simulation documentation+ source code
- 2022-12-08 21:06:03下载
- 积分:1
-
贪吃蛇,还有点问题,希望各位网友可以提出改进的方法
贪吃蛇,还有点问题,希望各位网友可以提出改进的方法-Snake, there are points in the hope that netizens can improve the way
- 2022-01-24 12:40:14下载
- 积分:1
-
是个文档,和软件工程类似,如何实现一工程所需步骤
是个文档,和软件工程类似,如何实现一工程所需步骤-is documentation, and software engineering similar, and how to realize a project the necessary steps
- 2022-03-02 23:40:38下载
- 积分:1
-
此版本的 SmallStruct 5 为稳定版,可以用于商业开发,适合于C/S结构的功能复杂,业务多变的应用系统。
SmallStruct 5是一个基于配置...
此版本的 SmallStruct 5 为稳定版,可以用于商业开发,适合于C/S结构的功能复杂,业务多变的应用系统。
SmallStruct 5是一个基于配置的的应用程序框架,集成了应用程序大部分一般性功能,只要编写少量代码即可生成应用程序,并且框架本身也是可扩展的。
-this version of the five SmallStruct stable version can be used for commercial development, suited to the C/S structure and function of complex and changeable business applications. SmallStruct 5 is based on an allocation of the application framework. Integrated application of the majority of the general functions, as long as the preparation of a small amount of code can be generated applications, and the framework itself is extensible.
- 2022-06-16 12:47:36下载
- 积分:1