哈希表

【Py/Java/C++/JS/Go五种语言【OD独家2024E卷真题】20天拿下华为OD笔试之【哈希表】2024E-猜字谜【欧弟算法】全网注释最详细分类最全的华为OD真题题解

大厂真题绿色聊天软件戳oj1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述备注示例一输入输出示例二输入输出解题思路谜面和谜底如何匹配暴力匹配所有谜底谜底库哈希表的构建代码解法一
闭着眼睛学算法·2025-03-07 05:32

C/C++ 面试大纲

程序运行数组指针字符串内存模型内存对齐内存泄露内存拷贝链表文件排序快排选择冒泡折半C++封装继承多态类型转化：默认构造继承方式构造顺序虚继承多态：虚析构函数虚构造C++11lambdafunctor移动构造智能指针：多线程STLvectorlistsetmultiset哈希表
八月的雨季997·2025-03-07 01:12

代码随想录算法训练营Day5| LeetCode 242 有效的字母异位词、349 两个数组的交集、202 快乐数、1 两数之和

哈希表基本概念哈希表（hashtable）是一种数据结构，用于储存键值对数据。它可以理解为一个固定大小（NNN）的桶数组，每个桶都有一个编号（[0,N−1][0,N-1][0,N−1]）。
今天也要早睡早起·2025-03-06 19:23

代码随想录第七天|哈希表part02--454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

资源引用：leetcode题目：454.四数相加Ⅱ（454.四数相加II-力扣（LeetCode））383.赎金信（383.赎金信-力扣（LeetCode））15.三数之和（15.三数之和-力扣（LeetCode））18.四数之和（18.四数之和-力扣（LeetCode））例行碎碎念：今天也追赶上了一些进度，虽然生病感冒，但今天很好的坚持了从早到晚的复习，秉承开源的精神我也将自己的复习资料整理出来
Aqua Cheng.·2025-03-06 07:38

HashMap 的底层数据结构与 put 操作流程

它底层依赖于哈希表（HashTable）实现，主要使用数组和链表（或红黑树）两种数据结构。主要组成：数组：HashMap使用一个数组来存储所有的桶（bucket），每个桶可以存储一个或多个键值对。
·2025-03-06 01:34

redis字典

一种保存键值对的抽象数据结构字典里的每个键都是独一无二的，程序就是通过键来查其对应的值但C语言也没有内置map，因此redis自己构建的字典在Redis中，哈希键（Hashkey）是一种特殊的键类型，它是一个字符串，其值是一个哈希表
yourkin666·2025-03-05 15:21

Java【多线程基础4】单例模式中的饿汉模式和懒汉模式

努力通过博客输出所学知识如果本篇对你有帮助,烦请点赞关注支持一波,感激不尽希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java数据结构:顺序表,链表,堆,二叉树,二叉搜索树,哈希表等
灵魂相契的树·2025-03-05 00:18

Lua | 每日一练 (1)

参考答案在lua中，表是一种非常灵活的数据结构，既可以作为数组（数组部分）使用，也可以作为哈希表（哈希部分）
张胤尘·2025-03-04 20:18

计算机基础面试（数据结构）

2.什么是哈希表？如何解决哈希冲突？专业解答：哈希表通过键值映射实现快速存取。冲突解决方法：开放寻址法（找下一个空位）、链地址法（拉链表）。初中生版：哈希表像
熊假猫威XStar·2025-03-04 16:19

LeetCode 热题100 3. 无重复字符子串

