业务中用时需要判断两集合是否相同，所有提供一个工具方法，使用set集合的特性（元素唯一）： ...
分类：
编程语言 时间：
2019-11-04 13:45:45
阅读次数：
81
P1033 自由落体 题解 我们可以考虑小车不动，让小球来做平抛运动，看能不能掉到车里 每个球的竖直方向上运动距离是一样的，只需要看每个球在水平方向上的运动距离（也就是一个位置区间[最早掉进车里（落到车顶），最晚掉进车里（落入车底）]）能否与小车的位置区间有交集 注意这题允许0.0001的误差 代码 ...
分类：
其他好文 时间：
2019-11-03 16:29:53
阅读次数：
65
详解并查集 Powered by WSY in SSF 2019-11-02 13:46 【1】并查集的定义： 并查集（Disjoint Set）是一种非常精巧的非常实用的数据结构，它主要用来处理一些不相交集合的合并问题，经典的例子有联通子图，最小生成树的克鲁斯-卡尔算法。 【2】并查集的经典问题： ...
分类：
其他好文 时间：
2019-11-02 17:48:31
阅读次数：
104
详解并查集 Powered by WSY in SSF 2019-11-02 13:46 【1】并查集的定义： 并查集（Disjoint Set）是一种非常精巧的非常实用的数据结构，它主要用来处理一些不相交集合的合并问题，经典的例子有联通子图，最小生成树的克鲁斯-卡尔算法。 【2】并查集的经典问题： ...
分类：
其他好文 时间：
2019-11-02 15:48:35
阅读次数：
64
一、贪心引入： 最少硬币 有1、2、5、10、20、50、100七种面值的硬币，要支付指定的金额，问怎么支付所用的硬币个数最少。 这是一个非常日常化的问题，马上我们会想到，尽可能先用大面值的硬币，就能使支付的硬币尽可能少。这就是“贪心选择”。 二、贪心——线段覆盖 题目 描述 学校的小礼堂每天都会有 ...
分类：
其他好文 时间：
2019-11-02 00:35:39
阅读次数：
96
set集合s=set(‘aaaala‘)#set集合----》去重、无序；不能做为字典的键print(s)#输出结果{‘a‘,‘‘,‘l‘}可以用innotin判断内容是否在集合里集合添加s.add(‘uu‘)#添加一个元素print(s)s.add(‘a‘)print(s)更新s.update(‘ops‘)#添加3个元素print(s)s.update([12,‘hao‘])print(s)#输
分类：
其他好文 时间：
2019-11-02 00:23:46
阅读次数：
74
DevOps（Development和Operations的组合词）是一组过程，方法和系统统称，用于促进开发，运维和QA之间的沟通，协作和整合。DevOps可以看作是三者的交集。 实现DevOps的工具： 代码管理（SCM）：GitHub、GitLab、BitBucket、SubVersion 构建 ...
分类：
其他好文 时间：
2019-10-31 10:44:49
阅读次数：
105
两个list如下： a = [1,2,3] b = [2,3] 两个list差集 想要的结果是[1] 两个list并集 两个list交集 参考文档： Python3学习（十二）：求两个list的差集、并集与交集 ...
分类：
编程语言 时间：
2019-10-27 16:56:50
阅读次数：
67
"luogu" 我们要求的答案应该是三个区间长度$ 3 $在三个区间中都出现过的数个数 先考虑数列中没有相同的数怎么做,那就是对三个区间求交,然后交集大小就是要求的那个个数.现在有相同的数,考虑给区间中的数安排位置,即区间中如果出现了多个相同的数$x$,那么就把第一个$x$放在$x$这种数要放的第一 ...
分类：
其他好文 时间：
2019-10-26 21:06:57
阅读次数：
56
集合 集合特性 唯一性：不存在两个相同的元素 无序性：不存在索引 可变性：set集合是可变对象 两种定义方法（具有唯一性，自动去重） 直接定义 用大括号 set() 类型转换 三种运算 s1 & s2 交集 s1 | s2 并集 s1 - s2 差集（补集，前一个有的，后一个没有的） 集合方法 增 ...
分类：
编程语言 时间：
2019-10-26 20:43:01
阅读次数：
96
