题目链接：
hihocoder1055
题解思路：
这道题要用到动态规划中的背包
可以把 涂漆节点的个数 理解为背包容量 ，则每个节点的重量为1
dp[a][b] 表示包含a（根节点）的共b个节点的最大权值
然后通过后序遍历从下往上先求得子节点的最大权值，依次向上背包
最后得到的dp[1][v]则为答案...
分类：
其他好文 时间：
2015-05-26 21:33:55
阅读次数：
473
leetcode 101 Symmetric Tree
解题思路：根节点进行左右子节点判断，子节点对其同级子节点进行子节点的左右判断，使用递归与迭代的思想即可实现。...
分类：
其他好文 时间：
2015-05-26 19:02:31
阅读次数：
105
题意：
给n个整数，求两种操作：1.给一个区间的数都加上一个数 2.查询一个区间的数的和 ，输出每次查询的结果
线段树区间求和，注意点：
1.使用lazy操作pushdown的时候，应该是子节点的lazy值加上父节点的lazy值，而不是直接赋值成父节点的lazy值，因为子节点可能之前也被操作过
2.节点的sum求和的时候应该加上区间的和（虽然直接加上修改值也能过样例TAT）
3...
分类：
其他好文 时间：
2015-05-26 12:46:20
阅读次数：
132
这里介绍下XPath的用法： 它生成一个string对象，作为XmlNode的方法SelectSingleNode,SelectNodes的输入参数，以此来查询符合条件的节点。 选择当前节点： . 选择当前节点的父节点：.. 选择当前节点的所有子节点：* 从根节点开始选择：/"name"/...
分类：
其他好文 时间：
2015-05-26 12:34:26
阅读次数：
124
题意：
将一段长为L的板子染色，板子可分为编号为1,2,3...L的L段，总共有O次操作，操作有两种：1.将A到B区间染为颜色C 2.询问A到B区间有多少种颜色。颜色从1到T编号，不超过30种。
思路：1.由于颜色不超过30种，所以可以考虑位运算，每一位代表一种颜色，一个32位整数就可以存储所有的颜色状态。
2.对于操作一，就是区间更新操作，需要用lazy操作，当需要更新子节点...
分类：
其他好文 时间：
2015-05-26 09:21:26
阅读次数：
150
堆堆：经过排序的完全二叉树，其中任一非叶子节点的值均不大于（或不小于）其左孩子和右孩子结点的值。最大堆和最小堆是二叉堆的两种形式。最大堆：根节点的键值是所有堆结点键值中最大者。最小堆：根节点的键值是所有堆结点键值中最小者。最大-最小堆：集结了他俩的优点。是最大层和最小层交替出现的二叉树，即最大层节点...
分类：
其他好文 时间：
2015-05-26 01:37:39
阅读次数：
222
树中特定的节点可以由 TreePath（封装节点及其所有祖先的对象）标识，或由其显示行（其中显示区域中的每一行都显示一个节点）标识。展开 节点是一个非叶节点（由返回 false 的 TreeModel.isLeaf(node) 标识），当展开 其所有祖先时，该节点将显示其子节点。折叠 节点是隐藏它们...
分类：
编程语言 时间：
2015-05-25 23:56:16
阅读次数：
188
由于业务的拆分，数据库拆分为两种作用：汇总数据库（Master，头节点数据库），子节点数据库（Compute Node,计算子节点数据库）这样，就设计到子节点访问头节点数据库中的某张汇总表，这种表的记录一般在几，到几十万行左右，目前适合做跨库查询。跨库查询目前分为两种：通过sp_addlinkeds...
分类：
数据库 时间：
2015-05-25 20:01:40
阅读次数：
171
一，启动一个zk客户端zookeeper/bin/zkCli.shls / 查看根目录下所有节点create /znode data 创建节点znode，并添加数据内容为datals /znode // 查看znode节点下的子节点get /znode 查看znode节点信息data //...
分类：
其他好文 时间：
2015-05-25 14:23:20
阅读次数：
103
水题一道，没有用到特别的方法。
根据 000,010,111,110 这些二进制数字转化为十进制得知该查询是哪一个叶子节点的值。#include
#include
#include
#include
using namespace std;const int maxn = 10+2;
int n,m;
int labe...
分类：
其他好文 时间：
2015-05-24 01:26:32
阅读次数：
206