实例：输入：s="abcabcbb"输出：3解释：因为无重复字符的最长子串是“abc”，所以其长度为3解析：采用哈希表来进行匹配，通过滑动窗口，记录滑动窗口的最大长度即可class Solution {
lays03·2025-03-04 15:43

Leetcode 49: 字母异位词分组

Leetcode49:字母异位词分组这是一道经典的哈希表与字符串操作相关的题目，考察快速分组和使用数据结构的能力。所谓字母异位词，是指由相同的字母通过重新排列形成的不同单词。
越哥聊IT·2025-03-04 15:39

ConcurrentHashMap 原理与优化

Java并发编程领域，`ConcurrentHashMap`作为线程安全的哈希表实现，以其高效、灵活的特点，在多线程环境下数据存储与访问中扮演着至关重要的角色。
hummhumm·2025-03-04 07:15

算法研究员技术图谱和学习路径

一、基础阶段：构建算法与数学根基数据结构与基础算法数据结构：数组、链表、栈、队列、哈希表、树（二叉搜索树、堆、字典树）、图等。
执于代码·2025-03-03 23:09

【Java数据结构】哈希表

哈希表1.哈希表哈希散列（散列表）：不经过任何比较，一次直接从表中得到要搜索的元素，时间复杂度是O(1)。
回响N·2025-03-03 22:01

代码随想录|哈希表|05两数之和

leetcode:1.两数之和-力扣（LeetCode）题目给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]思路暴力枚举，两层for循环，
Paper Clouds·2025-03-03 19:39

C++STL之散列表

散列表（哈希表）是普通数组概念的推广。在散列表中，不是直接把关键字作为数组的下标，而是根据关键字计算出相应的下标。一个散列表中重要的是他的散列函数以及解决冲突的方法。
Cold_Sun_·2025-03-03 09:52

Redis学习笔记 ——（3）哈希结构的用法、内部编码、使用场景

Redis中，哈希类型是指键值本身又是一个键值对结构，例如value={{filed,value},…{filedn,valuen}}.1.哈希的用法HDELkeyfield1[field2]删除一个或多个哈希表字段
码农小高·2025-03-03 09:49

python读取redis大数据_大数据系列——Redis学习笔记

1.Redis的简介Redis是一个开源(BSD许可)，内存存储的数据结构服务器,可用作数据库，高速缓存和消息队列代理它支持字符串、哈希表、列表、集合、有序集合，位图，hyperloglogs等数据类型内置复制
weixin_39661345·2025-03-03 09:19

HashMap

HashMap是基于哈希表实现的，通过键的hashCode来快速定位值的存储位置，它允许存储null键和null值。HashMap不保证元素的顺序，特别是它不保证该顺序恒久不变。
曾续缘·2025-03-03 02:25

LeetCode 解题思路 1（Hot 100）

解题思路：哈希表优化查找：利用哈希表存储已遍历元素的值及其索引，将查找时间从O(n)降至O(1)。一次遍历：遍历数组对每个元素计算补数，若补数存在于哈希表中，则直接返回结果；否则将该元素存入哈希表。
S01d13r·2025-03-02 22:51

ReactNative进阶（三十）：Component、Pu

题目考察的知识点：贪心之合并数组题目解答方法的文字分析：先将intervals进行排序，定义一个变量prev，然后遍历，如果prev[1]>=interv题解|#牛牛和罗马数字智力游戏#题目考察的知识点考察哈希表的应用题目解答方法的文字分析将对应关系存入哈希表中之后开始循环拆分每一个罗马字母
愤怒的小青春·2025-03-02 11:23

C++ unordered_map与unordered_set的模拟实现

目录0.前言1.哈希表（HashTable）设计1.1设计思想1.2HashTable.h1.3设计思路2.unordered_map封装2.1UnorderedMap.h2.2代码解释2.3测试函数3
康熙38bdc·2025-03-01 14:17

C++Hash实现myunordered_map&set

但是SGI-STL30实现了哈希表，只容器的名字是hash_map和hash_set，他是作为⾮标准的容器出现的，非标准是指非C++
TU^·2025-03-01 13:08

大数据查重-哈希表应用2

大数据查重-哈希表应用模拟问题有一个字符串，这个字符串里有重复的字符，也有没有重复的字符，让你找出来第一个没有重复出现过的字符。
liujjjiyun·2025-03-01 12:59

【C++】——精细化哈希表架构：理论与实践的综合分析

