题意 给三个由$n$个数组成的数组$A$，$B$和$C$，找一个最小的$a+b+c$使得$A$，$B$，$C$的对应前$a$，$b$，$c$个元素的并集恰好和$A$，$B$，$C$的并集相同 $1\leq n\leq {10}^6$ 分析 我看课件上面描述的题意是这些数组是$1\cdots n$的排 ...
分类：
其他好文 时间：
2018-06-20 21:31:19
阅读次数：
130
一、集合的介绍 1.集合天生去重 2.集合也是无序的 3.集合的作用主要是关系测试，测试两组数据之前的交集，差集，并集,子集，父集，对称（反向）差集等关系 二、集合的使用方法 a = {6,7,1,2,3,4,5} #创建一个集合 b=set([1,2,3,4,8]) #创建一个集合 a & b # ...
分类：
编程语言 时间：
2018-06-19 22:43:54
阅读次数：
172
Set描述 1、集合中每个元素都是不同的（集合是没有重复的元素）； 2、集合的元素最多为2^32-1； 3、元素是没有顺序的； Set基本操作 常用的操作 添加集合 获取集合的所有元素 对集合做差集 对集合做交集 对集合做并集 适用的场景 我们一南北方差异和共同点为例： 1、首先我们设置北方的值 2 ...
分类：
其他好文 时间：
2018-06-19 20:40:40
阅读次数：
161
1 不同元素组成 2 无序 3集合中元素必须是不可变类型 #添加# s.add('s')# s.add('3')# s.add(3)# print(s) # s.clear()# print(s) # s1=s.copy() s={'sb',1,2,3,4,5,6}#随机删# s.pop() #指定 ...
分类：
其他好文 时间：
2018-06-18 10:27:09
阅读次数：
117
$n \leq 200,m \leq 200$，$n*m$的矩阵，从左上到右下走一次只能向右向下，从右下到左上走一次只能向左向上，把两条路取并集，覆盖的数字加起来（经过两次的数算一次），问最大值多少。 费用流。或dp。dp的四维里面，有三维可以定剩下一维（步数一定），因此去掉一维即可。 1 //#i ...
分类：
其他好文 时间：
2018-06-16 16:20:47
阅读次数：
164
1. 全文检索的通用步骤： 1、建库步骤： a 分词 b 倒排索引 : 关键词和记录Id的对应关系,1对多。 2、查询步骤： a 分词 b 查索引 c 取交集或并集 2. 产品使用全文检索的一种场景 如上图， 由数据库或者应用软件生成数据，通过logstash导入elasticSearch系统。 K ...
分类：
其他好文 时间：
2018-06-15 23:31:21
阅读次数：
292
set是Python中一种基本数据类型，它分为可变集合（set）和不可变集合（frozenset）两种。类似于其他语言，集合是一个无序不重复元素集，包括创建集合set、向集合中添加元素、删除集合中的元素、求集合的交集、并集、差集等操作。创建空集合s=set()创建集合set1={1,2,3,4,5,6}set1set([1,2,3,4,5,6])创建不可变集合冰冻集合不能被修改元素、删除元组，但是
分类：
其他好文 时间：
2018-06-15 10:50:04
阅读次数：
170
题目大意 有一个直方图，其所有矩形的底均是1（以后简称小矩形）。给出这些矩形的高度，求这些矩形的并集中存在的面积最大的矩形（简称大矩形）的面积。 题解 大矩形的高必然一边等于一个小矩形的高，另一边小于等于另一个小矩形的高。 我们现考虑面积最大矩形左边高等于其所在小矩形的高的情况，则其右边高小于等于其 ...
分类：
其他好文 时间：
2018-06-14 23:59:13
阅读次数：
295
集合是一个无序的，不重复的数据组合，它的主要作用如下： 去重，把一个列表变成集合，就自动去重了 关系测试，测试两组数据之前的交集、差集、并集等关系 常用操作 >>> list1 = [1,4,5,7,3,6,7,9] >>> list1=set(list1) # 将list变为set,自动去重 >> ...
分类：
编程语言 时间：
2018-06-14 20:46:10
阅读次数：
191
数组结构： Array ：在内存上是连续分配的，而且元素类型是一致的； 特点：是读取快 可以坐标访问 但是增删慢，长度不能变 比如 int[] intArray=new int[20]; intArray[3]=10; ArrayList:在内存上是连续分配的，元素没有类型限制，任何元素都是当成ob ...
分类：
编程语言 时间：
2018-06-13 23:38:18
阅读次数：
178
