搜索资源列表
shiyan5
- [问题描述] 针对某个集体中人名设计一个哈希表,使得平均查找长度不超过R,并完成相应的建表和查表程序。 [基本要求] 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用线性探测再散列法或链地址法处理冲突。
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
hash
- 为班级30个人的姓名设计一个哈希表,假设姓名用汉语拼音表示。要求用除留余数法构造哈希函数,用线性探测再散列法处理冲突,平均查找长度上限为2.-The names of 30 people for the class to design a hash table, assuming that the name in pinyin. Required to remain with the addition of more than a few method to construct hash fun
ds_6
- 1.定义哈希表数据结构。 2.除留余数法做为哈希函数、 H(key) = key P 用线性探测再散列解决冲突方法,编写函数,实现哈希造表的过程,并输出哈希表。 3.编写函数,求查找成功时的平均查找长度(ASL)。-1. Define hash table data structure. 2. In addition to leaving the remainder as the hash function method, H (key) = key P re-hashing
dictionary-skiplist-hashtable
- 数据结构的C++实现:字典的链表实现、线性开型寻址散列、链表散列(环境:VS2008)-C++ data structures to achieve: a dictionary of the list to achieve a linear open addressing hash based, hash list (Environment: VS2008)
d
- 设定哈希函数 H(key) = key MOD 11 ( 表长=11 ),输入一组关键字序列,根据线性探测再散列解决冲突的方法建立哈希表的存储结构,显示哈希表,任意输入关键字,判断是否在哈希表中。-Set the hash function H (key) = key MOD 11 (table length = 11), enter a keyword sequence, then hash based on the linear probing method of conflict reso
chazhao
- 哈希表的查找。用线性探测在散列的方法建立哈希表,然后对其中的元素进行查找-Hash table lookup. Hashing by linear probing method to establish the hash table, and then find the elements of which
yudaoq
- 查找、排序的应用实验1) 顺序查找; 2) 分别使用直接插入排序、冒泡排序、快速排序对原纪录序列进行排序,并显示排序结果; 3) 对上述纪录列表排好序,然后对其进行折半查找; 4) 利用原纪录序列建立一颗二叉排序树,并在其上实现特定关键字值结点的查找; 5) 按照“除留余数法”哈希构造函数和线性探测再散列的冲突处理方法创建表长为m=11的哈希表; 6) 实现5)创建哈希表上的查找。 -Find, Sequencing Experiment 1) sequential se
6
- 1.定义哈希表数据结构。 2.除留余数法做为哈希函数、 H(key) = key P 用线性探测再散列解决冲突方法,编写函数,实现哈希造表的过程,并输出哈希表。 3.编写函数,求查找成功时的平均查找长度(ASL)。-1. Define the hash table data structure. 2. In addition to leaving the remainder as the hash function method, H (key) = key P re-ha
yy6
- 1.定义哈希表数据结构。 2.除留余数法做为哈希函数、 H(key) = key P 用线性探测再散列解决冲突方法,编写函数,实现哈希造表的过程,并输出哈希表。 3.编写函数,求查找成功时的平均查找长度(ASL)。 -1. Define the hash table data structure. 2. In addition to leaving the remainder as the hash function method, H (key) = key P re-h
hashtable
- 对数据结构课所学的哈希表进行了详细的实现和分析。哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上,并以关键字在地址区间中的象作为记录在表中的存储位置,这种表称为哈希表或散列,所得存储位置称为哈希地址或散列地址。作为线性数据结构与表格和队列等相比,哈希表无疑是查找速度比较快的一种。-a code about the hashtable,you can use it in your learning of the hash algorism
hash
- 哈希表查找基本代码 用线性探测再散列解决冲突-Hash table to find the basic code with linear probing hash and then resolve the conflict
linearHashing.zip
- 基于Java的线性散列,有插入、查找、删除等功能。代码内容详细。
Project6
- 使用散列表设计实现一个字典,假设关键字为整数且 D 为 961,在字典 中插入随机产生的 500 个不同的整数, 实现字典的建立和搜索操作。分别使 用线性开型寻址和链表散列解决溢出。-Designed and implemented using a hash table dictionary, if your keywords is an integer and D 961, in the dictionary 500 different integers inserted rand
哈希表_17281183_刘梦婷
- 采用除留余数法构造哈希表,要求装载因子不超过0.7,线性探测再散列解决冲突,输出哈希表;任意输入关键字,判断是否在哈希表中,若存在显示查找成功并显示查找次数;若不存在,插入到哈希表中,再显示哈希表中的关键字序列。(The hash table is constructed by using the method of removing and reserving remainder. The loading factor is required to be no more than 0.7. T