题目大意：给定一棵$n$个点的树，将叶子节点分为数个集合，使集合里点对最长距离不超过$k$，求最少集合数。 题解：贪心，发现将叶子节点分成集合等于把节点划分集合，答案是一样的。因为一定有一个点，到非叶子节点$p$的儿子的距离比到$p$远。然后发现一个集合一定是连续的（或者连续的一定最优），不然不完全 ...
分类：
其他好文 时间：
2018-10-05 14:06:25
阅读次数：
193
先上维基百科 并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题 有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作 Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union：将两个 ...
分类：
其他好文 时间：
2018-10-04 16:41:06
阅读次数：
236
加载MNIST数据 from tensorflow.examples.tutorials.mnist import input_data mnist = input_data.read_data_sets("MNIST_data/",one_hot=True) 运行TensorFlow的Intera ...
分类：
其他好文 时间：
2018-10-03 20:08:28
阅读次数：
227
<! TOC "集合" "集合种类" "ArrayList" "声明" "增删改查元素" "遍历几种方式" "空集合" "子集合" "不可变集合" "LinkedList" "Lists" "排序" "类型转换" "取交集" "移动元素" "删除交集元素" "Sets" "集合特点" "常用方法" ...
分类：
编程语言 时间：
2018-09-29 16:02:37
阅读次数：
250
深入理解redis数据类型:String,Lists,Sets,Sorted Sets,Hashes,Bitmaps,HyperLogLogs等 ...
分类：
其他好文 时间：
2018-09-28 20:38:01
阅读次数：
158
题目链接：https://pintia.cn/problem-sets/434/problems/5404 法一： 这个算法的算法复杂度是O(N^3),是个非常差劲的算法，在pat提交时，提示时间超时，下面是提交结果 法二： 在法一的基础上进行了改进，将算法复杂度降到了O(N^2),已经比算法一好了 ...
分类：
其他好文 时间：
2018-09-27 18:05:02
阅读次数：
208
1.、Package Explorer 可以在这里打开 2、选择Working sets 3、新建java working set 4、把文件夹显示出来 5、可以把项目移动到文件夹里面了，鼠标左键拖就可以了 ...
分类：
系统相关 时间：
2018-09-27 01:38:21
阅读次数：
172
题目大意 : 定义一个完美的集合 $S$ ，当且仅当 $S$ 非负非空，且 $\forall a, b \in S, a\text{ xor } b \in S$ ，求集合内最大元素不超过 $n$ 的完美集合数量 $1 \leq n \leq 10^9$ ...
分类：
其他好文 时间：
2018-09-26 22:11:35
阅读次数：
278
先下结论： 看了hive 1.1.0 grouping sets 实现（从源码及执行计划都可以看出与kylin实现不一样），（前提是可累加，如sum函数）他并没有像kylin一样先按照group by 全字段聚合再上卷，hive实现就是无脑复制，可以理解成是 group by grouping se ...
分类：
其他好文 时间：
2018-09-24 13:48:27
阅读次数：
208
https://pintia.cn/problem-sets/994805260223102976/problems/994805282389999616 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 ...
分类：
其他好文 时间：
2018-09-23 22:16:30
阅读次数：
167
