[问题描述] 针对某个集体中人名设计一个哈希表,使得平均查找长度不超过R,并完成相应的建表和查表程序。 [基本要求] 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用线性探测再散列法或链地址法处理冲突。
资源简介:[问题描述] 针对某个集体中人名设计一个哈希表,使得平均查找长度不超过R,并完成相应的建表和查表程序。 [基本要求] 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用线...
上传时间: 2016-08-16
上传用户:wangchong
资源简介:哈希表设计 针对某个集体中人名设计一个哈希表,使得平均查找长度不超过R,并完成相应的建表和查表程序。
上传时间: 2013-12-31
上传用户:chenxichenyue
资源简介:1. 本程序是针对我们班级中“人名”设计的哈希表,平均查找长度不超过R。 2. 程序中人名为汉语拼音形式,共30个我周围较熟悉的同学,取平均查找长度的上限为2.哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。 3. 人名的长度均不超过19个字符,测...
上传时间: 2014-01-23
上传用户:GHF
资源简介:一:问题描述 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相对的建表和查表程序。 二:基本要求 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用...
上传时间: 2015-06-22
上传用户:wab1981
资源简介:哈希表设计..针对某个集体中的30个人名设计一个哈希表,使得平均查找长度为2.
上传时间: 2013-11-29
上传用户:zycidjl
资源简介:针对某个集体(比如你所在的班级)中的“人名”设计 一个哈希表,使得平均查找长度不超过R,完成相应的建表和查表程序。 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用伪随机探...
上传时间: 2016-08-19
上传用户:shanml
资源简介:哈希表设计 针对麽个个体种的任命设计一个哈希表 使得平均查找长度不超过R,完成相应的建表和查找程序
上传时间: 2013-12-22
上传用户:asasasas
资源简介:针对某一集体中的人名(30人)设计一哈希表,使得平均查找长度不超过2,完成相应的建表和查表程序。要求用除留余数法构造哈希函数,用补偿性线性探测法处理冲突(算法简单容易理解)
上传时间: 2016-02-27
上传用户:181992417
资源简介:[问题描述] 在二叉排序树中查找关键字为KEY的记录 [输入] 有序表输入要查找元素的关键字 [输出] 查找成功是即可显示查找成功 #include <stdlib.h> #include <stdio.h> typedef int KeyType typedef struct{
上传时间: 2015-11-16
上传用户:erkuizhang
资源简介:数据结构 哈希表应用
上传时间: 2014-12-06
上传用户:hongmo
资源简介:用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选...
上传时间: 2016-02-09
上传用户:我们的船长
资源简介:问题描述: 设计哈希表实现电话号码查询系统。 基本要求: 1、设每个记录有下列数据项:电话号码、用户名、地址; 2、从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表; 3、采用再哈希法解决冲突; 4、查找并显示给定电话号码的记录; 5、...
上传时间: 2014-01-12
上传用户:lvzhr
资源简介:哈希表设计是数据结构中重要的一个项目,该程序详尽说明了哈希表的建立等过程。
上传时间: 2013-12-27
上传用户:zhliu007
资源简介:利用哈希表统计文本文件中单词的个数,哈希函数的实现为取模法,利用链地址法解决冲突。
上传时间: 2015-04-27
上传用户:ddddddos
资源简介:IC卡驱动程序,采用哈希表算法,以在一万张以上IC卡中尽快找到正确的那张.
上传时间: 2013-12-11
上传用户:huql11633
资源简介:数据库索引技术中的可扩充线性哈希表visual C++实现
上传时间: 2014-01-21
上传用户:924484786
资源简介:一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。 2) 输出形式: 输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R. 3) 程序所能达到的功能: 利用哈希函数对“...
上传时间: 2014-01-08
上传用户:498732662
资源简介:1.问题描述 对单位的职工进行管理,包括插入、删除、查找、排序等功能。 2.要求 职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。 (1)新增一名职工:将新增职工对象按姓名以字典方式职工管理文件中。 (2)删除一...
上传时间: 2015-08-23
上传用户:Shaikh
资源简介:八、简单的职工管理系统 1.问题描述 对单位的职工进行管理,包括插入、删除、查找、排序等功能。 2.要求 职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。 (1)新增一名职工:将新增职工对象按姓名以字典方式职工...
上传时间: 2013-11-26
上传用户:comua
资源简介:八、简单的职工管理系统 1.问题描述 对单位的职工进行管理,包括插入、删除、查找、排序等功能。 2.要求 职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。 (1)新增一名职工:将新增职工对象按姓名以字典方式职工...
上传时间: 2016-03-10
上传用户:凤临西北
资源简介:八、简单的职工管理系统 1.问题描述 对单位的职工进行管理,包括插入、删除、查找、排序等功能。 2.要求 职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。 (1)新增一名职工:将新增职工对象按姓名以字典方式职工...
上传时间: 2014-01-08
上传用户:xiaoxiang
资源简介:用于无线传感器网络的节能路由模型与仿真 马 震,刘 云,沈 波 (北京交通大学通信与信息系统北京市重点实验室,北京100044) 摘 要:针对多跳无线传感器网络中传感器节点能耗不均衡的问题,本文提出了一种节能路由模型 EER ,并对模型进行了分析与仿真. EER ...
上传时间: 2017-02-04
上传用户:miaochun888
资源简介:无线传感器网络的一种新型随机密钥算法 江 超,任秀丽 (吉林师范大学计算机学院,吉林四平136000) 摘要: 针对无线传感器网络中存在的安全问题,分析了现有的基本随机密钥分布模型、q2composite随机密 钥预分布模型和对称密钥生成算法在抗俘性、网络连...
上传时间: 2017-02-04
上传用户:caozhizhi
资源简介:1. 问题描述设计一个国际象棋的马踏遍棋盘的演示程序。2. 基本要求将马随机放在国际象棋8*8棋盘的某个方格中,马按走棋规则进行移动。编制非递归程序,求出马的行走路线,将数字1,2,3,4,…,64依次填入一个8*8方阵。
上传时间: 2014-12-05
上传用户:ljmwh2000
资源简介:它描述了在面向对象软件设计过程中针对特定问题的简洁而优雅的解决方案。设计模式捕获了随时间进化与发展的问题的求解方法,因此它们并不是人们从一开始就采用的设计方案。它们反映了不为人知的重新设计和重新编码的成果,而这些都来自软件开发者为了设计出灵...
上传时间: 2014-06-18
上传用户:bruce5996
资源简介:数据结构 授课教案 本章主要介绍以下内容: 1.数据结构研究的主要内容 2.数据结构中涉及的基本概念 3.算法的概念、描述方法以及评价标准 栈和队列 1.树的定义和存储结构 2.二叉树的定义、性质、存储结构 3.二叉树的遍历、...
上传时间: 2013-12-17
上传用户:jcljkh
资源简介:—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分...
上传时间: 2015-03-13
上传用户:saharawalker
资源简介:一个交通灯的vhdl语言实现 用 VC的 1.在指定的文件夹内查找某个文件 2.获取系统文件夹的路径, 要求显示windows system temp 当前目录的路径 C语言 跳马问题:在5*5的棋盘上,以编号为1的点出发,按日只跳马,要求不重复地跳所有...
上传时间: 2014-01-18
上传用户:qq521
资源简介:OV511+摄像头驱动开发 本篇适合没有接触过驱动或者初学驱动的朋友。运行本程序以及源代码都请先看 ReadMe.txt 文件。 在本文中阐述的驱动是用windriver做出来的,没有采用DDK或DriverStudio,可能看起来并不像是一个”很正式“的驱动,而且本文中的驱动...
上传时间: 2015-07-05
上传用户:it男一枚
资源简介:本手册是 Rainer s DHTML Library 产品的一部分。 本手册针对的是已有一定网页设计制作经验的读者。其目的是提供完整清晰的样式表内容的快速索引及进阶帮助。所以对于网页制作和样式表的基础知识,仅简单介绍,恕不赘述。 手册提供了完整的 CSS2...
上传时间: 2013-12-18
上传用户:hakim