哈希表

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

从幕后揭秘：HashMap 与 ConcurrentHashMap 的全面演进与 JDK8 优化

摘要本文将系统回顾Java标准库中两大哈希表实现——HashMap与ConcurrentHashMap——从JDK1.2到JDK17的演化历程，结合Java内存模型原理，深入剖析其在不同版本下的底层设计以及算法优化

专业WP网站开发-Joyous·2025-06-22 07:03

代码随想录第38天| 322. 零钱兑换、139.单词拆分

public:intcoinChange(vector&coins,intamount){vectordp(amount+1,INT_MAX);dp[0]=0;for(inti=0;i&wordDict){//哈希表

m0_61777539·2025-06-21 13:09

为什么 MySQL 采用 B+ 树作为索引？

为什么索引用B+树，而不用哈希表？为什么索引用B+树，而不用数组？………………你有没有想过，为什么MySQL数据库选择B+树作为索引数据结构？这可不是随便选的，背后蕴藏着不少秘密。

不决问春风·2025-06-21 04:10

深入剖析HashMap与LinkedHashMap应用

HashMap基本应用及特点HashMap是Java中基于哈希表的Map接口实现，存储键值对（key-value）。特点如下：无序：键值对的存储顺序与插入顺序无关。允许null键和null值。

77tian·2025-06-20 14:13

LeetCode（python）659. 分割数组为连续子序列

659.分割数组为连续子序列自己的做法，参考官方答案，虽然通过，但是效率不高官方答案方法一：哈希表+最小堆方法二：贪心给你一个按升序排序的整数数组num（可能包含重复数字），请你将它们分割成一个或多个子序列

柚子山茶花·2025-06-19 19:24

Leetcode-1234. 替换子串得到平衡字符串

Problem:1234.替换子串得到平衡字符串思路滑动窗口+哈希表+贪心思想复杂度时间复杂度:O(n)空间复杂度:O(1)CodePython3classSolution:defbalancedString

完美的奶酪·2025-06-18 22:52

Leetcode-2799. 统计完全子数组的数目

当遍历到r时，通过哈希表对元素进行计数，如果此时哈希表的长度为k，也就意味着包含所有的元素，此时是一个完全子数组。