UVA 11987 - Almost Union-Find
题目链接
题意：给定一些集合，操作1是合并集合，操作2是把集合中一个元素移动到另一个集合，操作3输出集合的个数和总和
思路：并查集，关键在于操作2，对于并查集，要去除掉一个结点，如果该结点不是根那就好办了，那么就多开n个结点，每个结点初始父亲都是它的i + n，这样在移动的时候，就不用担心他是根结点了剩下就是普通的带权并...
分类：
其他好文 时间：
2014-07-27 11:21:52
阅读次数：
192
CSV的样例中Select ... into outfile...是不带字段名的，只导出数据，所以需要自己想另外的办法实现，这里有一个笨招，自己构造一个字段列，示例如下：1，创建测试表数据CREATE TABLE test.c SELECT 1 AS pid,1 AS item,15.0 AS wgt UNION ALLSELECT 1 AS pid,2 AS item,20.0 AS wgt U...
分类：
数据库 时间：
2014-07-27 11:20:42
阅读次数：
244
MySQL UNION 语法MySQL UNION 用于把来自多个SELECT语句的结果组合到一个结果集合中。语法为：SELECT column,... FROM table1 UNION [ALL] SELECT column,... FROM table2 ... 在多个 SELECT 语句中....
分类：
数据库 时间：
2014-07-26 14:35:41
阅读次数：
299
在集合论中，两个集合(集合A和集合B)的并集是一个包含集合A和B中所有元素的集合。换句话说，如果一个元素属于任何一个输入集合，那么它也属于结果集。如图所示。UNION集合运算分为UNION ALL和UNION DISTINCT两种情形，它们的区别是UNION ALL会保留重复行，而UNION D.....
分类：
其他好文 时间：
2014-07-26 01:02:36
阅读次数：
213
--添加一条记录 INSERT INTO tableName(col1,col2,col3) VALUES (1,2,3) --添加多条记录 INSERT INTO tableName(col1,col2,col3) SELECT 3,4,5 UNION ALL ...
分类：
其他好文 时间：
2014-07-25 16:35:41
阅读次数：
234
小问题，可能新手碰到也会被书上的定义限定思维，一时反应不过来。定义：UNION或UNIONALL操作符用于合并两个或多个SELECT语句的结果集。请注意，UNION内部的SELECT语句必须拥有相同数量的列。列也必须拥有相似的数据类型。同时，每条SELECT语句中的列的顺序必须相同。场景：当..
分类：
其他好文 时间：
2014-07-23 21:20:27
阅读次数：
574
机器大小端判断： 1 #include 2 3 typedef union{ 4 char x; 5 int i; 6 }un; 7 8 int main() 9 {10 un tt; 11 tt.i = 1;12 13 if(tt.x == 1)...
分类：
其他好文 时间：
2014-07-23 16:14:32
阅读次数：
337
左连接的同时只输出关联表的一条记录WITH X AS (SELECT 1 ID FROM DUAL UNION SELECT 2 FROM DUAL UNION SELECT 3 ...
分类：
数据库 时间：
2014-07-23 14:56:06
阅读次数：
204
SELECT -- ' select * from `',TABLE_SCHEMA,'`.`',TABLE_NAME,'` into outfile ''/work/opdir/repair'''
-- concat('union all
-- select count(1) as count_, ''`',TABLE_SCHEMA,'`.`',TABLE_NAME, '`'' as tbna...
分类：
数据库 时间：
2014-07-22 22:39:35
阅读次数：
288
set相关算法
------------------------------------------------------------------------------------
描述：
set_union ， set_difference ， set_intersection ， set_symmetric_difference 算法接受的 set ，
必须是有序区间，适用于以 RB-tree 为底层的 set/multiset ， 不适用于以 hash 为底层的 hash_set/hash_mul...
分类：
其他好文 时间：
2014-07-22 22:34:33
阅读次数：
214
