哈希表;

Java HashMap扩容=灾难？看Redis如何用渐进式方案征服亿级Key

今天你慧了码码码码码码码码码码·2025-07-10 07:30

算法训练营DAY7 第三章哈希表part02

第454题.四数相加II454.四数相加II-力扣（LeetCode）解题思路：使用unordered_map，用两个for循环遍历A与B数组所有的可能的a+b组合，以及每种组合出现的次数；接下来在两个for循环中遍历所有的target=0-(c+d)，在map中查询每个target是否出现，若出现则count+=map[target](map的键值，相当于该种target的出现次数)；最终输出c

_Coin_-·2025-07-09 21:56

C++ unordered_set基础概念、对象创建、赋值操作、数据插入、数据删除、代码练习 1 2

unordered_set的底层是哈希表。

每天搬一点点砖·2025-07-09 11:21

Leetcode 1248. 统计「优美子数组」

前缀和类型的题都是搭配哈希表，[j...i]的个数用pre[i]-k==pre[j]来实现，用哈希表存储前缀pre[j]的数量funcnumberOfSubarrays(nums[]int,kint)int

·2025-07-09 06:39

如何阅读、学习 Git 核心源代码？

以下是分阶段的系统性建议，结合了实践经验和学习路径设计：一、前置知识储备C语言进阶重点掌握指针操作（尤其是二级指针和函数指针）结构体嵌套与内存对齐哈希表、链表等基础数据结构实现POSIXAPI系统调用（

belldeep·2025-07-08 22:50

Redis命令

1.Redis五大常用数据类型字符串(String)列表(List)哈希表(Hash)集合(Set)有序集合(ZSet)2.key的常用命令语法作用keys*查看当前库所有的keyexistskey判断某个

郭尘帅666·2025-07-08 16:44

【华为od刷题（C++）】HJ23 删除字符串中出现次数最少的字符

我的代码：#include//用于输入输出操作#include//引入哈希表容器unordered_map，用来存储每个字符出现的次数usingnamespacestd;intmain(){stringstr

m0_64866459·2025-07-08 07:41

【一起来学AI大模型】算法核心：数组/哈希表/树/排序/动态规划（LeetCode精练）

以下是五大核心算法的重点解析和LeetCode经典题解，包含最优解法和模板代码：一、数组操作（双指针/滑动窗口）核心思想：通过索引指针高效遍历与操作数组1.移动零（No.283）defmoveZeroes(nums):slow=0forfastinrange(len(nums)):ifnums[fast]!=0:nums[slow],nums[fast]=nums[fast],nums[slow]

运器123·2025-07-08 00:16

LRU缓存算法在搜索引擎中的应用

LRU缓存算法在搜索引擎中的应用关键词：LRU算法、缓存淘汰、搜索引擎、哈希表、双向链表、性能优化、访问频率摘要：本文深入探讨了LRU(最近最少使用)缓存算法在搜索引擎中的关键应用。

数据结构与算法学习·2025-07-07 07:47

零基础数据结构与算法—— 第三章：高级数据结构-总结

3.1树（上）3.1树（下）3.2堆（Heap）3.3哈希表（HashTable）3.4图（Graph）3.5高级树结构3.6本章小结在本章中，我们深入学习了几种重要的高级数据结构，这些数据结构在解决复杂问题时具有强大的能力

qqxhb·2025-07-07 06:07

BM6 判断链表中是否有环（牛客）

题目链接判断链表中是否有环_牛客题霸_牛客网题目解题思路法一哈希表(使用HashSet存储出现的指针,如果在此出现说明存在环)法二快慢指针(若快指针追上慢指针,说明存在环)代码法一哈希表importjava.util

杰克尼·2025-07-05 22:42

gesp c++ 七级知识点

以下是根据GESPC++七级考试大纲的超详细知识点解析与代码实现，涵盖数学函数、复杂动态规划、图论算法、哈希表等核心内容，每个知识点均包含概念说明、应用场景、使用方法、优缺点及完整代码示例。

·2025-07-05 15:27

3、无重复字符的最长子串

