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

搜索资源列表

  1. 哈希表设计 哈希表 哈希表

  2. 对一批关键字集合采用开放定址哈希表的存储结构来建立相应的哈希表和完成查找过程。 (1) 熟练掌握哈希表的构造方法 (2) 理解哈希表与其他结构表的实质性差别。

  3. 所属分类：专业指导

    • 发布日期：2009-09-15
    • 文件大小：194560
    • 提供者：label5

  1. 哈希表 哈希表的概念作用及意义，哈希表的构造方法

  2. 哈希表的概念作用及意义，哈希表的构造方法

  3. 所属分类：专业指导

    • 发布日期：2010-04-19
    • 文件大小：675840
    • 提供者：achinana

  1. 一个c++实现的哈希表类

  2. 在程序中我们对关键字key应用散列函数H(key)来判断关键字key是否在散列表中，即计算H(key)的值，H(key)值确定所存数据在散列表中的位置。这样一个数据元素的地址是通过函数来计算的，所以数据元素并不需要按照特定的顺序来存放。但是散列函数H(key)将关键字映射为一个整数时，有可能两个关键字的地址相同，所以构造散列函数时要考虑尽量减少冲突的发生。构造散列函数有多种方法，如：平方取中法、除留余数随机数法。本程序采用除留余数法。程序的具体实现如下：本程序是用模板类myhash来实现，包括

  3. 所属分类：C++

    • 发布日期：2010-06-27
    • 文件大小：4096
    • 提供者：leng_yu

  1. 哈希函数构造方法研究

  2. 本文阐述了哈希函数的构造方法有很多，但应注意两个原则：第一，函数值应在1至记录总数之间；第二，尽可能避免冲突。 设要存放的数据元素有n个，存放数据元素的内存单元有m个，设计哈希函数的目标就是要使通过哈希函数得到的n个数据元素的哈希地址尽可能均匀地分布在m个连续内存单元上，同时使计算过程尽可能简单以达到尽可能高的时间效率。 This paper describes the structure of the hash function of a lot of ways, but should pa

  3. 所属分类：专业指导

    • 发布日期：2010-07-17
    • 文件大小：119808
    • 提供者：liusongcheng

  1. 学生管理哈希表的实现算法

  2. （1） 采取除留余数法构造哈希表； （2） 采用线性探测再散列方法解决冲突，输出哈希表结果； （3） 采用链地址法处理冲突，输出哈希表结果； （4） 考查两种冲突方法的平均查找长度。

  3. 所属分类：其它

    • 发布日期：2010-09-04
    • 文件大小：38912
    • 提供者：Lesley82726973

  1. 哈希表的设计与性能分析——C语言

  2. 哈希表的设计与性能分析 要求：（1）数据结构的定义 （2）哈希表中，哈希函数构造方法多种多样，同时对于同一哈希函数解决冲突的方法也可以不同。两者是影响查询算法性能的关键因素。对于几种典型的哈希函数构造方法，做实验观察，不同的解决冲突方法对查询性能的影响(平均查找长度).

  3. 所属分类：C

    • 发布日期：2011-03-16
    • 文件大小：143360
    • 提供者：yueguanghaidao

  1. 数据结构哈希表有关实验

  2. 一、 设计课题：哈希表设计 二、 需求分析： 课题的目的和任务：根据数据元素的关键字和哈希函数建立哈希表并初始化哈希表，用开放定址法处理冲突，按屏幕输出的功能表选择所需的功能实现用哈希表对数据元素的插入，显示，查找，删除。 初始化哈希表时把elem[MAXSIZE]、elemflag[MAXSIZE]和count分别置0。创建哈希表时按哈希函数创建哈希表，输入数据元素的关键字时，以“0”结束输入且要求关键字为正整数，数据元素个数不允许超过表长MAXSIZE。 输出的形式:根据所选择的哈希表的功

  3. 所属分类：专业指导

    • 发布日期：2011-05-16
    • 文件大小：143360
    • 提供者：jsw458432548

  1. 哈希表的设计与实现

  2. 问题描述：针对某个单位电话号码簿，设计一个哈希表，并完成相应的建表和查表程序。 基本要求：设每个记录有下列数据项：电话号码、用户名、住址。从键盘输入各记录，以用户名为关键字建立哈希表，哈希函数用除留取余数法构造，采用线性探测法解决冲突。可以插入、查找、删除并显示给定用户名的记录，并计算查找长度, 哈希表保存到文件中，并能从文件中读取数据。 测试数据：取某个单位电话号码簿中的30个记录。 提高要求： (1)将电话号码薄以文件形式保存到盘上，能够按用户名和电话号码两种形式建立哈希表并实现插入、查找

  3. 所属分类：C++

    • 发布日期：2012-02-29
    • 文件大小：4096
    • 提供者：ylb123mm

  1. 哈希表Hash的学习，非常适合初学者和后续的深入开发

  2. 非常适合初学者进行学习哈希表，进行哈希表的练习操作，对哈希表和其它查找方法进行了比较，对哈希函数构造的方法也给出了实例。

  3. 所属分类：C

    • 发布日期：2015-04-20
    • 文件大小：234496
    • 提供者：sjw881015

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

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

  3. 所属分类：专业指导

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

  1. 哈希表课程设计实验报告

  2. 研究哈希（HAXI）表查找技术的两个重要问题是：构造HAXI函数和处理冲突。现在要求针对某个数据集合中的关键字设计一个哈希表（选择合适的哈希函数和处理冲突的方法），完成HAXI表的建立、查找，并计算HAXI表查找成功的平均查找长度。HAXI函数的构造方法有多种，其中除留余数法是一种最简单和最常用的方法.

  3. 所属分类：其它

    • 发布日期：2009-01-08
    • 文件大小：8192
    • 提供者：sqw_zoe

  1. 哈希表详解.pdf

  2. 自己整理的数据结构哈希表详解，参考其他博客、算法导论。包括哈希表构造方法、解决冲突的方法、包含牛客上的练习题。

  3. 所属分类：C++

    • 发布日期：2019-09-06
    • 文件大小：1048576
    • 提供者：cydcyd222

  1. 姓名哈希表创建哈希表，将ASCII码取余得KEY值，若未发生冲突存入哈希表

  2. /为班级30个人的姓名设计一个哈希表，假设姓名用汉语拼音表示。要求用除留余数法 构造哈希函数，用线性探测再散列法处理冲突，平均查找长度的上限为2。 编写数据结构和算法来实现。要求：将哈希函数和处理冲突方法分别封装为2个函数。 提交实验报告/ 程序分析 1、将姓名表各个名字得ASCII码相加求和。 2、创建哈希表，将ASCII码取余得KEY值，若未发生冲突存入哈希表 3、发生冲突调用冲突函数。进行线性探测。最后存入哈希表。

  3. 所属分类：其它

    • 发布日期：2020-06-24
    • 文件大小：4096
    • 提供者：youngcm1

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

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

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

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

  1. C语言设计哈希表实现图书查找

  2. C语言设计哈希表实现图书查找系统，完成相应的建表和查表程序。从键盘输入各图书相关信息，分别以图书编号为关键字建立散列表。待填入哈希表的书号至少30个；构造合适的哈希函数。 1） 记录由外部输入。 2） 将生成的哈希表结果输出。 3） 分别采用线性法、随机法、溢出法解决冲突，比较不同方法的冲突率，计算不同方法的平均查找长度。 4） 查找并显示给定图书编码的记录。

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

    • 发布日期：2020-10-26
    • 文件大小：8192
    • 提供者：weixin_46419511

  1. 程序员面试金典 – 面试题 16.02. 单词频率（哈希表/Trie树）

  2. 文章目录1. 题目2. 解题2.1 哈希解法2.2 Trie树 1. 题目 设计一个方法，找出任意指定单词在一本书中的出现频率。 你的实现应该支持如下操作： WordsFrequency(book)构造函数，参数为字符串数组构成的一本书 get(word)查询指定单词在数中出现的频率 示例： WordsFrequency wordsFrequency = new WordsFrequency( {"i", "have", "an", "apple", "he", "have", "a", "pe

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：51200
    • 提供者：weixin_38719643

  1. 哈希表

  2. Hash表 又称为哈希表、散列表、或是杂凑表，它是一种十分实用的查找技术，具有极高的查找效率。 Hash函数的构造方法 对于Hash函数的构造，没有特定的要求，所以方法很多，只是我们需要了解，什么样的哈希函数，才叫好的Hash函数，这样就便于我们根据实际情况构造合理的Hash函数。 a.直接定址法 去关键字火关键字的某个线性函数值为hash地址，即： H（key）= key 或 H（key）=a * key + b b.除余法 以关键码除以表元素总数后的得到的存储地址 c.基数转换法 将关键码看

  3. 所属分类：其它

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

  1. 一个c++实现的哈希表类-C++文档类资源

  2. 在程序中我们对关键字key应用散列函数H(key)来判断关键字key是否在散列表中，即计算H(key)的值，H(key)值确定所存数据在散列表中的位置。这样一个数据元素的地址是通过函数来计算的，所以数据元素并不需要按照特定的顺序来存放。但是散列函数H(key)将关键字映射为一个整数时，有可能两个关键字的地址相同，所以构造散列函数时要考虑尽量减少冲突的发生。构造散列函数有多种方法，如：平方取中法、除留余数随机数法。本程序采用除留余数法。程序的具体实现如下：本程序是用模板类myhash来实现，包括p

  3. 所属分类：C++

    • 发布日期：2021-03-23
    • 文件大小：2048
    • 提供者：sunnybuer

  1. 操作系统之哈希表Linux内核应用浅析

  2. 散列表（Hashtable。也叫哈希表）。是依据关键码值(Keyvalue)而直接进行訪问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来訪问记录。以加快查找的速度。这个映射函数叫做散列函数。存放记录的数组叫做散列表。散列函数能使对一个数据序列的訪问过程更加迅速有效。通过散列函数。数据元素将被更快地定位。散列表的经常使用构造方法有：(1)直接定址法(2)数字分析法(3)平方取中法(4)折叠法(5)随机数法(6)除留余数法散列表函数设计好的情况下，能够降低冲突，可是无法全然避免冲突。常见

  3. 所属分类：其它

    • 发布日期：2021-02-24
    • 文件大小：146432
    • 提供者：weixin_38633475

  1. 操作系统之哈希表Linux内核应用浅析

  2. 散列表（Hashtable。也叫哈希表）。是依据关键码值(Key value)而直接进行訪问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来訪问记录。以加快查找的速度。这个映射函数叫做散列函数。存放记录的数组叫做散列表。散列函数能使对一个数据序列的訪问过程更加迅速有效。通过散列函数。数据元素将被更快地定位。散列表的经常使用构造方法有：(1)直接定址法(2)数字分析法(3)平方取中法(4)折叠法(5)随机数法(6)除留余数法散列表函数设计好的情况下，能够降低冲突，可是无法全然避免冲突。常

  3. 所属分类：其它

    • 发布日期：2021-01-27
    • 文件大小：140288
    • 提供者：weixin_38694141
« 12 3 4 5 »