ACM__STL
感觉c++编程,挺需要的,可以少写很多代码
P1n9
这个作者很懒,什么都没留下…
展开
-
stack和queue的初级应用
栈stack的初级应用:stack:操作 比较和分配堆栈 empty() 堆栈为空则返回真 pop() 移除栈顶元素 push() 在栈顶增加元素 size() 返回栈中元素数目 top() 返回栈顶元素 //数值运算,十进制转八进制#include<cstdio>#include<iostream>#include<stack>#include<cstring>using n原创 2017-07-05 18:00:59 · 285 阅读 · 0 评论 -
scanf( " %c " ) 吸收空格
经常编程中出现输入多个char字符,中间以空格相隔解决方法:1&amp;amp;amp;gt;用cin输入,cin会忽略空格,不会吸收空格2&amp;amp;amp;gt;用getchar() 吸收空格3&amp;amp;amp;gt;用scanf(“ %c”);在%c前面加个空格,这样输入会从第一个非空格字符读起...原创 2018-09-26 13:13:33 · 3557 阅读 · 0 评论 -
Bubble Cup 11 - Finals [Online Mirror, Div. 2] H. Palindrome Pairs
地址:http://codeforces.com/contest/1046/problem/H因为a-z只有26个,可以用二进制位表示,将每个字符串压缩,如果一个字符串的某个字母出现偶数次则可以去掉这个字母,出现奇数次,则加到二进制数中,就是用一个数代表一个字符串,用map统计每个数出现次数,因为一压缩就会有很多相同的数出现;如果x = mp[ans]是ans这个数出现的个数(也是字符串的个...原创 2018-09-24 09:23:24 · 234 阅读 · 0 评论 -
sscanf与ssprintf的用法
一、sscanf函数 1、函数原型 int sscanf( const char , const char , …); int sscanf(const char *buffer,const char *format,[argument ]…); buffer存储的数据 format格式控制字符串 argument选择性设定字符串 sscanf会从buffer里读进数据,依照form...原创 2018-04-03 21:28:27 · 821 阅读 · 0 评论 -
初学STL中set用法
转载:http://blog.csdn.net/chaoyueziji123/article/details/38422211set使用方法:begin() ,返回set容器的第一个迭代器 end() ,返回set容器的最后一个迭代器 clear() ,删除set容器中的所有的元素 empty() ,判断set容器是否为空 max_s...转载 2018-09-10 23:19:42 · 143 阅读 · 0 评论 -
无法拯救我的菜----徐州网络赛 G. Trace
地址:https://nanti.jisuanke.com/t/31459线段树做法:讨论其中的宽度: 如果时间正好是升序,高度正好是降序排序,那么每一次都把宽度累加就是最后的答案,我们可以先把高度按照降序排序。排序后不能保证时间是升序的,那么时间大的可以覆盖掉时间小的。但是在高度是降序的排序的情况下只能是排序后在前面的并且时间还大于当前的波浪的时间,当前波浪才会被覆盖掉。 鉴于这点我们需...原创 2018-09-10 21:32:29 · 106 阅读 · 0 评论 -
vector函数总结
觉得vector用处蛮多的,所以特地稍微总结一下1、基本操作 ((1)头文件#include&lt; vector &gt;. (2)创建vector对象,vector&lt; int &gt; vec; (3)尾部插入数字:vec.push_back(a); (4)使用下标访问元素,cout&lt;&lt; vec[0] &lt;&lt; endl;记住下标是从0开始原创 2018-09-04 10:17:52 · 31916 阅读 · 3 评论 -
C++中unique函数
转载:https://blog.csdn.net/u014598631/article/details/34884809个人感觉,unique是STL中很实用的函数之一,需要#include,下面来简单介绍一下它的作用。 unique的作用是“去掉”容器中相邻元素的重复元素,这里去掉要加一个引号,为什么呢,是因为它实质上是一个伪去除,它会把重复的元素添加到容器末尾,而返回值是去重之后的尾地址...转载 2018-08-28 23:23:53 · 849 阅读 · 0 评论 -
c++bitset用法初次学习
该文章转载自:https://www.cnblogs.com/magisk/p/8809922.htmlC++的 bitset 在 bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间。 下面是具体用法 1、构造函数 bitset常用构造函数有四种,如下 bitset<4> bitset1; //无参构造,长度为4,...转载 2018-08-30 20:18:54 · 400 阅读 · 0 评论 -
学习用 lower_bound 与 upper_bound
转载:https://blog.csdn.net/PolarAurora/article/details/76582743STL中有这样的两个函数 lower_bound upper_bound函数 用于在非递减序列中查找元素 1、lower_bound函数: 1>用法: lower_bound(起始位置,起始位置+查找的最大长度,查找的元素,(cmp))...转载 2018-08-17 17:11:25 · 228 阅读 · 0 评论 -
STL中的nth_element()方法的使用
转载:https://blog.csdn.net/guofengzai/article/details/2574225STL中的nth_element()方法的使用 通过调用nth_element(start, start+n, end) 方法可以使第n大元素处于第n位置(从0开始,其位置是下标为 n的元素),并且比这个元素小的元素都排在这个元素之前,比这个元素大的元素都排在这个元素之后,但不...转载 2018-08-04 22:27:20 · 155 阅读 · 0 评论 -
c++中STL的rope的使用
Rope其主要是结合了链表和数组各自的优点,链表中的节点指向每个数据块,即数组,并且记录数据的个数,然后分块查找和插入。在g++头文件中,&lt; ext / rope &gt;中有成型的块状链表,在using namespace __gnu_cxx;空间中,其操作十分方便。 基本操作: rope test;test.push_back(x);//在末尾添加xtest.in...原创 2018-07-27 16:00:25 · 7275 阅读 · 0 评论 -
初学STL
STLC++STL的应用:vector:Constructors 构造函数 Operators 对vector进行赋值或比较 assign() 对Vector中的元素赋值 at() 返回指定位置的元素 back() 返回最末一个元素 begin() 返回第一个元素的迭代器 capacity() 返回vector所能容纳的元素数量(在不重新分配内存的情况下) clear()...原创 2017-07-05 17:31:08 · 220 阅读 · 0 评论 -
stringstream用法
stringstream用法:https://blog.csdn.net/liangnimahanwei/article/details/83278977转载 2019-02-10 16:24:26 · 104 阅读 · 0 评论