union 是对数据进行并集操作，不包括重复行，同时进行默认排序 Union all 是对数据进行并集操作，包括重复行，不进行排序 举例说明： 创建数据库表： CREATE TABLE `t_demo` ( `id` int(32) NOT NULL, `name` varchar(255) DEF ...
分类：
数据库 时间：
2020-03-25 21:29:36
阅读次数：
71
在日常开发中，其实位操作、移位操作的使用并不多，主要是其可读性较差，但是在计算密集型操作如一致性哈希计算、hashmap扩容、取数据的交集、差集、并集、权限开关位，位操作、移位操作被广泛使用。因此本文章来介绍Java中的位操作、移位操作，当然LZ特别说明我们的使用场景。 一、 相关基础概念 在开始j ...
分类：
编程语言 时间：
2020-03-22 15:43:08
阅读次数：
114
扫描线求面积并 "P5490 【模板】扫描线" 如图，假设三个矩形，求其并集的面积。考虑将每个矩形处理成两条平行于 y 轴的线段，左边的线段标记为 +1 ，右边的线段标记为 1 ，用一个四元组$(x, y_1, y_2, k)$存下来，于是我们得到了这样一个图形： 按照四元组中 x 坐标由小到大排序 ...
分类：
其他好文 时间：
2020-03-22 01:21:27
阅读次数：
56
集合里面交、并、差、对称差集其实也是集合的专用操作。 a&b :交集 表两个集合的共同元素，等价于a.intersection(b) a|b:并集 表两个集合的所有元素，等价于a.union(b) a-b:差集 表只属于a,但不属于b的元素，等价于a.difference(b) a^b:对称差分集 ...
分类：
编程语言 时间：
2020-03-21 12:36:25
阅读次数：
135
~~首先，这篇blog可能很水~~ 关于容斥原理： 有$\{A_1,A_2,A_3,\dots,A_n\}$总共$n$个集合 已知任意几个集合的交集大小，要求它们的并集 则并集大小为： $$\sum_{B\subseteq\{A_1,A_2,A_3,\dots,A_n\}}( 1)^{|b|+1}| ...
分类：
其他好文 时间：
2020-03-19 22:02:24
阅读次数：
72
前言 一个小需求的实现，做一个备忘，个人理解，可能存在错误。 客户有很多设备，这些设备分散在不同的地方，现在需要通过小程序获取附近的（比如1000米）之类的设备列表，以距离排序 第一个想到的的是找百度/腾讯等地图，看有没有提供相应的开放api，先将我们的设备id以及对应的经纬度存储到地图中，再调用某 ...
分类：
数据库 时间：
2020-03-16 15:01:33
阅读次数：
85
独立岛屿数 题目来源 "LeetCode 200. Number of Islands" 解题思路 暴力:遍历+dfs/bsf 查并集 精简解题 ...
分类：
其他好文 时间：
2020-03-13 14:39:12
阅读次数：
57
1、定义 {}内用逗号分隔开多个元素，元素满足下列条件： a、集合内元素为不可变型 b、集合内元素无序 c、集合内元素不能重复，重复的元素只算一个 关系运算 friends1 = {"zero","kevin","jason","egon"} friends2 = {"Jy","ricky","ja ...
分类：
其他好文 时间：
2020-03-12 23:53:40
阅读次数：
113
数据基本类型： 集合 1 作用：和list dict 一样存储多个值，不是用来去取单个值去应用，而是去将集合当成一个整体去操作，做集合与集合直接的关系运算。一个集合体力去做去重的工作。 2 定义：在{}内用逗号分割开多个元素，多个元素必须满足三个条件 1，集合内的元素必须为不可变的类型 2. 集合内 ...
分类：
其他好文 时间：
2020-03-12 23:47:46
阅读次数：
96
Set 初步介绍 ES6变化 - Set、Map 简介： Set是ES6提供给我们的构造函数，能够造出一种新的存储数据的结构 特点： 只有属性值，成员值唯一（不重复） 用途： 可以转成数组，其本身具备去重，交集，并集，差集的作用等 // 参数需具备迭代接口 [ ]、arguments NodeLis ...
分类：
其他好文 时间：
2020-03-12 14:33:09
阅读次数：
51
