技术栈
哈希表
lingran__
2 天前
开发语言
·
c++
·
后端
·
哈希算法
·
哈希表
·
泛型编程
·
unordered系列
C++ STL unordered系列(哈希) 底层剖析与模拟实现万字详解 | 基于哈希表,复刻 SGI-STL 泛型哈希容器架构
目录引言:SGI-STL 哈希容器源码与框架分析无序哈希容器核心接口释义头文件依赖stl_hash_set.h 源码核心
wabs666
8 天前
数据结构
·
算法
·
leetcode
·
散列表
·
哈希表
·
三数之和
关于哈希表【力扣15.三数之和的思考】
目录一、本题题目二、本题代码三、关键思路四、注意事项// 展示完整代码能剪枝的先剪枝,能去重的先去重1、uset要放在第一个for循环里,因为每次拿到新的可以用的a,要重置uset里的a对应的c值
Tsuki_tl
9 天前
面试
·
hashmap
·
synchronized
·
哈希表
·
多线程并发
·
hashtable
·
分段锁
【面试高频】 HashMap, HashTable,ConcurrentHashMap 之间的区别
目录1.核心特性区别2.锁机制与并发原理区别2.1 HashMap(无锁)2.2 HashTable(全局独占锁)
Tisfy
10 天前
算法
·
leetcode
·
哈希算法
·
排序
·
哈希表
LeetCode 3731.找出缺失的元素:哈希 / 排序
力扣题目链接:https://leetcode.cn/problems/find-missing-elements/
Forever Nore
10 天前
leetcode
·
链表
·
哈希表
LeetCode 2 两数相加 - 链表
LeetCode 2 两数相加,本质就是小学的加法竖式,用链表模拟而已。🟡 两数相加两个逆序链表各存一个数(头是低位),加起来返回新链表。2→4→3 + 5→6→4 = 7→0→8
ShineWinsu
10 天前
数据结构
·
c++
·
算法
·
面试
·
stl
·
哈希表
·
unordered_map
对于C++中unordered_map的详细介绍
hello 大家,那么在本篇博客中,我们将学习C++中unordered_map的使用方法,前面我们学习了unordered_set的用法,那么其实unordered_map的用法也差不多,但是依然值得我们去了解一下其各个接口的用处。
llwszx
17 天前
数据库
·
redis
·
缓存
·
跳表
·
哈希表
·
zset
Redis ZSet 完全指南:从应用场景到核心原理
一句话定义:ZSet(有序集合)是Redis中一种既能快速查找单个元素,又能高效排序的神奇数据结构。典型应用场景:
mifengxing
2 个月前
java
·
算法
·
leetcode
·
职场和发展
·
哈希表
·
hot100
LeetCode热题100——字母异位词分组
题目要求给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。示例 1: 输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]
8Qi8
3 个月前
数据结构
·
算法
·
leetcode
·
滑动窗口
·
哈希表
LeetCode 76. 最小覆盖子串(Minimum Window Substring)
✅ 本题难度:困难 ✅ 考察点:滑动窗口 / 哈希表 / Java 包装类陷阱👉 https://leetcode.com/problems/minimum-window-substring/
Dlrb1211
3 个月前
数据结构
·
哈希表
·
队列
·
循环队列
·
哈希存储
数据结构-队列,循环队列,哈希表
队列:允许从一端进行数据的插入,另一端进行数据删除的线性存储结构特点:先进先出(FIFO)用处:一般用于缓存数据
L_0907
3 个月前
开发语言
·
c++
·
stl
·
哈希表
【C++】STL — unordered_map 与 unordered_set 使用与模拟实现
本篇文章主要讲解 stl 中 unordered_map 与 unordered_set 的使用及其模拟实现
运筹vivo@
3 个月前
算法
·
leetcode
·
职场和发展
·
哈希表
2657. 找到两个数组的前缀公共数组 | 难度:中等
题目给定两个排列 A 和 B(长度都是 n,包含 1 到 n 的每个数字恰好一次),要求我们计算「前缀公共数组」C。
Tisfy
3 个月前
算法
·
leetcode
·
散列表
·
题解
·
哈希表
LeetCode 3043.最长公共前缀的长度:哈希表(不转string)
力扣题目链接:https://leetcode.cn/problems/find-the-length-of-the-longest-common-prefix/
运筹vivo@
3 个月前
c++
·
算法
·
leetcode
·
职场和发展
·
哈希表
LeetCode 2405. 子字符串的最优划分
2405. 子字符串的最优划分 | 难度:中等想象你是一个图书馆管理员,现在有一长串字母序列需要整理到书架上。
jieyucx
3 个月前
golang
·
哈希算法
·
散列表
·
map
·
哈希表
零基础入门:一文看懂哈希算法、哈希表与 Go map
哈希算法(Hash 算法),核心是一个「单向不可逆的万能转换器」——它能接收任意长度、任意类型的输入(专业称“明文”,比如文字、图片、数字、二进制数据),通过固定的计算逻辑,输出一个固定长度、不可反向推导的输出(专业称“哈希值”“摘要”)。
AI人工智能+电脑小能手
4 个月前
java
·
开发语言
·
数据结构
·
后端
·
面试
·
哈希算法
·
哈希表
【大白话说Java面试题】【Java基础篇】第10题:HashMap中的元素是有序存放的吗
📚 回答:💡 代码示例: 以下代码展示了HashMap的无序特性:💡 代码示例: 以下代码展示了LinkedHashMap的有序特性:
AI人工智能+电脑小能手
4 个月前
java
·
开发语言
·
数据结构
·
后端
·
面试
·
哈希算法
·
哈希表
【大白话说Java面试题】【Java基础篇】第9题:HashMap根据key查询元素的时间复杂度是多少
📚 回答:理想情况(无哈希冲突): 如果key没有发生哈希冲突,直接通过数组下标定位到目标元素,查询时间复杂度为O(1)。
Q741_147
4 个月前
c++
·
算法
·
leetcode
·
前缀和
·
哈希表
每日一题 力扣 2615.等值距离和 哈希表 前缀和 C++ 题解
题目链接:力扣 2615.等值距离和示例 1: 输入:nums = [1,3,1,1,2] 输出:[5,0,3,4,0] 解释: i = 0 ,nums[0] == nums[2] 且 nums[0] == nums[3] 。因此,arr[0] = |0 - 2| + |0 - 3| = 5 。 i = 1 ,arr[1] = 0 因为不存在值等于 3 的其他下标。 i = 2 ,nums[2] == nums[0] 且 nums[2] == nums[3] 。因此,arr[2] = |2 - 0| +
老四啊laosi
4 个月前
c++
·
哈希表
·
封装
·
unordered_map
·
unordered_set
[C++进阶] 24. 哈希表封装unordered_map && unordered_set
哈希表封装unordered_map && unordered_set的思路和红黑树封装map && set的思路完全一致,所以改造哈希表同时为unordered_map && unordered_set所用的过程中,为什么这样改,参数为什么这样传递我就不详细写了,可以参考map、set的封装部分:
汀、人工智能
4 个月前
数据结构
·
算法
·
链表
·
数据库架构
·
哈希表
·
lru缓存
[特殊字符] 第107课:LRU缓存(最后一课[特殊字符])
想系统提升编程能力、查看更完整的学习路线,欢迎访问 AI Compass:https://github.com/tingaicompass/AI-Compass 仓库持续更新刷题题解、Python 基础和 AI 实战内容,适合想高效进阶的你。