set是STL中一种标准关联容器（vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名...
分类：
编程语言 时间：
2015-05-25 18:09:01
阅读次数：
221
一道关于set的水题，按输入顺序遍历就可以按照字典序输出
一开始用了二重循环结果TLE了。
后来发现可以直接一重循环搞定。TLE代码：#include
#include
#include
#include
#include
using namespace std;set s;
vector...
分类：
其他好文 时间：
2015-05-25 10:03:31
阅读次数：
127
运用set判断是否重复就可以简单求解。
之前WA了一次
因为最后写了if(T) cout<<endl;//不用判断是不是最后一行，因为题目说所有结果都要独占一行AC代码：#include
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2015-05-24 14:19:54
阅读次数：
310
所需头文件：#include
成员函数：
begin() 返回指向第一个元素的迭代器
clear() 清除所有元素
count() 返回某个值元素的个数
empty() 如果集合为空，返回true(真）
end() 返回指向最后一个元素之后的迭代器，不是最后一个元素
equal_range() 返回集合中与给定值相等的上下限的两个迭代器
erase() 删除集合中的元素
...
分类：
其他好文 时间：
2015-05-22 17:02:47
阅读次数：
145
set也是STL中比较常见的容器。set集合容器实现了红黑树的平衡二叉检索树的数据结构，它会自动调整二叉树的排列，把元素放到适当的位置。set容器所包含的元素的值是唯一的，集合中的元素按一定的顺序排列。
我们构造set集合的目的是为了快速的检索，不可直接去修改键值。
set的一些常见操作：
begin() 返回指向第一个元素的迭代器
clear() 清除所有元素
count() 返回某个...
分类：
编程语言 时间：
2015-05-05 21:54:40
阅读次数：
205
声明：本文转载自Penguin的博客http://blog.sina.com.cn/s/blog_779cf3410101389s.html1，set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就 像一个集合一样。所有的操作的都是严格在logn时间之内完成，...
分类：
编程语言 时间：
2015-03-30 15:51:22
阅读次数：
140
题意：一个w*h的玻璃，现在水平或竖直切n次（“H”表示水平切，“V”表示竖直切），每一次切后输出当前切成的块中的最大面积。
思路：用set记录切割的位置（要用两个set，分别来记录长和宽），multiset记录某一条边被切后 所得到的 小段的长度（也要两个，分别记录长和宽的）。那么每次切后就从multiset中取出最大的长和宽，相乘即得面积。...
分类：
其他好文 时间：
2015-03-18 18:05:12
阅读次数：
245
URAL 1728. Curse on Team.GOV（STL set）...
分类：
其他好文 时间：
2015-03-14 21:51:27
阅读次数：
90
哈希技术哈希技术应用广泛，可用于判重，存取，查询，降低时间复杂度；哈希可用STL中的set代替哈希可用STL中的setset ss;ss.insert(t); //插入if(ss.find(a)!=ss.end())... //找到ss.clear(); //清空STL_set哈希模版const i...
分类：
其他好文 时间：
2015-03-11 16:55:15
阅读次数：
136
整理了一下set常用语句，参看这篇http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html-----------------------------------------------------------------...
分类：
其他好文 时间：
2015-02-19 20:43:31
阅读次数：
154
