return___0的博客

本题可以不使用对组，因为这段时间正在学习stl，所以用了对组，纯属练手 AC代码： #include #include #include using 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,

用到了set容器的自动排序和去重的功能，注意定义排序规则的时候要使用const ac代码#include #include #include using namespace std; struct Rectrangle { int num,length,width; Rectrangle(int num_,int length_,int width_) { num=num_;

运用从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

题目： 描述 现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes 此题考查的是栈的数据结构 当待处理元素（即括号）与栈顶元素（即栈顶括号）配对时，进行

1）Stack是一种关联容器，是通过简单地修饰线性类deque的接口而获得的另一种“容器类”，往往被归结为配接器（adapter）而不是容器（container）。                  stack不能遍历，所以没有迭代器！！！                  底层容器除了 deque外还可采用 list。                      

原文链接：http://net.pku.edu.cn/~yhf/UsingSTL.htm 这是本小人书。原名是《using stl》，不知道是谁写的。不过我倒觉得很有趣，所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获，那么赶紧扔了它。文中我省略了很多东西。心疼那，浪费我两个晚上。 译者：kary contact:karymay@163.net

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=95 常规方法：遍历查找+小小优化（排序） 常规方法AC代码： #include #include using namespace std; bool cmp(int a,int b) { return a<b; } int main() { int n; scanf("%

原文链接：http://www.cnblogs.com/empty16/p/6395813.html C++使用: C++中map的基本操作和用法 在阅读SSD代码中发现作者使用了C++中的map方法，因此搜索该关联式容器的使用方法，在这里一并总结。 一、Map 簡介 Map是STL的一個容器，它提供一對一的hash。 第一個可以稱為關鍵字(key)，每個

C++中map容器的说明和使用技巧 C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。    一、map的说明     1   头文件    #include          2   定义    map   my_Map;    或者是typedef     map   MY_MAP;    MY_MAP  

Pair类型概述 pair是一种模板类型，其中包含两个数据值，两个数据的类型可以不同，基本的定义如下：   pair a; 表示a中有两个类型，第一个元素是int型的，第二个元素是string类型的，如果创建pair的时候没有对其进行初始化，则调用默认构造函数对其初始化。   pair a("James", "Joy"); 也可以像上面一样在定义的时候直接

二分AC代码： #include #include #include #include using 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])

向量(vector)  连续存储的元素 Vectorc; c.back()    传回最后一个数据，不检查这个数据是否存在。 c.clear()     移除容器中所有数据。 c.empty()   判断容器是否为空。 c.front()     传回地一个数据。 c.pop_back() 删除最后一个数据。 c.push_back(elem)  在

本题考查STL优先队列的使用。见：http://blog.csdn.net/return___0/article/details/79220803 关键的写法是： priority_queueint,vectorint>,lessint> >q; priority_queueint,vectorint>,greaterint> >q; 其中，less是从大到小，greater是

优先队列 引入 优先队列是一种特殊的队列，在学习堆排序的时候就有所了解，点“击”查看。 那么优先队列是什么呢？  说白了，就是一种功能强大的队列。如果不太清楚队列，可以看看我这篇博客。 它的功能强大在哪里呢？  四个字：自动排序。 优先队列的头文件&&声明 首先，你需要 #include using namespace std;12 这两个头文件。

一开始没想出来，后来发现需要用到stl的一个函数，或者需要使用深度优先搜索的方法，这两者都是自己的知识盲点，故首先参考了这篇博客 http://blog.csdn.net/whjkm/article/details/38498317 以及百度了深度优先搜索的相关内容，发现dfs的本质实际上是递归+回溯。其代码的实现思路为：DFS（顶点v） { 标记v为已遍历； for（对于每一个邻接v切未...