CDN加速镜像 | 设为首页 | 加入收藏夹
当前位置: 首页 资源下载 搜索资源 - 哈希表 线性 探测 再散列法

搜索资源列表

  1. shiyan5

    1下载:
  2. [问题描述]   针对某个集体中人名设计一个哈希表,使得平均查找长度不超过R,并完成相应的建表和查表程序。 [基本要求]   假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用线性探测再散列法或链地址法处理冲突。
  3. 所属分类:数据结构常用算法

    • 发布日期:2008-10-13
    • 文件大小:2185
    • 提供者:
  1. hashtable

    1下载:
  2. 用除留余数法构造哈希表,用线性探测再散列的方法解决冲突-In addition to France to stay with the remainder constructed hash table, hashing with linear probing method of conflict resolution and then
  3. 所属分类:Other windows programs

    • 发布日期:2017-04-03
    • 文件大小:1161
    • 提供者:zhao
  1. hash

    2下载:
  2. 为班级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
  3. 所属分类:Data structs

    • 发布日期:2016-01-26
    • 文件大小:13881
    • 提供者:sammie
  1. 6

    1下载:
  2. 考虑具体问题的关键字集合,如{19,14,23,1,68,20,84,27,55,11,10,79}这样一组数据和给定的哈希表长m 或哈希表的装填因子a,选用除留余数法和线性探测再散列技术解决冲突所形成的哈希表-Keywords set to consider specific issues, such as (19,14,23,1,68,20,84,27,55,11,10,79) such a set of data and a given length m of the hash table
  3. 所属分类:Other windows programs

    • 发布日期:2017-04-10
    • 文件大小:950
    • 提供者:lilin
  1. ds_6

    1下载:
  2. 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
  3. 所属分类:Data structs

    • 发布日期:2017-03-31
    • 文件大小:636
    • 提供者:Yvonne
  1. yudaoq

    1下载:
  2. 查找、排序的应用实验1) 顺序查找; 2) 分别使用直接插入排序、冒泡排序、快速排序对原纪录序列进行排序,并显示排序结果; 3) 对上述纪录列表排好序,然后对其进行折半查找; 4) 利用原纪录序列建立一颗二叉排序树,并在其上实现特定关键字值结点的查找; 5) 按照“除留余数法”哈希构造函数和线性探测再散列的冲突处理方法创建表长为m=11的哈希表; 6) 实现5)创建哈希表上的查找。 -Find, Sequencing Experiment 1) sequential se
  3. 所属分类:Data structs

    • 发布日期:2017-03-29
    • 文件大小:3040
    • 提供者:张强
  1. 6

    0下载:
  2. 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
  3. 所属分类:Data structs

    • 发布日期:2017-04-07
    • 文件大小:719
    • 提供者:finejade
  1. yy6

    0下载:
  2. 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
  3. 所属分类:Data structs

    • 发布日期:2017-04-07
    • 文件大小:157713
    • 提供者:武朝阳
  1. Hash_Table

    0下载:
  2. 本例采取除留余数法构造哈希表; 采用线性探测再散列方法解决冲突,输出哈希表结果;考查了平均查找长度。-In addition to the cases taken to leaving the remainder construct a hash table using linear probing re-hash method to resolve conflicts, the output hash table results examined the average length.
  3. 所属分类:Console

    • 发布日期:2017-03-23
    • 文件大小:9529
    • 提供者:李广
  1. 1

    0下载:
  2. 对记录序列(查找表):{55,13,23,72,109,67,2,78,13}分别实现如下操作: 1) 顺序查找; 3) 对排好序的纪录序列表进行折半查找; 4) 利用1)中记录序列建立一颗二叉排序树,并在其上实现特定关键字值结点的查找; 5) 按照“除留余数法”哈希构造函数和线性探测再散列的冲突处理方法创建表长为m=11的哈希表; 6) 实现5)创建哈希表上的查找 -On the record sequence (lookup table): {} 55,13,23,7
  3. 所属分类:Software Testing

    • 发布日期:2017-04-26
    • 文件大小:8214
    • 提供者:潘珍
  1. haxibiao

    0下载:
  2. 哈希表可以统计大的数据,例如全班同学的人名排列,如果遇到冲突,则采用线性探测法和随机散列再探测法-A hash table can count large data, such as names arranged in the class, and if you encounter a conflict, the linear detection method and random re-hash detection method
  3. 所属分类:Other windows programs

    • 发布日期:2017-04-13
    • 文件大小:1723
    • 提供者:党菲
  1. 哈希表查找的设计

    0下载:
  2. 设哈希表表长为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
  3. 所属分类:其他

    • 发布日期:2018-05-06
    • 文件大小:61440
    • 提供者:kukuao
  1. 哈希表_17281183_刘梦婷

    5下载:
  2. 采用除留余数法构造哈希表,要求装载因子不超过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
  3. 所属分类:数据结构

    • 发布日期:2020-05-31
    • 文件大小:2189312
    • 提供者:lmt19990807
搜珍网 www.dssz.com