list_1 = [1,2,3,4,5,1,2] #1、去重(去除list_1中重复元素1,2) list_1 = set(list_1) #去重: {1, 2, 3, 4, 5} print(list_1) list_2 = set([4,5,6,7,8]) #2、交集(在list_1和list_ ...
分类:
其他好文 时间:
2020-04-09 09:16:16
阅读次数:
70
SET集合 1,最重要的内容集合的定义与数学中的集合几乎相同 元素不可以重复,排列是无序的,重复元素自动清零 元素是可以hash的数据类型(int str tuple dict),如果想要将lst列表 进行清楚重复操作即可以借鉴set集合进行清重功能 2集合操作交集 并集 子集 差集 超集 3set ...
分类:
其他好文 时间:
2020-04-08 16:10:49
阅读次数:
71
集合的特点 1.集合相当于没有值的字典,无序且不支持索引。 2.天然去重 集合的特色。 集合的增删改查 1.增 2.删 3.改 4.查 5.集合的交集,并集等... ...
分类:
编程语言 时间:
2020-04-06 17:17:57
阅读次数:
62
区间DP的一般思考方式是:先枚举长度,再枚举开头和结尾,再枚举中间的分割点 环形区间DP一般是把环展开成链后复制成两倍,再做线性的区间DP "1068. 环形石子合并" 将 n 堆石子绕圆形操场排放,现要将石子有序地合并成一堆。 规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合 ...
分类:
其他好文 时间:
2020-04-06 00:18:53
阅读次数:
75
java8两个List集合取交集、并集、差集、去重并集 import java.util.ArrayList; import java.util.List; import static java.util.stream.Collectors.toList; public class Test { p ...
分类:
编程语言 时间:
2020-04-05 13:53:10
阅读次数:
376
并查集 之前写最小生成树的时候对这一部分的知识也并没有十分详细的整理 近天做了一些用到并查集的题目,来整理一下 知识回顾 首先,先来回顾一下有关并查集的内容 <1> 定义 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。 集 ...
分类:
其他好文 时间:
2020-04-04 09:34:21
阅读次数:
61
Leetcode T350,求两个集合的交集,我的方法错误,但是错误在哪里。 1.学会了array如何转为list,其实还是一个个添加元素式转变最简单 ques:为什么要转变呢?其实自己就是认为在list里面可以去contains 一句话作为代码,所以自己去转变了 2.对于数组,直接是length属 ...
分类:
其他好文 时间:
2020-04-04 09:28:03
阅读次数:
57
BFC就是页面上的一个隔离的独立容器,容器里面的子元素不会影响到外面的元素。反之也如此。包括浮动,和外边距合并等等,因此,有了这个特性,我们布局的时候就不会出现意外情况了。 display 属性为 block, list-item, table 的元素,会产生BFC. 给这些元素添加如下属性就可以触 ...
分类:
Web程序 时间:
2020-04-03 19:46:28
阅读次数:
124
"Link" 题意: 在长度为 $n$ 的序列中,选两个无交集的长度为 $k$ 的区间,使可以选择的两个区间和的最大值 思路: 预处理前缀和 $s$ 记 $f[i]$ 为前 $i$ 个元素中长度为 $k$ 的区间和的最大值:$f[i]=max(f[i 1],s[i] s[i k])(i =k)$ 最 ...
分类:
其他好文 时间:
2020-04-03 09:14:28
阅读次数:
113
两个数组的交集。题目即是题意,例子, Example 1: Input: nums1 = [1,2,2,1], nums2 = [2,2] Output: [2] Example 2: Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4] Output: [9,4] ...
分类:
其他好文 时间:
2020-03-30 09:31:09
阅读次数:
62