——塔拉·韦斯特弗《你当像鸟飞往你的山》目录1.C++与哈希表：核心概念与引入2.哈希表的底层机制：原理与挑战2.1核心功能解析：效率与灵活性的平衡2.2哈希冲突的本质：问题与应对策略2.3开散列与闭散列
vip1024p·2025-03-01 09:39

【数据结构】哈希表

目录哈希表基本思想基本原理哈希表工作机制简化描述关于查找、插入和删除HashMap主要成员变量主要方法内部实现细节注意事项哈希表哈希表是一种基于哈希函数的数据结构，它通过键值对的形式存储数据，并允许通过键快速查找对应的值
alien爱吃蛋挞·2025-02-28 23:54

代码随想录DAY06

哈希表用于快速判断一个元素是否存在于集合里。以空间换取时间。有一个哈希函数，会出现哈希碰撞。哈希碰撞的解决办法：拉链法，线性探测法。常见的三种哈希结构：数组，集合，映射。
程序员正在诞生中·2025-02-27 07:46

蓝桥杯备赛-基础训练（三）哈希表 day16

今天一更赎金信题意：给定一个赎金信(ransom)字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回true；否则返回false。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)注意：你可以假设两个字符串均只含有小写
清墨璃笙·2025-02-26 14:28

【leetcode刷题版】哈希表

好的哈希函数应该能够将输入均匀地分布在哈希表中，以减少冲突。冲突（Collision）：当两个不同的键通过哈希函数得到相同
学废了wuwu·2025-02-26 04:47

两数之和（Python）

目录题目描述解题方法解法一：暴力枚举思路复杂度解法二：哈希表思路复杂度题目描述难度：简单给定一个整数数组nums和一个目标值target，要求在数组nums中找出两个数，使它们的和等于目标值target
QRSN·2025-02-25 17:04

【优选算法】滑动窗口 ⽆重复字符的最⻓⼦串

在往后寻找⽆重复⼦串能到达的位置时，可以利⽤「哈希表」统计出字符出现的频次，来判断什么时候⼦串出现了重复元素。
Lehjy·2025-02-25 08:03

unordered_set和unordered_map的使用

unordered_set，这两个容器属于是map系列和set系列中的一种，和map/set不同的是它们的底层，map/set的底层是红黑树，而unordered_map/unordered_set这两个容器的底层则是哈希表
轩源源·2025-02-25 08:02

C++基础语法总结

返回值参数值独有特性：java/C++面向对象C语言/C++：指针结构体数据结构学习顺序：数组对象/结构体链表链表和数组可以实现的更加有性格一点的结构：队列栈二叉树学习一些复杂的或者组合形式的：各种树哈希表集合数据类型
清梚不喝粥·2025-02-24 23:56

算法与数据结构（环形链表）

题目思路方法一：哈希表我们可以这样想，若目标是环形链表，我们就会不断地在里面循环，若不是，最后肯定会遍历到nullpter。
a_j58·2025-02-24 10:53

哈希表入门到精通：从原理到 Python 实现全解析

系列文章目录01-从零开始掌握Python数据结构：提升代码效率的必备技能！02-算法复杂度全解析：时间与空间复杂度优化秘籍03-线性数据结构解密：数组的定义、操作与实际应用04-深入浅出链表：Python实现与应用全面解析05-栈数据结构详解：Python实现与经典应用场景06-深入理解队列数据结构：从定义到Python实现与应用场景07-双端队列（Deque）详解：Python实现与滑动窗口应
吴师兄大模型·2025-02-24 10:51

索引的优缺点与常见类型详解

一、索引的缺点虽然索引能加速查询，但并非“免费午餐”，需警惕以下代价：1.存储空间开销每个索引都需要额外的磁盘空间存储（B-Tree、哈希表等结构）。
豪宇刘·2025-02-24 04:13

编程题-连接两字母单词得到的最长回文串（中等）

解法一（贪心+哈希表）：根据回文串的定义，回文串可以由奇数或者偶数个words
Kevin Kou·2025-02-24 01:19

数据结构：哈希

