一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。 2) 输出形式: 输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R. 3) 程序所能达到的功能: 利用哈希函数对“人名”拼音做编码,建立哈希表。并实现查找的功能,且平均查找长度不超R。 4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果) 测试输入是不是有效的。进行条件判断,实现错误处理。 如果输入是正确的话,就会按程序的5个功能一步步建立起哈希表、查看哈希表、哈希表的查找。否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计: 1) 哈希表的特点 a) 据哈希函数和处理冲突的方法将一组关键字映像到一个有限的区间上 b) 以关键字在地址集中的“像”作为记录在表中的存储位置 c) 不经过任何比较,一次存取便能得到所查记录
上传时间: 2014-01-08
上传用户:498732662
对单个文件流进行操作,主要包括分割文件名 判断文件是否打开,判断文件的总大小,当前文件位置,当前行的长度,是否有下一行,读一行文件信息等等.
标签: 操作
上传时间: 2015-11-22
上传用户:dyctj
根据用户输入的命令行选项的不同,来实现三种功能:argc为2时,命令格式为 myfind <pathname> 它要统计出,在常规文件中,文件长度不大于4096字节的常规文件,在所有允许访问的普通文件中所占的百分比。不允许打印出任何路径名。 argc为4且argv[2] == “-comp”时,命令格式为 myfind <pathname> -comp <filename> 输出在<pathname>目录子树之下,所有与<filename>文件内容一致的文件的绝对路径名。不允许输出任何其它的路径名,包括不可访问的路径名。当参数pathname不是绝对路径时,调用getcwd()等函数来取得文件的绝对路径名。 argc 大于等于4且argv[2] == “-name”时,命令格式为myfind <pathname> -name <str>…<str>…是一个以空格分隔的文件名序列(不带目录)。命令输出<pathname>目录子树之下,所有与<str>…序列中文件名相同的文件的绝对路径名。不允许输出不可访问的或无关的路径名。
上传时间: 2014-11-30
上传用户:jichenxi0730
SHA加密算法是目前广为应用的重要加密方法之一。而SHA-1 生成 160 位的消息摘要,虽然执行更慢,却被认为更安全。明文消息的最大长度可达到 264 位。下面是网络上流传的SHA算法,我们自己调试了一下,已经通过。现把主函数和算法函数贴出来。
上传时间: 2013-11-26
上传用户:13517191407
卷积码的维特比译码,约束长度为9,分别采用硬判决和软判决实现
上传时间: 2015-12-03
上传用户:s363994250
12864液晶驱动程序,利用函数可变参数的特性及改变临时空间的大小,可以显示任意长度的字符串。
上传时间: 2015-12-05
上传用户:cjf0304
此代码是一个j2me视频播放控制程序,其中有滑杆进行控制,代码长度虽小,但很经典.
上传时间: 2013-12-02
上传用户:问题问题
用矩量法计算细线天线的场分布,允许用户自行制定天线长度等参数.
上传时间: 2014-01-03
上传用户:xiaodu1124
单源点最短路径算法 * 本程序用来实现单源点最短路径(E.Dijkstra)算法 * 在Turbo C2.0编译器下编译通过 * 算法过程中 * 每条边的两个顶点和权值由用户输入,格式:1 2 20 * 程序默认源点为第一个顶点 * 算法完成后输出路径长度和路径上的顶点 * 格式为:路径长度:目标顶点<-经过的顶点...<-源点
上传时间: 2014-12-06
上传用户:gououo
实验五 哈希表 [实验目的] 1、哈希函数的选择 2、用链表创建哈希表 3、输出哈希表 [题目] 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留取余数法构造。用链表来处理冲突。
上传时间: 2014-01-27
上传用户:爱死爱死