//给一个连通图，问最少须要加入多少条边才干使得 //随意两个点都有两条不同的路走到 //对于一个强连通分量的全部随意两点都能有两点能够到达 //先用tarjan缩点，缩点以后就是一棵树，对于这个树考虑有几个 //叶子节点 ans = (leaf+1)/2 #include<cstdio> #inc ...
分类：
其他好文 时间：
2017-07-29 20:22:11
阅读次数：
129
1、堆排序算法描写叙述： （1）定义 n个keyword序列Kl，K2，…，Kn称为（Heap）。当且仅当该序列满足例如以下性质（简称为堆性质）： 1)ki<=k(2i）且ki<=k(2i+1)(1≤i≤ n/2）。当然。这是小根堆。大根堆则换成>=号。//k(i）相当于二叉树的非叶子结点，K(2i ...
分类：
编程语言 时间：
2017-07-29 18:56:52
阅读次数：
206
Description H国有n个城市，这n个城市用n-1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都 ...
分类：
其他好文 时间：
2017-07-29 16:45:43
阅读次数：
192
题意：给一棵点带权的二叉树的中序和后序遍历，找一个叶子使得他到根的路径上的权值的和最小，如果多解，那该叶子本身的权值应该最小 解题思路：1.用getline()输入整行字符，然后用stringstream获得字符串中的数字 2.用数组in_oder[]和post_order[]分别表示中序遍历和后序 ...
分类：
其他好文 时间：
2017-07-26 22:17:04
阅读次数：
123
说完了树回归，再简单的提下模型树，因为树回归每个节点是一些特征和特征值，选取的原则是根据特征方差最小。如果把叶子节点换成分段线性函数，那么就变成了模型树，如（图六）所示： （图六） （图六）中明显是两个直线组成，以X坐标（0.0-0.3）和（0.3-1.0）分成的两个线段。如果我们用两个叶子节点保存 ...
分类：
其他好文 时间：
2017-07-26 22:07:23
阅读次数：
126
树的基本术语若一个结点有子树，那么该结点称为子树根的"双亲"，子树的根是该结点的"孩子"。有相同双亲的结点互为"兄弟"。一个结点的所有子树上的任何结点都是该结点的后裔。从根结点到某个结点的路径上的所有结点都是该结点的祖先。结点的度：结点拥有的子树的数目。叶子：度..
分类：
其他好文 时间：
2017-07-26 18:03:42
阅读次数：
105
弱弱的吐个槽 太久不刷题果然会生疏啊 三天不练手生 古人诚不欺我也 初看该题 很明显就是一个有记录的遍历 先序遍历，遍历过程中保存路径即可 做该题中 自己主要犯得错误有： 1.忽视了List的引用传递； 2.每个节点压入路径 到了叶子时需要弹出 3.递归本质上是开启多个kernel层层嵌套 一直执行 ...
分类：
其他好文 时间：
2017-07-25 19:53:16
阅读次数：
147
二叉树，指针域具有两个下一节点的特殊链表结构。 先来看看它的结构 （此处补图） 来看程序中需要使用到的概念： 树根：二叉树的第一个节点 子树：对于某一个节点指针域指向的节点，左指针指向的节点为左子节点，右指针指向的节点为右子节点 树高：树的层数 树宽：树在最多节点一层的节点数 叶子：不具有子树的节点 ...
分类：
编程语言 时间：
2017-07-24 23:31:14
阅读次数：
168
定义fib()如下： 由原来fib的地推公式得出求解次数的地推公式。 那么Count(fib(10)) = count(fib(9)) + count(fib(8)) + 1; 求解count( fib(n) ) 的次数，就是计算fib(n)递归树（是一个二叉树），叶子结点的个数。 count( f ...
分类：
其他好文 时间：
2017-07-23 18:17:40
阅读次数：
153
package com.bjsxt.composite; /** * 抽象组件 * @author Administrator * */ public interface Component { void operation(); } //叶子组件 interface Leaf extends Co ...
分类：
编程语言 时间：
2017-07-23 11:27:36
阅读次数：
228
