这道题注意矩形的交集还是矩形，所以求交集搞出一个类似于前缀和后缀和的东西，从头到位暴力，只要满足出去当前矩形的其余n-1个的交集满足左下角小于等于右下角就可以啦 ...
分类：
其他好文 时间：
2019-01-11 21:19:46
阅读次数：
176
连接查询 1 集合的特点：无序性，唯一性 集合的运算：求并集，求交集，求笛卡尔积 表和集合的关系 一张表就是一个集合，每一行就是一个元素 疑问：集合不能重复，但我有可能两行数据完全一样 答：mysql内部每一行，还有一个rowid 如果在多表联查时，某一列名在两张或两张以上表都有，则需要在列名前指定 ...
分类：
数据库 时间：
2018-12-31 19:15:26
阅读次数：
197
1.求交集 var arr1 = [{name:'name1',id:1},{name:'name2',id:2},{name:'name3',id:3}]; var arr1Id = [1,2,3] var arr2 = [{name:'name1',id:1},{name:'name2',id:... ...
分类：
编程语言 时间：
2018-12-26 20:17:11
阅读次数：
225
一、有序集合求交集的方法有 a）二重for循环法，时间复杂度O(n*n) b）拉链法，时间复杂度O(n) c）水平分桶，多线程并行 d）bitmap，大大提高运算并行度，时间复杂度O(n) e）跳表，时间复杂度为O(log(n)) 以下是方法的具体介绍： 方案一：for * for，土办法，时间复杂 ...
分类：
其他好文 时间：
2018-11-24 19:02:01
阅读次数：
231
"嘟嘟嘟" 本来我要写 "feng shui" 这道题的。然后网上都说什么半平面相交，于是我还得现学这个东西，就来刷这道模板题了。 所谓的半平面相交和高中数学的分数规划特别像。比如这道题，把每一条边看成一条有向直线，则合法的范围都是直线的右半部分，最后求交集。大概是每一次都取一半，所以就叫半平面相交 ...
分类：
其他好文 时间：
2018-11-23 12:42:33
阅读次数：
194
要求是用最少的电台覆盖最多的州，每个电台所能覆盖的州不一样 算法思路：每次将所有集合和总集合求交集，留下交集len最长的哪个，再用总集合-留下集合进行下一轮循环，直到总集合为0 ...
分类：
编程语言 时间：
2018-11-09 11:27:59
阅读次数：
211
1.集合： 集合的创建： 集合的特性：集合是无序的，集合可以去掉重复的元素 集合的操作：求交集： 求并集： 求差集： 判断子集： 判断父集： 对称差集： 判断交集： 增加： 删除： 求集合的长度：print(len(list_3)) 2.文件 文件的创建： 文件的操作：读： 写： 追加： 句柄位置操 ...
分类：
编程语言 时间：
2018-09-30 22:39:03
阅读次数：
238
快捷功能 补全 Tab键 粘贴模式 :paste，退出粘贴模式 ctrl + d 语法 var 定义变量 val 定义常量，相当于java中的final，不能重复赋值 1 to 10 [ 1, 10 ] 1 until 10 [ 1,10 ) 字符串求交集 BigInt类型 导包 apply方法，相 ...
分类：
其他好文 时间：
2018-09-27 20:10:45
阅读次数：
150
思路： 求交集最大老套路，排序之后用堆维护即可。 c++ include using namespace std; const int mod = 1e9+7; const int maxn = 1000010; inline int read() { int q=0,f=1;char ch = g ...
分类：
其他好文 时间：
2018-09-10 13:40:17
阅读次数：
348
1、什么是Redis Redis是一个基于内存的高性能key-value 数据库。 2、Redis支持的数据类型和数据结构 Redis通过Key-Value的单值不同类型来区分， 以下是支持的类型： Strings Lists Sets 求交集、并集 Sorted Set hashes Redis五 ...
分类：
其他好文 时间：
2018-09-09 12:03:10
阅读次数：
135
