通道题意：边权树，有m个点是危险的，现在想将树分成m块使得每块中恰好只有一个危险的点，问最小的花费是多少思路：dp[i][0|1以i节点为根节点的子树中，i所在的连通块中没有（有）危险节点的最小花费；如果i是叶子节点：如果i为危险点dp[i][0] = inf，dp[i][1]= 0；否则dp[i]...
分类：
其他好文 时间：
2015-08-05 22:08:39
阅读次数：
123
二叉树的最大深度给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的距离。如果二叉树为空，则深度为0
如果不为空，分别求左子树的深度和右子树的深度，去最大的再加1，因为根节点深度是1，要加进去。int maxDepth(TreeNode *root) {
// write your code (here)
if(root == NULL)...
分类：
其他好文 时间：
2015-08-05 18:29:45
阅读次数：
124
题目链接：点击打开链接
题目大意：给出从根节点遍历到所有叶子节点，每个子节点对父节点来说概率相同，计算最终得到的结果的期望
给出n个字符串，也就可以得到n个方程，用高斯消元解出结果，注意，可能存在不能被计算出来的值，要注意判断，判断方式，从1到n找到第一个Map[i][j]不为0的值，也就是当前方程要求的值，如果从j向后存在Map[i][k]不为0，并且ans[k]还没有被计算出来，那么这个a...
分类：
其他好文 时间：
2015-08-03 19:23:01
阅读次数：
165
接着上一次对非线性逻辑数据结构树的内容，开启对二叉树的深入复习和总结。首先还是先回顾一下几个重要的概念：
一、回顾
1. 满二叉树与完全二叉树
满二叉树指的是除了叶子节点外所有的节点都有两个子节点。这样可以很容易的计算出满二叉树的深度，要掌握满二叉树的一些性质。
完全二叉树则是从满二叉树继承而来，指的所有的节点按照从上到下，从左到右的层次顺序依次排列所构成的二叉树称之为完全二叉树。所以可以...
分类：
其他好文 时间：
2015-08-02 23:29:41
阅读次数：
205
创建树，前序遍历，中序遍历，后序遍历，查找二叉树结点个数，查找二叉树叶子结点个数，查找二叉树度数为1的结点的个数
#include "iostream"
using namespace std;
struct tree
{
int data;
tree *left,*right;
};
class Tree
{
static int n;
st...
分类：
其他好文 时间：
2015-08-02 23:26:40
阅读次数：
176
原文戳这与以往的并查集不同，这次需要一个删除操作。如果是叶子节点还好，直接修改父亲指针就好。但是如果要是移动根节点，指向它的所有子节点也会跟着变化。所以要增加一个永远不会被修改的虚拟根节点，这样就可以把一个点从集合中删除而不影响其它的点了。 1 #include 2 #include 3 #in.....
分类：
其他好文 时间：
2015-08-02 23:08:08
阅读次数：
194
简要代码
/*
* File : print binary tree road between leaf A and leaf B
* Date : 2015/8/2
* Author : jinya
* Assert A --> B
* traverse root , left , right ; left , root , right ; left , right , root...
分类：
其他好文 时间：
2015-08-02 16:54:43
阅读次数：
138
给出一个高为h,宽为w的广告板，有n张广告需要贴，从第一行开始贴，尽量靠左，输出每个广告最后贴在哪一行的先一直想不通这样建树是为什么后来看到一篇题解里面的一句话“直到找到一个满足条件的叶子节点”所以用min(h,n)建树，最后输出的为哪一行，即为一个单点（线段树的最末一层）大概像这样然后就是更新值，...
分类：
其他好文 时间：
2015-07-31 23:17:01
阅读次数：
164
题意：给一个图，想让每两条路都有两条边相，不过特殊的是相同的边多次相连也被认为是一条边，现在求最少还需要添加几条边才能做到分析：手欠没看清楚是相同的边不能相连，需要去重边，缩点后求出来叶子节点的数目即可。************************************************...
分类：
其他好文 时间：
2015-07-31 19:56:14
阅读次数：
127
Repository是存放process配置等元数据的地方，按惯例，先上UML图：图1：Repository UML图 Entry：表示存储库中的一条记录，既可以是一个目录，也可以是一条数据项（叶子节点） Folder：包含sub-entries的entry Repository：包含Entr...
