寒假培训——map与pair

最新推荐文章于 2025-02-13 19:23:00 发布
原创 最新推荐文章于 2025-02-13 19:23:00 发布 · 354 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++

本文探讨了在处理大规模数据集时，如何利用Map数据结构替代传统数组，以克服内存限制。通过具体实例，如保龄球问题和Medusa眼红问题，展示了Map在高效存储和查询大范围数据（如1e9和2e9级别的数值）方面的应用。适用于算法设计、数据管理和编程竞赛等场景。

每个题目都有超链接，点击可以跳转到题目界面！！！

保龄球-map

普通数组开不到1e9那么大，所以要用map

本题x2如果没出现过会自动输出0，因为定义的数组为全局变量。
在这里插入图片描述

查字典

在这里插入图片描述

眼红的Medusa

因为编号最大到2e9，普通数组不能开这么大，所以要用map开一个aaa标记数组记录某个编号是否出现。
在这里插入图片描述

指数序列

在这里插入图片描述
在这里插入图片描述

寒假培训——set
01-07
单词记忆-set-map 列车调度-SET set中数据是有序的，可以直接搭配lower_bound或者upper_bound使用 相似的数集简单版-SET setaaa[52],a[i]中的每一个元素都是setaaa; num2是两个数集中相同的元素个数； NOIP 题...
寒假培训——二分.pptx
02-16
这是一个关于学习二分的PPT，里面包含了关于二分的编码模板以及各类知识点，同时还可以到本人博客（寒假培训——二分查找）中查询关于二分的例题链接同时配有题解。
Map集合的常用知识点总结
codeLearner_CXW的博客
02-20 336
Map集合的常用知识点总结
大一寒假训练九（map,set,vector）【更新完成】
nefu_ljw的博客
02-16 1983
## 一、map的应用 ## [洛谷 P1918 保龄球](https://www.luogu.com.cn/problem/P1918) ```cpp #include <bits/stdc++.h> using namespace std; map<int,int>a;//实际上就是定义了一个int a[1e9]的数组，但是普通数组开不到1e9那么大 int main() { int n,x1,x2,k; ios::sync_with_stdio(false); cin>>n
寒假集训—STL——map容器
小鹰的博客
01-25 306
有时候不得不说自己的速度真慢，补了一次蓝桥杯的模拟赛的题补了三天，最后一道题现在还是懵，按下这个学习一下STL中的map容器： 关于map，先说一下，它就像Python中字典，是由键值对构成的，这样说吧，如果数组使用下标和值一一对应的，那么map里面是用键和值一一对应的，因为下标唯一，所以键在map中也是唯一的不会相同，值当然随你咯。 但是在stl里面它的存取查找速度是非常快的，内部用的是红黑
寒假训练——day11
m0_54249271的博客
01-18 192
自学STL之map 简介： map中所有元素都是pair pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值） 所有元素都会根据元素的键值自动排序 本质： map/multimap属于关联式容器，底层结构是用二叉树实现。 优点： 可以根据key值快速找到value值 函数原型： insert(elem); //在容器中插入元素。 clear(); //清除所有元素 erase(pos);
寒假训练——第一周（枚举）
m0_61409183的博客
08-16 167
折半查找，先枚举两个数的和，保存在 hash 表中，再枚举另外两个数的和。map保存最近的一次，每一次询问输出map[x]，并更新其他数。0时特判为6，其他打表的出结论，查表判断是否成立。必须手写哈希，STL 会 TLE。枚举每一种砝码的情况判断即可。打表，枚举每一种情况。...
寒假训练——第二周（BFS）
m0_61409183的博客
08-20 203
BFS基础题，适合 新手小白萌新，
寒假训练——第四周（素数|因数）
m0_61409183的博客
08-28 330
A - 质因数分解 B - Prime Independence C - Division D - Half of Same E - 分解因数 简单质因数题目，适合新手小白
寒假训练——第三周（记忆化搜索）
m0_61409183的博客
08-23 237
记忆化搜索简单题集，适合新手小白萌新，欢迎各位前来挑战
寒假第五练——搜索算法
最新发布
2503_90397854的博客
02-13 608
题目告诉我们本身是白色的像素点距离为0，于是我们可以从白色像素点出发进行bfs，对于每一步bfs，每个黑色像素点的步数就取上一步step里面的最小值再+1，并进行标记，之后不再访问标记过的点。值得注意的是，这题对四周的判定是周围一圈，8个格子，所以前面的dx，dy数组要有8个元素。我们可以开一个数组a记录每次拆出来的数字，用dfs（深度优先搜索）对n进行拆分：从初始输入的last开始，用循环从last试到rest=n-sum，sum为a中元素之和，这样就确保了数组a中的元素是单调不减的。
2019寒假培训——栈(1).pptx
02-08
这是一个关于学习栈的PPT，里面包含了栈的编码规则以及各类知识点，同时还有相关例题及详解，PPT末页的例题可以到本人博客中进行查询链接（寒假培训—栈）同时配有个人题解。
小学生寒假培训课程——环保手提袋.pdf
10-12
【小学生寒假培训课程——环保手提袋】是一个旨在教育孩子们环保意识并培养其动手能力的活动。这个课程通过制作环保手提袋，让小学生在实践中理解可持续发展的理念，同时提升他们的创新和艺术创作技巧。 首先，我们...
寒假趣事——滑雪大欢乐
04-26
总的来说，滑雪是一项需要技巧、勇气和耐心的运动，通过不断的练习和体验，人们不仅可以享受到速度与激情的快感，还能在冰雪世界中找到内心的宁静与快乐。寒假是滑雪的好时机，它为人们提供了一个逃离日常生活，拥抱...
寒假培训——优先队列
SSnTi的博客
02-13 1420
每个题目都有超链接，点击可以跳转到题目界面！！！
寒假培训——GCD（最大公约数），LCM（最小公倍数）
SSnTi的博客
02-10 687
每个题目都有超链接，点击可以跳转到题目界面！！！ 最大公约数和最小公倍数 1.c++自带__gcd(int m,int n)函数，可以用来求最大公约数； 2.最小公倍数=m*n/最大公约数； 另外两种求最大公约数的方法 M1.辗转相除法（欧几里得算法） M2.辗转相减法（更相减损术） 又见GCD 纯暴力枚举就能做 多个数的最大公约数 多个数的最小公倍数 先求两个数的最大公约数，再根据这两...
寒假培训——栈
SSnTi的博客
02-08 546
Nefu 1624 栈-程序员输入问题 1.注意continue的位置； 2.注意要有栈非空的条件； 3.注意输出栈时字符的顺序问题； Nefu 1630 栈-括号匹配 本题不能用gets接收数据！！！ Nefu 1627 栈-溶液模拟器 当只剩初始溶液的时候，再撤销就没有用了，这时只输出初始的体积和浓度。 注意这句话！ 用栈模拟很方便的啊！ Nefu 1628 ...
寒假培训——线性筛和素数筛
SSnTi的博客
02-14 484
每个题目都有超链接，点击可以跳转到题目界面！！！ 纯素数 半素数 函数版素数判定 最大素因子 素数与数论 差点是素数 高木同学的因子 本题和素数没关系，要求两个数的公因子的个数，只需求这两个数最大公因子的因子个数 知否知否，应是绿肥红瘦 素数线性筛 五十弦翻塞外声 ...
寒假培训——二分查找
SSnTi的博客
02-09 478
二分查找 1.本题的答案设定是按照从a[0]开始输入制定的答案； 2.upper_bound返回第一个大于的元素的下标； 3.lower_bound返回第一个大于等于元素的下标； 4.例如int tmp = upper_bound(a, a+ 5, 7) -a;//按从小到大，7最多能插入数组a的哪个位置（数据从a[0]开始输的）； 5.要先排序； 如果不用upper_bound 小清新的二分...
K12素质教育寒假培训计划与实施
资源摘要信息: "k12素质教育培训篇：‘学’乐寒假里" 在教育领域，"k12" 是一个常见的术语，代表从幼儿园至12年级的教育阶段，涵盖了美国基础教育体系。在这个体系中，学生的学业和综合素质教育是教育者和家长都...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值