题目描述 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加v A3 v: 将所有节 ...
分类：
其他好文 时间：
2017-06-18 10:26:08
阅读次数：
190
1、结构 set和multiset会根据特定的排序原则将元素排序。两者不同之处在于，multisets允许元素重复，而set不允许重复。 只要是assignable、copyable、comparable（根据某个排序准则）的型别T，都可以成为set或者multisets的元素。如果没有特别的排序原 ...
分类：
编程语言 时间：
2017-06-11 17:22:47
阅读次数：
227
Reference [1] http://netjs.blogspot.co.uk/2015/05/fail-fast-vs-fail-safe-iterator-in-java.html The collections which are there from Java 1.2 (or even ...
分类：
编程语言 时间：
2017-06-06 01:09:41
阅读次数：
320
看一下bits/stl_map和bits/stl_set能够看到map和set的定义例如以下: 84 template <typename _Key, typename _Tp, typename _Compare = std::less<_Key>, 85 typename _Alloc = st ...
分类：
系统相关 时间：
2017-06-03 09:54:38
阅读次数：
189
单词数 Problem Description lily的好朋友xiaoou333近期非常空。他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。以下你的任务是帮助xiaoou333解决问题。 Input 有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有 ...
分类：
其他好文 时间：
2017-05-27 15:17:41
阅读次数：
209
题意： 有5种操作： PUSH：加入“｛｝”空集合入栈。 DUP：栈顶元素再入栈。 UNION：出栈两个集合，取并集入栈。 INTERSECT：出栈两个集合，取交集入栈。 ADD：出栈两个集合，将先出栈的加入到后出栈的集合中。 输入不超过2000， 保证操作顺利进行。 分析： 用set<int>(本 ...
分类：
其他好文 时间：
2017-05-19 13:27:11
阅读次数：
262
c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。（相同的值不存，存进去自动排序好了） set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复（重复元素只操作一遍，其他的忽略处理），而后者允许。（因为插入的时候，它们分别调 ...
分类：
其他好文 时间：
2017-05-03 10:30:13
阅读次数：
218
set set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, mult ...
分类：
其他好文 时间：
2017-04-08 18:15:31
阅读次数：
221
定义一个multiset集合S：multiset <int> S;如果有重复元素一定要记得使用multiset，stl set默认从小到大排序，upper_bound(x)返回集合中第一个大于x的元素地址，lower_bound(x)返回集合中第一个大于等于x的元素地址。我们可以这样定义一个迭代器： ...
分类：
编程语言 时间：
2017-03-12 11:05:53
阅读次数：
215
新的C++11标准中，set的迭代器it有const修饰符,那么对它元素的修改就必然不能成功了。但是有时候遇到要修改stl set元素的问题，这个问题一般的解决方法是先erase这个元素，然后再insert。如果利用const_cast(*it)把it映射成一个引用的对象，那么就可以对它进行修改了。 ...
分类：
其他好文 时间：
2016-12-03 11:46:42
阅读次数：
126
