dp[i][0..1]表示i不来/来参加的最大总高兴值。 则dp[i][1]+=dp[v][0]（v是i的所有直接下属） dp[i][0]+=max(dp[v][0],dp[v][1]) 没有告诉你树根，dp的方向我第一次写的是用队列维护叶子节点，每次计算完，它的父亲的孩子数量--，如果减到0，就变 ...
分类：
其他好文 时间：
2016-08-04 06:43:50
阅读次数：
124
一、组合模式定义 如上图所示（截取自《Head First Design Patterns》一书），主要包括三个部分： 1. Component抽象组件。定义参加组合对象的共有方法和属性，可以定义一些默认的函数或属性。 2. Leaf叶子节点。构成组合树的最小构建单元。 3. Composite树枝 ...
分类：
编程语言 时间：
2016-08-02 11:35:19
阅读次数：
284
我是参考这一篇写的：http://blog.csdn.net/fsss_7/article/details/52049474 一点感想：dp[i][0]代表以这个点为根的且总叶子数为偶数个叶子的答案 考虑每条树边的贡献，贪心的想，肯定是每条树边出现的次数越少越好 由于树链肯定从一个叶子到另外一个叶子 ...
分类：
其他好文 时间：
2016-08-02 11:22:02
阅读次数：
138
我们在做分类处理的时候，总会遇到递归的处理，比如说地区就是一个例子，中国--北京--西城区，我们可以把这样的信息存储在一个数据表中，用ParentID区分根节点和叶子节点。假如我们要做导航，得到了”西城区”，但是还要得到他的父级，或夫父级，一种方式是用程序来处理，也是很简单，另一种方式就是用数据库的 ...
分类：
数据库 时间：
2016-08-01 19:27:39
阅读次数：
208
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是red或black。通过对任何一条从根到叶子简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。红黑树是满足下面红黑性质的二叉搜索树：每个节点，不是红色就是黑..
分类：
其他好文 时间：
2016-08-01 07:00:43
阅读次数：
191
1. 红黑树属性：根到叶子的路径中，最长路径不大于最短路径的两倍。 2. 红黑树是一个二叉搜索树，并且有 a. 每个节点除了有左、右、父节点的属性外，还有颜色属性，红色或者黑色。 b. ( 根属性 ) 红黑树的根只能是黑色 c. ( 红色属性 ) 红色节点的子节点只能是黑色 d. ( 黑色属性 ) ...
分类：
其他好文 时间：
2016-07-31 14:29:35
阅读次数：
117
原题链接：点击此处 觉得这题好难呀！方法在紫书上，十一节公共表达式消除那小节（没带书回来，具体页数不清楚啦~） 这题树中的结点对应的子树都是二叉树，不存在只有一个儿子的情况。输入的字符串中也只有两种情况，结点名字后面紧跟一个左括号的，和不跟括号的。 因此很容易判断一个结点是否为叶子结点：只要在原字符 ...
分类：
其他好文 时间：
2016-07-31 00:02:43
阅读次数：
412
显然在最优解中，添加的边都是从$1$出发的。 这个图是一个环套树的结构，对于树的部分，显然叶子节点必须加边。 因此可以自底向上确定树中哪些节点需要加边，同时得到$1$到环上每个点的距离。 对于每个环，首先求出哪些点距离超过了$k$，并预处理出每个点之后最近的未满足的点的位置。 然后枚举起点，显然起点 ...
分类：
其他好文 时间：
2016-07-30 06:55:34
阅读次数：
138
转自：mysql索引之聚集索引 聚集索引不是一种单独的索引类型，而是一种存储数据方式。其具体细节依赖于实现方式，但是InnoDB的聚集索引实际上在同样的结构中保存了B-Tree索引和数据行。 当表有聚集索引的时候，它的数据行实际保存在索引的叶子页中。术语“聚集”指实际的数据行和相关的键值都保存在一起 ...
分类：
其他好文 时间：
2016-07-25 18:05:04
阅读次数：
187
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。红黑树是满足下面红黑性质的二叉搜索树：（1）每个节点，不是红色就..
分类：
其他好文 时间：
2016-07-24 07:07:05
阅读次数：
151
