set可以对键值是自动排序的,对应的求并集差集交集都可以用到这个有序的特性,时间复杂度都为O(m+n),m,n分别为两个容器的大小
1.set_union可以用来求两个集合的并集,它是一种稳定的操作,因为元素间的相对位置不会改变。
源码如下:
template
OutputIterator set_union(InputIterator1 first1,InputIterator1 las...
分类:
其他好文 时间:
2014-09-07 22:31:48
阅读次数:
175
Union Find
动态链接:
这里union(x,y) 相当于一个函数,这个函数建立两个点,x,y的链接。而connected(x,y)用于检测两点的链接性,即是否处于链接状态.
connected(0,7)就是用于检测0,7这两点是否相连。
Union find能做很酷帅的事情,迷宫连通图的查找~...
分类:
其他好文 时间:
2014-09-07 12:21:33
阅读次数:
281
/**
* 书本:【ThinkingInC++】
* 功能:联合
* 时间:2014年9月6日14:51:40
* 作者:cutter_point
*/
#include
using namespace std;
union U
{
private:
int i;
float f;
public:
U(int a);
U(float b);
~U();...
分类:
编程语言 时间:
2014-09-06 16:11:43
阅读次数:
267
/**
* 书本:【ThinkingInC++】
* 功能:更安全的union可以封装在一个类中
* 时间:2014年9月6日14:53:04
* 作者:cutter_point
*/
#include
using namespace std;
class SuperVar
{
//enum没有类型名(他是一个没有加标记的枚举),如果想立即定义enum的实例时,
//这种做法...
分类:
编程语言 时间:
2014-09-06 16:11:35
阅读次数:
254
原文:03. 行列转换写法小结行列转换,通常有2种方法,一是CASE WHEN/UNION;一是PIVOT/UNPIVOT。对于行值或列数不固定的情况,需要用动态SQL。
一. 行转列 --drop table RowToCol
create table RowToCol
(
ID int,
Cod...
分类:
其他好文 时间:
2014-09-06 12:22:43
阅读次数:
209
union 和union all都是将两个select语句的结果作为一个整体显示出来,把两条记录合并成一个查询,但是前提,所选的记录的两个表的字段名要一致但是两者又有区别:UNION: 指定合并多个结果集并将其作为单个结果集返回(去重并进行默认规则的排序)。unionALL: 将全部行并入结果中,其...
分类:
其他好文 时间:
2014-09-05 12:45:51
阅读次数:
211
当初学习C语言时并没有特别注意union的用法,也不知道与struc t相比有何不同。经过网上的一番搜索,现在总算是恍然大悟,所以就小结一下。如有错误之处,敬请指正。(struct和union的结构定义形式没有多大差别,只要不是初学者,相信大家不会在这方面存在什么问题。)struct简单来说就是一些...
分类:
其他好文 时间:
2014-09-04 20:47:20
阅读次数:
207
drop table t1;
create table t1 (c1 char(2) primary key, c2 char(1) not null);
insert into t1 values ('A ','A');
select t1.c1 from t1
where t1.c1 in (select c2 from t1 union all select '0'||c2 c2 fr...
分类:
数据库 时间:
2014-09-04 16:58:39
阅读次数:
245
declare @t table (C_ID int,PcName varchar(6),ParentID int)insert into @tselect 1,'安徽',0 union allselect 2,'安庆',1 union allselect 3,'安庆市',2 union allse...
分类:
数据库 时间:
2014-09-04 16:51:49
阅读次数:
258
一、INSTEAD OF触发器 对于简单的视图可以执行INSERT,UPDATE和DELETE操作,但是对于复杂视图,不允许直接执行INSERT,UPDATE,DELETE操作,当视图出现以下任何一种情况时,都不允许直接执行DML操作,如下:具有集合操作符(UNION,UNION ALL,INTE....
分类:
数据库 时间:
2014-09-03 22:28:07
阅读次数:
575