前缀和+哈希表

Spring boot+LogBack+MDC实现链路追踪

MDC可以看成是一个与当前线程绑定的哈希表，可以往其中添加键值对。MDC中包含的内容可以被同一线程中执行的代码所访问。当前线程的子线程会继承其父线程中的MDC的内容。

十一技术斩·2025-07-23 18:11

MySQL存储引擎核心：了解Buffer Pool与Page管理机制

缓存表数据与索引数据，减少磁盘IO组成：缓存数据页（Page，默认16KB）控制块（约800字节，记录表空间、页号、缓存页地址等）默认大小：128MB（控制块额外占用约5%内存）1.2工作流程查询过程：通过哈希表

hdzw20·2025-07-23 18:06

Java中HashMap的实现原理详解

HashMap是Java集合框架中的核心类，基于哈希表实现键值对（Key-Value）存储，提供O(1)时间复杂度的快速查找。

·2025-07-23 15:53

【C++11】哈希表与无序容器：从概念到应用

文章目录一、前言二、哈希表（HashTable）1.基本概念2.哈希函数3.冲突解决方法链地址法（SeparateChaining）开放寻址法（OpenAddressing）4.性能分析5.动态扩容6.

卜及中·2025-07-23 13:38

多线程进阶——线程安全的集合类

多线程环境使用ArrayList（一）自行加锁（二）Collections.synchronizedList(newArrayList)；（三）使用CopyOnWriteArrayList二、多线程环境使用哈希表

iナナ·2025-07-23 11:23

Leetcode刷题笔记——哈希表篇

Leetcode刷题笔记——哈希表篇一、哈希表在面试中的高频考题第一题：两数之和Leetcode1:两数之和：中等题（详情点击链接见原题）给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值

code_lover_forever·2025-07-23 05:18

138. 复制带随机指针的链表

2021-07-22LeetCode每日一题链接：https://leetcode-cn.com/problems/copy-list-with-random-pointer/标签：哈希表、链表题目给你一个长度为

秃头哥编程·2025-07-23 03:58

时间轮算法

有点类似哈希表，增加一个时间队列，同时将任务预先排放在一个时间队列中。如果是100秒的时间范围，那么就是1

·2025-07-22 09:58

板子 5.29--7.19

7.19目录1.树状数组2.KMP3.矩阵快速幂4.数位DP5.状压枚举子集6.快速幂（新版7.priority_queue8.dijkstra9.单调栈10.debug内容1.树状数组//树状数组快速求前缀和

·2025-07-22 05:30

C# 代码（`Hashtable` 和 `SortedList`）

一、Hashtable（哈希表）1.基本概念非泛型集合：存储键值对（object类型），通过哈希算法实现快速查找。

张謹礧·2025-07-22 00:56

HashMap的加载因子为什么选择0.75？

