题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 思路： 直接一个中间指针，递归，交换左右节点，节点为叶子节点的时候返回。 AC代 ...
分类：
其他好文 时间：
2016-08-30 21:22:46
阅读次数：
150
线段树 一.概述： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点 ...
分类：
其他好文 时间：
2016-08-28 20:53:34
阅读次数：
183
机器学习搭便车指南–决策树(1) 1. 决策树的基本概念 通常使用的分类回归树（class and regress tree）是一个二叉树。它的形式一般为： 决策树有两种节点： 中间节点和叶子节点。 2. 不纯度函数(impurity function) 决策树最重要的概念就是不纯度函数(func ...
分类：
其他好文 时间：
2016-08-28 06:32:08
阅读次数：
945
经典问题。强制在线的话非常复杂。 考虑离线。 每条边的存在时间是一个区间，因此按时间建立一颗线段树，将每条边插入，拆成log条边。然后dfs线段树，每次并查集合并当前节点的所有边，到叶子节点时回答询问，回溯时撤销并查集的修改。 带撤销的并查集不能路径压缩，要按秩合并。 ...
分类：
其他好文 时间：
2016-08-27 21:55:50
阅读次数：
155
noip2012疫情控制 描述H国有n个城市，这n个城市用n-1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路 ...
分类：
其他好文 时间：
2016-08-27 19:29:25
阅读次数：
287
性质：红黑树是一棵二叉搜索树，他在每个结点上增加了一个存储位为来标识结点的颜色，可以是RED或者BLACK。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束，保证没有一条路径比其他路径长出2...
分类：
其他好文 时间：
2016-08-25 21:28:50
阅读次数：
184
题目描述 Description H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得 ...
分类：
其他好文 时间：
2016-08-25 21:11:23
阅读次数：
232
组合模式 组合模式主要描述部分与整体的关系，当我们描述的结构是树形结构时如XML，可以使用组合模式来处理，它最大的好处就是使得用户处理树中根节点、分支节点以及叶子节点具有一致性。 其类图结构如下所示： 抽象构建(Component)：定义叶子和容器构建的共同点 叶子(leaf)：叶子对象，其下再也没 ...
分类：
其他好文 时间：
2016-08-24 18:58:34
阅读次数：
162
题目链接：点击打开链接
思路：我们要求叶子结点的值相差最小， 那么这是一个大小关系， 我们可以维护一棵平衡树， 这样， 对于每一个数， 和他相差最小的情况只能是他相邻左边或右边。
但是如果开n棵平衡树， 复杂度高达n^2logn，还不如n^2暴力来的快。 我们可以采用一种叫做： 启发式合并 的技巧。 每次将一棵比较小的树合并到一棵比较大的树上。 使得复杂度达到nlogn， 证明也很简单：考...
分类：
其他好文 时间：
2016-08-23 22:08:00
阅读次数：
137
思维，树形dp。 首先选择一个度不为0的节点作为根节点，将树无根转有根。 这题的突破口就是要求瞬间移动的次数最少。 次数最少，必然是一个叶子节点走到另一个叶子节点，然后瞬间移动一次，再从一个叶子节点走到另一个叶子节点，然后瞬间移动一次…… 因为叶子节点总数可能是奇数，可能是偶数，那么接下来要分类讨论 ...
分类：
其他好文 时间：
2016-08-22 17:50:43
阅读次数：
179
