搜索资源列表
haxi
- 哈希表的设计与实现。设计哈希表实现电话号码查询系统。基本要求:(1)设每个记录有一列数据项:电话号码、用户名、地址(2)从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表;(3)采用再哈希法解决冲突(4)查找并显示给定电话号码的记录;(5)查找并显示给定用户名的记录(5)在哈希函数确定的前提下,尝试各种不同类型处理冲突的方法(至少两种),考察平均查找长度的变化。 -Design and Implementation of the hash table. The design of the
Hash-table
- 哈希表的建立和查找:使用哈希表表示全国各个省份,并进行查找。-The establishment of the hash table and Find: Use hash table to represent the various provinces of the country, and to find.
chazhao
- 1.基本训练 (1)先建立有序表,采用折半查找实现对某一已知的关键字的查找。 (2)输入一组关键字,利用二叉排序树的插入算法建立二叉排序树,然后删除某一指定关键字元素。 2.综合训练 哈希表设计: 【问题描述】 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查表程序。 【基本要求】 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法(H
Hash
- 哈希表的操作基本功能如下: (1)生成n个随机数并输出。 (2)确定适当的哈希地址空间大小m,使控制装填因子α在0.75左右。 (3)采用除留余数法作为哈希函数 H(key)=key p,选择适当的p。 (4)用开放定址法中线性探查法处理冲突建立哈希表,并计算平均查找长度。 (5)功能:检索、插入、删除。-The basic function of the operation of the hash table as follows: (a) generating a ra
The-design-of-Hash
- 1、设每个记录有下列数据项:电话号码、用户名、地址 2、从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表; 3、采用再哈希法解决冲突; 4、查找并显示给定电话号码的记录; 5、查找并显示给定用户名的记录。 6、在哈希函数确定的前提下,尝试各种不同类型处理冲突的方法(至少两种),考察平均查找长度的变化。 -1, each record has the following data items: telephone number, user name, addres
main
- 本次课程设计的题目是:程序源代码的相似性。 对于两个C++语言的源程序代码,用哈希表的方法分别统计两个程序中使用C++语言关键字的情况,并最终按定量的计算结果,得出两份程序的相似性。 基本要求:建立C++语言关键字的哈希表,统计在每个源程序中C++关键字出现的频度, 得到两个向量X1和X2,通过计算向量X1和X2的相对距离来判断两个源程序的相似性。(Similarity detection procedures for (Similarity detection procedures fo
哈希表查找的设计
- 设哈希表表长为20,用除留余数法构造一个哈希函数,以开放地址法中的线性探测再散列法作为解决冲突的方法,编程实现哈希表查找、插入和建立算法。(The set hash table length is 20. The algorithm of hash lookup, insert and build the hash table is programmed by using the exclusion residue method to construct a hash function and
Hasche
- 设定哈希函数 H(key) = key MOD 11 ( 表长=11 ),输入一组关键字序列,根据线性探测再散列解决冲突的方法建立哈希表的存储结构,显示哈希表,任意输入关键字,判断是否在哈希表中。(Set the hash function H (key) = key MOD 11 (table length =11), input a set of keyword sequences, set up the hash table storage structure based on the m