对于像UVA 11987 Almost Union-Find这样的题目，要求把一个元素从一个集合中剥离的情况，我们只需要新建一个节点然后………. 还是看代码吧： inline void move(int x,int y) // 把x从y集合中剥离{ int fx = find(id[x]),fy =...
分类：
其他好文 时间：
2014-08-16 14:58:50
阅读次数：
231
特殊工具与技术--联合:节省空间的类 联合是一种特殊的类。一个 union 对象可以有多个数据成员，但在任何时刻，只有一个成员可以有值。当将一个值赋给 union 对象的一个成员的时候，其他所有都变为未定义的。 为 union 对象分配的存储的量至少与包含其最大数据成员的一样多。联合提供了便利的办法表示一组相互排斥的值，这些值可以是不同类型的。 1.定义联合 作为例子，我们可能有一个处理不同各类...
分类：
编程语言 时间：
2014-08-16 09:47:00
阅读次数：
239
set这个容器也是STL库的一员，并且在algorithm内直接有 set_union set_intersection 这样求并集交集的操作map 最方便的地方就是 支持下标访问举例说明 ： 1 #include 2 include 3 #include 4 #include 5 #include...
分类：
其他好文 时间：
2014-08-15 17:24:09
阅读次数：
220
UVA 12096 - The SetStack Computer
题目链接
题意：几个操作，push是在栈顶加入一个空集，dup是复制栈顶集合，在放入栈顶，union是把头两个取并集放回，int是头两个取交集放回，add是取头两个，把第一个当成一个集合加入第二个，每次操作输出栈顶集合的里面的个数
思路：用set，stack模拟，然后利用map去hash一个集合，模拟即可
...
分类：
其他好文 时间：
2014-08-13 22:30:07
阅读次数：
370
Oracle中Union与Union All的区别(适用多个数据库)如果我们需要将两个select语句的结果作为一个整体显示出来，我们就需要用到union或者union all关键字。union(或称为联合)的作用是将多个结果合并在一起显示出来Union 与 Union ALL 的作用都是合并 SE...
分类：
数据库 时间：
2014-08-13 17:53:06
阅读次数：
192
/**
* 功能:联合体使用
* 时间:2014年8月1日17:04:23
* 作者:cutter_point
*/
#include
#include
using namespace std;
union Packed
{
char i;
short j;
int k;
long l;
float f;
double d; //这个联合体...
分类：
编程语言 时间：
2014-08-13 10:39:05
阅读次数：
262
direct path read在11g中，全表扫描可能使用direct path read方式，绕过buffer cache，这样的全表扫描就是物理读了。在10g中，都是通过gc buffer来读的，所以不存在direct path read的问题。 direct path read较高的可能原因有： 1. 大量的磁盘排序操作，order by, group by, union, disti...
分类：
数据库 时间：
2014-08-12 17:22:24
阅读次数：
281
（ 2010-8-27 记录）员工薪资历史 -Union 实现：
1、 表结构
Salary （ id ， empID ， jbxz,yfxz,sfxz,jse ， pid ）
Perion(id,bm,year,month,sdate,edate…)
表结构大体是这样的，其中 bm 是薪资日期编码如 2010-8 ，但是不一定也可以是 108 ，无规则可言。 Year 是薪资年...
分类：
其他好文 时间：
2014-08-11 17:58:12
阅读次数：
243
并查集入门 并查集学习： l 并查集：(union-find sets) 一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。 l 并查集的精髓（即它的三种操作...
分类：
其他好文 时间：
2014-08-11 14:41:52
阅读次数：
161
python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素. 集合对象还支持union(联合), intersection(交), difference(差)和sysmmetric difference(对称差集)等数学运算.sets 支持 x in set,...
分类：
编程语言 时间：
2014-08-11 14:41:02
阅读次数：
280
