SRM 144 Div2 1100 PowerOutage 题意：给定一个有根树，求遍历完整棵树的最小路程 题解：DFS一下，求出叶子节点中到根节点的最远距离，然后把树的所有边相加，乘以二，减去最远距离就是答案 #line 2 "PowerOutage.cpp" #include<bits/stdc ...
分类：
其他好文 时间：
2016-09-07 01:35:37
阅读次数：
149
决策树(DecisionTree)决策树学习，建立一颗树结构的模型。此模型由一系列逻辑决策构成。在此结构中决策点代表某个属性上的决策，分支表示决策选择项，树的叶子节点是一系列联合决策的结论。决策树通过分而治之（Divideandconquer）方式-递归划分（recurisivepartitioning）来建..
分类：
其他好文 时间：
2016-09-06 23:18:43
阅读次数：
146
一、性质分析
1.1 性质定义
红黑树是一种二叉查找树，但在每个节点上增加一个存储位表示节点的颜色[RED或BLACK]。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，确保没有一条路...
分类：
编程语言 时间：
2016-09-06 17:02:13
阅读次数：
339
树归入门题 原题： 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）。这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树： 2 5 \ / 3 4 \ / 1 现在这颗 ...
分类：
移动开发 时间：
2016-09-05 22:16:10
阅读次数：
328
付出，不要后悔；失去，也不要遗憾! 风在追求叶子，承诺要带着叶子去看外面的精彩世界。 叶子犹豫不决，征求树的意见，树说:你若不离，我便不弃。 终有一天，叶子被风打动，于是选择随风漂泊。 离开的那一刻，它问树：你为什么不挽留我？ 树骄傲的说：世界上不只有你一片叶子； 它问风：你为什么要追求我？ 风真诚 ...
分类：
其他好文 时间：
2016-09-05 17:02:15
阅读次数：
139
树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： BST树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 如果BST树的所有非叶子结点 ...
分类：
其他好文 时间：
2016-09-04 14:33:07
阅读次数：
154
疫情控制(blockade.cpp/c/pas)【问题描述】H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都,也是树中的根节点。H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些 ...
分类：
其他好文 时间：
2016-09-03 18:11:34
阅读次数：
188
题意：给定一棵树，每个节点有一个颜色，问树上有多少种子串（定义子串为某两个点上的路径），保证叶子节点数<=20。n<=10^5 题解： 叶子节点小于等于20，考虑将每个叶子节点作为根把树给提起来形成一棵trie，然后定义这棵树的子串为从上到下的一个串（深度从浅到深）。 这样做我们可以发现每个子串必定 ...
分类：
其他好文 时间：
2016-09-01 22:56:39
阅读次数：
222
树与图 3.5 二叉树及其应用 PS：二叉树是最经典的树形结构，适合计算机处理，具有存储方便和操作灵活等特点，而且任何树都可以转换成二叉树。 实例101 二叉树的递归创建 实例102 二叉树的遍历 问题：编程实现递归创建二叉树，要求显示树的节点内容，深度及叶子节点数。 构造一棵二叉树，分别采用先序遍 ...
分类：
编程语言 时间：
2016-09-01 07:05:10
阅读次数：
281
Div2 1100 PowerOutage 题意：给定一个有根树，求遍历完整棵树的最小路程 题解：DFS一下，求出叶子节点中到根节点的最远距离，然后把树的所有边相加，乘以二，减去最远距离就是答案 Div1 550 Lottery 题意： 买彩票，给定一些彩票的描述：choice,blanks,sor ...
分类：
其他好文 时间：
2016-09-01 00:16:39
阅读次数：
185
