求出每个双连通分量缩点后的度，度为1的点即叶子节点。原图加上（leaf+1）/2条边即可变成双连通图。 ...
分类：
其他好文 时间：
2016-08-11 00:58:40
阅读次数：
211
1、小堆：堆的构造，i>数组直接生成堆(向下调整)，iii>插入创建堆(向上调整)；(1)、怎么实现一次调整？找到最后一个非叶子结点，n/2-1；一直往下调整即可！(2)堆排----->优先级队列堆的删除，只能是堆顶元素，再拿最后一个元素补充上去。在向下做一次调整。形成新的堆..
分类：
其他好文 时间：
2016-08-10 00:59:56
阅读次数：
198
寻找树上最大权值和的两条不相交的路径。 树形DP题。挺难的，对于我…… 定义三个变量ma[MAXN], t[MAXN], sum[MAXN] 其中，ma[i]代表i子树中，最长的路径和 t[i]代表i子树中，用来维护已有一条路径，而且还有一条链从叶子节点到i，则可以从根节点i向上扩展。如下图，维护红 ...
分类：
其他好文 时间：
2016-08-07 21:48:21
阅读次数：
123
1、树(1)、树形结构本身具有递归的性质(在其后的编程中体现的淋漓尽致)!树是一种非常重要的非线性结构。(2)、几个概念：结点的度，就是分支个数(孩子个数)；树的度，结点度中最大的(孩子最多的)；非叶子结点，度>0(有孩子结点)；叶子结点，度为0的(没有孩子结点)；树的高度..
分类：
其他好文 时间：
2016-08-07 17:08:36
阅读次数：
171
257.BinaryTreePathsGivenabinarytree,returnallroot-to-leafpaths.Forexample,giventhefollowingbinarytree:1
/23
5Allroot-to-leafpathsare:["1->2->5","1->3"]思路：1.采用二叉树的后序遍历非递归版2.在叶子节点的时候处理字符串代码如下：/**
*Definitionfora..
分类：
其他好文 时间：
2016-08-07 09:46:18
阅读次数：
130
10^4以内只由4和7构成的数字只有31种，那么做法就很简单了，求出每个数字与其最接近的幸运数的差值，然后建立线段树，线段树维护区间最小值和最小值个数，如果操作过程中最小值<0，那么就去对差值进行暴力修改，直到区间差值>=0，很明显线段树每个叶子节点不会被修改超过31次，询问操作的话差值=0的数字就 ...
分类：
其他好文 时间：
2016-08-06 12:55:12
阅读次数：
178
题意：给一棵带权树（每个节点权值为正且不相等）的中序和后序遍历，找一个叶子使得它到根的路径的权值尽可能小，如果有多解取叶子权值小的。输入中每两行代表一棵树，第一行为中序遍历第二行后序遍历。 分析：首先要搞清楚二叉树的先序（父左右）、中序（左父右）、后序（左右父）遍历的特点。后序遍历的最后一个字符就是 ...
分类：
其他好文 时间：
2016-08-05 17:47:22
阅读次数：
126
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ Linux文件管理从用户的层面介绍了Linux管理文件的方式。Linux有一个树状结构来组织文件。树的顶端为根目录(/)，节点为目录，而末端的叶子为包含数据的文件。当我们给出一个文件 ...
分类：
系统相关 时间：
2016-08-04 17:29:20
阅读次数：
266
作者：钟叶子链接：http://www.zhihu.com/question/36076688/answer/108777583来源：知乎著作权归作者所有，转载请联系作者获得授权。现在大部分的都会借助第三方的直播技术，这样可以保证直播的质量，趣拍直播就很不错，SDK很好集成，芒果直播也在用。下面来分 ...
分类：
其他好文 时间：
2016-08-04 16:20:05
阅读次数：
244
红黑树首先是一棵二叉查找树，它每个结点都被标上了颜色（红色或黑色），红黑树满足以下5个性质： 1、 每个结点的颜色只能是红色或黑色。 2、 根结点是黑色的。 3、 每个叶子结点都带有两个空的黑色结点（被称为黑哨兵），如果一个结点n的只有一个左孩子，那么n的右孩子是一个黑哨兵；如果结点n只有一个右孩子 ...
分类：
其他好文 时间：
2016-08-04 13:13:57
阅读次数：
235
