哈希表

最新推荐文章于 2024-06-01 13:06:35 发布
原创 最新推荐文章于 2024-06-01 13:06:35 发布 · 279 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#哈希表

本文介绍了使用哈希表解决的一系列计算机科学问题，包括测试回文排列、计算频繁查询等，通过具体案例展示了哈希表在算法设计中的作用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

构成哈希表的想法是为了在一个数组中根据key来存储对象。


哈希表相关问题：

1. 测试回文的排列：

2. 一个匿名信是否是可以构成的：

3. 实现一个ISBN缓存：

4. 计算LCA，对临近祖先进行优化：

5. 计算k个最频繁的查询：

6. 数组中找到最近的重复元素：

7. 找到覆盖所有值的最小子数组：

8. 找到按顺序覆盖所有值的最小子数组：

9. 找到无重复元素的最长子数组：

10. 找到最长的包含的区间的长度：

11. 计算前三个高分数的平均值：

12. 计算所有字符串的分解：

13. 测试Collatz conjecture：

14. 为象棋实现哈希函数：
哈希表实现通讯录
01-23
(1)每个人的信息至少包括姓名，电话，地址。至少包括对通讯录的创建，添加和按姓名查找等功能。 (2)假设人名为汉语拼音全拼形式，待插入哈希表的长度为你所在班级的人数。哈希函数用除留余数法构造，采用链地址法或二次探测再散列法解决冲突。 (3)完成菜单设计。操作有必要的提示。
数据结构哈希表实现通讯录
05-26
#include #include #include using namespace std; #define NULL 0 unsigned int key; //用来输入/输出文件流类 unsigned int key2; //key和key2分别是用做了电话号码和姓名的关键字 int *p; struct node //新建节点（用户姓名、地址、电话号码、指向下一个结点的指针 ） { char name[8],address[20]; char num[11]; node * next; }; typedef node* pnode; typedef node* mingzi; //声明了名字和电话两个指针 node **phone; node **nam; node *a; void hash(char num[11]) //以电话号码为关键字建立哈希函数 { int i = 3; key=(int)num[2]; while(num[i]!=NULL) { key+=(int)num[i]; i++; } key=key%20; } void hash2(char name[8]) //姓名为关键字建立哈希函数 { int i = 1; key2=(int)name[0]; while(name[i]!=NULL) { key2+=(int)name[i]; i++; } key2=key2%20; } //强制类型转换，将用户名的每一个字母的ASCLL码值相加并且除以20后的余数 node* input() //输入节点信息 ，建立结点，并将结点的next指针指空 { node *temp; temp = new node; temp->next=NULL; cout<<"输入姓名："<>temp->name; cout<<"输入地址："<>temp->address; cout<<"输入电话："<>temp->num; return temp; } //对于指针类型返回的是地址 int apend() //添加节点 { node *newphone; node *newname; newphone=input(); newname=newphone; newphone->next=NULL; newname->next=NULL; hash(newphone->num); //利用哈希函数计算出对应关键字的存储地址 hash2(newname->name); newphone->next = phone[key]->next; //利用电话号码为关键字插入 phone[key]->next=newphone; //是采用链地址法，拉链法处理冲突的散列表结构 newname->next = nam[key2]->next; //利用用户名为关键字插入 nam[key2]->next=newname; return 0; } void create() //新建节点 { int i; phone=new pnode[20]; //动态创建对象数组，C++课本P188页 for(i=0;inext=NULL; } } void create2() //新建节点 { int i; nam=new mingzi[20]; for(i=0;inext=NULL; } } void list() //显示列表 { int i; node *p; for(i=0;inext; while(p) { cout<name<<'_'<address<<'_'<num<next; } } } void list2() //显示列表 { int i; node *p; for(i=0;inext; while(p) { cout<name<<'_'<address<<'_'<num<next; } } } void find(char num[11]) //在以电话号码为关键字的哈希表中查找用户信息 { hash(num); node *q=phone[key]->next; while(q!= NULL) { if(strcmp(num,q->num)==0) break; q=q->next; } if(q) cout<name<<"_" <address<<"_"<num<<endl; else cout<<"无此记录"<next; while(q!= NULL) { if(strcmp(name,q->name)==0) break; q=q->next; } if(q) cout<name<<"_" <address<<"_"<num<<endl; else cout<<"无此记录"<<endl; } void save() //保存用户信息 { int i; node *p; for(i=0;inext; while(p) { fstream iiout("out.txt", ios::out); //创建一个文件流对象：iiout iiout<name<<"_"<address<<"_"<num<next; } } } void menu() //菜单 { cout<<" 哈希表通讯录"<<endl; cout<<" 0.添加记录"<<endl; cout<<" 2.姓名散列"<<endl; cout<<" 3.查找记录"<<endl; cout<<" 4.号码散列"<<endl; cout<<" 5.清空记录"<<endl; cout<<" 6.保存记录"<<endl; cout<<" 7.退出系统"<>sel; if(sel==3) { cout<<"8姓名查询" <<endl;cout<<"9号码查询"<>b; if(b==9) {cout<<"请输入电话号码:"<>num; cout<<"输出查找的信息:"<<endl; find(num); } else {cout<<"请输入姓名:"<>name; cout<<"输出查找的信息:"<<endl; find2(name);}} if(sel==2) {cout<<"姓名散列结果:"<<endl; list2();} if(sel==0) {cout<<"请输入要添加的内容:"<<endl; apend();} if(sel==4) {cout<<"号码散列结果:"<<endl; list(); } if(sel==5) {cout<<"列表已清空:"<<endl; create();create2();} if(sel==6) { cout<<"通信录已保存:"<<endl; save();} if(sel==7) return 0; } return 0; }
用哈希表构造通讯录（报告+源代码+截图）
06-09
C语言课程设计，用哈希表构造通讯录，报告+源代码（*.c和*.exe文件）+截图，需求分析，抽象数据类型的定义，伪码和详细解释，函数的调用关系图，主程序的流程图等
C++数据结构——小明的通讯录(哈希表线性探测法）
weixin_44546342的博客
06-05 829
小明的通讯录 小明上中学了，为了方便和家里以及同学联系，爸爸终于给小明买了一台手机。该手机的存储容量可以扩充，因此，可以存储的电话号码数量没有限制。 小明的手机有一个特殊的功能，对于打进或拨出的电话，只要是新号码，手机均会自动进行储存。 给定小明在一个月的使用期间的手机通讯记录，请给出此时此刻小明的手机中存储了多少个电话号码。 哈希表进行存储，使用线性探测法解决冲突问题。 这个代码很简洁，我偷懒这么写的，就是使用STL的map容器，map是红黑树，其实也可以用set做，set也是红黑树，是一种自平衡的二叉搜
数据结构 哈希表 拉链法创建通讯录
qq_43346784的博客
12-24 1734
数据结构课程之哈希表的拉链法操作，搭建通讯录的所有操作
通俗易懂-＞哈希表详解
热门推荐
qq_51216031的博客
06-01 2万+
什么是哈希表？哈希表，顾名思义，就是一个表。可是为什么叫哈希表？因为这是从老美哪里音译过来的叫做->Hash Table翻译过来就是->哈希表既然是表，那么第一，这个哈希表长什么样子？第二，为什么会有这个哈希表？第三，这个哈希表用来做什么？第三，这个哈希表的特点是什么？第四，什么是取余法？第五，什么是映射？第六，什么是线性探测？第七，什么是哈希桶？一些常见的概念，是什么？要怎么理解？下面一一我来解析。综上，我们来总结一下：1、值很分散，因此哈希表也叫做散列表。
哈希表课程设计数据结构实验报告——哈希表设计
07-05
哈希表课程设计数据结构实验报告——哈希表设计 针对某个集体中的人名设计一个哈希表，使得平均查找长度不超过R，完成相应的建立和查表程序. 1.2 人名为汉语拼音形式，最长不超过18个字符(如：庄双双 ...
VB6中哈希表的实现与应用
最新发布
10-07
内容概要：本文介绍了一个适用于VB6环境下使用的哈希表类模块clsHashTable，设计储存长度最多达24个字符的字符串。详细展示了包括初始化哈希表、增加、移除以及查询项目等功能的具体实现方法，同时还引入了一种计算...
hashtab2_C语言_哈希表删除、添加、寻找_codeblocks_
10-04
哈希表是一种高效的数据结构，它通过特定的函数（哈希函数）将数据映射到一个固定大小的数组中，以此实现快速的查找、插入和删除操作。在C语言中，我们可以手动构建哈希表来处理这些操作。Code::Blocks是一款流行的...
数据结构哈希表实验报告
01-04
这是我们数据结构哈希表的实验报告,是严格按照实验报告格式来的,自己做的,希望能帮到你
哈希表数据结构实验报告
12-17
含需求分析、概要设计、详细设计、调试分析、使用说明、测试结果、附件。假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。
数据结构哈希表设计实验报告
07-08
大家程序还是要自己写啊 这次考试考了三十分程序设计，结构大多不会
数据结构实验报告--姓名哈希表的设计与实现.doc
11-12
1.问题描述： 针对某集合中的“人名”设计并实现一个哈希表。 任务要求：针对姓名信息进行初始化哈希表，可以进行显示哈希表，查找元素。 设计思想：哈希函数用除留余数法构造，用线性探测再散列处理冲突。 设人名为中国人姓名的汉语拼音的形式，有30个待入的人名，取平均查找长度的上限为2。 哈希表函数用除留余数法构造，用伪随机探测再散列法处理冲突。
哈希表实验C语言版实现
09-05
哈希表是一种高效的数据结构，它通过特定的哈希函数将键（Key）映射到一个固定大小的数组中，从而实现快速的插入、查找和删除操作。在本实验中，哈希表的C语言实现主要涉及以下几个核心知识点： 1. **哈希表的基本...
数据结构实验报告 哈希表设计
05-10
课题的目的和任务：根据数据元素的关键字和哈希函数建立哈希表并初始化哈希表，用开放定址法处理冲突，按屏幕输出的功能表选择所需的功能实现用哈希表对数据元素的插入，显示，查找，删除。
基于哈希表的通讯录
qq_38116774的博客
01-06 8513
1．需求分析 　　本演示程序用C语言编写，完成哈希表的生成，电话号码的插入、以及查找等功能。 　　(1)按提示输入相应的联系人的相关资料； 　　(2)以相应的输出形式输出所存储的的联系人的资料； 　　(3)程序可以达到建立、添加、查找、打印的功能； 　　(4)程序可以判断用户输入的非法数据并引导正确的输入。 2．概要设计 存储电话号码的记录时，若在存储位置和其关键字之间建立某种确
C语言实现哈希表功能详解
哈希表是一种高效的数据结构，它通过哈希函数来实现键（key）和值（value）之间的映射，从而可以快速进行数据的增删查操作。在C语言中，哈希表的实现并不直接依赖于语言的内建数据结构，而是需要程序员手动实现相关...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值