![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
return___0
这个作者很懒,什么都没留下…
展开
-
nyoj 汉诺塔(三)栈+对组
本题可以不使用对组,因为这段时间正在学习stl,所以用了对组,纯属练手AC代码:#include#include#includeusing namespace std;bool cmp(int a,int b){ return a<b;}int main(){ int n; scanf("%d",&n); while(n--) { int a,b,z,x,i,原创 2018-02-05 16:33:22 · 162 阅读 · 0 评论 -
南阳理工学院 一种排序
用到了set容器的自动排序和去重的功能,注意定义排序规则的时候要使用constac代码#include#include #includeusing namespace std; struct Rectrangle{ int num,length,width; Rectrangle(int num_,int length_,int width_) { num=num_;原创 2018-01-28 11:16:12 · 426 阅读 · 0 评论 -
南阳理工学院 Binary String Matching
运用从string中的find()函数AC代码#include #include using namespace std; int main(){ int n,count; string a,b; cin>>n; while(n--) { cin>>a>>b; count=0; size_t fi=b.find(a原创 2018-01-28 09:12:26 · 151 阅读 · 0 评论 -
南阳理工学院 括号匹配问题
题目:描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes此题考查的是栈的数据结构当待处理元素(即括号)与栈顶元素(即栈顶括号)配对时,进行原创 2018-01-27 18:57:58 · 272 阅读 · 0 评论 -
【C++ STL】细数C++ STL 的那些事 -- stack(栈)
1)Stack是一种关联容器,是通过简单地修饰线性类deque的接口而获得的另一种“容器类”,往往被归结为配接器(adapter)而不是容器(container)。 stack不能遍历,所以没有迭代器!!! 底层容器除了 deque外还可采用 list。转载 2018-01-27 18:53:37 · 228 阅读 · 0 评论 -
30分钟掌握STL
原文链接:http://net.pku.edu.cn/~yhf/UsingSTL.htm这是本小人书。原名是《using stl》,不知道是谁写的。不过我倒觉得很有趣,所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获,那么赶紧扔了它。文中我省略了很多东西。心疼那,浪费我两个晚上。译者:karycontact:karymay@163.net转载 2018-02-03 11:07:35 · 203 阅读 · 0 评论 -
nyoj 众数问题 STL--map,pair
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=95常规方法:遍历查找+小小优化(排序)常规方法AC代码:#include#includeusing namespace std;bool cmp(int a,int b){ return a<b;}int main(){ int n; scanf("%原创 2018-02-03 11:00:20 · 192 阅读 · 0 评论 -
C++使用: C++中map的基本操作和用法
原文链接:http://www.cnblogs.com/empty16/p/6395813.htmlC++使用: C++中map的基本操作和用法在阅读SSD代码中发现作者使用了C++中的map方法,因此搜索该关联式容器的使用方法,在这里一并总结。一、Map 簡介Map是STL的一個容器,它提供一對一的hash。第一個可以稱為關鍵字(key),每個转载 2018-02-03 10:43:24 · 527 阅读 · 0 评论 -
C++中map容器的说明和使用技巧
C++中map容器的说明和使用技巧C++中map容器提供一个键值对容器,map与multimap差别仅仅在于multiple允许一个键对应多个值。 一、map的说明 1 头文件 #include 2 定义 map my_Map; 或者是typedef map MY_MAP; MY_MAP转载 2018-02-03 10:39:43 · 178 阅读 · 0 评论 -
STL--pair
Pair类型概述pair是一种模板类型,其中包含两个数据值,两个数据的类型可以不同,基本的定义如下: pair a;表示a中有两个类型,第一个元素是int型的,第二个元素是string类型的,如果创建pair的时候没有对其进行初始化,则调用默认构造函数对其初始化。 pair a("James", "Joy");也可以像上面一样在定义的时候直接转载 2018-02-03 10:00:13 · 191 阅读 · 0 评论 -
nyoj 找球号(一) 二分 & set
二分AC代码:#include#include#include#includeusing namespace std;bool dichotomy(int p[],int m,int n){ int left=0,right=m-1,middle; while(left<=right) { middle=(left+right)/2; if(n>p[middle])原创 2018-02-01 13:45:33 · 143 阅读 · 0 评论 -
STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
向量(vector) 连续存储的元素Vectorc;c.back() 传回最后一个数据,不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.empty() 判断容器是否为空。c.front() 传回地一个数据。c.pop_back() 删除最后一个数据。c.push_back(elem) 在转载 2018-02-01 09:27:32 · 144 阅读 · 0 评论 -
nyoj 懒省事的小明 STL优先队列
本题考查STL优先队列的使用。见:http://blog.csdn.net/return___0/article/details/79220803关键的写法是:priority_queueint,vectorint>,lessint> >q;priority_queueint,vectorint>,greaterint> >q;其中,less是从大到小,greater是原创 2018-01-31 19:04:46 · 165 阅读 · 0 评论 -
STL优先队列
优先队列引入优先队列是一种特殊的队列,在学习堆排序的时候就有所了解,点“击”查看。那么优先队列是什么呢? 说白了,就是一种功能强大的队列。如果不太清楚队列,可以看看我这篇博客。它的功能强大在哪里呢? 四个字:自动排序。优先队列的头文件&&声明首先,你需要#includeusing namespace std;12这两个头文件。转载 2018-01-31 18:39:09 · 873 阅读 · 0 评论 -
南阳理工学院 擅长排列的小明
一开始没想出来,后来发现需要用到stl的一个函数,或者需要使用深度优先搜索的方法,这两者都是自己的知识盲点,故首先参考了这篇博客 http://blog.csdn.net/whjkm/article/details/38498317 以及百度了深度优先搜索的相关内容,发现dfs的本质实际上是递归+回溯。其代码的实现思路为:DFS(顶点v){ 标记v为已遍历; for(对于每一个邻接v切未...原创 2018-01-29 17:18:17 · 251 阅读 · 0 评论