为小于n个关键字设计一个散列表，使得查找成功时平均查找长度<2.0，要求完成相应的散列表建立和查找。假设关键字为整型数据，散列函数用除留余数法，采用开放定址法的线性探测法处理冲突。
1.从键盘输入关键字个数n及关键字数据；
2.根据输入的关键字个数及平均查找长度要求，设计散列函数和计算表长；
3.构造散列表；
4.在散列表中进行查找。
2021-12-17 13:08:24
420KB
1) 设每个记录有下列数据项：电话号码、用户名、地址；
2) 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；
3) 采用一定的方法解决冲突；
4) 查找并显示给定电话号码的记录；
5) 查找并显示给定用户名的记录。
6) 用C++语言编写
2021-12-14 23:34:35
3KB
1
程序实现了c语言下霍夫曼文本压缩，测试的结果是：118M的文本压缩需要7s，解压需要4s。程序采用wchar读取字符，所以可以识别汉字。字符的存储采用散列，既考虑了速度，又兼顾了空间。压缩用最大堆来构造霍夫曼树。解压用最小堆重构霍夫曼树。较之以前自己用java实现的版本速度有很大提高。
2021-12-04 15:40:53
246KB
1
（源程序+文档+说明+总结）【问题描述】
设计散列表实现电话号码查找系统。
【基本要求】
（1）设每个记录有下列数据项：电话号码、用户名、地址；
（2）从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；
（3）采用一定的方法解决冲突；
（4）查找并显示给定电话号码的记录；
（5）查找并显示给定用户名的记录。
【进一步完成内容】
（1）系统功能的完善；
（2）设计不同的散列函数，比较冲突率；
（3）在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。
2021-07-24 00:40:49
75B
1
散列表的设计与实现,课程设计.
设计散列表实现电话号码查找系统。
【基本要求】
1) 设每个记录有下列数据项：电话号码、用户名、地址；
2) 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；
3) 采用一定的方法解决冲突；
4) 查找并显示给定电话号码的记录；
5) 查找并显示给定用户名的记录。
【进一步完成内容】
1) 系统功能的完善；
2) 设计不同的散列函数，比较冲突率；
3) 在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。
2021-07-11 13:58:58
2.25MB
1