———哈希表第3页

刷代码随想录14--哈希表

三数之和(1.5h)15.三数之和-力扣（LeetCode）确实，哈希表适合i,j,k可重复，即遍历a[i]，找有没有0-a[i]那么，i,j,k不重复怎么办代码随想录给出了双指针法，个人感觉移动有一点像快排整个过程挺一言难尽的

2301_76653605·2025-02-06 07:14

最近最少使用算法（LRU最近最少使用）缓存替换算法

实现LRU算法的实现可以通过一个双向链表和一个哈希表来完成。双向链表用于按照访问顺序维护缓存中的数据项，哈希表用于存储数据项的引用，以便快速定位和访问。如果缓存未满，则直接将新的数据项插入链表头部。

辞半夏丶北笙·2025-02-06 06:35

【Golang学习之旅】Go 语言基础语法概览

（第一个Go程序）3.Go语言基础语法3.1变量与常量3.2数据类型3.3条件判断与循环3.4数组与切片（slice）3.5Map（哈希表）4.Go语言函数5.Go语言并发编程（Goroutine&Channel

程序员林北北·2025-02-06 05:01

大一计算机的自学总结：数据结构设计相关题

前言说实在的，感觉这种设计数据结构的题比链表题还要ex，尤其是当哈希表和链表一起上的时候！

WBluuue·2025-02-05 23:37

力扣leetcode 面试题02.01 移除重复节点

解题思路：1.哈希表，空间换时间注意到题目给的是未排序的链表，因此，需要考虑的情况也就更为复杂。首先想到的是使用一个哈希表

taotaoxianzi·2025-02-05 20:18

leetcode——多数元素（java）

示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2解题方法：（哈希表）1.经过对题目的分析得出可以使用哈希表来进行解题。

gentle_ice·2025-02-04 15:50

开放寻址法

开放寻址法开放寻址法的装载因子开放寻址法插入关键字查找关键字删除关键字开放寻址法探查序列的计算方法开放寻址法的装载因子给定一个能存放n个元素的、具有m个槽位的哈希表T，采用开放寻址法时T的装载因子为

小海螺123·2025-02-04 08:22

说说 Java 中 HashMap 的原理？

回答重点HashMap是基于哈希表的数据结构，用于存储键值对（key-value）。其核心是将键的哈希值映射到数组索引位置，通过数组+链表（在Java8及之后是数组+链表+红黑树）来处理哈希冲突。

一只蜘猪·2025-02-04 07:41

Java 集合框架：HashMap 的介绍、使用、原理与源码解析

HashMap的主要特点是通过哈希表（HashTable）来实现对数据的高效查找、插入和删除操作。

NicoleGus·2025-02-03 15:01

Hash表

哈希表存储结构（开放寻址法，拉链法）字符串哈希方式（添加、查找h(x)）常见从0~10^9映射到0~10^5就要对10^5取mod（取模一般要质数最好）但是可能会有冲突1.拉链法：O(1)，每个节点拉一条链增加数

KuaCpp·2025-02-03 10:55

力扣560. 和为 K 的子数组

=3输出：2来源：力扣（LeetCode）链接：https://leetcode.cn/problems/subarray-sum-equals-k目录前言一、暴力枚举二、暴力枚举+前缀和三、前缀和+哈希表优化前言

asdfg2332155·2025-02-03 04:03

哈希表：字母异位词分组；有效的数独

题目字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[“”]输出:[[“”]]示例3:输

pen-ai·2025-02-03 03:59

开源数据结构存储系统Redis的内部数据结构详解（上）

目录1、简单动态字符串1.1、SDS的定义1.2、SDS与C字符串的区别2、链表2.1、链表的定义2.2、特性3、字典3.1、哈希表定义3.2、哈希表节点定义3.3、字典定义3.4、Rehash3.5、

dvlinker·2025-02-03 00:02

rocksdb原理_RocksDB解析

两位置之间的数据就是结果集values上述的存储引擎和普通的哈希表不同。最大的区别

weixin_39899226·2025-02-02 22:48

hot100刷题第1-9题，三个专题哈希，双指针，滑动窗口

求满足条件的子数组，一般是前缀和、滑动窗口，经常结合哈希表；区间操作元素，一般是前缀和、差分数组数组有序，更大概率会用到二分搜索目前已经掌握一些基本套路，重零刷起leetcodehot100，套路题按套路来

小泽爱刷题·2025-02-02 20:32

力扣2080.区间内查询数字的频率

力扣2080.区间内查询数字的频率题目题目解析及思路题目要求求出[l,r]上val的出现次数用哈希表把所有元素的所有下标存起来，在val的数组中分别对l,r二分找到在[l,r]内的下标数量在下标上做二分把所有下标存入哈希表在

阳光男孩01·2025-02-02 20:32

python算法和数据结构刷题[3]：哈希表、滑动窗口、双指针、回溯算法、贪心算法

