数据结构->9.2哈希表

数据结构与算法——散列表类的C++实现(探测散列表) 散列表类的C++实现(探测散列表)... 阅读详情

1.哈希表代码实现

代码如下(示例):

#include <stdio.h>
#include <malloc.h>

#define TABLE_SIZE 19

typedef struct Node {
	int key;
	char value;
}Node, * NodePtr;

typedef struct HashList {
	int length;
	NodePtr elements;
}HashList, * ListPtr;

ListPtr initList(int* paraKeys, char* paraValues, int paralength) {
	int tempPosition;
	ListPtr resultPtr = (ListPtr)malloc(sizeof(HashList));

	resultPtr->length = paralength;
	resultPtr->elements = (NodePtr)malloc(TABLE_SIZE * sizeof(Node));

	int i;
	for (i = 0; i < TABLE_SIZE; i++) {
		resultPtr->elements[i].key = -1;
		resultPtr->elements[i].value = 'x';
	}

	for (i = 0; i < paralength; i++) {
		tempPosition = paraKeys[i] % TABLE_SIZE;

		while (resultPtr->elements[tempPosition].key != -1) {
			tempPosition = (tempPosition + 1) % TABLE_SIZE;
			printf("Collision,move forward for key %d.\r\n", paraKeys[i]);
		}

		resultPtr->elements[tempPosition].key = paraKeys[i];
		resultPtr->elements[tempPosition].value = paraValues[i];
	}

	return resultPtr;
}

char hashSearch(ListPtr paraPtr, int paraKey) {

	int tempPosition = paraKey % TABLE_SIZE;

	while (paraPtr->elements[tempPosition].key != -1) {
		if (paraPtr->elements[tempPosition].key == paraKey)
			return paraPtr->elements[tempPosition].value;
		tempPosition = (tempPosition + 1) % TABLE_SIZE;
	}

	return 'x';
}

void hashSearchTest() {
	int tempUnsortedKeys[] = { 16, 33, 38, 69, 57, 95 , 86 };
	char tempContents[] = { 'h', 'e', 'l', 'o', 'w', 'r' ,'d' };
	ListPtr tempPtr = initList(tempUnsortedKeys, tempContents, 7);

	printf("Search result of 95 is: %c\r\n", hashSearch(tempPtr, 95));
	printf("Search result of 38 is: %c\r\n", hashSearch(tempPtr, 38));
	printf("Search result of 57 is: %c\r\n", hashSearch(tempPtr, 57));
	printf("Search result of 4 is: %c\r\n", hashSearch(tempPtr, 4));
}

int main() {
	hashSearchTest();
	return 1;
}

2.输出结果

代码如下(示例):

Collision,move forward for key 57.
Collision,move forward for key 95.
Collision,move forward for key 95.
Search result of 95 is: r
Search result of 38 is: l
Search result of 57 is: w
Search result of 4 is: x

总结

1.哈希表内在就是利用空间换时间,也就是定义的空间足够大,可以只需要一次查询就能找到要找的元素内容。
2.实现:
(1)创建一个包含length,elements元素的结构体,length定义一个大小合适的空间,待会儿分配给elements相应的空间。
(2)利用ListPtr指针指向一个包含有key,value的结点,也就是给输入的内容存储在elements.key和elements.value中。
(3)只讲一下结构怎么定义,算法就不详细说明了。

PICO G2 4K Unity开发环境配置完全指南 VR开发中,Android平台的硬件适配与Unity版本兼容性是基础性技术命题。PICO G2 4K作为基于骁龙845+Android 8.1的专用VR一体机,其开发链路高度依赖特定Unity LTS版本(2020.3.41f1)、NDK r21e及OpenJDK 11等工具链组合,本质是嵌入式Android VR Runtime与Unity IL2CPP ABI的深度对齐问题。该配置方案不仅解决ADB识别、APK签名、Logcat捕获等工程痛点,更支撑手柄6DoF追踪、射线交互、Haptic反馈等核心XR 阅读详情

相关推荐

欧姆龙SYSMAC STUDIO如何与基恩士SR-1000进行EIP通信

简要介绍一下扫码枪和欧姆龙sysmac的配置

weixin_42031602的博客 4799

数据结构9.2--哈希表

