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

搜索资源列表

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

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

  3. 所属分类：专业指导

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

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

  3. 所属分类：C

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

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

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

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

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

  1. 10散列法的实验研究

  2. 10散列法的实验研究,散列法中，散列函数构造方法多种多样，同时对于同一散列函数解决冲突的方法也可以不同。两者是影响查询算法性能的关键因素。

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

    • 发布日期：2013-06-17
    • 文件大小：75776
    • 提供者：u011105526

  1. 散列法的实验研究

  2. 散列法中，散列函数构造方法多种多样，同时对于同一散列函数解决冲突的方法也可以不同。两者是影响查询算法性能的关键因素。对于几种典型的散列函数构造方法，做实验观察，不同的解决冲突方法对查询性能的影响。

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

    • 发布日期：2013-12-24
    • 文件大小：6144
    • 提供者：u011756329

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

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

  3. 所属分类：专业指导

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

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

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

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

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

  1. hash散列表的三种实现

  2. 散列的C语言实现：链地址法、线性探测法、双重散列表

  3. 所属分类：C

    • 发布日期：2015-04-22
    • 文件大小：547840
    • 提供者：quzhongxin

  1. c 编写的散列法研究

  2. 用c实现的数据结构散列法的研究，能够为初学者提供很好的参考

  3. 所属分类：C

    • 发布日期：2015-04-30
    • 文件大小：5120
    • 提供者：ren5203

  1. 区块链基础：散列法

  2. 区块链基础-散列法Hashing原理讲解

  3. 所属分类：以太坊

    • 发布日期：2017-08-15
    • 文件大小：1048576
    • 提供者：anywey

  1. 散列(拉链方法解决冲突)

  2. 以vector为容器（可自动扩展），供用户多次输入（而不是在源代码中设置数组）来建立散列，以拉链法解决冲突（头插入建链），可进行多次搜索

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

    • 发布日期：2017-12-07
    • 文件大小：1048576
    • 提供者：weixin_38485842

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

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

  3. 所属分类：专业指导

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

  1. Hash表法实现散列以及再散列

  2. 属于哈希表法，用C++实现的，可进行哈希散列以及在散列，可用于电话号码簿等程序中

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

    • 发布日期：2018-03-08
    • 文件大小：37748736
    • 提供者：xt_progm_learn

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

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

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

    • 发布日期：2020-06-27
    • 文件大小：5120
    • 提供者：m0_47922145

  1. JS散列表碰撞处理、开链法、HashTable散列示例

  2. 主要介绍了JS散列表碰撞处理、开链法、HashTable散列,结合实例形式分析了散列表碰撞处理、开链法、HashTable散列的定义及简单使用操作技巧,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-10-17
    • 文件大小：44032
    • 提供者：weixin_38691703

  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. 哈希表开散列哈希桶实现

  2. 开散列法对关键码集合用散列函数计算散列地址，具有相同地址的关键码归于同一子集合，每一个子集合称为一个桶，各个桶中的元素通过一个单链表链接起来，各链表的头结点组成 一个向量，因此，向量的元素个数与可能的桶数一致。 #include using namespace std; namespace OpenHash { template class HashFunc { public: size_t operator()(const T& val) { return val;

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：26624
    • 提供者：weixin_38746442

  1. 激光散斑法探测水中微小位移

  2. 提出用光纤列阵传像及光通道法的激光散斑照相术探测水中构件上横向微小位移的测试方法,测量精度达4%。

  3. 所属分类：其它

    • 发布日期：2021-02-10
    • 文件大小：1048576
    • 提供者：weixin_38651661
« 12 3 4 5 6 7 8 9 10 »