分析：这里使用树形DP做。
1、最小顶点覆盖做法：最小顶点覆盖 == 最大匹配（双向图）/2。
2、树形DP：
dp[i][0]表示i为根节点，并且该节点不放，所需的最少的点数。
dp[i][1]表示i为根节点，并且该节点放，所需要的最少的点数。
dp[i][0]=sum(dp[son[i][j]][1]) 该点不放，则它的儿子节点必须都放，只有这样之间的边才可以被覆盖。
dp[i...
分类：
其他好文 时间：
2015-06-06 16:42:03
阅读次数：
152
要按从上到下，从左到右的顺序查找叶子节点，可以采用广度优先搜索的办法#include #include using namespace std;typedef struct{ int loc; int left; int right;}unit;int n;unit* a;int ...
分类：
其他好文 时间：
2015-06-05 22:35:23
阅读次数：
180
在Oracle 中我们知道有一个 Hierarchical Queries 通过CONNECT BY 我们可以方便的查了所有当前节点下的所有子节点。但很遗憾，在MySQL的目前版本中还没有对应的功能。在MySQL中如果是有限的层次，比如我们事先如果可以确定这个树的最大深度是4, 那么所有节点为根的树...
分类：
数据库 时间：
2015-06-05 19:13:13
阅读次数：
218
DOM树html为父节点(parentNode)有俩个子节点(childNodes)firstChild(第一个节点)->headlastChild(最后一个节点)->bodynextSibling表示下一个同级节点previousSibling表示上一个同级节点childNodes->返回一个数组(并且数组中包含所有节点)(但是ie中值包括元素节点)node..
分类：
编程语言 时间：
2015-06-05 00:54:43
阅读次数：
135
题目大意：给定nn和集合SS，求满足下列要求的多叉树的个数：
1.每个非叶节点的子节点数量在集合SS中
2.每个叶节点的权值为11，每个非叶节点的权值为子节点权值之和
3.根节点的权值为nn
注意每个节点的子节点有顺序令fif_i表示根节点权值为ii的神犇二叉树个数，F(x)F(x)为fif_i的生成函数，C(x)C(x)为SS的生成函数，那么有：
F(x)=∑i∈SFi(x)+xF(x)...
分类：
其他好文 时间：
2015-06-04 22:49:24
阅读次数：
280
树的定义树，由边连接的一些列节点。树是一种非线性的数据结构。根节点，树上最高的节点。父节点，某个节点的上层节点。子节点，某个节点的下层节点。叶子，没有任何子节点。二叉树二叉树，子节点的数量不超过两个的树。父节点的两个节点分别称为左节点和右节点。二叉查找树，..
分类：
编程语言 时间：
2015-06-04 17:23:10
阅读次数：
157
POJ 2057 The Lost House 树形DP+贪心...
分类：
其他好文 时间：
2015-06-04 13:47:48
阅读次数：
104
1. 节点及其类型: 1). 元素节点2). 属性节点: 元素的属性, 可以直接通过属性的方式来操作. 3). 文本节点: 是元素节点的子节点, 其内容为文本. 2. 在 html 文档的什么位置编写 js 代码? 0). 直接在 html 页面中书写代码. Click Me! 缺点: ①. j.....
分类：
编程语言 时间：
2015-06-04 13:16:09
阅读次数：
144
题意：初始时n个空房间，有m次操作，分为两种：1.找出最靠左的连续d个空房间的左端点值，并把该区间的房间占用 2.使指定区间的房间不被占用。输出每次操作1的左端点值，如果找不到，输出0。
很明显的一个思路是把每个节点所在区间的最长的连续空房间和该区间是否被覆盖作为节点信息
对于操作1，如果当前节点的值小于d，那当前区间肯定不行。如果不小于d,先看左子节点的值是否大于等于d（因为要找出...
分类：
其他好文 时间：
2015-06-04 12:04:30
阅读次数：
173
ext树节点操作tree ：树 node：节点1、全部展开 tree.expandAll();2、全部收缩 tree.collapseAll();3、得到父节点 node.parentNode4、判断是否有父节点 node.parentNode==null5、判断是否有子节点 node.hasChi...
分类：
其他好文 时间：
2015-06-03 20:58:13
阅读次数：
128
