一、理论 并查集的定义： 并查集是一种树型的数据结构，用于处理一些不交集的合并和查询问题。一般用数组实现。 Find：确定元素属于哪一个子集，它可以被用来确定两个元素是否属于同一个子集。 Union：将两个子集合并成同一个集合。 并查集的优化： 优化1： 降低rank，提高查询效率。合并时要考虑ra ...
分类：
其他好文 时间：
2020-12-04 11:19:39
阅读次数：
6
Rust 第三章 数据类型 Rust中的每个值都是特定的数据类型，它告诉Rust指定了什么类型的数据，以便知道如何处理这些数据。我们将研究两个数据类型子集：标量和复合 标量 整数型 Length Signed Unsigned 8-bit i8 u8 16-bit i16 u16 32-bit i3 ...
分类：
其他好文 时间：
2020-12-02 11:52:33
阅读次数：
4
在紫书上看到的，挺有意思。 一看到位运算我就会躲，因为我整不明白。 代码 c++ include "iostream" include "cstdio" using namespace std; void subset(int n, int s) { printf("{"); for (int i ...
分类：
其他好文 时间：
2020-11-30 16:03:39
阅读次数：
8
P4587 [FJOI2016]神秘数 题意简述： 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13} 现给定n个正整数a[1]..a[n]，m个询问，每次询问给定一个区间l,r，求由a[l],a[l+1],…,a[r]所构成的可重复数字集合的神 ...
分类：
其他好文 时间：
2020-11-25 12:25:21
阅读次数：
5
CIS的20项控制措施分为三个部分，分别为1）基本管控（Basic共6项）；2）基础性管控（Foundational共10项）；3）全组织机构范围的管控（Organizational共4项）。继上期介绍6项基本管控措施，本期着重介绍10项基础性管控措施中子集IG1。七、电子邮件和Web浏览器防护（EmailandWebBrowserProtections）尽量减少***面以及***者通过与web浏览器
分类：
其他好文 时间：
2020-11-25 12:15:25
阅读次数：
3
给定 $n$ 个区间对 $([s_a,e_a],[s_b,e_b])$，求是否存在一个子集，使得子集中所有区间对的 $first$ 区间对中互不相交和 $second$ 区间对中互不相交二者恰好有一个成立。 ...
分类：
其他好文 时间：
2020-11-23 12:21:20
阅读次数：
6
最近写了两次多级联动勾选框，有了点小心得，总结一下： 需求： 情形：当勾选/取消勾选框 1、其子集的框全部被勾选，当取消勾选框时，其子孙勾选框全部取消勾选； 2、其所有祖父级，若果检查到子孙级有被勾选的，需要将自身状态变成勾选状态，若没有被勾选的，则所有祖父级取消勾选转态 代码： <!DOCTYPE ...
分类：
Web程序 时间：
2020-11-20 11:50:07
阅读次数：
16
## 题目 ■ 空集属于任何一bai个非空集du合的子集 ■ ...
分类：
其他好文 时间：
2020-11-13 12:51:23
阅读次数：
6
1.异步树第一层级的节点拖拽报错问题 报错信息如下： 原因： elementUI在封装tree时，会为tree添加一个页面不可见的根结点，该节点的子集就是树的第一层级的所有节点。 在节点拖拽时，会根据目标节点的父节点的data的值进行操作。 而构建异步树时，elementUI忘了给异步树的不可见的跟 ...
分类：
其他好文 时间：
2020-11-10 10:37:24
阅读次数：
22
class Solution { public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> res = new ArrayList<>(); res.add(new ArrayList<>()); for(int i = ...
分类：
其他好文 时间：
2020-11-08 16:53:04
阅读次数：
16
