题链 分析 显然容斥 考虑有i个有1个或者有0个的情况放到j个非空集合中的方案 可以发现0很麻烦，所以不妨把0的放到一个垃圾集合中，然后把向垃圾集合中加0表示是垃圾集合 问题变成了i+1个数放到j+1个非空集合的方案，即为第二类斯特林数 统计即可 #include<bits/stdc++.h> #d ...
分类：
其他好文 时间：
2021-06-10 18:07:02
阅读次数：
0
问题1：char、varchar的区别是什么？varchar是变长而char的长度是固定的。如果你的内容是固定大小的，你会得到更好的性能。 问题2: TRUNCATE和DELETE的区别是什么？DELETE命令从一个表中删除某一行，或多行，TRUNCATE命令永久地从表中删除每一行。 问题3：什么是 ...
分类：
数据库 时间：
2020-10-22 22:34:11
阅读次数：
31
这道题目思维量还是挺大的，因为这道题也是维护集合关系，所以我们想到用并查集去维护。 我们应该想到的是，用map映射一下位置，因为原来的数据比较大，不宜维护并查集关系，并且设计两个原点 0 和n+1，表示ab集合，这招是常见手段，因为这两个点是特殊的。之前有到异或并查集也是设计一个另外的原点 又因为x ...
分类：
其他好文 时间：
2020-04-11 20:58:20
阅读次数：
68
问题描述 Java中，我们有时需要对现有的字符串进行切割并转化成一个List集合。 解决方案 Java.lang 包中的 String.split() 方法可对现有的字符串进行切割，并返回一个字符串数组 对 str 的遍历 所以我们可以用 Arrays.asList() 方法，将数组转化为 List ...
分类：
其他好文 时间：
2020-03-24 23:37:06
阅读次数：
174
https://ac.nowcoder.com/acm/problem/15167 二分 题意：先给b,再分给a,不符合就是no 二分就行了 #include <bits/stdc++.h> using namespace std; #define int long long const int m ...
分类：
其他好文 时间：
2020-03-11 16:58:40
阅读次数：
51
解决的问题 连接问题：一个结点和另一个结点是否相连 路径问题：一个结点到另一个结点的路径 集合问题：经常使用并集，需要查询元素是否是一类 支持的操作 union(p,q) find(p) isConnected(p,q) 实现方式 Quick Find：数组 Quick Union：数组构建的树 基 ...
分类：
编程语言 时间：
2020-01-31 19:10:03
阅读次数：
86
vector的定义：vector<typename> name;//可变长的数组 vector<int> array_int; vector<double> array_double等等 struct node { ................... } vector <node> array_ ...
分类：
编程语言 时间：
2020-01-06 00:16:57
阅读次数：
106
1. 问题： 使用sort排序，代码如下： db.test.find().sort({"name" : 1, "age" : 1}) 遇到如下异常： TypeError: if no direction is specified, key_or_list must be an instance of ...
分类：
其他好文 时间：
2019-08-18 16:00:46
阅读次数：
101
1.背景 集合类中的map，大家一定熟悉，知道它非线程安全。使用的方法有两种，一种是在map上加同步器（锁），另一种是创建容器时使用Collections中的静态方法对map进行包装。 java api 中的例子： 2.疑问 到这里大家可能会有疑问。 第一，既然已经进行了包装，为什么返回的是线程安全 ...
分类：
其他好文 时间：
2019-08-01 00:02:46
阅读次数：
111
两个操作 1.判断 两个元素是否位于同一个集合 判断的依据是集合根是否相等 2.合并两个集合 合并 是根 合并 （当然也有启发式合并） 两个技巧 合并 根合并 也就是 gf合并 gf 判断同属于集合问题 一个定义 路径压缩 路径压缩实际上是把一棵树的根节点设置为所有节点的父亲。在找完根结点之后，在递 ...
分类：
其他好文 时间：
2019-07-28 19:16:17
阅读次数：
77
