union 关键字的用法与struct 的用法非常类似。union 维护足够的空间来置放多个数据成员中的“一种”，而不是为每一个数据成员配置空间，在union 中所有的数据成员共用一个空间，同一时间只能储存其中一个数据成员，所有的数据成员具有相同的起始地址。例子如下：union StateMachi...
分类：
编程语言 时间：
2014-07-16 20:53:25
阅读次数：
256
分别以两个（带头结点的）循环有序链表表示集合A和B，完成这两个集合并集的操作：代码如下：#includetypedef struct LNode { int data ; struct LNode *next ;}LNode , *LinkList ;void union_OL(L...
分类：
其他好文 时间：
2014-07-16 19:26:37
阅读次数：
211
直接构造insert into t (c1, c2, c3) values (1, 1, 1), (2, 2, 2)使用UNIONinsert into t (c1, c2, c3) (select a1, a2, a3) union all (select b1, b2, b3)利用查询结果ins...
分类：
数据库 时间：
2014-07-13 19:58:40
阅读次数：
232
不多说 NOI2001食物链核心就是并查集，并查集数组中存0 1 2 3 表示未分营养级 A B C然后再一个个恶心的判断....inline bool Union(int x,int y,int D){ int a=find(x), b=find(y); if(a==b){ ...
分类：
其他好文 时间：
2014-07-13 08:31:54
阅读次数：
197
问题描述： 公司需要做一个报表，根据人员组织树，点击某一节点的时候，显示下一个直接子节点的表单申请情况，根据表单状态进行分组。实现思路： 一开始是想通过拼接SELECT SQL,将所有子节点的报表情况union，然后所谓存储过程的结果返回。调试过程中发现，拼接出来的SQL太长，在拼接过程中自动被.....
分类：
数据库 时间：
2014-07-13 00:46:53
阅读次数：
333
问题描写叙述：在计算机科学中，并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个操作用于此数据结构：Find：确定元素属于哪一个子集。它能够被用来确定两个元素是否属于同一...
分类：
编程语言 时间：
2014-07-10 14:40:47
阅读次数：
250
C语言和Lua天生有两大隔阂：一、C语言是静态数据类型，Lua是动态数据类型二、C语言需要程序员管理内存，Lua自动管理内存为了跨越世俗走到一起，肯定需要解决方案。解决第一点看上去比较容易，C语言中有union。可是第二点呢？万一C语言正引用着Lua的一个值，Lua自动释放了怎么办？所以就有了一种比...
分类：
编程语言 时间：
2014-07-09 21:57:05
阅读次数：
343
并查集能做什么？ 1.连接两个对象; 2.查询两个对象是否在一个集合中，或者说两个对象是否是连接在一起的。 并查集有什么应用？ 1. Percolation问题、 2. 无向图连通子图个数 3. 最近公共祖先问题 4. Kruskal最小生成树 5. 社交网络 等等 并查集数据结构： 并查集是一种树...
分类：
其他好文 时间：
2014-07-09 14:13:20
阅读次数：
214
表格ChannelReward和表格RewardSuppleSettle中都有一下几个字段JSMonth, ChannelNo, RewardSum, RewardItem。要将两个表中RewardSum>0的记录都显示在一个表中，可以使用联合查询select * from(SELECT JSMon...
分类：
其他好文 时间：
2014-07-09 13:57:45
阅读次数：
134
UVa的题目好多，本题是数据结构的运用，就是Union Find并查集的运用。主要使用路径压缩。甚至不需要合并树了，因为没有重复的连线和修改单亲节点的操作。
郁闷的就是不太熟悉这个Oj系统，居然使用库中的abs就会WA，自己写了个abs小函数就过了。
题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&...
分类：
Web程序 时间：
2014-07-05 23:39:10
阅读次数：
339
