
STL
文章平均质量分 72
吃一口AC摇摇乐
这个作者很懒,什么都没留下…
展开
-
好题(一)
好题(一) 题目大意:题干很简单,给出字母组合按字典序映射为一个数,字母的组合长度不超过5. 这道题花了很长时间,由于是在STL专题里做的,以为会用到一些容器,然而冥思苦想不知道咋整,看了看大佬们组合数的题解。。。。本蒻蒟稍微整理了自己的一点思路。 经过一番艰难的调试????有了这份代码 思路:首先从长度入手,由我们的数学知识可得 所以我们拿到字符串后首先将比他小的串的总数加到答案中,然后我们再从首字母开始一一遍历,分别计算在这个字母之前出现了多少种情况,加入到答案中,得到最终结果。 #include&原创 2021-05-02 10:42:18 · 118 阅读 · 0 评论 -
stl整理——队列,优先队列
队列,优先队列 queue俗称队列,是STL中常用的容器之一,使用时需要引用头文件#include<queue>他与栈十分相似,可以说是一个两端开口的栈,每次都可以向队尾插入元素,从队头删除一个元素。 1.定义queue: queue<int>q1; queue<double>q2; queue<char>q3; 2.常用函数: push() 在队尾插入一个元素 pop() 删除队列第一个元素 size() 返回队列中元素个数 empty() 如果队列空则返回t原创 2021-02-10 19:26:42 · 379 阅读 · 0 评论 -
stl整理——map,string
介绍stl里的map和string 题意很简单,找出字符串中出现次数最多的长度为2的元素。由于数据不大,我们直接将所给字符串分解为两个两个一组并且存进map中。 #include<map> #include<string> #include<cstring> #include<iostream> #include<algorithm> using namespace std; map<string, int >mp; int mai原创 2021-02-10 19:24:29 · 575 阅读 · 0 评论 -
stl整理——set
set set是STL中一种常用的容器,关于set,必须说明的是set关联式容器。 set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序(默认升序)。 首先引用set需要头文件#include<set> 对于set的操作大致有以下几种: set<int> s 定义一个set容器 类型为int型 s.begin() 返回指向第一个元素的迭代器 s.clear() 清除原创 2021-02-10 19:23:39 · 1181 阅读 · 0 评论