上图一共有5个区间，分别是[0,2]、[2,4]、[8,11]、[7,11]、[15,18]。如果要求这些区间合并后区间的大小，有两种简单的方法。 方法一：比较每两个区间的范围，如果两个区间有交集，则合并它们。最后所有区间会合并成几个离散的大区间，结果为这些区间大小之和。这种方法的时间复杂度是O(n ...
分类：
其他好文 时间：
2018-08-31 13:21:05
阅读次数：
1092
取交集 ：intersect(取的项目必须要相同) select sno,sname from student intersect select sno,sname from student where sno>'s004' 取差集：MINUS 去掉相同部分 select sno,sname fro ...
分类：
数据库 时间：
2018-08-31 00:23:40
阅读次数：
224
云计算与人工智能、大数据的融合应用 云计算，大数据和人工智能三个词汇，最近火到不行。本是不同的领域，生活在不同的世界里，然而随着互联网的发展，又相互交集在一起。 人工智能、大数据与云计算三者有着密不可分的联系。人工智能从1956年开始发展，在大数据技术出现之前已经发展了数十年，几起几落，但当遇到了大 ...
分类：
其他好文 时间：
2018-08-30 22:15:10
阅读次数：
274
bitset是一个存储0和1的数组 可以快速的把两个bitset的每一位对应做与或啥的 在可以用01串表示某个状态的时候可以应用到它 就是有两个集合，求它们的交集 HihoCoder 1513 题意：给出n个学生，他们5门课的排名，问对每个学生，每科都有多少人排在它前面 思路：n是30000，n^2 ...
分类：
其他好文 时间：
2018-08-30 22:13:01
阅读次数：
256
题意：求两个集合的相似性。 思路：考察set。会用set题目就很简单。不过这里要拓展一下，求交集求并集的函数。见最后。 代码： STL中有求两个集合的函数，在头文件<algorithm>（这里的"集合"不一定非得是set，也可以是vector，string等，但是前提是有序），set_interse ...
分类：
其他好文 时间：
2018-08-30 21:04:32
阅读次数：
180
矩阵优化dp 注意：矩阵乘法没有交换律 思路：类比P2151hh去散步 代码特点在 一维 的答案矩阵 1.矩阵优化两点间方案数不必赘述 2.注意2，3，4可以办到以他们的lcm为周期，正是因为如此我们可以矩阵加速（这样我们就可以化动为静，矩阵乘法了） 3.一维初始矩阵（一维邻接矩阵+第二个矩阵取交集 ...
分类：
其他好文 时间：
2018-08-27 21:30:49
阅读次数：
168
使用join连表，缺陷的情况下是inner join,开发中使用的left join和right join属于outer join，outer join还包括full join 现有两张表，Table A 是左边的表。Table B 是右边的表。其各有四条记录，其中有两条记录name是相同的： 1. ...
分类：
数据库 时间：
2018-08-27 21:17:43
阅读次数：
183
#__author:"Feng Lin" #date: 2018/8/26 #集合是无序的，不重复的数据集合，它里面的元素是可哈希的（不可变类型），但是集合本身是不可哈希的（所以集合做不了字典的键） #集合注意记住以下几点 #1.元素去重 #2.关系测试，交集、并集、差集 set1=set({1,2... ...
分类：
编程语言 时间：
2018-08-27 01:05:35
阅读次数：
212
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5102 [算法] 首先，n条线段的交集一定是[Lmax,Rmin] ， 其中，Lmax为最靠右的左端点，Rmin为最靠左的右端点 根据这个性质 ， 我们不妨将所有线段按左端点为关键字排序 ...
分类：
其他好文 时间：
2018-08-26 22:03:27
阅读次数：
155
在做数据分析的时候，要对一个集合分析，而且分析多个集合的之间的关系分析，那么用传统的循环的比较麻烦，集合提供很多方法，很容易比较多个集合的关系，并集，交集，差集，对称差集等。 n1={1,2,4,6} n2={2,3,5,6} 1，交集的用法 n3=n1.intersection(n2) n3={2 ...
分类：
编程语言 时间：
2018-08-26 13:45:40
阅读次数：
133