HashMap的底层是哈希表，是存储键值对的结构类型，它需要通过一定的计算才可以确定数据在哈希表中的存储位置：staticfinalinthash(Objectkey){inth;return(key=

弹钢琴的崽崽·2025-07-21 01:39

MySQL索引实现原理和索引类型

目录索引介绍索引的数据结构哈希表有序数组搜索树(二叉搜索树、N叉搜索树、B+树)索引类型主键索引和非主键索引主键索引数据来源索引叶子节点存储内容主键的选择联合索引最左前缀原则索引下推范围查询会阻断后续列匹配覆盖索引回表避免回表前缀索引前缀索引的局限性总结按数据结构分类按物理存储分类按字段特性分类按字段个数分类索引介绍索引的出现其实就是为了提

巴里巴气·2025-07-20 02:06

前缀和与差分（免费）（一维+二维，超详细）

一.一维前缀和一、核心概念‌定义‌前缀和是一种预处理技术，通过构建数组prefix[]，其中prefix[i]表示原数组arr前i个元素的和。

fjj20140622·2025-07-19 17:24

Leetcode 523. Continuous Subarray Sum

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionContinuousSubarraySum2.Solution解析：Version1，使用前缀和来解决，遍历数组，

SnailTyan·2025-07-19 15:26

Python 字典(dict)和集合(set)新手指南

字典使用哈希表实现，查找速度是O(1)级别，不会随着数据量增加而变慢。二、字典常用操作1.添加/修

·2025-07-19 12:46

HashMap的Get(),Put()源码解析

2.核心数据结构：哈希表（Has

Ttang23·2025-07-12 14:11

Java中hashmap的原理

是什么hashmap底层是由哈希表组成，用于存储键值对的，其核心就是将哈希值映射到数组索引位置上，通过数组+链条的方式来解决哈希冲突，java8之后优化成数组+链条+红黑树。

好好沉淀·2025-07-12 10:42

Golang map

前言哈希表是一种巧妙并且实用的数据结构。它是一个无序的key/value对的集合，其中所有的key都是不同的，然后通过给定的key可以在常数时间复杂度内检索、更新或删除对应的value。

m0_67393686·2025-07-12 06:42

【go基础】4.基本数据结构之map

目录哈希表map-主要思想-特点-哈希函数-数据结构-map初始化-mapvalue为什么不能寻址-map为什么是无序的-map为什么是o(1)的-开发时应注意的哈希表map理解Golang哈希表Map

喝醉的小喵·2025-07-12 06:41

map数据结构在Golang中是无序的，并且键值对的查找效率较高的原因

map，map在Go语言中是无序的，是因为在Go语言中，map基于哈希表实现，它的遍历顺序依赖于哈希表内部存储状态，对并发编程的潜在影响包括可能引发数据一致性问题，也就是并发度写实易导致读到不一样的数据或遍历出错

·2025-07-12 06:38

STL之无序关联式容器&针对于自定义类型的操作

它们的底层使用的数据结构都是哈希表。要学习它们的使用，也可以从：初始化、遍历、查找、插入、删除、针对自定义类型等方面进行学习。

宛西南浪漫戈命·2025-07-11 21:40

前缀和题目：有序数组中差绝对值之和

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：有序数组中差绝对值之和出处：1685.有序数组中差绝对值之和难度6级题目描述要求给定一个非递减有序整数数组nums\texttt{nums}nums。建立并返回一个整数数组result\texttt{result}result，要求和nums\texttt{nums}nums长度相同，且result[

伟大的车尔尼·2025-07-11 12:08

坐标变化其二前缀和

202309-2试题名称：坐标变换（其二）时间限制：2.0s内存限制：512.0MB问题描述：问题描述对于平面直角坐标系上的坐标(,)，小P定义了如下两种操作：拉伸倍：横坐标变为，纵坐标变为；旋转：将坐标(,)绕坐标原点(0,0)逆时针旋转弧度（0≤后可使用三角函数cos()和sin()。Python：直接使用print(x)即可输出浮点数x；frommathimportcos,sin后可使用相应

black_blank·2025-07-10 22:33

Java数据结构-----Map和Set

目录引入：模型：Map的使用：常见方法：Set的使用：常见方法：搜索树概念：操作：查找：插入：删除：哈希表概念：冲突哈希函数设计负载因子的调节解决哈希冲突闭散列开散列引入：Map和set是一种专门用来进行搜索的容器或者数据结构

·2025-07-10 20:19

LeetCode 1：两数之和（Two Sum）解法汇总

文章目录暴力解法/我的解法两遍哈希表一遍哈希表更多LeetCode题解暴力解法/我的解法这种办法很容易理解，就不赘述了，直接上代码首先上javapublicint[]twoSum(int[]nums,inttarget

·2025-07-10 12:02

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

这个案例揭示了哈希表扩容机制对高并发系统的致命影响。

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

LeetCode 560: 和为K的子数组

示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2提示：1出现次数HashMapprefixSum=newHashMap<>();//初始化：前缀和为

嗜好ya·2025-07-09 22:00

算法训练营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. 统计「优美子数组」

文章目录题目代码（8.2首刷看解析）题目Leetcode1248.统计「优美子数组」代码（8.2首刷看解析）这个题可以用滑动窗口，也可以用前缀和，正好在刷前缀和专题，就用前缀和做了。

·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

《二分枚举答案(配合经典算法)》题集

文章目录1、模板题集2、课内题集3、课后题集1.差分2.贪心/排序3.二维前缀和4.K大数5.BFS6.最短路7.数位DP1、模板题集分巧克力2、课内题集倒水冶炼金属连续子序列的个数3、课后题集括号内的整数代表完整代码行数

英雄哪里出来·2025-07-03 08:06

【LeetCode 热题 100】53. 最大子数组和——（解法二）动态规划

LeetCode热题100】53.最大子数组和——（解法一）前缀和文章目录整体思路完整代码时空复杂度时间复杂度：O(N)空间复杂度：O(N)整体思路这段代码同样旨在解决“最大子数组和”问题。

xumistore·2025-07-02 22:22

最长和谐子序列 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

推荐频道