这个是我们编译原理的实验.词法分析和语法分析.通过验收,含有实验报告,希望对大家有帮助.欢迎大家评论
上传时间: 2015-06-19
上传用户:恋天使569
一:问题描述 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相对的建表和查表程序。 二:基本要求 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。 三:实现提示 如果随机函数自行构造,则应首先调整好随机函数,使其分布均匀。人名的长度均不超过19个字符(最长的人名如:庄双双(ZHAGN SHUANG SHUANG)。字符的取码方法可直接利用C语言中的tosacii函数,并可对过长的人名先作折叠处理。 四:需求分析 本演示程序是对哈希表的建立和查找进行演示,主要数据来自自己编写的人名“A~~Z”等字母组成,拼音由开头的字母组成的词组,查找时用伪随机探测再散列法处理冲突。随机产生人名的位置。具体的程序内容在源程序里面有比较详细的解析。程序的运行在下列有详细的介绍。
标签:
上传时间: 2015-06-22
上传用户:wab1981
XMathLib是一个通用的3D图形数学库。 其中包含两个部分: XMathLib和XGeomLib。分别处理数学和几何运算。 数学部分包含向量、矩阵、四元数的运算。以及其它的运算。 几何部分包含Box Frustum AABB OBB Ray Line Line-Segment Plan Triangle等的运算。
上传时间: 2013-12-14
上传用户:hfmm633
这是一个DES加解密的C程序。其中实现了一重DES、三重DES、DES的两种工作模式:ECB和CBC。
上传时间: 2015-06-29
上传用户:erkuizhang
WMD驱动编程,本人收集整理的10多个例子和编程环境配置文档,特别是8139驱动,加了许多说明,并测试通过.
上传时间: 2015-07-02
上传用户:xcy122677
文件包含自己动手制作MP3所需的资料:电路图和源代码。
上传时间: 2014-01-27
上传用户:cursor
本人编写的FPGA光电编码器输入模块,没有实验,但仿真基本实现,希望有参考价值.
上传时间: 2015-07-08
上传用户:hasan2015
jsdk和tomcat的配置方法。我已经配置过好多次,每次都能够成功。希望对大家有用
上传时间: 2015-07-12
上传用户:zhuoying119
DigiSlim的C++源码:仿真和分析各种数字电路,含30个IC库和50个电路
上传时间: 2015-07-18
上传用户:ve3344
ASN.1工具源代码,包括编译源码生成工具和各种基本类型构造类型的编解码实现代码
上传时间: 2014-01-16
上传用户:cainaifa