回溯算法「所有可能的结果」，而不是「结果的个数」，一般情况下，我们就知道需要暴力搜索所有的可行解了，可以用「回溯法」。回溯算法关键在于:不合适就退回上一步。在回溯算法中，递归用于深入到所有可能的分支，而迭代（通常在递归函数内部的循环中体现）用于探索当前层级的所有可能选项。组合问题39.组合总和-力扣（LeetCode）给你一个无重复元素的整数数组candidates和一个目标整数target，找出

励志成为美貌才华为一体的女子·2025-02-02 19:29

索引的底层数据结构、B+树的结构、为什么InnoDB使用B+树而不是B树呢

索引的底层数据结构MySQL中常用的是Hash索引和B+树索引Hash索引：基于哈希表实现的，查找速度非常快，但是由于哈希表的特性，不支持范围查找和排序，在MySQL中支持的哈希索引是自适应的，不能手动创建

因特麦克斯·2025-02-02 17:43

Redis | 字典

目录一、前言二、字典的实现（1）哈希表（2）哈希表节点（3）字典1.向字典中添加一条新的数据2.解决哈希冲突三、rehash四、渐进式rehash一、前言在字典中，一个键（key）可以和一个值（value

瘦弱的皮卡丘·2025-02-02 11:01

C++Leetcode349：两个数组的交集

count()函数很好用嘛~~时间复杂度为O(n^2)2、哈希表unorder

钰捷·2025-02-01 22:01

【刷题总结】哈希系列问题

文章目录一、算法解析二、解题模板1、C++内相关API2、使用哈希集合查重三、哈希系列问题1、哈希表设计2、去重\判重问题(哈希集合)（1）重复元素查找（2）几数之和（3）求交集（4）是否循环问题（5）

松鼠大哥·2025-02-01 21:58

01.01、判定字符是否唯一

2、方法一：使用哈希表计数2.1、思路解析我们可以利用一个哈希表（数组）来记录字符串中每个字符的出现次数。具体步骤如下：字符数判断：如果字符串的长度超过26，那么

Lenyiin·2025-02-01 04:05

哈希表使用总结

刷题日记最近完成哈希表的算法题练习，对哈希表的使用场景有了进一步的深入。哈希表简介散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。

zero_xk_·2025-01-31 20:54

C语言哈希表

哈希表（HashTable）是一种高效的数据结构，用于实现快速的数据查找、插入和删除操作。哈希表通过将关键字（Key）映射到表中的位置（索引），实现近似常数时间的操作效率。

niubikls·2025-01-31 19:51

哈希表的使用

哈希表基本概念哈希算法主要目的是提高搜寻特定元素的效率。

Majoy2·2025-01-31 19:18

第十七题：电话号码的字母组合

实现思路使用哈希表或数组存储每个数字对应的字符，然后通过递归或迭代的方式生成所有可能的组合。如果字符串长度为n，则可以看作是n层循环，每层循环可以选择对应数字的所有字符之一。

冰魄雕狼·2025-01-31 07:00

力扣 349.两个数组的交集（c语言）

