1.集合合并： 给定一个字符串的集合，格式如： {aaa bbb ccc}， {bbb ddd}，{eee fff}，{ggg}，{ddd hhh} 要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应 输出 {aaa bbb ccc ddd hhh}，{eee fff}， { ...
分类：
其他好文 时间：
2016-09-08 17:54:21
阅读次数：
160
题意：对于每一条边，去掉一条边后，生成两颗树，问这两颗树的交集大小。 分析：1、O(n^2)算法：每次都用O(n)的时间去合并两个区间，因此可以从合并这个地方去优化。 2、可以这么考虑，在遍历树的时候计算去掉的两树的交集，那么每次我们只要把当前点的所有子树合并便可得到当前点的父边的解。 3、具体实现... ...
分类：
其他好文 时间：
2016-09-06 23:03:32
阅读次数：
188
集合（set）：把不同的元素组成一起形成集合。形式用｛｝来表示，排列是无序的，其中的元素不会重复，元素必须是可哈希的（不可变）。 集合的作用： 去重，把一个列表变成集合，就自动去重了 关系测试，测试两组数据之前的交集、差集、并集等关系 集合的创建 可以通过set（可变集合）和frozenset（不可 ...
分类：
编程语言 时间：
2016-09-06 11:57:59
阅读次数：
137
莫队算法，$dfs$序。 题目要求计算将每一条边删除之后分成的两棵树的颜色的交集中元素个数。 例如删除$u->v$，我们只需知道以$v$为$root$的子树中有多少种不同的颜色（记为$qq$），有多少种颜色达到了最多数量（记为$pp$），那么以$v$为$root$的子树与另一棵树的颜色交集中元素个数 ...
分类：
其他好文 时间：
2016-09-06 09:02:54
阅读次数：
187
假设用table来表示集合，用function去计算集合的交集、并集。 为了保持名称空间的整齐，将这些函数存入一个名为Set的table中。 现在，假设用“+”来计算两个集合的并集，那么就要让所有用于表示集合的table共享一个元表。 并且在该元表中定义如何执行一个加法操作。 在此后，用Set.ne ...
分类：
其他好文 时间：
2016-09-05 18:48:29
阅读次数：
144
1、Linq 查询两张表；a表和b表，要得到的数据是a表数据b表没有 例如：a表有5条数据1,2,3,4,5；b表有2条数据1,3；那么就用dataGridView1输出2,4,5；link语句要怎么写 转化成的sql类似如下 这样b表中没有的就输出了。 2、Linq获取两个List或数组的差集交集 ...
分类：
其他好文 时间：
2016-09-02 23:20:45
阅读次数：
181
1.取名，创建 2.输入两个表名 填好表以后点击‘BACK’ 3.填写选择屏幕与显示字段 4.点击执行，输入已知条件 5.查询结果 以上这个过程是想从两个表取数取交集，选择条件分别来自两个表， 然后又不知道表之间的对应关系，就可以用这种方法让它自己出报表， 这样比较方便找数据。 ...
分类：
其他好文 时间：
2016-09-02 10:02:03
阅读次数：
152
1：union(并集) union连接两条sql语句，并且去除两条sql语句重复的记录 2.union all(并集) 接两句sql语句，两句sql语句的和不用去掉重复的记录。 3:intersect(交集)Intersect连接两句sql语句 取查询出来的两个集合的 共同部分。 4：minus(补 ...
分类：
其他好文 时间：
2016-08-27 12:52:58
阅读次数：
155
集合类型 之前我们已经介绍过了最基本的字符串类型、散列类型、列表类型，下面我们一起学习一下集合类型。 集合类型也是体现redis一个比较高价值的一个类型了。因为Redis的集合类型，所以我们可以很容易的在Redis中执行差集运算、交集运算、并集运算。 首先我们先介绍一下集合类型和列表类型的区别，其实 ...
分类：
其他好文 时间：
2016-08-26 12:02:34
阅读次数：
261
越来越多的人开始意识到，网站即软件，而且是一种新型的软件。 这种"互联网软件"采用客户端/服务器模式，建立在分布式体系上，通过互联网通信，具有高延时（high latency）、高并发等特点。 网站开发，完全可以采用软件开发的模式。但是传统上，软件和网络是两个不同的领域，很少有交集；软件开发主要针对 ...
分类：
其他好文 时间：
2016-08-23 16:22:13
阅读次数：
212
