except是A集合减去B集合的结果；intersect是A集合和B集合的交集；都是返回的是非重复值，很多属性都和union类似。还是以student为例select
* from student;select * into student1 from student;goinsert into s...
分类：
数据库 时间：
2014-06-29 13:15:13
阅读次数：
342
昨晚等世界杯的间隙，静静的看了一个电影《云端情人》（另译名：她），电影里假想在不远的未来，人类与电脑系统的情感交集，整个故事看后并不让人感到荒谬，作为互联网行业的自己，看罢后陷入了沉思，还有3个小时，正好可以写一写我的观感。2025年离我们并不远，从科技进步的角度看，编剧对未来互联网发展的各种假想都...
分类：
其他好文 时间：
2014-06-15 21:11:50
阅读次数：
213
实现不相交集合数据结构的几种方式：
单纯的快速查找：
若id相同则在一个集合中，下图中，（ 2， 3， 4， 9 ）为一集合， 3 和 6 不在一个集合中
合并集合时，需逐个比较将两个集合的 id 统一，慢
缺陷：
合并慢
==================================================
2.单纯的快速合并：...
分类：
其他好文 时间：
2014-06-07 12:47:33
阅读次数：
266
这个最小覆盖但不同于 POJ
3041，只有横或者竖方向连通的点能用一块板子覆盖，非连续的，就要用多块所以用类似并查集方法，分别横向与竖向缩点，有交集的地方就连通，再走一遍最大匹配即可一开始还有点没想清楚缩点怎么写，其实就是横向和竖向分别缩一下，不要混在一起，否则很麻烦，要注意一下#include
...
分类：
其他好文 时间：
2014-06-05 16:58:21
阅读次数：
204
算法训练 集合运算
时间限制：1.0s 内存限制：512.0MB
问题描述
给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。
输入格式
第一行为一个整数n，表示集合A中的元素个数。
第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。
第三行为一个整数m，表示集合B中的元素个数。
第四行有m个互不相...
分类：
其他好文 时间：
2014-06-05 00:27:08
阅读次数：
234
POJ1328，题目链接http://poj.org/problem?id=1328题意：有一海岸线（x轴），一半是陆地（y0），海上有一些小岛（用坐标点表示P1、P2...），现要在海岸线上建雷达（覆盖半径R）。给出所有小岛的位置，和雷达半径，求最少需要多少个雷达？思路：1.知道小岛位置，和雷达半...
分类：
其他好文 时间：
2014-06-02 08:27:50
阅读次数：
272
首先先看一下基本定义：
复合选择器就是两个或多个基本选择器，通过不同方式连接而成的选择器，主要包括“交集”选择器、“并集”选择器、“后代”选择器。 交集选择器
“交集”复合选择器是由两个选择器直接连接构成，其结果是选中二者各自元素范围的交集。其中第一个必须是标记选择器，第二个必须是类别选择器或...
分类：
Web程序 时间：
2014-05-30 06:04:01
阅读次数：
297
议题：布隆过滤器（Bloom
Filter）分析：BF由一个很长的二进制向量和一系列随机映射的函数组成，通过多个Hash函数将一个元素映射到一个Bit
Array中的多个点，查询的时候仅当所有的映射点都为1才能判断元素存在于集合内；BF用于检索一个元素是否在一个集合中，记忆集合求交集；优点是空间 和...
分类：
其他好文 时间：
2014-05-29 00:18:07
阅读次数：
324
出题：并查集（Union-Find
Sets）分析：一种树型数据结构，用于处理不相交集合（Disjoint
Sets）的合并以及查询；一开始让所有元素独立成树，也就是只有根节点的树；然后根据需要将关联的元素（树）进行合并；合并的方式仅仅是将一棵树最原始的节点的父亲索引指向另一棵树；优化：加入一个ra...
分类：
其他好文 时间：
2014-05-26 18:48:46
阅读次数：
290
SQL-3标准中提供了三种对检索结果进行集合运算的命令：并集UNION；交集INTERSECT；差集EXCEPT（在Oracle中叫做
MINUS）。在有些数据库中对此的支持不够充分，如MySql中只有UNION，没有其他两种。实际上这些运算都可以通过普通的SQL来实现，虽然有时有些繁琐。假设有两个...
分类：
数据库 时间：
2014-05-26 18:07:14
阅读次数：
457
