一:问题描述 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相对的建表和查表程序。 二:基本要求 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。 三:实现提示 如果随机函数自行构造,则应首先调整好随机函数,使其分布均匀。人名的长度均不超过19个字符(最长的人名如:庄双双(ZHAGN SHUANG SHUANG)。字符的取码方法可直接利用C语言中的tosacii函数,并可对过长的人名先作折叠处理。 四:需求分析 本演示程序是对哈希表的建立和查找进行演示,主要数据来自自己编写的人名“A~~Z”等字母组成,拼音由开头的字母组成的词组,查找时用伪随机探测再散列法处理冲突。随机产生人名的位置。具体的程序内容在源程序里面有比较详细的解析。程序的运行在下列有详细的介绍。
标签:
上传时间: 2015-06-22
上传用户:wab1981
在线教育系统绪言…………………………………………………………………………………………… 1 1.系统设计与实现…………………………………………………………………………… 1 1)目标设计……………………………………………………………………………… 1 2)设计思想……………………………………………………………………………… 2 3)系统功能分析与设计………………………………………………………………… 2 2.数据库设计与实现………………………………………………………………………… 3 1)数据库的需求分析…………………………………………………………………… 3 2)数据库的逻辑设计…………………………………………………………………… 3 3.数据库的配置……………………………………………………………………………… 4 4.前端网络页面的设计与开发……………………………………………………………… 5 1)系统公用页面…………
标签: 系统设计
上传时间: 2013-11-28
上传用户:2467478207
SQL Server数据库开发经典案例解析[配套光盘] 本书第1~4章分别介绍了数据库基础、SQL Server 2000应用基础、数据库创建及维护、Transact-SQL程序设计;第5~8章以进销存管理系统、 医院管理系统、酒店管理系统和图书馆管理系统4个实用的信息管理系统为例,分别以Delphi、PowerBuilder、Visual Basic .NET和Visual C# .NET 4种开发工具为开发平台,详细地介绍了这些系统的需求分析及开发的过程和方法。对项目背景、业务需求分析、功能需求分析、数据库 需求分析、数据库建模、系统开发、系统编译及系统发行等过程进行了详细的讲解;第9~12章简单介绍了教务管理系统、人力资源管理系统、 生产管理系统和财务管理系统的业务需求分析和数据库建模。.
标签: Server Transact-SQL SQL 2000
上传时间: 2015-07-01
上传用户:fanboynet
智原科技正式推出可携式MP3音乐播放器SoC设计平台 - FIE7系列音频平台方案,首先推出的是针对低功耗有强烈需求的可携式,基于闪存的MP3播放器 - FIE7005语音设计平台,该平台的特色在于使用双核技术并利用智原科技所开发并验证优化过的大量硅知识产权(IP)构建而成
上传时间: 2013-12-20
上传用户:hjshhyy
需求描述: 南水北调工程东线江苏江阴至山东济宁之间,地势北高南低,沿途需要建立一系列大型抽水泵站进行梯级抽水。通常每两个泵站之间需要建设一座水库作为中转。低处泵站将水抽到中转水库,再由高处泵站向更高的中转水库抽水。设有泵站A,B和中转水库C,泵站设有一定数量的抽水机,水库有一定容量,当水位高于允许最高水位,禁止低处泵站注水;当水位低于允许最低水位,禁止高处泵站抽水。 请用面向对象方法设计一个仿真程序,要求: 1, 两座泵站在随机时间,以随机时间长度,随机台抽水机抽水或注水 2, 水库根据自身容量允许或禁止泵站抽水,以保证自身处于安全水位。 3, 泵站即使在允许抽水/注水条件下,依然可以根据自身状态(如高/低处水库水位情况)选择抽水/注水,由于只考虑两个泵站一个水库,此功能可由随机数实现。 刚学java,写的比较业余,请高手指点!
上传时间: 2014-01-16
上传用户:541657925
本论文叙述了我校学成绩管理的现状以及Visual basic6.0语言的概况.重点介绍了学生成绩管理系统的实现过程:包括系统分析、 系统调查、 数据流程分析、功能设计、 数据库设计、 系统物理配置方案、 系统实现、 系统测试和调试.本系统主要功能有用户管理、学生注册、班级信息录入、学生信息录入、班级课程录入、学校专业信息录入、课程信息录入、学生成绩录入、教师信息录入、数据...........包括功能需求描述、数据库设计等内容.第四章介绍了本系统的具体实现.第五章关于本系统开发过程中的结论及体会.
上传时间: 2014-01-06
上传用户:stvnash
文中详细介绍了SIP各个层次模块的功能和设计,描述了重要的协议流程 和设计方法,重点阐述了关键技术的使用和实现中需要解决的问题,最后设计了网 络拓扑对协议栈进行了功能测试,测试结果表明该 SIP 协议栈的实现完全满足 VoIP 网关对信令建链功能的需求。
上传时间: 2015-07-16
上传用户:极客
仓库管理系统 第一章 前言 2 1 开发工具 2 2 运行环境 2 3 pb简介 3 4 SQL7.0 简介 3 第二章 仓库管理系统分析与设计 3 1 系统目标设计 3 2 仓库管理系统的用户需求 3 3 开发设计思想 4 4 功能分析 4 5 功能模块设计 5 第三章:数据库设计 5 3.1 数据库环境的建立 5 3.2数据库需求分析 7 3.3 数据库概念结构设计 8 3.4 数据库逻辑结构设计 9 3.5 数据库结构的实现 11 第四章 功能模块设计 14 4.1 登陆程序设计 14 4.2修改密码程序的设计 15 4.3 设备入库窗口的创建 16 4.3 出库模块设计 20 4.4 设备采购窗口的创建 23 4.5 设备采购报表窗口的创建 24 4.6 库存报警窗口设计 26 4.7 操作日志模块的设计 28 第五章 系统的实现 29 5.1菜单设计 29 5.2调试及运行 29 第六章 后记 30 6.1教训与经验总结 30 6.2总结 30 致谢 31 参考文献 31
上传时间: 2013-12-20
上传用户:顶得柱
导读 在项目开发中如何进行需求分析,如何规划数据库、数据库建模以及怎样将模式设计应用于具体的项目困扰了开发人员。本文以一个在线课程项目为线索全景展现软件开发的各个步骤。
上传时间: 2015-08-03
上传用户:yuzsu
要求完成的主要任务: (包括课程设计工作量及其技术要求,以及说明书撰写等具体要求) (1) 实现哈系表查找算法。 (2) 程序应有操作提示、输入和输出,界面追求友好,最好是菜单式的界面。 (3) 设计若干用例(测试数据),上机测试程序并分析(评价)所设计的程序。 (4) 设计报告格式按附件要求书写。课程设计报告书正文的内容应包括: 在正文第一行写课程设计题目; 1.需求说明(要求、功能简述)或问题描述; 2.设计说明(简要的分析与概要设计); 3.详细的算法描述; 4.源程序与执行结果(含测试方法和测试结果); 5.使用说明; 6.总结,包括设计心得(设计的特点、不足、收获与体会)和展望(该程序进一步改进扩展的设想)。
标签: 技术要求
上传时间: 2013-12-21
上传用户:woshiayin