【题目描述】 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。 仔细看看的话，这棵大树实际上是一个带权树。每个时刻他会长出一个新的叶子节点。每个节点上有一个可爱的小精灵，新长出的节点上也会同时出现一个新 ...
分类：
其他好文 时间：
2016-09-10 22:17:51
阅读次数：
229
一、event事件分析 叶子节点只计算一次 父节点的触发次数由子节点的数量节点 事件流：是由业务人员定义的一系列的具有前后顺序的事件构成的用户操作行为，至少包括两个事件以上。 目标：以事件流为单位，分析事件流中各个事件的触发次数 事件流特征： 1.事件流中每一个事件都会存在一个来源/父事件 计算方式 ...
分类：
其他好文 时间：
2016-09-10 10:18:30
阅读次数：
132
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多 ...
分类：
移动开发 时间：
2016-09-10 10:06:26
阅读次数：
278
p280 9.4.2 原问题d(i)是以i为根节点，子问题是以i的儿子节点和以i的孙子节点为根节点。 讲解中的“当计算出一个d(i)后，用它去更新i的父亲和祖父节点的累加值”，对应到代码，需要从树的叶子节点开始计算d(i)，可以用dfs 下面是 poj 2342的代码，例题9-13 UVa 1220 ...
分类：
其他好文 时间：
2016-09-08 16:20:09
阅读次数：
122
如图所示，区别有以下两点： 1. B+树中只有叶子节点会带有指向数据记录的指针（ROWID），而B树则所有节点都带有，在内部节点出现的索引项不会再出现在叶子节点中。 2. B+树中所有叶子节点都是通过指针连接在一起，而B树不会。 B+树的优点： 1. 非叶子节点不会带上ROWID，这样，一个块中可以 ...
分类：
其他好文 时间：
2016-09-08 14:44:42
阅读次数：
164
题目描述 Description H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得 ...
分类：
其他好文 时间：
2016-09-08 12:43:57
阅读次数：
253
题目描述：给你一颗二叉树，保证每个点要么是叶子节点，要么有左右两个儿子。某些叶子节点上放着灯，请你移动最少的灯，使得整棵树平衡 对平衡的定义：对于树上的每个点左右儿子中灯数的差的绝对值≤1，那么这棵树平衡。总灯数sum≤1000. 解题思路：题目中强调的是移动，不能往里面添加，也不能从树中拿走。这个 ...
分类：
其他好文 时间：
2016-09-08 11:18:58
阅读次数：
215
看了书上的分析写的，不需要建树，知道第i个ball就能知道对应的叶子结点，不用进行前i-1个球掉落过程 ...
分类：
其他好文 时间：
2016-09-07 21:01:19
阅读次数：
202
首先将每个平原缩成一个点，建出图，相邻两个点之间的边权为它们高度的较小值。 用Kruskal算法求出这个图的最大生成树，每次合并两个连通块时新建一个点指向它们，得到一棵有根树。 对于每个点，求出它子树内最高的峰，那么对于每个叶子，在它到根的路径上二分查找即可。 时间复杂度$O(nm\log(nm)) ...
分类：
其他好文 时间：
2016-09-07 19:04:07
阅读次数：
204
