孙悟空要寻找七龙珠，这回是七龙珠的增强版了，因为这些龙珠会衍生，最后不止七颗龙珠了。
悟空带着布玛的龙珠雷达探测器出发了，却发现布玛的龙珠雷达探测器的程序太垃圾了，所以找到我们这些ACM高手为龙珠雷达探测器写个程序，要求可以显示某颗龙珠所在的城市的位置，该龙珠所在的城市共有多少颗龙珠，龙珠移动过的次数。
布玛是个有钱人啊，写个程序我要价5百万，不算过分吧。因为本程序需要用到Union Find...
分类：
其他好文 时间：
2014-07-28 16:34:33
阅读次数：
350
一共用体的概念
当需要把不同类型的变量存放到同一段内存单元或对同一段内存单元的数据按不同类型处理则
需要使用共用体数据结构
例把一个整型变量一个字符型变量一个实型变量放在同一个地址开始的内存单元中
共用体的定义形式
union 共用体名
成员列表
变量列表
注意区分
共用体各成员占相同的起始地址所占内存长度等于最长的成员所占内存
结构体各成员占不同的地址所占内存长度等于全部成...
分类：
其他好文 时间：
2014-07-28 15:55:13
阅读次数：
339
一 基础知识梳理：并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。使用并查集时，首先会存在一组...
分类：
其他好文 时间：
2014-07-27 22:19:59
阅读次数：
323
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
