High Load 题意：构造一颗n个节点k个叶子节点是树，使得叶子节点的最远距离最小 思路：贪心构造，先构造一个k+1个节点，k个叶子节点的树，用数组标记每个叶子节点的编号，然后剩下n-k-1个节点依次往每个叶子节点上加，并更新叶子节点 AC代码： ...
分类：
其他好文 时间：
2017-09-20 01:02:55
阅读次数：
180
数据结构：向量相对于数组有什么优缺点？二叉树计算叶子节点算法，时间复杂度。（可使用任一程序设计语言或伪代码，建议先用自然语言描述算法）几乎逆序的数组排序用什么排序算法？写出算法，时间复杂度。二叉排序树的2种优化方法，并且介绍这两种方法是怎样优化二叉排序树的。 计算机原理：Amanda 硬件优化趋势流 ...
分类：
其他好文 时间：
2017-09-18 17:31:58
阅读次数：
211
B树可以分成很多种， B-树（通常也只称为B树）是一种多路搜索树（并不是二叉的）： 1.定义任意非叶子结点最多只有M个儿子；且M>2； 2.根结点的儿子数为2到M个； 3.除根结点以外的非叶子结点的儿子数为M/2到M个； 4.每个结点存放至少M/2-1（取上整 5/2=2）和至多M-1个关键字；（至 ...
分类：
其他好文 时间：
2017-09-17 19:00:39
阅读次数：
206
什么是类的部分mock（partial mock）？A：部分mock是说一个类的方法有些是实际调用，有些是使用mockito的stubbing（桩实现）。 为什么需要部分mock？ A：当需要测试一个组合方法（一个方法需要其它多个方法协作）的时候，某个叶子方法（只供别人调用，自己不依赖其它反复）已经 ...
分类：
其他好文 时间：
2017-09-16 17:12:19
阅读次数：
252
线段树优化建图+费用流 朴素的做法是每个强盗直接对每个区间的每个点连边，然后跑最大权匹配，这样有5000*5000条边，肯定过不去，那么我们用线段树优化一下，因为线段树能把一个O(n)的区间划分为O(logn)段 然后就建一棵线段树，每个节点向两个儿子连(inf,0)的边，叶子结点连向sink，(1 ...
分类：
其他好文 时间：
2017-09-16 12:03:30
阅读次数：
249
线段树 额 计蒜客竟然把这个出成noip模拟题。。。 这个东西很像1018，只不过维护的东西不太一样 然后我参考了fuxey大神的代码，盗一波图 具体有这五种情况，合并请看代码，自己写了一个结果wa了，然后就copy了一下。。。 然后build的时候不用把叶子结点的值赋成inf，感觉奥妙重重 #in ...
分类：
其他好文 时间：
2017-09-16 11:45:17
阅读次数：
195
题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径 ...
分类：
其他好文 时间：
2017-09-15 20:21:55
阅读次数：
196
P1084 疫情控制 题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从 首 ...
分类：
其他好文 时间：
2017-09-15 16:49:12
阅读次数：
210
https://www.luogu.org/problem/show?pid=2015 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝 ...
分类：
移动开发 时间：
2017-09-14 19:02:55
阅读次数：
223
P2015 二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / ...
分类：
移动开发 时间：
2017-09-13 22:06:08
阅读次数：
225