我最后是使用的哈希表来解决，因为测试用例中没有出现负数，所以可行（对我来说），创建两个哈希表，最后值只要不为0就代表一定为交集3.代码实现int*intersection(int*nums1,intnums1Size

「已注销」·2025-01-31 00:35

数据结构---哈希表

基本概念哈希函数（HashFunction）是一种将输入的数据（通常是任意大小的）映射到固定大小的输出（通常是一个固定长度的值）的函数。这个输出值通常称为“哈希值”（HashValue）或“哈希码”（HashCode）。基本特点：确定性：同样的输入必须产生相同的输出。快速计算：哈希函数应该能够快速计算出来，特别是在处理大量数据时。输出固定大小：无论输入数据的大小如何，哈希函数的输出应该是固定长度的

kyle~·2025-01-30 15:15

C++ unordered_map和unordered_set的使用，哈希表的实现

文章目录unordered_map，unorder_set和map，set的差异哈希表的实现概念直接定址法哈希冲突哈希冲突举个例子负载因子将关键字转为整数哈希函数除法散列法/除留余数法哈希冲突的解决方法开放定址法线性探测二次探测开放定址法代码实现哈希表的代码

英雄不问出处～·2025-01-30 13:33

算法(哈希表)——字符串中所有字母异位词

文章目录1.题目描述2.解题思路3.代码实现1.题目描述给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-all-anagrams-in-a-string示例1:输入:s="

花生酱拌面·2025-01-29 22:08

【Python】什么是字典（Dictionary）？

字典在很多编程语言中都有类似的数据结构（比如哈希表、关联数组等）。字典的特点：无序：字典中的元素是无序的（直到Python3.7，

门外的兔子·2025-01-29 17:55

Go语言学习 day20

无序，因为go的map基于哈希表，可以实现快速插入和查找，不保证顺序。会根据key的哈希值来决定存放kv对的哈希桶的索引，对key的哈希值的计算没有固定顺序。

qq_50996930·2025-01-29 08:54

代码随想录 Day4 242

242利用哈希表一增一减即可349两个哈希表存储202主要是避免循环循环了就不是快乐1今天题相对比较简单

qq_40829893·2025-01-29 02:00

8622 哈希查找

试对输入的关键字序列构造哈希表，哈希表长度为length，求等概率情况下查找成功的平均查找长度，并设计构造哈希表的完整的算法。本题给出部分代码，请补全Hash函数和解决冲突的collison函数。

软工在逃男大学生·2025-01-28 13:50

【java数据结构】哈希表

【java数据结构】哈希表一、概念二、哈希函数三、冲突3.1概念3.2冲突避免3.2.1冲突避免-设计哈希函数3.2.1冲突避免-负载因子调节3.2解决冲突3.2.1解决冲突-闭散列3.2.2解决冲突-

A boy CDEF girl·2025-01-27 03:57

数据结构与算法之哈希表: LeetCode 217. 存在重复元素 (Ts版)

存在重复元素https://leetcode.cn/problems/contains-duplicate/description/描述给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false示例1输入：nums=[1,2,3,1]输出：true解释：元素1在下标0和3出现示例2输入：nums=[1,2,3,4]输出：false解释：所有元

Wang's Blog·2025-01-26 17:13

[LeetCode] 哈希表 I — 242#有效的字母异位词 | 349#两个数组的交集 | 202#快乐数 | 1#两数之和

哈希表基础知识常见的哈希结构数组242#有效的字母异位词Set基础语句349#两个数组的交集202#快乐数Map基础语句1#两数之和基础知识哈希表常用于快速判断一个元素是否在集合中，空间换时间哈希表是根据

miilue·2025-01-26 15:59

[LeetCode] 哈希表完整版 — 哈希数组 | Set | Map

哈希表基础知识常见的哈希结构数组242#有效的字母异位词383#赎金信Set基础语句349#两个数组的交集202#快乐数15#三数之和18#四数之和Map基础语句1#两数之和454#四数相加II基础知识哈希表常用于快速判断一个元素是否在集合中

miilue·2025-01-26 15:59

数据结构——哈希表

哈希表直接映射法除留余数法哈希冲突线性探测开散列——开放定值哈希表插入元素查找元素删除元素哈希函数缺点闭散列——拉链法/哈希桶插入元素查找元素删除元素析构函数什么是哈希？

猫头鹰~·2025-01-26 10:52

代码随想录1.25

文章目录哈希表理论242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和哈希表理论什么时候使用哈希法，当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法

我会非常幸运·2025-01-26 08:01

数据挖掘中的关联规则--面向频繁项集的A-Priori算法

频繁项集与关联规则学习1.实体与关系2.支持度与频繁项集3.关联规则二、寻找频繁项集1.频繁项集发现的挑战三角矩阵项对计数值的三元组存储方法2.频繁项集的单调性3.面向项对的A-Priori算法4.PCY算法哈希表创建第二遍扫描

绒绒毛毛雨·2025-01-26 02:10

LeetCode HOT-100 分类总结

文章目录二分搜索排序滑动窗口哈希表位运算前缀和双指针图二叉树回溯贪心：动态规划：背包问题:单调栈（辅助栈）：并查集LRU缓存小技巧二分搜索【NO.4】LeetCodeHOT100—4.寻找两个正序数组的中位数

悬浮海·2025-01-25 16:54

MarsCode青训营打卡Day9（2025年1月22日）|稀土掘金-367.好子数组的计数、291.禁着点方案数

解题重点：用哈希表记录增广窗口确定的连续子数组中的不同整数，哈希表的长度即为连续子数组所包含的不同整数的个数

Aqua Cheng.·2025-01-24 00:51

代码随想录DAY07

代码随想录DAY07哈希表454题：四数相加给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l)，使得A[i]+B[j]+C[k]+D[l]=0。

shiliuhua05·2025-01-23 15:17

leetcode763.划分字母区间

标签：哈希表合并区间给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。

努力d小白·2025-01-23 11:21

蓝桥杯算法日常|枚举[*找到最多的数]

刚开始想的是：每个数把全部的数比较一下子最后发现最佳方法是：哈希表，这里用了一个数组，数组下标表示统计的哪个数，数组的值是该数出现的次数。

幼稚鬼？·2025-01-23 02:30

我要学编程(ಥ_ಥ)·2025-01-21 14:43

哈希算法篇——散落的秘密与精准的归宿，混沌中的秩序之美（上）

文章目录引言：混沌中的秩序之美第一章：哈希的本质——化繁为简的魔法第二章：经典哈希函数——一座算法的博物馆第三章：哈希表的奇迹——从无序到有序的转变3.1哈希函数的基本实现3.2基本的哈希表实现3.3哈希算法的实际应用小结引言

诚丞成·2025-01-21 10:01

Go 语言源码分析——map

哈希表用于存储键值对的映射关系，具有O(1)的读写性能。

SSSTing_·2025-01-20 17:51

一篇文章告诉你什么是BloomFilter

链表、树、散列表（又叫哈希表，Hashtable）等等数据结构都是这种思路。但是随着集合中元素的增

·2025-01-20 03:44

推荐频道

———哈希表