哈希函数的概念：哈希函数是哈希表（散列表）的核心组件，其作用是将任意长度的键（Key）映射为固定长度的存储地址，以实现高效的数据存储与检索。
muxue178·2025-02-23 08:42

数据结构-栈、队列、哈希表

1栈1.栈的概念1.1栈:在表尾插入和删除操作受限的线性表1.2栈逻辑结构:线性结构(一对一)1.3栈的存储结构:顺序存储(顺序栈)、链表存储(链栈)1.4栈的特点:先进后出(fisrtinlastoutFILO表)，后进先出//创建栈Stacklistcreate_stack(){Stacklistlist=(Stacklist)malloc(sizeof(stack_t));if(NULL==
岁ovo寒·2025-02-22 18:59

Android 开发必备知识点整理

扩容的时候只需要数组拷贝，不需要重建哈希表2.内存利用率高3.不适合存大量数据，因为会对key进行二分法查找（1000以下）SparseArray1.基于两个数组实现，int做key2.内存利用率高3.
阿里大厂_RMI·2025-02-22 18:56

hashMap的理解

HashMap简介put原理get原理二、哈希碰撞三、与HashTable的区别1.HashTable介绍2.区别最后、常见问题一、HashMap中的“死锁”是怎么回事一、HashMap简介HashMap是基于哈希表实现的
敲键盘的小猴子·2025-02-22 00:55

hash冲突及hash冲突的4种解决方案

在哈希表中，这意味着当输入数据的数量超过哈希表的容量时，必然会发生冲突。）哈希函数设计
我荔枝呢！·2025-02-21 12:07

Java集合类归纳+思维导图

Collection接口（存储对象）分为三大类：Set：HashSetLinkedHashSet（基于链表和哈希表）TreeSetQueue：PriorityQueue（基于优先级，元素按自然排序或指定比较器排序
web2u·2025-02-21 00:41

《剑指 Offer》专项突破版 - 面试题 56 : 二叉搜索树中两节点的值之和（详解 C++ 实现的两种方法）

目录前言一、利用哈希表二、应用双指针前言题目链接：LCR056.两数之和IV-输入二叉搜索树-力扣（LeetCode）题目：给定一棵二叉搜索树和一个值k，请判断该二叉搜索树中是否存在值之和等于k的两个节点
melonyzzZ·2025-02-20 03:11

Java中的hashCode和equals方法之间有什么联系

哈希码主要用于在哈希表等数据结构中快速定位和存储对象，提高数据的存储和查找效率。
我荔枝呢！·2025-02-19 17:52

返回一个大于或等于给定容量数字的 2 的幂次方

通过这种方法，确保所得到的数字能够高效地支持哈希表等数据结构。
肥猪猪爸·2025-02-19 15:09

Day07-（哈希表，双指针的使用，难度逐层升高）

一、454.四数相加II-力扣（LeetCode）a、暴力解法四个for循环嵌套！！！时间复杂度O（n^4），不推荐哈。b、分部循环将nums1和nums2凑一组，再将nums3和nums4凑一组，两两for循环得出一组数字，存入map容器（为什么要用map容器：算出的第一组数字里不仅需要记录数字的数值还要记录该数字的个数用以计算最后组合的个数）classSolution{publicintfou
xaiocQ·2025-02-19 15:57

redis基础篇——redis常用的数据类型

哈希表。Redis的最外层确实是通过hashtable实现的，在Redis里面，这个哈希表怎么实现呢？我们看一下C语言的源码每个键值对都是一个dictEntry，
石灰聪·2025-02-19 11:25

C语言哈希表用法

blog.csdn.net/whatday/article/details/95926766推荐：https://blog.csdn.net/fan_h_l/article/details/107241520哈希表在头文件
朽木白露·2025-02-19 05:15

哈希表总结-C语言版

目录1、哈希表的原理2、自己实现的hash表--C语言版3、C语言开源项目uthash.h中的hash接口使用指南3.1uthash.h头文件说明3.2常见的uthash.h接口以及使用方法4、实践应用参考资料
vanguard2021·2025-02-19 05:13
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他