unordered

unordered_map和pair

unordered_map和pair概念与用途unordered_map：-unordered_map是C++标准库中的一个关联容器，它存储的是键值对（key-valuepairs）。
金牌归来发现妻女流落街头·2025-05-18 23:18

unordered_map和set

前言：本篇文章继续分享新的容器unordered_map和set。
很楠不爱·2025-05-18 23:18

LeetCode 热题 100_最长连续序列(3_128_中等_C++)（哈希表)（unordered_set；for(const int&num:nums)

LeetCode热题100_最长连续序列（3_128）题目描述：输入输出样例：题解：解题思路：代码实现（思路二）：部分代码解读题目描述：给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。输入输出样例：示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3
Dream it possible！·2025-05-18 18:46

C++哈希表深度解析：从原理到实现，全面掌握高效键值对存储

目录一、核心组件与原理1.哈希函数（HashFunction）2.冲突解决（CollisionResolution）3.负载因子（LoadFactor）与扩容二、C++实现：std::unordered_map1
咸鱼_要_翻身·2025-05-17 08:09

【代码随想录day58】【C++复健】 117. 软件构建（拓扑排序）；47. 参加科学大会（dijkstra（朴素版）精讲）

选择适合的数据结构非常重要：选择unordered_map>：这个结构的作用是将节点int映射到一个vector，即以O(1)的复杂度找到所有依赖当前节点的节点集合。
薔薇十字·2025-05-16 21:24

leetcode0347. 前 K 个高频元素-medium

