哈希表

qeen877 天前
数据结构·c++·散列表·哈希表
【数据结构】哈希表的C++实现与封装前言:前面实现map和set时,底层使用的是搜索树,查找、插入和删除的时间复杂度可以稳定在O(log N),并且遍历结果是有序的。这篇文章继续认识另一类关联结构——哈希表。它不再沿着树逐层比较,而是通过哈希函数直接计算数据应该出现的位置;在分布比较均匀时,增删查的平均效率可以达到O(1)。
Tisfy9 天前
算法·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 源码核心
wabs66622 天前
数据结构·算法·leetcode·散列表·哈希表·三数之和
关于哈希表【力扣15.三数之和的思考】目录一、本题题目二、本题代码三、关键思路四、注意事项// 展示完整代码能剪枝的先剪枝,能去重的先去重1、uset要放在第一个for循环里,因为每次拿到新的可以用的a,要重置uset里的a对应的c值
Tsuki_tl23 天前
面试·hashmap·synchronized·哈希表·多线程并发·hashtable·分段锁
【面试高频】 HashMap, HashTable,ConcurrentHashMap 之间的区别目录1.核心特性区别2.锁机制与并发原理区别2.1 HashMap(无锁)2.2 HashTable(全局独占锁)
Tisfy24 天前
算法·leetcode·哈希算法·排序·哈希表
LeetCode 3731.找出缺失的元素:哈希 / 排序力扣题目链接:https://leetcode.cn/problems/find-missing-elements/
Forever Nore24 天前
leetcode·链表·哈希表
LeetCode 2 两数相加 - 链表LeetCode 2 两数相加,本质就是小学的加法竖式,用链表模拟而已。🟡 两数相加两个逆序链表各存一个数(头是低位),加起来返回新链表。2→4→3 + 5→6→4 = 7→0→8
ShineWinsu24 天前
数据结构·c++·算法·面试·stl·哈希表·unordered_map
对于C++中unordered_map的详细介绍hello 大家,那么在本篇博客中,我们将学习C++中unordered_map的使用方法,前面我们学习了unordered_set的用法,那么其实unordered_map的用法也差不多,但是依然值得我们去了解一下其各个接口的用处。
llwszx1 个月前
数据库·redis·缓存·跳表·哈希表·zset
Redis ZSet 完全指南:从应用场景到核心原理一句话定义:ZSet(有序集合)是Redis中一种既能快速查找单个元素,又能高效排序的神奇数据结构。典型应用场景:
mifengxing3 个月前
java·算法·leetcode·职场和发展·哈希表·hot100
LeetCode热题100——字母异位词分组题目要求给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。示例 1: 输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]
8Qi83 个月前
数据结构·算法·leetcode·滑动窗口·哈希表
LeetCode 76. 最小覆盖子串(Minimum Window Substring)✅ 本题难度:困难 ✅ 考察点:滑动窗口 / 哈希表 / Java 包装类陷阱👉 https://leetcode.com/problems/minimum-window-substring/
Dlrb12113 个月前
数据结构·哈希表·队列·循环队列·哈希存储
数据结构-队列,循环队列,哈希表队列:允许从一端进行数据的插入,另一端进行数据删除的线性存储结构特点:先进先出(FIFO)用处:一般用于缓存数据
L_09073 个月前
开发语言·c++·stl·哈希表
【C++】STL — unordered_map 与 unordered_set 使用与模拟实现本篇文章主要讲解 stl 中 unordered_map 与 unordered_set 的使用及其模拟实现
运筹vivo@3 个月前
算法·leetcode·职场和发展·哈希表
2657. 找到两个数组的前缀公共数组 | 难度:中等题目给定两个排列 A 和 B(长度都是 n,包含 1 到 n 的每个数字恰好一次),要求我们计算「前缀公共数组」C。
Tisfy3 个月前
算法·leetcode·散列表·题解·哈希表
LeetCode 3043.最长公共前缀的长度:哈希表(不转string)力扣题目链接:https://leetcode.cn/problems/find-the-length-of-the-longest-common-prefix/
运筹vivo@3 个月前
c++·算法·leetcode·职场和发展·哈希表
LeetCode 2405. 子字符串的最优划分2405. 子字符串的最优划分 | 难度:中等想象你是一个图书馆管理员,现在有一长串字母序列需要整理到书架上。
jieyucx4 个月前
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)。