unordered

C++实现一个LRU缓存

#include#include#includeusingnamespacestd;classLRUCache{private:intcapacity;unordered_map::iterator>>
Galaxy银河·2024-02-07 12:36

C++力扣141 环形链表

1、想着用unordered_map来做，key是结点的数值val，value是设置的自己加的index，但是val是可能重复的，而index一直都在变，不可能判断出已经访问过的结点，结果就是找不到魂头
Hillbox·2024-02-07 08:04

【力扣】环形链表

classSolution{public:boolhasCycle(ListNode*head){unordered_ma
oopec·2024-02-07 08:34

【trie 字典树】( RAII | Multiset频次统计 | STL )

#include#include#include#include#include#include#includeclasstrie{structNode;usinghasher=std::unordered_map
XNB's Not a Beginner·2024-02-07 08:56

STL容器的底层数据结构

本文部分内容转自此博客目录vectorlistdequestackqueueheappriority_queuesetmapmultiset/multimap哈希表hashtable(底层数据结构)unordered_setunordered_mapunordered_multiset
你喜欢梅西吗·2024-02-07 01:33

C++ 哈希表(unordered_map与unordered_set)

文章目录unordered_map与unordered_set哈希表(HashTable)哈希函数哈希冲突模拟实现封装补充：unordered_map与unordered_set的使用unordered_map
小博XB·2024-02-07 01:01

leetcode:13罗马数字转整数c++

（if）代码框架整体过程从题目中字符和数字的对应关系，不难想到数据结构unordered_map.先用map把这种对应关系存起来。
站得高高的·2024-02-06 12:12

Leetcode|树形排列|337. 打家劫舍 III

线性排列|198.打家劫舍》《Leetcode|环形排列|213.打家劫舍II》《Leetcode|树形排列|337.打家劫舍III》1动态规划（记忆化递归）classSolution{private:unordered_mapmemo
SL_World·2024-02-06 11:58

LeetCode——最长连续序列（超详细附代码）

最长连续序列输出最长连续序列值及序列本身代码有不懂的欢迎留言或私信，很乐意和大家探讨如果有写的不够好的，或者有可以改善的地方，也欢迎大家指出代码如下：//unordered_map，key存放连续序列长度
Chase金·2024-02-06 09:54

力扣383-赎金信

如果有的字符出现的次数为负数，则不能拼凑出目标字符classSolution{public:boolcanConstruct(stringransomNote,stringmagazine){boolres=true;unordered_m
༺❀ൢ望༒月❀ൢ❀·2024-02-06 06:31

《剑指 Offer》专项突破版 - 面试题 30 和 31：详解如何设计哈希表以及利用哈希表设计更加高级、复杂的数据结构

在C++中，哈希表有两个对应的类型，即unordered_set和unordere
melonyzzZ·2024-02-05 17:18

代码随想录算法训练营第六天● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结

454、四数相加.一开始用了两个unordered_map，其实一个就够了。
孤馆深沉·2024-02-05 17:10

用C++实现一个哈希桶并封装实现 unordered_map 和 unordered_set

目录哈希桶的实现封装unordered_map和unordered_set封装代码HashTable.hMyUnorderedMap.hMyUnorderedSet.h哈希桶，又叫开散列法。
翼蛇湖-纪宁·2024-02-05 12:31

C++ 哈希 开放定址法

哈希算法哈希，是一种算法思想吗，它的核心是映射，哈希方法中使用的转换函数称为哈希(散列)函数，构造出来的结构称为哈希表(HashTable)(或者称散列表)在STL中，提供了两个使用哈希底层实现的容器unordered_set
翼蛇湖-纪宁·2024-02-05 12:30

leetcode 347 前 K 个高频元素

然后存储到堆中最后存储到结果集中解题方法1.手动实现operator运算来实现小根堆，之后再定义优先队列priotity的时候，需要的是三个参数，分别为堆中存储的数据类型，用什么容器来存储堆中的元素2.统计元素的出现频率的时候，对于unordered_map
IT民工小新·2024-02-05 00:59

C++写算法题时常见问题(稳定更新)

目录1.如何用getline函数读取用户输入的一行2.如何防止用scanf读取字符时读取了换行和空格3.map和unordered_map的差别和使用4.
CTGU-Yoghurt·2024-02-04 22:55

【C++干货铺】哈希结构在C++中的应用

目录unordered系列关联式容器unordered_mapunordered_map的接口说明1.unordered_map的构造2.unordered_map的容量3.unordered_map的迭代器
小白不是程序媛·2024-02-04 16:03

Leetcode—535. TinyURL 的加密与解密【中等】

urlToCode.count(longUrl)){stringcode;for(inti=0;iurlToCode;unordered_map
源代码•宸·2024-02-04 09:56

代码随想录 Leetcode491. 非递减子序列

vectorpath;public:voidbacktracking(vector&nums,intstartIndex){if(path.size()>1){res.push_back(path);}unordered_setuset
meeiuliuus·2024-02-04 08:26

C++unordered_map（二十）

答：这时就可以使用unordered_map了，它就相当于无序的map在此之前我们先来学习一下unordered_map吧！
我家小白小花儿·2024-02-04 06:15

STL泛型编程学习一

标准库六大部件模板操作符重载右值引用与移动构造空间配置器allocator迭代器Iteratortypetraits类型萃取可以扩容的动态数组vector双端开口的容器dequeSet/Mapunordered_set/unordered_mapSTL
cliu1_16·2024-02-03 22:06

代码随想录算法训练营第七天| 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

力扣题目链接文章讲解classSolution{public:intfourSumCount(vector&nums1,vector&nums2,vector&nums3,vector&nums4){unordered_m
不不不巧·2024-02-03 21:09

力扣454-四数相加

classSolution{public:intfourSumCount(vector&A,vector&B,vector&C,vector&D){unordered_mapcnt;intans=0;for
༺❀ൢ望༒月❀ൢ❀·2024-02-03 18:05

C++11 unordered_map使用哈希实现，map是使用红黑树实现的

unordered_mapC++11引入了一套标准库中的哈希函数和哈希容器，用于提供高效的哈希功能。这些特性位于和头文件中。
Respect@·2024-02-03 17:15

【C++数据结构 | 哈希表速通】哈希表完成英汉词典增删改查 | 哈希表实现类型unordered_map详解

哈希表by.Qin3Yups.本文的哈希表特指unordered_map实现类型文中所有代码默认已使用std命名空间且已导入部分头文件：#include#includeusingnamespacestd
Qin3Yu·2024-02-03 14:53

【STL】-- 知识总结

目录STL六大组件介绍容器序列式容器vectorlist知识点考察关联式容器map/setset介绍set常用接口map介绍map常用接口底层结构：红黑树unordered_map/setunordered_map
小张爱写Bug·2024-02-03 14:08

Leetcode—2670. 找出不同元素数目差数组【简单】

一零七）Leetcode—2670.找出不同元素数目差数组哈希表实现代码classSolution{public:vectordistinctDifferenceArray(vector&nums){unordered_sets
源代码•宸·2024-02-03 04:14

redis-----04-----redis-hash结构以及应用

1hash字典结构，通过hash函数（而不是通过比较key的方式）来确定节点的位置，很多高级语言包含这个数据结构，例如c++中unordered_map，go语言当中的map结构。
Mango酱·2024-02-03 03:28

Modern C++

新容器和算法：如std::unordered_map、
4399.9855·2024-02-02 15:26

数据结构 - 哈希表（unordered_map)

参考网址：哈希表wikic++中unordered_map的用法的详述unordered_map使用详解一、定义：散列表（Hashtable，也叫哈希表），是根据键（Key）而直接访问在内存储存位置的数据结构
Spikeeee-·2024-02-02 13:15

LEETCODE 506. 相对名次

classSolution{public:vectorfindRelativeRanks(vector&score){vectoranswer(score.size());unordered_mapscoreRank
少年芒·2024-02-02 11:59

设计模式第一天|单例模式 1.小明的购物车

卡码网设计模式题目链接：1.小明的购物车单例模式：#include#include#includeusingnamespacestd;classShoppingCartManager{private:unordered_mapcart
啊就赵得柱·2024-02-02 07:17

【代码随想录】LC 349. 两个数组的交集

我们可以使用unordered_set，
负重奋进，笃行求实·2024-02-02 03:18

LeetCode349. 两个数组的交集

=[1,2,2,1],nums2=[2,2]输出：[2]示例2：输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]解释：[4,9]也是可通过的思路把vector映射到unordered_set
落叶随峰·2024-02-02 00:53

代码随想录算法训练营Day7|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

四数相加IIC++实现classSolution{public:intfourSumCount(vector&nums1,vector&nums2,vector&nums3,vector&nums4){unordered_mapmap
Magical_Jason·2024-02-01 23:50

力扣242-有效的字母异位词

遍历两个字符串，统计每个字符串出现的字数遍历两个字符串，比较两个字符串中某个字符出现的次数是否相等classSolution{public:boolisAnagram(strings,stringt){unordered_mapmaps
༺❀ൢ望༒月❀ൢ❀·2024-02-01 21:02

力扣349-两个数组的交集

set中如果在，保存该值，并且将该值从set中删除classSolution{public:vectorintersection(vector&nums1,vector&nums2){vectorres;unordered_setS
༺❀ൢ望༒月❀ൢ❀·2024-02-01 21:02

【C++】STL之空间配置器（了解）

二、为什么需要空间配置器前面在模拟实现vector、list、map、unordered_map等容器时，所有需要空间的地方都是通过new申请的，虽然代码可以正常运行，但是有以下不足之处：空间申请与
炫酷的伊莉娜·2024-02-01 17:25

Leetcode—1570. 两个稀疏向量的点积【中等】Plus

两个稀疏向量的点积实现代码classSparseVector{public:SparseVector(vector&nums){for(inti=0;isecond*num;}}returnans;}private:unordered_mapindexNum
源代码•宸·2024-01-31 18:17

【Leetcode热题100】

哈希1.两数之和classSolution{public:vectortwoSum(vector&nums,inttarget){//构建hash表unordered_maphash;//遍历每个元素数据
༄yi笑奈何·2024-01-31 18:13

C++ | auto遍历map小技巧

——map/unordered_mapmap的常用遍历方法（C++11中范围for循环）：mapmp;for(auto&item:mp){intkey=item.first;//键intval=item.second
brilliantgby·2024-01-31 17:24

代码随想录算法训练营day7||哈希表2

初始化一个unordered_map，key存储a+b的值，value统计a+b遍历的次数；之后遍历A、B两个数组。初始化变量count统计a+b+c+d=0的次数，之后遍历C、D
始皇di·2024-01-31 15:01

代码随想录算法训练营Day7 | 哈希表part02

遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法第454题.四数相加IIleetcode链接代码随想录链接一刷状态：通过思路思路简单，使用unordered_map实现，统计前两个数相加的所有情况
锋_Feng·2024-01-31 15:30

STL--关联式容器底层实现

关联式容器从底层实现分为两类：①红黑树：set、map、multiset和multimap②哈希：unordered_set、unordered_map、unordered_multiset和unordered_multimap
雨幕丶·2024-01-31 12:29

【c++】set/multiset/map/multimap/ vs unordered_set/unordered_multiset/uordered_map/unordered_multimap

set：有序集合，元素不可重复，底层实现默认为红黑树，即一种特殊的二叉查找树（BST）。它可以在O(nlogn)的时间排序数组，O(logn)的时间插入、删除、查找任意值，O(logn)的时间获得最小或最大值。这里注意，set和priority_queue都可以用于维护数据结构并快速获取最大最小值，但是它们的时间复杂度和功能略有区别，如priority_queue默认不支持删除任意值，而set获得
Z_shsf·2024-01-30 03:23

【c++&leetcode】895. Maximum Frequency Stack

问题入口O(1)#include#include#includeusingnamespacestd;classFreqStack{public:unordered_mapfreq;unordered_map
rannrann·2024-01-30 01:46

算法Day46 | 139.单词拆分，多重背包， 背包问题总结

Day46139.单词拆分多重背包背包问题总结139.单词拆分题目链接：139.单词拆分dp数组含义：字符串长度为i能被单词组成，则dp[i]=true递推公式：有j&wordDict){unordered_setwordSet
雨后的放线君·2024-01-30 01:39

LeetCode 139. 单词拆分

主页有其他数据结构内容（持续更新中）难度：Medium代码：classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setwordSet
不能熄火·2024-01-30 01:09

STL标准库（四） 关联容器

关联容器主要有两类set和map，都属于双向迭代器set关联器set集合基于平衡二叉树（红黑树）存储，元素值唯一且有序multiset多重集合基于平衡二叉树（红黑树）存储，元素值可以重复unordered_set
ぃ扶摇ぅ·2024-01-29 02:52

C++ unordered_map使用

头文件#include声明unordered_map//键类型为string,值类型为intunordered_mapmyMap;插入元素myMap["key1"]=10;//插入键值对“key1”->
我好弱啊啊·2024-01-29 00:38
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他