python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素.
集合对象还支持union(联合), intersection(交), difference(差)和sysmmetric
difference(对称差集)等数学运算.sets 支持x in set,l...
分类：
编程语言 时间：
2014-05-27 01:08:23
阅读次数：
297
??
Printer Queue
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3679
Accepted: 1975
Description
The only printer in the computer science students' union is...
分类：
其他好文 时间：
2014-05-23 08:05:45
阅读次数：
273
同样是查找一个图是否有环的算法，但是这个算法很牛逼，构造树的时候可以达到O(lgn)时间效率。n代表顶点数
原因是根据需要缩减了树的高度，也叫压缩路径（Path compression），名字很高深，不过其实不难理解，简单来说就是每次查找一个节点的时候，都把这一路径中的所有节点都赋予根节点作为路径。
原文没指出的地方：
也因为需要压缩，所以初始化的时候注意，不能如前面简单实用Unio...
分类：
其他好文 时间：
2014-05-23 00:21:42
阅读次数：
305
用信号量实现进程互斥示例：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
union semun {
int ...
分类：
其他好文 时间：
2014-05-22 13:15:44
阅读次数：
231
用System V信号量解决哲学家就餐问题：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
union semun {
int...
分类：
其他好文 时间：
2014-05-22 10:59:37
阅读次数：
302
利用Union Find的方法查找图中是否有环。
在于构建一个图数据结构，和一般图的数据结构不同的是这个图是记录了边的图，并在查找过程中不断把边连接起来，形成一个回路。
原文地址：
http://www.geeksforgeeks.org/union-find/
#pragma once
#include
#include
#include
#include
class Un...
分类：
其他好文 时间：
2014-05-21 14:12:15
阅读次数：
287
今天在写一个sql的时候，使用了hive的unionall，运行时报错。sql如下：selectdimension_name,dt,dtype_name,uv,new_uv,old_uv,pv,stay_timefromtemp_bi.uv
unionall
select‘平台‘dimension_name
,dt
,app_platformdtype_name
,count(distinctmid)uv
,count(distinctcasewhenis_..
分类：
其他好文 时间：
2014-05-20 23:53:32
阅读次数：
527
sql for xml 另一种写法（采用 tag 与 union all，简洁易懂）...
分类：
数据库 时间：
2014-05-20 16:13:06
阅读次数：
375
在集合论中，两个集合（记为集合A和B）的并集是一个包含集合A和B中所有元素的集合。换句话说，如果一个元素属于任何一个输入集合，那么它也属于结果集。在T-SQL中，UNION
集合运算可以将两个输入查询的结果集组合成一个结果集。如果一个行在任何一个输入集合中出现，它也会在UNION运算的结果中出现。T...
分类：
其他好文 时间：
2014-05-20 00:20:56
阅读次数：
344
MYSQL中的UNIONUNION在进行表链接后会筛选掉重复的记录，所以在表链接后会对所产生的结果集进行排序运算，删除重复的记录再返回结果。举例说明：select
* from table1 union select * from table2这个SQL在运行时先取出两个表的结果，再用排序空间进行排...
分类：
数据库 时间：
2014-05-19 21:08:15
阅读次数：
406
