技术栈
哈希表
qeen87
7 天前
数据结构
·
c++
·
散列表
·
哈希表
【数据结构】哈希表的C++实现与封装
前言:前面实现map和set时,底层使用的是搜索树,查找、插入和删除的时间复杂度可以稳定在O(log N),并且遍历结果是有序的。这篇文章继续认识另一类关联结构——哈希表。它不再沿着树逐层比较,而是通过哈希函数直接计算数据应该出现的位置;在分布比较均匀时,增删查的平均效率可以达到O(1)。
Tisfy
9 天前
算法
·
leetcode
·
散列表
·
题解
·
哈希表
LeetCode 1386.安排电影院座位:哈希表+位运算
力扣题目链接:https://leetcode.cn/problems/cinema-seat-allocation/
lingran__
16 天前
开发语言
·
c++
·
后端
·
哈希算法
·
哈希表
·
泛型编程
·
unordered系列
C++ STL unordered系列(哈希) 底层剖析与模拟实现万字详解 | 基于哈希表,复刻 SGI-STL 泛型哈希容器架构
目录引言:SGI-STL 哈希容器源码与框架分析无序哈希容器核心接口释义头文件依赖stl_hash_set.h 源码核心
wabs666
22 天前
数据结构
·
算法
·
leetcode
·
散列表
·
哈希表
·
三数之和
关于哈希表【力扣15.三数之和的思考】
目录一、本题题目二、本题代码三、关键思路四、注意事项// 展示完整代码能剪枝的先剪枝,能去重的先去重1、uset要放在第一个for循环里,因为每次拿到新的可以用的a,要重置uset里的a对应的c值
Tsuki_tl
23 天前
面试
·
hashmap
·
synchronized
·
哈希表
·
多线程并发
·
hashtable
·
分段锁
【面试高频】 HashMap, HashTable,ConcurrentHashMap 之间的区别
目录1.核心特性区别2.锁机制与并发原理区别2.1 HashMap(无锁)2.2 HashTable(全局独占锁)
Tisfy
24 天前
算法
·
leetcode
·
哈希算法
·
排序
·
哈希表
LeetCode 3731.找出缺失的元素:哈希 / 排序
力扣题目链接:https://leetcode.cn/problems/find-missing-elements/
Forever Nore
24 天前
leetcode
·
链表
·
哈希表
LeetCode 2 两数相加 - 链表
LeetCode 2 两数相加,本质就是小学的加法竖式,用链表模拟而已。🟡 两数相加两个逆序链表各存一个数(头是低位),加起来返回新链表。2→4→3 + 5→6→4 = 7→0→8
ShineWinsu
24 天前
数据结构
·
c++
·
算法
·
面试
·
stl
·
哈希表
·
unordered_map
对于C++中unordered_map的详细介绍
hello 大家,那么在本篇博客中,我们将学习C++中unordered_map的使用方法,前面我们学习了unordered_set的用法,那么其实unordered_map的用法也差不多,但是依然值得我们去了解一下其各个接口的用处。
llwszx
1 个月前
数据库
·
redis
·
缓存
·
跳表
·
哈希表
·
zset
Redis ZSet 完全指南:从应用场景到核心原理
一句话定义:ZSet(有序集合)是Redis中一种既能快速查找单个元素,又能高效排序的神奇数据结构。典型应用场景:
mifengxing
3 个月前
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
4 个月前
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)。