STL set能保证最坏情况下的查找和插入效率，logN。但是维护红黑树开销较大。set内的元素按照一定的逻辑顺序组织，查找、插入等操作的结果都和排序规则有关。 适合STL set的情况为： 1、集合很大，以至于O(N)远大于O(longN)。2、查找和插入的次数一样多，且需要考虑插入的效...
分类：
其他好文 时间：
2015-02-11 10:52:07
阅读次数：
153
使用多种STL(set,priority_queue,map)水过数据结构题~...
分类：
其他好文 时间：
2015-02-01 09:38:02
阅读次数：
262
#include #include #include using namespace std;int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF && n!=-1 && m!=-1) { set R_num; set B_num; for(int ...
分类：
其他好文 时间：
2015-01-29 12:26:18
阅读次数：
173
题目描述：给出一个词典，找出所有的复合词，即恰好有两个单词连接而成的单词。输入每行都是一个由小写字母组成的单词。输入已按照字典序从小到大排序，且不超过12000个单词。输出所有的复合词按照字典序从小到大排列。
思路：用set存储所有的单词，对于每个单词，遍历所有可能子单词组合，然后判断在set中是否都已经存储，若是则输出该单词。算法复杂度为O(n*lgn*|S|)，其中|S|表示单词最大长度。
...
分类：
其他好文 时间：
2015-01-28 14:44:22
阅读次数：
131
题意 输出所有输入单词中可以由另两个单词的组成的词
STL set的应用 枚举每个单词的所有可能拆分情况 看拆开的两个单词是否都存在 都存在的就可以输出了
#include
using namespace std;
string a, b;
set s;
set::iterator i;
int main()
{
int l;
while(cin >> a) s.i...
分类：
其他好文 时间：
2015-01-21 18:13:27
阅读次数：
210
STL setB添加义项?STL 对这个序列可以进行查找，插入删除序列中的任意一个元素，而完成这些操作的时间同这个序列中元素个数的对数成比例关系，并且当游标指向一个已删除的元素时，删除操作无效。而一个经过更正的和更加实际的定义应该是：一个集合(set)是一个容器，它其中所包含的元素的值是唯一的。这在...
分类：
其他好文 时间：
2015-01-15 09:18:11
阅读次数：
184
题目大意：有一些人一开始都在一号房间。有一些指令使他们区别的房间。每次选定一段区间作试验，如果有的房间的组合已经做过试验，那么就不计入最后的试验点数，否则计入试验点数为试验的人数。问最后会获得多少试验点数。
思路：对于每一个人随即一个long long，一个集合所代表的数字就是这些long long的异或和。然后用set来暴力判重。
CODE：
#include
#...
分类：
其他好文 时间：
2015-01-13 15:56:26
阅读次数：
230
题目大意：给出一个序列，有几个操作，询问相邻两个数的差值的绝对值的最小值，排序后差值绝对值的最小值。
思路：简单用平衡树或者set水一下就行了。
（我个沙茶最开始sort_min还用的set维护
CODE：
#include
#include
#include
#include
#include
#define MAX 500010
#define INF...
分类：
其他好文 时间：
2015-01-08 13:31:32
阅读次数：
149
汇总了一些set的常用语句，部分参考了这篇：http://blog.163.com/jackie_howe/blog/static/199491347201231691525484/#include实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以...
分类：
编程语言 时间：
2014-11-23 11:38:33
阅读次数：
187
HDU 5058 So easy(STL set运用)...
分类：
其他好文 时间：
2014-10-05 22:16:29
阅读次数：
206
