注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

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

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

  3. 所属分类：专业指导

  1. 数据结构-查找算法-C语言

  2. （1）掌握顺序查找，二分法查找和索引查找的算法思想及程序实现方法。 （２）掌握二叉排序树、AVL树的查找、插入、删除、建立算法的思想及程序实现方法。 （3）掌握散列存储结构的思想，能选择合适散列函数，实现不同冲突处理方法的散列表的查找、建立。 （４）能运用线性表的查找方法解决实际问题。

  3. 所属分类：其它

    • 发布日期：2009-12-14
    • 文件大小：2048
    • 提供者：dj569420199

  1. 散列表C++实现（不同装载因子的开放寻址法和链表法比较）

  2. 该文件夹内包含： 1.chain-hash-onetime.exe:是使用链表法的散列程序，它是在n=100000,m=20000，即装载因子是5的情况下测试的。该程序显示了从开始到全部插入，再到全部成功查找，最后全部删除的过程，并统计和各项数据。 2.open_hash-onetime.exe：是使用开放地址法的散列程序，它是在n=80000,m=100000,即在装载因子是0.8的情况下测试的。该程序演示的功能和上类似。 3.chain-hash-different-loading-fac

  3. 所属分类：C++

    • 发布日期：2010-01-05
    • 文件大小：57344
    • 提供者：Terryhml

  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. 数据结构之二分法查找和散列查找实验

  2. 1、实现二分法查找 2、编写完成散列查找的程序。

  3. 所属分类：C

    • 发布日期：2010-06-15
    • 文件大小：410624
    • 提供者：zeus880825

  1. 数据结构查找文件实验

  2. 数据结构的实验之一，关于查找文件的代码：用除留余数法作为Hash函数,利用线形探测再散列处理冲突,构造Hash表.

  3. 所属分类：其它

    • 发布日期：2011-01-06
    • 文件大小：107520
    • 提供者：thistlecat

  1. 哈希表的建立与查找 C语言 数据结构练习

  2. 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。

  3. 所属分类：C/C++

    • 发布日期：2011-07-04
    • 文件大小：275456
    • 提供者：yanghuanbei

  1. 数据结构实验报告

  2. 1、实现二分法查找；（提示：源程序P134，待查找记录的关键字为{34，12，6，45，9，10，78，21，19}，建立顺序存储的有序表实现二分查找）。 2、根据P153应用题的第7题，实现其基本要求，并在此基础上编写完成散列查找的程序。

  3. 所属分类：专业指导

    • 发布日期：2012-01-03
    • 文件大小：97280
    • 提供者：shinemylife2011

  1. 用二次探测再散列法解决冲突建立哈希表并查找

  2. 输入(从文件中读取)： 　　Data.txt 　　每行：编号，权重 　　（1）建立数组，从 “Data.txt” 中读取编号和权重； 　　（2）从键盘读入待查找的权重数值，以除留余数法为哈希函数，二次探测再散列法解决冲突建立哈希表，基于哈希算法从数组中查找相应的记录，计算相应的查找时间，并在屏幕上输出显示。(提示:当前计算机时间 函数 C\C++中参见GetTickCount)。 　　（3）从键盘读入待查找的权重数值，以顺序查找算法从数组中查找相应的记录。计算相应的查找时间，并在屏幕上输出显示

  3. 所属分类：C/C++

    • 发布日期：2013-04-13
    • 文件大小：96256
    • 提供者：u010284814

  1. 用二次探测再散列法解决冲突建立哈希表并查找

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

  3. 所属分类：专业指导

    • 发布日期：2014-07-21
    • 文件大小：295936
    • 提供者：qq_16879151

  1. 静态与动态查找算法性能比较课程设计

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

  3. 所属分类：C/C++

    • 发布日期：2015-03-13
    • 文件大小：701440
    • 提供者：u010543992

  1. 计算机程序设计艺术(第3卷)：排序与查找(第2版)

  2. 第3卷的头一次修订对经典计算机排序和查找技术做了最全面的考察。它扩充了第1卷对数据结构的处理，以将大小数据库和内外存储器一并考虑；遴选了精心核验的计算机方法，并对其效率做了定量分析。第3卷的突出特点是对“最优排序”一节的修订和对排列论与通用散列法的讨论。

  3. 所属分类：其它

    • 发布日期：2015-11-06
    • 文件大小：45088768
    • 提供者：u010453848

  1. 计算机程序设计艺术-第3卷-排序与查找(第2版)-中文版.pd

  2. 第3卷的头一次修订对经典计算机排序和查找技术做了最全面的考察。它扩充了第1卷对数据结构的处理，以将大小数据库和内外存储器一并考虑；遴选了精心核验的计算机方法，并对其效率做了定量分析。第3卷的突出特点是对“最优排序”一节的修订和对排列论与通用散列法的讨论。

  3. 所属分类：桌面系统

    • 发布日期：2017-09-02
    • 文件大小：16777216
    • 提供者：realdonaldtrump

  1. 数据结构（查找）习题及答案

  2. 一、填空 １、顺序查找法等概率下查找成功时的平均查找长度为（），查找不成功时的比较次数为（）。 ２、对线性表进行折半查找时，要求线性表必须（）。 ３、设哈希表L长m=14，哈希函数H(key)=key%11，表中已...... ........ 五、设有３阶Ｂ－树如下，画出删除关键字值１７的过程。 　 　 六、设哈希函数H(key)=key%13，用公共溢出区法处理冲突。试在０～１９的散列地址空间中对关键字序列（１９，０１，２３，１４，５５，２０，８４，２７，６８，１１，１０，７７）造哈希表，

  3. 所属分类：其它

    • 发布日期：2008-12-21
    • 文件大小：131072
    • 提供者：jisitang

  1. 散列表 （哈希表，线性探测再散列）

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

  3. 所属分类：专业指导

    • 发布日期：2009-01-07
    • 文件大小：2048
    • 提供者：jenny_618

  1. 题目4：通讯录的制作 设计任务： 针对你所在班集体中的“人名”，设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查找过程。 设计要求： 1.每个人的信

  2. 设计任务： 针对你所在班集体中的“人名”，设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查找过程。 设计要求： 1.每个人的信息至少包括姓名，电话，地址。至少包括对通讯录的创建，添加和按姓名查找等功能。 2.假设人名为汉语拼音全拼形式，待插入哈希表的长度为你所在班级的人数。哈希函数用除留余数法构造，采用链地址法或二次探测再散列法解决冲突。 3.完成菜单设计。操作有必要的提示。 实现提示： 假设人名最大长度不超过20，取码可以采用折叠处理，将每个字符对应的ASCII码求和

  3. 所属分类：C/C++

    • 发布日期：2020-01-07
    • 文件大小：3072
    • 提供者：m0_46152035

  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
« 12 3 4 5 »