创建哈希表来存储字母出现个数。两个指针left、right来表示窗口前后边界。遍历右指针，每次将右指针的字符对应的哈希表value++。

椎名ひる·2025-07-05 09:40

2958、最多K个重复元素的最长子数组

上一题是哈希表的value与1相比，本题改成与k相比即可。

椎名ひる·2025-07-05 08:30

数据结构与算法领域线性探测的性能分析

数据结构与算法领域线性探测的性能分析关键词：哈希表、线性探测、冲突解决、时间复杂度、负载因子、性能分析、散列函数摘要：本文深入探讨哈希表中线性探测冲突解决方法的性能特点。

数据结构与算法学习·2025-07-05 07:56

【华为od刷题（C++）】HJ21 简单密码（哈希表、unordered_map）

includeusingnamespacestd;intmain(){strings;while(cin>>s){//从标准输入流中读取字符串s，并持续读取直到输入结束for(inti=0;i//用于输入输出#include//用于使用哈希表存储字母到数字的映射

m0_64866459·2025-07-04 21:26

哈希表经典题目深度解析 - 从理论到实践

哈希表经典题目深度解析-从理论到实践哈希表理论基础回顾哈希表的本质哈希表是一种在时间和空间上做权衡的数据结构，通过哈希函数将键映射到数组索引，实现O(1)平均时间复杂度的查找、插入、删除操作。

·2025-07-04 18:34

力扣1590. 使数组和能被 P 整除

这一题的难点在于模运算，对模运算足够了解，对式子进行变换就很容易得到结果，本质上还是一道前缀和+哈希表的题这里重点讲一下模运算。

·2025-07-03 21:16

C++ unordered_map和unordered_set的使用（模拟实现）

unordered_setunordered_set是C++标准库提供的一种无序关联容器，其底层实现基于哈希表。与传统的set相比，它提供了更高效的查找性能，平均时间复杂度为O(1)。

码农学徒_·2025-07-03 10:20

力扣网C语言编程题：快慢指针来解决 “寻找重复数”

一.简介上一篇文章解决力扣网上"查找重复数"的题目，提供了两种思路：哈希表和二分法。文章如下：力扣网C语言编程题：寻找重复数-CSDN博客本文提供另外两种解决思路：快慢指针和位运算。

魏劭·2025-07-03 09:41

最长和谐子序列 java 哈希表

示例1:输入:[1,3,2,2,5,2,3,7]输出:5原因:最长的和谐数组是：[3,2,2,2,3].思想：哈希表，求map.get(nums[i])和map.get(nums[i+1])的最大和classSolution

niceHou666·2025-07-02 04:38

MySQL的btree索引和hash索引的区别

MySQL的BTree索引和Hash索引的区别一、定义类型定义说明时间复杂度BTree索引使用B+树结构组织索引数据，适用于范围查询、有序遍历等O(logn)Hash索引使用哈希表结构组织索引，仅适用于等值查找操作

xiaolyuh123·2025-07-02 00:36

【力扣—剑指 Offer（第 2 版）简单题目解析汇总】

版）简单题目解析汇总】说明1、基本字符串数组数组-排序矩阵/模拟枚举2、算法动态规划深度优先搜索广度优先搜索递归分治记忆化搜索快速选择二分查找3、基础数据结构树（二叉树）二叉搜索树栈队列堆（优先队列）哈希表链表

Wupke·2025-07-01 13:53

最长和谐子序列 (伪滑动窗口法）（哈希表法）

题目链接：https://leetcode-cn.com/problems/longest-harmonious-subsequence/题目分析：题目中说可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。说到不改变其他元素的顺序，但是答案最终返回的是数组的长度，并且可以删除或者不删除其中的一些元素，那么就可以无视顺序进行操作。法一（伪滑动窗口）：首先对数组进行排序。设置两个指针维护

深度不学习！！·2025-07-01 13:49

设计哈希集合【set】【拉链法】【位运算法】【定长拉链法】 - 哈希表本质深度解析

LeetCode705设计哈希集合-哈希表本质深度解析题目描述设计一个哈希集合（HashSet），不使用任何内建的哈希表库，实现以下操作：add(key):向哈希集合中插入值keyremove(key)

weixin_47868976·2025-07-01 11:40

【C++ STL】容器——unordered_set详解

在C++标准库（STL）中，unordered_set是一个无序集合，它底层采用哈希表实现，提供快速的查找、插入和删除操作。

RichardK.·2025-07-01 10:32

【力扣hot100】python刷题笔记之哈希

示例：解法一：暴力解法：双层循环（这里就不给代码了）解法二：哈希表（时间复杂度O(n)）算法思路：（1）先创建一个空字典当做哈希表来存储已经遍历过的

Animato.·2025-06-30 03:39

算法优化：前缀和+哈希表

今天在leetcode上写到6952.统计趣味子数组的数目这道题的时候出现了超时问题，由此学习了前缀和+哈希表的方法。

雨声敲敲，风声潇潇·2025-06-29 18:10

【5分钟力扣】1160.拼写单词（python3实现）

文章目录一、前言二、题目三、哈希表解法3.1哈希表基本概念3.2解题思路3.3代码实例四、字符串比较解法4.1解题思路4.2代码实例一、前言如果放弃太早，你永远都不知道自己会错过什么。

金鞍少年·2025-06-29 10:44

删除指定字符

程序分析：利用哈希表（数组模拟）标记待删除字符，遍历目标字符串，仅保留不在待删除集合中的字符，最后在新字符串末尾补结束符。

伊欧温·2025-06-29 07:22

数组中出现次数超过一半的数字

关键结论：多数元素出现的次数比其他所有元素出现次数之和还要多常见解法分析1.哈希表统计法核心思想：使用哈希表统计每个数字出现的次数，当某个数字的计数超过n/2时立即返回。

hixiaoyang·2025-06-29 01:38

数组中重复的数字-数据结构

关键要求：时间复杂度O(n)，空间复杂度O(1)解题思路方法一：哈希表法（不符合空间要求但容易理解）使用哈希表存储已经遍历过的数字，当遇到重复数字时返回。

hixiaoyang·2025-06-29 01:38

HarmonyOS高效数据检索方案全解析：从原理到实战代码

本文将介绍两种经典的数据检索方法——哈希表和二分查找，结合实际场景进行分析，并提供可以直接运行的示例代码。引言随着鸿蒙系统的发展，越来越多的开发者投身于原生应用开发。

·2025-06-28 07:46

蓝桥杯97——k倍区间（python）

目录题目描述输入描述输出描述输入输出样例运行限制解题思路方法一：暴力法（超时）方法二：前缀和+暴力法（超时）方法三：前缀和+哈希表法总结题目描述输入描述输出描述输出一个整数，代表K倍区间的数目。

歪歪不想敲damn码·2025-06-28 00:16

剑指offer46_字符串中第一个只出现一次的字符

样例输入："abaccdeff"输出：'b'算法思路（哈希表计数）核心思想：使用哈希表统计每个字符的出现次数。二次遍历字符串，找到第一个计数为1的字符。关键步骤：第一次遍历：

·2025-06-27 21:54

单调栈算法（C++版）

Or逆序遍历（看情况），以下是下大上小的情况，逆序遍历1.栈空或栈顶元素top.value比当前元素x大的时候，x可以进栈，此时记下x进栈前的栈顶元素top.value作为x的下一个更大元素（此时应该有哈希表

向日葵的小屋·2025-06-27 19:39

Linux网络协议栈的基石：深入剖析inet_hashtables.c的高效设计

百万并发连接的背后，是哈希表与锁的精妙博弈在Linux网络协议栈中，inet_hashtables.c是实现TCP/IP协议高性能的核心模块。它通过三层哈希表结构管理海量套接字，支撑百万级并发连接。

109702008·2025-06-27 07:18

JAVA基础：讲一下equals()与hashcode()，什么时候重写，为什么重写，怎么重写？

eqauls判别标准是两个学生的id相同，就会认为(学生A).equals(学生B)，然而A与B显然是不同的对象，对应不同的地址，那么hashcode此时不重写，此时hashcode就会产生两个不同值，这与哈希表的逻辑不符

Hellyc·2025-06-26 15:56

python3字典对象实现解析

Raymond的方案字典结构字典创建字典插入插入空字典PyDictKeysObject的创建设置索引存储entry插入非空字典调整大小字典查找联合字典插入字典查询字典删除前言本来以为python字典的实现就是一个哈希表的普通实现

有泽改之_·2025-06-25 14:59

深入剖析HashMap：原理、结构、优势及更新过程

理想的哈希函数应具备以下特点：均匀分布：能够将不同的键均匀分布到哈希表中，减少哈希冲突。计算效率：哈希函数的计算应当快速，以减少插入和查找的时间。

未来并未来·2025-06-25 07:08

哈希表理论与算法总结

文章目录一、哈希表的基本概念二、哈希函数的设计原则三、哈希冲突解决策略1.**开放寻址法（OpenAddressing）**2.**链地址法（拉链法，SeparateChaining）**3.

Cachel wood·2025-06-25 02:10

分析下HashMap容量和负载系数，它是怎么扩容的？

一、容量（capacity）与负载因子（loadfactor）容量（capacity）表示哈希表的桶数量，也就是底层数组的长度。

心丑姑娘·2025-06-24 23:50

分析一下HashMap内部是怎么实现的

一、HashMap的核心结构HashMap是基于哈希表实现的Map，底层结构是数组+链表+红黑树的结合体：✅数据结构transientNode[]table;//主体数组，哈希桶（bucket）每个数组元素称为一个

心丑姑娘·2025-06-24 23:49

leetcode面试经典150题

leetcode面试经典150题数组/字符串双指针滑动窗口矩阵哈希表区间栈链表二叉树二叉树层次遍历二叉搜索树图图的广度优先搜索字典树回溯分治Kadane算法二分查找堆位运算数学一维动态规划多维动态规划数组

Ashiu·2025-06-24 06:16

力扣刷题攻略路线推荐（含题号）！！！转载的！！给自己看的，怕找不到。

第一轮:按照数学>数组>链表>字符串>哈希表>双指针>递归>栈>队列的顺序，主要刷:难度简单，通过率在50%以上的题目。第二轮:按照数学>数组>链表>字符串>哈希表>双指

理想还很年轻！·2025-06-23 14:59

力扣刷题指南

所以我们刷题要讲究路线攻略以及技巧~大体路线方向由简入难数学数组链表字符串哈希表双指针递归栈队列树图与回溯算法贪心动态规划刷题技巧建议刷题的时候分成四轮来刷，不用想着第一次就把单个分类的全部刷完。

ArtinCode·2025-06-23 14:28

滑动窗口题解——找到字符串中所有字母异位词【LeetCode】

核心思路是：滑动窗口+哈希表比较字符频次步骤详解：定义两个字典（collections.Counter）：cnt_p：统计字符串p中每个字符出现的次数。cnt_s：用来统计s中滑动窗口内的字符频次。

chao_789·2025-06-23 12:18

python中的集合和字典

集合（set）和字典（dict）是Python中两种常用的内建数据结构，它们都基于哈希表（hashtable）实现，具有一些相似的特性，但也有显著的不同。

Nnbwbyhxy·2025-06-23 03:17

算法入门：深入理解哈希表（C++实现详解）

哈希表是算法世界中高效查找的魔法师，能以接近O(1)的时间复杂度完成数据检索。本文将带你从零开始掌握这一核心数据结构！一、为什么需要哈希表？在算法与数据结构中，我们经常遇到快速查找的需求。

Jay_515·2025-06-22 12:09

多数元素（哈希表 || 二分查找）

题目：169.多数元素方法一：二分法，最坏的时间复杂度0(nlogn)，但平均0(n)即可。空间复杂度为0(1)。C++版本：intn=nums.size();intl=0,r=n-1;while(ln/2)break;elsel=mid+1;}returnnums[(l+r)/2];JAVA版本：classSolution{publicintmajorityElement(int[]nums){

岁忧·2025-06-22 08:44

推荐频道