STL
cqbz_luoyiran
这个作者很懒,什么都没留下…
展开
-
字符串的展开(expand.cpp)
炸了炸了,模拟赛又炸了,180分,要原地退役了。首先是第一道题,也是我唯一做对的题。题目描述在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:(1)遇到下面的情况需要做字符串的展开:在输入的字符串中,出现了减原创 2020-07-25 12:25:45 · 498 阅读 · 0 评论 -
STL学习笔记(优先队列priority_queue)
优先队列priority_queue概念priority_queue翻译为优先队列,其底层是用堆来实现的。在优先队列中,任何时刻,队首元素一定是当前队列中优先级最高的那一个。头文件#include及using namespace std;。定义priority_queue<type_name> name;type_name也可为任何数据类型注意事项和queue不一样的是,priority_queue没有front()和back(),而只能通过top()或pop()访问队首元素(原创 2020-07-21 21:51:41 · 159 阅读 · 0 评论 -
STL学习笔记(变长数组vector)
1.变长数组vector概念vector译为向量,一般来说也叫变长数组,也就是长度可以任意变化的数组,有些题目需要开很多数组,往往造成内存超限,使用vector简单方便,还可节省空间。头文件头文件,需要用using namespace std;。定义方式vector<type_name> name;其中type_name可以是任何数据类型,如int,double,char,string,结构体,vector等例:vector<int> a;原创 2020-07-21 21:28:22 · 230 阅读 · 0 评论