示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]提示：1topKFrequent(vector&nums,intk){unordered_mapcnt
智趣代码实验室·2025-05-16 13:32

HOT100 （哈希&双指针）

哈希1.两数之和（unordered_map）给定一个整数数组nums和一个整数目标值target,返回满足条件的数组下标思路：用umap，一边遍历，一边装；classSolution{public:vectortwoSum
linff911·2025-05-16 07:42

【C++】深入理解 unordered 容器、布隆过滤器与分布式一致性哈希

【C++】深入理解unordered容器、布隆过滤器与分布式一致性哈希在日常开发中，无论是数据结构优化、缓存设计，还是分布式架构搭建，unordered_map、布隆过滤器和一致性哈希都是绕不开的关键工具
joker D888·2025-05-14 08:23

leetcode-hot-100（哈希）

写在前面这部分官方标记为哈希，下面的代码使用的都是C++进行实现，说到C++中的哈希，需要了解一下C++中的hashtable（std::unordered_map或std::unordered_set
恋恋不忘，必有回响·2025-05-14 00:25

C++STL之unordered_set简单使用_c++ unordered_set的内存使用

对于unordered_set容器不以键值对的形式存储数据，读者也可以这样认为，即unordered_set存储的都是键和值相等的键值对，为了节省存储空间，该类容器在实际存储时选择只存储每个键值对的值。
2401_89308191·2025-05-11 14:41

一文吃透 C++ 里的各种“匹配”

标准算法篇1-1std::find_if 1-2std::any_of/all_of/none_of正则表达式篇：std::regex哈希表极速匹配篇：std::unordered_set/std::unordered_map
pumpkin84514·2025-05-10 03:49

《寒假算法集训》（专题十三）哈希

文章目录一、算法概述二、博客教程三、视频教程四、模板地址五、必做题集六、选做题集一、算法概述  「哈希表」是一种插入、删除、查找都是O(1)O(1)O(1)的数据结构，唯一的缺点是它不是有序的，C++中的unordered_map
英雄哪里出来·2025-05-08 02:00

012组合数学——算法备赛

顺序五元组给定一个整数数组A（长度N大于等于5），请问有多少个五元组（a,b,c,d,e）满足以下条件0#definelllonglongusingnamespacestd;llsol(unordered_map
.格子衫.·2025-05-06 06:29

【unordered_set和unordered_map】—— 我与C++的不解之缘（二十七）

1.unordered_set和unordered_map简介在C++标准库中，unordered_set和unordered_map都属于无序关联容器。
迟来的grown·2025-05-05 12:04

【C++】unordered_map和unordered_set的使用

目录•✨说在前面知识点一：unordered_set与unorder_map系列的使用•1.unordered_set系列介绍•2.unordered_set和set的使用差异•3.unordered_map
愿天垂怜·2025-05-05 12:34

Leetcode146. LRU 缓存 -hot100-codeTop

Node*prev,*next;Node(intk=0,intv=0):key(k),value(v){}};classLRUCache{private:intcapacity;Node*dummy;unordered_mapkey_to_node
meeiuliuus·2025-05-04 20:20

C++---STL

目录1.vector2.strings;3.queue,4.stack（栈）5.deque6.set,map,multiset,multimap7.unordered-set,unordered-map
@松田·2025-05-03 15:11

leetcode76.最小覆盖子串c++超出时间限制

classSolution{public:stringminWindow(strings,stringt){inti=0,j=0;unordered_mapneedMap;intneedCnt=t.size
好奇的蛋黄果·2025-05-02 08:10

C++:STL—容器

STL—容器STL容器概述一、vector二、list三、stack四、queue五、priority_queue六、map七、set八、multiset九、multimap十、unordered_set
hu_yuchen·2025-04-29 17:07

C++STL(八) ：unordered_set、unordered_map的模拟实现

文章目录C++STL(八)：unordered_set、unordered_map的模拟实现哈希节点与哈希表的定义哈希表模板参数的控制string类型无法取模问题哈希表正向迭代器的实现迭代器成员说明operator
李boyang·2025-04-27 20:07

C++ set的insert函数

在C++中，std::unordered_set是一个无序集合容器，它使用哈希表实现，并且不按特定的排序准则存储元素。std::unordered_set容器中的元素是唯一的，不允许重复。
kucupung·2025-04-27 20:02

技术面试一面标准流程

unordered_map和布隆过滤器都是用于查找的数据结构？什么时候用unordered_map什么时候用布隆过滤器？设计模式主要研究的是：类和类之间的关系......3.操作系统进程和线程的区别？
编码小笨猪·2025-04-27 17:49

小山菌_代码随想录算法训练营第六十一天|拓扑排序精讲、dijkstra（朴素版）精讲

include#include#includeusingnamespacestd;intmain(){intm,n,s,t;cin>>n>>m;vectorinDegree(n,0);//记录每个文件的入度unordered_map
小山菌·2025-04-26 18:20

(LeetCode 每日一题)2799. 统计完全子数组的数目(哈希表、滑动窗口)

C++版本：classSolution{public:intcountCompleteSubarrays(vector&nums){//集合，获得数组nums中不同元素的个数unordered_setst
岁忧·2025-04-24 21:07

leetcode每日一题 781. 森林中的兔子（数学&&hashmap） 2021/1/16 难度：中等

ACclassSolution{public:intnumRabbits(vector&answers){unordered_mapma;for(autox:answers)ma[x]++;intres
scau_sleep（今天写bug了吗？·2025-04-24 07:38

76. 最小覆盖子串-力扣hot100（C++）

本题做题思想//从头开始，首先找到一个包含所有字母的字串，将i移动到包含字串字母的位置，然后更新长度和字符串ans后，//i的位置加1，j的位置也加1，从新开始上面的流程，找一个包含所有字符串t字母的子串unordered_mapneed
嘴角上扬*·2025-04-23 19:45

C++: unordered_map、unordered_set

unordered_set/map和set/map的差异unordered_set/map和set/map的第⼀个差异是对key的要求不同，set/map要求Key⽀持⼩于⽐较，而unordered_set
NEXU5·2025-04-23 03:34

2537. 统计好子数组的数目

统计好子数组的数目题目链接：2537.统计好子数组的数目代码如下：classSolution{public:longlongcountGood(vector&nums,intk){longlongres=0;unordered_mapcnt
咔咔咔的·2025-04-22 15:49

【C++】unordered_map/set实现（哈希）

1.模板参数列表的改造unordered_set是K模型的容器，unordered_map是KV模型的容器。要想只用一份哈希表代码同时封装出K模型和KV模型的容器，我们就要对哈希表的模板参数进行控制。
李 四·2025-04-22 12:28

C++之unordered封装

目录一、哈希表的修改1.1、哈希表节点结构1.2、迭代器1.3、哈希表结构1.4、完整代码二、unordered_map的实现二、unordered_set的实现一、哈希表的修改注意：这里我们使用哈希桶来封装
孞㐑￥·2025-04-21 22:05

用哈希表封装myunordered_map和myunordered_set

目录1.源码及框架分析2.模拟实现unordered_map和unordered_set2.1实现出复用哈希表的框架,并支持insert2.2支持iterator的实现2.2.1iterator核心源代码
黎相思·2025-04-21 02:47

【C++】Unordered_map/Unordered_map使用哈希表封装

目录1.整体学习的思维导图2.链地址法哈希表3.封装实现3.1解决key/pair问题3.2解决取key/pair.first问题3.3解决类型转换的问题3.4实现迭代器Iterator/const_Iterator3.4.1分析迭代器的++3.5实现map的operator[]4.整体实现4.1HashTable.h4.2Myunordered_map.h4.3Myunordered_set.h
阳区欠·2025-04-21 02:15

Leetcode打卡day7-哈希表

nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0&nums1,vector&nums2,vector&nums3,vector&nums4){unordered_mapumap
qq_45217175·2025-04-20 09:26

【大厂笔试题】携程 2025.4.15

第一行输入一个整数T(1usingnamespacestd;stringdedup(conststring&s){unordered_setseen;string
PXM的算法星球·2025-04-19 15:56

STL_unordered_map_01_基本用法

Hi,I’mliuboI’minterestedinharmonyI’mcurrentlylearningharmony️I’mlookingtocollaborateon…Howtoreachme…sssssdsdsdsdsdsdasddsdsdsdsdsddfsgdgasdjyukyuiyuiyuigkasdfsdfgdsgsdgdgadsa✨xcvxcvxcvxcvdasdaasddazds
刘卜卜&嵌入式·2025-04-18 11:18

std::unordered_map(C++)

std::unordered_map1.概述2.内部实现3.性能特征4.常用API5.使用示例6.自定义哈希与相等比较7.注意事项与优化8.使用建议9.emplace和insert异同相同点不同点例子对比何时优先使用哪种
強云·2025-04-18 07:58

力扣热题一百题解（C++）-哈希表

unordered_mapnum_map;//哈希表，用于存储元素及其索引vectorresult;for(inti=0;i>anagramMap;for(con
岩中竹·2025-04-17 21:51

力扣热题100—滑动窗口（c++）

unordered_setcharSet;//用于保存当前窗口的字符intleft=0;//窗口左指针intmaxLength=0;//最长子串的长度for(intright=0;rightresult
岩中竹·2025-04-17 20:46

刷题分享_11_25

如果此题不限制数据范围，则应该用set来存储，如果使用vec可能会浪费大量空间*这是用set实现的版本，因为set底层是用数结构实现的，所以可以使用unordered_set来存储，正好可以利用set不
05020810·2025-04-17 17:26

3396. 使数组元素互不相同所需的最少操作次数

使数组元素互不相同所需的最少操作次数题目链接：3396.使数组元素互不相同所需的最少操作次数代码如下：classSolution{public:intminimumOperations(vector&nums){unordered_setus
咔咔咔的·2025-04-13 11:51

Leetcode：有效的括号

题目链接：20.有效的括号-力扣（LeetCode）普通版本（辅助栈+哈希表）classSolution{public:boolisValid(strings){unordered_mapm{{'(',
无聊看看天T^T·2025-04-10 05:47

STL容器在算法竞赛中的常见应用及方法总结STL：queue、priority_queue、set、stack、map、unordered_map、unordered_set

STL容器在算法竞赛中的常见应用及方法总结queue(队列)常见应用场景：BFS(广度优先搜索)模拟排队过程滑动窗口问题对应的函数方法：push(x)-在队尾插入元素xpop()-删除队首元素front()-返回队首元素back()-返回队尾元素empty()-判断队列是否为空size()-返回队列中元素个数应用举例：//BFS模板queueq;q.push(start);while(!q.emp
hongjianMa·2025-04-08 23:33

STL容器中不进行前置条件检查有可能导致不安全的操作

以下是常见的不安全操作及注意事项：一、访问元素时的未检查操作1.operator[]的越界访问容器类型：std::vector、std::deque、std::map、std::unordered_map
froxy·2025-04-04 17:33

16变量命名风格

不要使用abc,xyz这种比较无规律的名字来描述2.如果名字比较长,由多个单词构成的,就需要使用适当的方式来进行区分不同单词C++中,偏好使用_来进行单词的分割.形如:student_count(变量)unordered_map
AAA废品回收站陈师傅·2025-04-04 08:01

力扣刷题-热题100题-第26题（c++、python）

envType=study-plan-v2&envId=top-100-liked哈希法c++中有unordered_set，python中有set，作为哈希的集合，遍历链表时，若当前指针在集合中就说明有环
weixin_44505472·2025-04-02 16:07

代码随想录打卡Day58

这道题的字符串字典用unordered_set来实现，用来存储strList中的字符串。此外，本题还需要定义一个哈希表，键为字符串
编程绿豆侠·2025-04-02 02:25

关于数据结构--不同的哈希表

基于哈希表的两个容器unordered_set和vector。
wyshh119·2025-04-01 23:29

map类的介绍及使用

3、map按照键key来比较排序4、map中通过键值访问单个元素比unordered_map容器慢，但map允许根据顺序对元素进行直接迭代5、map支持下标访问，即map[
三吋时光·2025-04-01 20:11

C++ map, unordered_map

1.map1.1map简介map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，能在处理一对一数据时，在编程上提供快速通道。容器map的底层实现是红黑树，表明其内部数据结构是一个map对应一颗红黑树(一种非严格意义上的平衡二叉树)，红黑树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，由小
JCjunior·2025-04-01 20:39

c++进阶之------哈希（开放寻址法）

注意：本篇文章内容我们了解即可，后续对unordered_set和unorder_map的封装是基于哈希桶实现的！
卷卷的小趴菜学编程·2025-04-01 08:44
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他