一:问题描述 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相对的建表和查表程序。 二:基本要求 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。 三:实现提示 如果随机函数自行构造,则应首先调整好随机函数,使其分布均匀。人名的长度均不超过19个字符(最长的人名如:庄双双(ZHAGN SHUANG SHUANG)。字符的取码方法可直接利用C语言中的tosacii函数,并可对过长的人名先作折叠处理。 四:需求分析 本演示程序是对哈希表的建立和查找进行演示,主要数据来自自己编写的人名“A~~Z”等字母组成,拼音由开头的字母组成的词组,查找时用伪随机探测再散列法处理冲突。随机产生人名的位置。具体的程序内容在源程序里面有比较详细的解析。程序的运行在下列有详细的介绍。
资源简介:一:问题描述 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相对的建表和查表程序。 二:基本要求 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用...
上传时间: 2015-06-22
上传用户:wab1981
资源简介:针对某个集体(比如你所在的班级)中的“人名”设计 一个哈希表,使得平均查找长度不超过R,完成相应的建表和查表程序。 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用伪随机探...
上传时间: 2016-08-19
上传用户:shanml
资源简介:[问题描述] 针对某个集体中人名设计一个哈希表,使得平均查找长度不超过R,并完成相应的建表和查表程序。 [基本要求] 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用线...
上传时间: 2016-08-16
上传用户:wangchong
资源简介:哈希表设计 针对某个集体中人名设计一个哈希表,使得平均查找长度不超过R,并完成相应的建表和查表程序。
上传时间: 2013-12-31
上传用户:chenxichenyue
资源简介:哈希表设计..针对某个集体中的30个人名设计一个哈希表,使得平均查找长度为2.
上传时间: 2013-11-29
上传用户:zycidjl
资源简介:哈希表设计 针对麽个个体种的任命设计一个哈希表 使得平均查找长度不超过R,完成相应的建表和查找程序
上传时间: 2013-12-22
上传用户:asasasas
资源简介:数据结构试验报告 约瑟夫环 问题描述: 约瑟夫(Joseph)问题的一种描述是:编号为1,2,,...,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止...
上传时间: 2014-01-18
上传用户:chfanjiang
资源简介:题目:约瑟夫环问题 一.问题描述 设有n个人围做一圈,现从某个人开始报数,数到m的人出列,接着从出列的下一个人开始重新报数,数到m的人又出列,如此下去,直到所有人都出列为止。试设计确定他们的出列次序序列的程序。
上传时间: 2013-12-17
上传用户:klin3139
资源简介:Cantor 表问题: 问题描述: 把分子和分母均小于108 的分数按下面的办法排成一个数表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1 3/2 3/3 3/4 3/5 ... 4/1 4/2 4/3 4/4 4/5 ... 5/1 5/2 5/3 5/4 5/5 ... ... ... 我们以Z 方形方法给上表的每项编...
上传时间: 2015-02-14
上传用户:hasan2015
资源简介:一、 问题描述与分析: (1) 根据用户选择提供相应的功能 (2) 运动会分数统计。 (3) 能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加、相减 (4) 可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出。 ...
上传时间: 2014-12-04
上传用户:sclyutian
资源简介:图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 ...
上传时间: 2016-06-28
上传用户:tb_6877751
资源简介:最小生成树 一.问题描述 构造一无向连通网,用Prim算法或Kruskal算法实现最小生成树的算法 二.实验目的 1.掌握网的基本概念和连通网的存储结构 2.掌握最小生成树的算法实现 三.实验要求 1.确定边的相邻顶点和权植,建立无向连通网,实现最小生成...
上传时间: 2016-06-28
上传用户:BOBOniu
资源简介:问题描述: 设计哈希表实现电话号码查询系统。 基本要求: 1、设每个记录有下列数据项:电话号码、用户名、地址; 2、从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表; 3、采用再哈希法解决冲突; 4、查找并显示给定电话号码的记录; 5、...
上传时间: 2014-01-12
上传用户:lvzhr
资源简介:一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求 (1)利用克鲁斯卡尔算法求图的最小生成树。 (2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表...
上传时间: 2017-08-24
上传用户:wlcaption
资源简介:一. 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序,演示在连通的无向图上访问全部节点的操作。二. 基本要求以邻接多重链表为存储结构。实现连通无向图的深度和广度优先遍历。以用户指定的节点为起点,分别输出每种遍历下的节点访问...
上传时间: 2015-03-22
上传用户:CHINA526
资源简介:一个很好的算法练习: 问题描述:对于给定的图G,经过图中每条边恰好2 次的回路称为图G 的双Euler 回路。 编程任务:对于给定的图G,编程计算图G 的双Euler 回路。
上传时间: 2014-11-28
上传用户:gundamwzc
资源简介:现上传电子工业出版社出版的国外电子与通信教材系列一书:现代通信系统(MATLAB版)(第二版)中的脚本文件与M文件
上传时间: 2014-01-04
上传用户:ZJX5201314
资源简介:电子工业出版社出版的国外电子与通信教材系列一书:现代通信系统(MATLAB版)(第二版)中的脚本文件与M文件(第二章--九章)
上传时间: 2014-01-23
上传用户:Late_Li
资源简介:电子工业出版社出版的国外电子与通信教材系列一书:现代通信系统(MATLAB版)(第二版)中的脚本文件与M文件。
上传时间: 2014-01-02
上传用户:litianchu
资源简介:针对某一集体中的人名(30人)设计一哈希表,使得平均查找长度不超过2,完成相应的建表和查表程序。要求用除留余数法构造哈希函数,用补偿性线性探测法处理冲突(算法简单容易理解)
上传时间: 2016-02-27
上传用户:181992417
资源简介:课件资料 关于泊松到达的清晰说明 一个泊松过程是在每个有界的时间区间或在某个空间(例如:一个欧氏平面或三维的欧氏空间)中的每一个有界的区域,赋予一个随机的事件数 用于无线通信系统中的信道接受data的过程的仿真
上传时间: 2014-01-14
上传用户:skfreeman
资源简介:根据事务需求(详见所给材料)中的每一项要求,写出相关的存储过程。 说明: 1)“创建”记录就是在存储过程中使用Insert语句实现插入新记录的功能; 2)“维护”记录包括更新和删除数据库中的记录,要求完成更新功能,删除功能可选; 3)查询功能要求较...
上传时间: 2014-02-04
上传用户:bakdesec
资源简介:根据事务需求(详见所给材料)中的每一项要求,写出相关的存储过程。 说明: 1)“创建”记录就是在存储过程中使用Insert语句实现插入新记录的功能; 2)“维护”记录包括更新和删除数据库中的记录,要求完成更新功能,删除功能可选; 3)查询功能要求较...
上传时间: 2014-08-25
上传用户:凌云御清风
资源简介:编写一进程调度程序模拟程序(调度算法可以采用下面提示中的算法,也可以采用教材中的某个标准调度算法),进程状态为就绪、运行、阻塞三种。模拟程序只对你所设置的“虚拟PCB”进行相应的调度模拟操作,即每发生“调度”时,显示出当前运行的“PCB名字”、优...
上传时间: 2013-12-17
上传用户:彭玖华
资源简介:哈希表是一种高效的数据结构。本文分五个部分:首先提出了哈希表的优点,其次介绍了它的基础操作,接着从简单的例子中作了效率对比,指出其适用范围以及特点,然后通过例子说明了如何在题目中运用哈希表以及需要注意的问题,最后总结全文。
上传时间: 2016-06-21
上传用户:hustfanenze
资源简介:《一学就会做猪排》(杨桃文化美食讲堂系列)[台.李志鸿][汕头大学版.2005][PDF]
上传时间: 2013-07-27
上传用户:eeworm
资源简介:《一学就会做茶叶蛋》(杨桃文化.美食讲堂系列)[台.陈富春][汕头大学版.2005][PDF]
上传时间: 2013-06-29
上传用户:eeworm
资源简介:《一学就会做红烧肉》(杨桃文化.美食讲堂系列)[台.苏信川][汕头大学版.2006][PDF]
上传时间: 2013-07-20
上传用户:eeworm
资源简介:小学生成绩管理系统(一篇比较简单的论文)我的初稿 题目:小学生成绩管理系统 仅供参考,本人的论文初稿已经比他复杂好几倍了。当然,毕业答辩之前不会贴出来的,嘿嘿 姓名:陈抒 摘要: 小学生成绩管理系统是典型的信息管理系统(MIS),其开发主要内容包括后台...
上传时间: 2015-02-23
上传用户:zhanditian
资源简介:数据库ODBC自动注册的一种源码方法,将解压后的Registration目录中的DB子目录拷贝D:下运行可演示.
上传时间: 2014-11-01
上传用户:dsgkjgkjg