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

搜索资源列表

  1. 哈希表的设计与实现

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

    • 发布日期:2012-02-29
    • 文件大小:4096
    • 提供者:ylb123mm
  1. 哈希表设计问题.CPP

  2. 功能描述:针对自己的班同学名单设计一个哈希表,使得平均查找长度不超过2,完成相应的建表和查表程序。 设计要求:假设人名为中国姓名的汉语拼音形式,哈希函数用除留余数法构造,用链表法处理冲突。
  3. 所属分类:C/C++

    • 发布日期:2020-01-28
    • 文件大小:4096
    • 提供者:fengshenbang1
  1. 题目4:通讯录的制作 设计任务: 针对你所在班集体中的“人名”,设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查找过程。 设计要求: 1.每个人的信

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

    • 发布日期:2020-01-07
    • 文件大小:3072
    • 提供者:m0_46152035
  1. 姓名哈希表创建哈希表,将ASCII码取余得KEY值,若未发生冲突存入哈希表

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

    • 发布日期:2020-06-24
    • 文件大小:4096
    • 提供者:youngcm1
  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
« 1 2 3»