哈希表是一种可以根据以key-value键值对形式存储数据的数据结构,可以通过关键字Key直接找到数据Value的存储位置,而不需要经过任何的遍历和比较。在使用时要保证空间足够大,运用空间换时间的方式,所以查找的时间复杂度为O(1)。2)以上代码使用取余数的方式进行数据的存储,当产生冲突时向后移动一位。1)哈希表:哈希表(

2301_80301467的博客 711

Go语言AI智能体开发实战:基于LangGraphGo构建下一代工作流引擎

在AI应用开发领域,工作流编排是构建复杂智能系统的核心技术。其核心原理是将任务执行过程建模为状态图,通过节点和边的组合定义数据流转路径,实现多步骤推理与工具调用的自动化。这种基于状态图的编程模型,为智能体提供了清晰的“思考-行动-观察”循环抽象,显著提升了复杂业务逻辑的可维护性和可观测性。从技术价值看,它解决了传统代码中状态分散、流程僵化的问题,支持条件分支、并行执行等高级模式,是实现生产级AI应用的关键基础设施。在应用场景上,该技术广泛适用于客服机器人、自动化审批、数据ETL等需要多步骤协调的领域。本文以

weixin_30457551的博客 365

数据结构 C 代码 9.2: 哈希表

摘要: 哈希表是一种神奇、实用、粗暴的方法. 其核心思想是空间换时间.

minfanphd的博客 508

高等数学第五章---定积分(§5.3定积分的计算方法)

这篇博客详细讲解定积分的计算方法,包括直接法、凑微分法、变量代换法和分部积分法。通过典型例题演示如何运用这些技巧计算定积分,特别强调换元必换限的原则和奇偶函数的简化处理。内容涵盖代数变形、三角代换、分段函数积分等常见题型,并附有详细的解题步骤和常见错误分析。适合微积分学习者系统掌握定积分计算技巧,提升解题效率。文中还包含积分等式证明和变限积分函数求导等进阶内容,帮助读者深入理解定积分的应用。

2302_77045867的博客 4358

Chronos:学习时间序列的大语言模型(论文解读)

《Chronos:学习时间序列的大语言模型》论文翻译

qq_20144897的博客 9087

(js描述的)数据结构[哈希表1.2](9)

一. 优秀的哈希函数 1.快速的计算: 需要快速的计算来获得对应的hashCode(霍纳法则来减少乘除次数) 2.均匀的分布: 尽可能将元素映射到不同的位置,让元素在哈希表中均匀分布 二.哈希表的扩容 三.哈希函数的实现 // 封装哈希表 function HashMap() { //属性 this.storag...

面向许三多编程 151

用Multisim和74HC系列芯片,手把手教你搭建一个能“算数”的简易CPU模型

本文详细介绍了如何使用Multisim仿真软件和74HC系列芯片搭建一个简易CPU模型,重点解析了74HC194寄存器和74HC283加法器的核心功能与连接方法。通过分步图解和实战调试,帮助读者理解CPU工作原理,掌握数字电路设计的基本技能,适合计算机组成原理初学者和电子爱好者实践学习。

weixin_26843605的博客 141

程序员面试金典: 9.13 C和C++ 13.2 比较并比对散列表和STL map。散列表是如何实现的?如果输入的数据量不大,可以选用哪些数据结构替代散列表?

问题:比较并比对散列表和STL map。散列表是如何实现的?如果输入的数据量不大,可以选用哪些数据结构替代散列表? 分析: 散列表HashMap:散列表是一种将待散列对象经过某种哈希算法生成一个整型值,然后存储该整型值对应下标的数组元素为指定值,它的插入,查找时间复杂度都是常数时间。 散列表的插入和查找速度要快于STL map。【补充:本质是链表数组】 一种散

qingyuanluofeng的专栏 482

Python爬取公交线路信息及站点shp数据 文末附数据下载地址

三、现在已经获取到了各个线路名称、链接,以及所途径的上下行站点,那么接下来就应该对开始对第三页url进行信息采集,即本次爬虫的最终目的:爬取所有站点的GPS坐标数据。但坑就坑在,二环一号线属于环线,所以只有左侧有站点数据,而其他非环线车次的站点数据分有上下行,如果用正则匹配,则分不清楚到底哪些是上行站点哪些是下行站点。以前爬过百度地图,当时用的是API平台,加上网站比较规范,所以标签节点什么的都比较清晰,但这次由于特殊原因所选择的网站为公交网,废话不多说直接开始吧。checi=二环一号线。

J_Giser的博客 1318

华为OD机考2025B卷 - 报文响应时间(Java & Python& JS & C++ & C )

华为OD机考2025B卷 - 报文响应时间

算法大师! 8083

数据结构——哈希表(散列表)

文章目录一,哈希表(散列表)概念二,哈希(散列)函数的构造哈希(散列)函数的构造原则构造方法平方取中法折叠法保留余数法三,冲突处理散列冲突的方法开放定址法1.线性探测法2.二次探测法3.随机探测法再散列函数法公共溢出区法链地址法四,代码实现1.哈希函数2.链表和哈希表的创建3.哈希表初始化3.从哈希表中根据key查找元素4.哈希表插入元素5.元素删除6.哈希表销毁 一,哈希表(散列表)概念 大话数据结构里面是这样介绍的: 散列表,又称为哈希表(Hash table),采用散列技术将记录存储在一块连续的存储空

m0_61705102的博客 1万+

当C#遇见声音魔法:从麦克风到文字的0.1秒奇幻漂流

为什么选300Hz?因为人声基频通常在85-255Hz,但清脆的“啊”可能到2kHz,所以300Hz是安全区!(参考知识库[1])

墨夶的博客 366

iOS-数据结构

Q:什么是数据结构 简单地说,数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了数据结构对于某些操作是高效的,而对于其他操作则是低效的。 Q:程序员必须知道的八大数据结构 数组、栈、队列、链表、树、图、字典树(这是一种高效的树形结构,但值得单独说明)、散列表(哈希表) Q:数组•面试中关于数组的常见问题 寻找数组中第二小的元素 找到数组中第一个不重复出现的整数 合并...

liu_yun_long的博客 772

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

数据结构 | 散列表(哈希表)

​ 散列表(Hash Table),也称为哈希表,是一种根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录,从而加快查找速度。这个映射函数称为散列函数,存放记录的数组称为散列表。

ROBOT_a的博客 2712

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

一篇就能学懂的散列表,让哈希表数据结构大放光彩

一篇就能学懂的散列表,让哈希表数据结构大放光彩

Williamtym的博客 3228

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

【数据结构】哈希表(散列表)

​哈希表(Hashtable,也叫散列表),是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希(Hash)函数。......

weixin_55664293的博客 906

哈希表(散列表)——C++数据结构详解

散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。是一种用空间换时间的数据存储结构。

qq_54169998的博客 2459

js数据结构-散列表(哈希表)

散列表 散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。 我们从上图开始分析 有一个集合U,里面分别是1000,10,152,9733,1555,997,1168 右侧是一个10个插槽的...

weixin_43028729的博客 355

【数据结构】哈希表(散列表)算法原理

哈希表 哈希表定义 哈希表(Hash Table)又称散列表,是除顺序表存储结构、链接表存储结构和索引表存储结构之外的又一种存储线性表的存储结构。 哈希表(散列表)的基本概念 基本思想: 记录的存储位置与关键字之间存在对应关系 优点: 查找效率高 缺点: 空间效率低 散列方法: 选取某个函数,依该函数按关键字计算元素的存储位置,并按此存放; 查找时,由同一个函数对给定 k 计算地址,将 k 地址单元中

这道题我不会做...不会做啊..太难了!! 5416

【C语言数据结构】之哈希表

本文主要讲解哈希表的概念和实现,尤其是解决哈希冲突时候所采用的链地址法。我们主要还是要实现出代码,理解和代码共存。

weixin_61276540的博客 3166

数据结构:哈希表

目录第一章 哈希表介绍第二章 哈希冲突第三章 哈希函数第四章 哈希表实现 项目地址:https://gitee.com/caochenlei/data-structures 第一章 哈希表介绍 设计一个写字楼通讯录,存放该写字楼所有公司的通讯信息,座机号码作为 key(假设座机号码最长是 8 位),公司详情(名称、地址等)作为 value,要求添加、删除、搜索的时间复杂度要求是 O(1),实现代码如下: 我们发现上述代码可以实现要求,但是空间复杂度极大,空间利用率极低,非常浪费内存空间,其实数组 c

轻松的小希 5856

数据结构—散列表(哈希表)的原理以及Java代码的实现

本文详细介绍了散列表的概念、散列函数的选择、散列冲突的解决办法,并且最后提供了一种散列表的Java代码实现。

终生学习践行者 5103

js数据结构-散列表(哈希表)

散列表 散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。 我们从上图开始分析 有一个集合U,里面分别是1000,10,152,97...

weixin_34186931的博客 304

JavaScript数据结构-散列表(哈希表)

目录散列表是什么散列的一些术语(可以简单的看一下)常用的散列函数构建散列表散列表的组成初始化散列函数添加删除查找总结补充一个小知识点 散列表是什么 散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。 我们从上图开始分析 有一个集合U,里面分别是1000,10,152,9733,1555,997,116

阿莹yes的博客 534

[数据结构与算法]第9章 哈希表

文章目录9.1 哈希表的基本介绍9.2 google公司的一个上机题: 9.1 哈希表的基本介绍 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 9.2 google公司的一个上机题: 有一个公司,当有新...

qq_43115606的博客 3698
上一篇: 数据结构-6.3N后问题
下一篇: 数据结构->9.1顺序查找和二分查找
dev_cc_
博客等级 码龄3年 41粉丝 16原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值