您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 线性探测法和拉链法处理散列表冲突

  2. 对于给定的一组整数和散列函数,分别采用线性探测法和拉链法处理冲突构造散列表,并在这两种方法构建的散列表中查找整数K,比较两种方法的时间和空间性能。
  3. 所属分类:专业指导

  1. C++课程设计数据查找

  2. C++课程设计数据查找,包括:顺序查找 、二分法查找、索引查找、散列查找
  3. 所属分类:C++

    • 发布日期:2010-05-28
    • 文件大小:6144
    • 提供者:xujiawei1989
  1. 哈希查找(散列查找)法实验

  2. 1.开始创建数据 2.重新创建数据 3.显示全部数据 4.执行查找操作 5.退出本程序 比较完整的,有讲解~!代码经过Vc6.0运行过~!绝对可行
  3. 所属分类:C++

    • 发布日期:2010-06-09
    • 文件大小:12288
    • 提供者:sunnyrain0428
  1. 基于c++的数据查找

  2. 该课程设计具有一个主函数,主函数里分有,顺序查找,二分查找,索引查找,很散列查找
  3. 所属分类:C++

    • 发布日期:2010-06-14
    • 文件大小:286720
    • 提供者:zx1081301135
  1. 数据结构之二分法查找和散列查找实验

  2. 1、实现二分法查找 2、编写完成散列查找的程序。
  3. 所属分类:C

    • 发布日期:2010-06-15
    • 文件大小:410624
    • 提供者:zeus880825
  1. 两种方法实现Hash散列

  2. 实现Hash散列方法,每个记录为128个字节,4个字节为关键码,120个字节为数据,4个字节为记录标志。实现两种方式的散列。支持字典ADT的插入、删除、查找操作。
  3. 所属分类:专业指导

  1. 散列索引多分支Trie树快速路由查找算法

  2. 散列索引多分支Trie树快速路由查找算法路由器的主要任务是转发IP分组,实现高速分组转发的关键是快速的路由查找算法。我们针对IPv4地址,首先建立前 缀长度为8、16和24的3张hash表,在此基础上,再分别针对不同长度的前缀建立最多只涉及其余8比特的多分支Trie树。在这种 结构中进行IP路由查找,其存储器访问次数最多为7次,而且还具有易于更新、易于扩展等特点。
  3. 所属分类:专业指导

    • 发布日期:2011-12-25
    • 文件大小:188416
    • 提供者:lijin_1234
  1. 数据结构实验报告

  2. 1、实现二分法查找;(提示:源程序P134,待查找记录的关键字为{34,12,6,45,9,10,78,21,19},建立顺序存储的有序表实现二分查找)。 2、根据P153应用题的第7题,实现其基本要求,并在此基础上编写完成散列查找的程序。
  3. 所属分类:专业指导

    • 发布日期:2012-01-03
    • 文件大小:97280
    • 提供者:shinemylife2011
  1. 数据结构之查找方法

  2. 很好用的查找方法学习资料, 经过整理和测试运行... 里面讲解丰富
  3. 所属分类:C/C++

    • 发布日期:2013-01-03
    • 文件大小:267264
    • 提供者:acshop
  1. 用二次探测再散列法解决冲突建立哈希表并查找

  2. 这是数据结构课程作业,用二次探测再散列法解决冲突建立哈希表并查找 从键盘读入 待查找 的权重数值,以除留余数法为哈希函数,二次探测再散列法解决冲突建立哈希表,基于哈希算法从数组中查找相应的记录,计算相应的查找时间,并在屏幕上输出显示。
  3. 所属分类:专业指导

    • 发布日期:2014-07-21
    • 文件大小:295936
    • 提供者:qq_16879151
  1. 使用Hash散列从海量IP地址中查找IP地址

  2. 一个简单的使用hash来实现从海量IP地址中查询是否存在待查找的IP地址。主要特点有: (1)使用批处理,一键自动编译,处理;可直接运行。 (2)完美的展示了hash在查询中的使用方法。
  3. 所属分类:C

    • 发布日期:2014-11-01
    • 文件大小:2048
    • 提供者:qlcms_hj
  1. 数据结构7.4散列查找技术

  2. 本节主要讲散列表查找实现思想,几种常见散列函数和解决冲突方法。
  3. 所属分类:讲义

    • 发布日期:2014-12-16
    • 文件大小:1048576
    • 提供者:u013847155
  1. 静态与动态查找算法性能比较课程设计

  2. 各种查找算法性能比较    ①静态查找 折半查找和斐波拉契查找(有序)    ②动态查找 二叉排序树的基本操作   任务: 编写算法实现对依次输入的关键字序列建立二叉排序树 并能实现二叉排序树的查找 插入和删除运算    ③散列法查找    在Hash查找方法中 散列函数构造方法多种多样 同时对于同一散列函数解决冲突的方法也可以不同 两者是影响查询算法性能的关键因素 对于几种典型的散列函数构造方法 做实验观察 不同的解决冲突方法对查询性能的影响 ">各种查找算法性能比较    ①静态查找
  3. 所属分类:C/C++

    • 发布日期:2015-03-13
    • 文件大小:701440
    • 提供者:u010543992
  1. 数据结构c语言散列查找(实验报告)

  2. (1)自己定义一个散列函数,例如f(x)=x mod 11,从键盘输入一个数列,依次插入到散列表中去,采用线性探测方法解决碰撞问题。 (2)输入一个数字,根据所选择的散列函数进行相应的查找,输出查找结果。
  3. 所属分类:C/C++

    • 发布日期:2017-07-22
    • 文件大小:20480
    • 提供者:qq_37994886
  1. 哈希表(散列表)和哈希查找

  2. 哈希表(散列表)和哈希查找方法,解决冲突方法教程
  3. 所属分类:专业指导

    • 发布日期:2008-12-20
    • 文件大小:93184
    • 提供者:lxd445062801
  1. 散列表 (哈希表,线性探测再散列)

  2. 散列表,也称为哈希表。根据设定的哈希函数H(key)和处理冲突的方法将一组关键字映像到一个有限的连续的地址集(区间)上,并以关键字在地址集中的“像”作为记录在表中的存储位置的表。 哈希函数的构造方法:1)直接定地址法 2)数字分析法 3)平方取中法 4)折叠法 5)除留余数法 6)随机数法 处理冲突的方法:1)开放定址法(线性探测再散列,二次探测再散列,伪随机探测再散列) 2)再哈希法 3)链地址法 4)建立一 公共溢出区
  3. 所属分类:专业指导

    • 发布日期:2009-01-07
    • 文件大小:2048
    • 提供者:jenny_618
  1. 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数采用除留余数法构造,用线性探测再散列法处理冲突。

  2. 1)设计几个不同的哈希函数,比较他们的地址冲突率(可以用更大的名字集合做实验)。 (2)研究这30个人名的特点,努力找一个哈希函数,使得对于不同的拼音名一定不发生地址冲突。 (3)在哈希函数确定的前提下尝试各种不同处理冲突的方法,考察平均查找长度的变化和造好的哈希表中关键字的聚集性。
  3. 所属分类:C/C++

    • 发布日期:2020-06-27
    • 文件大小:5120
    • 提供者:m0_47922145
  1. 处理散列冲突的方法

  2. 1. 开放定址法 一旦发生了冲突,就去寻找下一个空的散列地址,只要散列表足够大,空的散列地址总能找到,并将记录存入。 发生冲突,另寻他处 我们把这种解决冲突的方法称为线性探测法。 我们在解决冲突的时候,还会碰到比如说一个数 48, 它所在的位置已经被占用,它只能往后延,但是又与后面的冲突 ,本来两个数一点关系都没有,但是发生冲突,这种现象称为堆积, 堆积的出现使得我们需要不断处理冲突,即48要不断向后延。 存入以及查找的效率都会大大降低。 ————优化方案: 改进 d i = 12 , -
  3. 所属分类:其它

    • 发布日期:2021-01-08
    • 文件大小:94208
    • 提供者:weixin_38529251
  1. 散列表与散列冲突

  2. 目录 散列表与散列冲突 解决散列冲突的方法 1.分离链接法(拉链法) 2.开放寻址法 再散列 散列表与散列冲突 HashTable,音译为哈希表,是根据关键字(key)而直接进行访问的数据结构。关键字k,值存放在f(k)的存储位置上,则f为散列函数。关键字(key)通过散列函数直映射到表中一个位置,以加快查找速度。 散列冲突,因为存储单元数目是有限的,当关键字数量增大时,两个不同的关键字k1,k2可能会出现f(k1) == f(k2),而关键字实际上是无限的,所以这种冲突不可避免。目前主流解决散
  3. 所属分类:其它

    • 发布日期:2021-01-08
    • 文件大小:69632
    • 提供者:weixin_38631729
  1. 关于哈希(散列)算法的8个问题

  2. 散列表(hash)是什么? 散列技术实在记录的存储位置和它的关键字之间建立一个确定的对应关系f,是的每个关键字key对应一个存储位置f(key)。 我们把这种对应关系f称为散列函数,又称为哈希函数。按这个思路,采用散列技术将记录存储在一块连续的存储空间中,这块连续存储空间称为散列表或者哈希表。那么关键字对应的记录存储位置我们称为散列地址。 散列技术最适合的求解问题是查找与给定值相等的记录。对于查找来说,简化了比较过程,效率就会大大提高。 我们时常会碰到两个关键字key1,key2,但是f(key
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:70656
    • 提供者:weixin_38592405
« 12 3 4 5 6 7 8 9 10 ... 13 »