技术栈
散列表
Cx330❀
7 小时前
开发语言
·
数据结构
·
c++
·
算法
·
面试
·
哈希算法
·
散列表
深入理解 C++ 哈希:从概念到实战应用
🔥个人主页:Cx330🌸❄️个人专栏:《C语言》《LeetCode刷题集》《数据结构-初阶》《C++知识分享》
保持低旋律节奏
19 小时前
数据结构
·
算法
·
散列表
算法——冗余!哈希表、vector、string适配器的混合使用
专栏链接:《C++学习》、《Linux学习》本章讲解三个小题,重点在于 unordered_map的使用,其涉及到底层适配器的混合使用,通过练习这三道题对于vecotr、string、hash、适配器是一个非常不错的锻炼方式。
立志成为大牛的小牛
21 小时前
开发语言
·
数据结构
·
学习
·
程序人生
·
算法
·
散列表
数据结构——五十一、散列表的基本概念(王道408)
本文介绍了散列表(哈希表)的基本概念和工作原理。散列表通过散列函数(如H(key)=key%13)将关键字映射到存储地址,实现快速查找(理想情况下时间复杂度O(1))。文章重点讨论了冲突(不同关键字映射到同一地址)及其解决方法:拉链法(用链表存储同义词)和开放定址法(寻找其他空闲位置)。最后总结了散列表的核心考点,包括散列函数设计、冲突处理策略等。散列表作为一种高效的数据结构,在理想情况下能实现常数级查找性能,但需要合理处理冲突问题。
zzzsde
1 天前
数据结构
·
c++
·
哈希算法
·
散列表
【C++】哈希表实现
目录一 哈希概念1 定义2 直接定址法3 示例OJ题4 哈希函数5 除于散列法/除留余数法6 哈希冲突
艾莉丝努力练剑
3 天前
开发语言
·
c++
·
stl
·
散列表
·
哈希表
·
哈希
·
映射
【C++:哈希表】从哈希冲突到负载因子:熟悉哈希表的核心机制
🔥艾莉丝努力练剑:个人主页❄专栏传送门:《C语言》、《数据结构与算法》、C/C++干货分享&学习过程记录、Linux操作系统编程详解、笔试/面试常见算法:从基础到进阶、测试开发要点全知道
艾莉丝努力练剑
4 天前
java
·
c++
·
stl
·
哈希算法
·
散列表
·
平衡二叉树
·
哈希
【C++:哈希表封装】用哈希表封装unordered_map和unordered_set
🔥艾莉丝努力练剑:个人主页❄专栏传送门:《C语言》、《数据结构与算法》、C/C++干货分享&学习过程记录、Linux操作系统编程详解、笔试/面试常见算法:从基础到进阶、测试开发要点全知道
杜子不疼.
4 天前
c++
·
哈希算法
·
散列表
【C++】哈希表基础:开放定址法 & 什么是哈希冲突?
哈希通过哈希函数建立关键字与存储位置的映射以实现快速查找,包含标准库实现与直接定址法等形式,且使用哈希函数时会出现哈希冲突。
太理摆烂哥
4 天前
数据结构
·
哈希算法
·
散列表
哈希表实现
哈希(hash)又称散列,是一种组织数据的方式。从译名来看,有散乱排列的意思。本质就是通过哈希函数把关键字Key跟存储位置建立一个映射关系,查找时通过这个哈希函数计算出Key存储的位置,进行快速查找。
夜晚中的人海
7 天前
c++
·
算法
·
散列表
【C++】哈希表算法习题
🎆个人主页:夜晚中的人海今日语录:只有经历地狱般的磨练,才能炼出创造天堂的力量。题目链接:两数之和题目描述:
大袁同学
7 天前
数据结构
·
c++
·
算法
·
哈希算法
·
散列表
【哈希hash】:程序的“魔法索引”,实现数据瞬移
前言:在计算机科学的世界中,哈希表无疑是最优雅且实用的数据结构之一。它以其近乎神奇的O(1)时间复杂度,成为了现代软件开发中不可或缺的基石。从编程语言的内置字典、数据库的索引优化,到缓存系统的快速检索,哈希表的身影无处不在。我很久之前就听说这个神秘的东西了,以为很难,其实抛开来看,一般般,这篇文章带你吃透hash!
阿林学习计算机
10 天前
数据结构
·
哈希算法
·
散列表
哈希表实现unordered_map
目录哈希表1.哈希表概念1.1直接定址法1.2哈希冲突1.3负载因子1.4哈希函数1.4.1除法散列法/除留余数法
MOONICK
12 天前
数据结构
·
哈希算法
·
散列表
数据结构——哈希表
在libevent中提供了一组哈希表的宏定义,帮助快速搭建一个哈希表,在不能使用stl库的时候,可以用:
飞鱼&
13 天前
数据结构
·
二叉树
·
散列表
·
红黑树
java数据结构
1.1 每个节点最多有两个分支,分别为左子节点和右子节点。1.2 不要求每个节点都有两个子节点,有的节点可以只有左子节点或右子节点。
多喝开水少熬夜
14 天前
java
·
算法
·
散列表
算法-哈希表和相关练习-java
哈希表存储方式:1.开放寻址法,2.拉链法运用:把一个很大的空间映射到比较小的范围(110^9->110^5)
HY小海
14 天前
数据结构
·
哈希算法
·
散列表
【C++】9.哈希表实现
哈希(hash)⼜称散列,是⼀种组织数据的⽅式。从译名来看,有散乱排列的意思。本质就是通过哈希 函数把关键字Key跟存储位置建⽴⼀个映射关系,查找时通过这个哈希函数计算出Key存储的位置,进 ⾏快速查找。
闭着眼睛学算法
16 天前
java
·
华为od
·
散列表
【双机位A卷】华为OD笔试之【哈希表】双机位A-采购订单【Py/Java/C++/C/JS/Go六种语言】【欧弟算法】全网注释最详细分类最全的华子OD真题题解
可上 欧弟OJ系统 练习华子OD、大厂真题 绿色聊天软件戳 od1441了解算法冲刺训练(备注【CSDN】否则不通过)
_dindong
17 天前
数据结构
·
c++
·
笔记
·
学习
·
算法
·
哈希算法
·
散列表
笔试强训:Week-4
目录一*、小易的升级之路(数学)二、礼物的最大价值(路径dp)三*、对称之美(双指针/哈希)四、经此一役小红所向无敌
还是码字踏实
17 天前
数据结构
·
leetcode
·
散列表
基础数据结构之哈希表:两数之和(LeetCode 1 简单题)
这是LeetCode的第一题,也是哈希表应用的经典例子。 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 优化思路 ● 暴力解法: O(n²),两层循环 ● 哈希表: O(n),用空间换时间,只需遍历一次
一匹电信狗
19 天前
服务器
·
c++
·
leetcode
·
小程序
·
stl
·
哈希算法
·
散列表
【C++】哈希表详解(开放定址法+哈希桶)
有梦想的电信狗哈希表(Hash Table)是高效数据查找的核心结构之一,广泛应用于编译器、数据库、系统索引等场景。 它通过哈希函数将关键字直接映射到存储位置,实现平均 O(1) 的插入、查找与删除效率。
再睡一夏就好
20 天前
开发语言
·
c++
·
笔记
·
学习
·
哈希算法
·
散列表
【C++闯关笔记】unordered_map与unordered_set的底层:哈希表(哈希桶)
上篇笔记:【C++闯关笔记】使用红黑树简单模拟实现map与set-CSDN博客目录系列文章目录文章目录