removeChild()方法从子节点列表中删除某个节点，如果删除成功则返回被删除的节点，如果失败，则返回NULL。 ? 语法：nodeObject.removeChild(node) ? 参数：node：必须指定需要删除的节点 ? 下面看一个例子：...
分类：
其他好文 时间：
2015-05-23 17:03:53
阅读次数：
163
并查集题目，并的意思就是将两个不同类别的集合合并到一起，类似于两棵树合并；查的意思就是找到这个点所属集合的根节点。基本上并查集题目都是在大体架构上面加一些东西即可。并查集代码模板在这里点击打开链接。
这一题为了找到输入的两个人组成的社交网络人数，也就是统计这两个人与前面的人组成的集合中有多少元素。我们加一个辅助数组sum，当两个集合并时，我们将父节点对应下标的sum值加上子节点的sum值，表达这...
分类：
其他好文 时间：
2015-05-22 22:41:37
阅读次数：
160
给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和）
样例
给出一棵二叉树：
1
/ 2 3
返回 6
分析：每条最长路径都肯定会以某个顶点为跟，然后两边是以那个节点为跟到叶子节点的最长路径。
代码：
/**
* Definition of Tre...
分类：
其他好文 时间：
2015-05-21 22:34:54
阅读次数：
268
题意：给出n根金属棒，和操作数q,初始时每个金属棒价值都为1，每次操作可以把从x到y的金属棒更换材质，铜为1，银为2，金为3，最后统计所有的金属棒总价值是多少。
线段树成段更新，需要用到lazy标记，所谓lazy标记就是：更新一个区间的时候不更新到底，只更新到第一个满足更新范围的区间（即范围内的最大的区间），然后给节点加上lazy标记，以后需要更新到该节点的子节点的时候，就把lazy标记...
分类：
其他好文 时间：
2015-05-21 01:23:04
阅读次数：
154
题意：给n个学生的成绩，可以动态修改某个学生的成绩，要求动态查询某个区间学生的成绩的最大值。
线段树单点更新题目，只需用一个数组存储当前节点对应的区间的成绩的最大值，并且把向上更新节点操作(pushup)改为更新该节点的两个子节点的最大值即可。
代码：
{CSDN:CODE:670750}...
分类：
其他好文 时间：
2015-05-20 00:32:12
阅读次数：
138
解决 RDLC 报表自动分页表头显示问题原文：http://www.th7.cn/Program/net/201207/85445.shtmlRDLC是用XML来描述一个报表相关的一切，只需要在节点添加true子节点就可以，并设定值为true.有些朋友在VS环境中无法打开XML编辑方式，这里我提示一...
分类：
其他好文 时间：
2015-05-19 12:37:41
阅读次数：
258
概念：线段树（Segment Tree）是一种二叉搜索树，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左子树表示的区间为[a,(a+b)/2]，右子树表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树。叶节点数目为N，即整个线段区间的长度。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。——摘自维基百科...
分类：
其他好文 时间：
2015-05-19 10:52:02
阅读次数：
114
题目大意：给一棵节点带权的树，找到一个有k个节点的子树，求这个子树的最大权值
解题思路：树形 DP + 背包，f(i, j) 表示以i为根节点的有j个节点子树的最大权值，然后对i的每个子节点做分组背包，因为对于i的每个儿子，可以选择分 1,2,3…j-1 个节点给它f(i, j) = max{ max{f(i, j-p) + f(v, p) | 1 <= p < j} | v是i的儿子节点}
a...
分类：
其他好文 时间：
2015-05-19 10:51:09
阅读次数：
126
/*
dp【s】【i】代表以s为根的剩余的为i个子节点的所需要删除最小的边数
*/
#include
#include
#include
using namespace std;
#define N 155
#define inf 0x3f3f3f3f
int dp[N][N];
int b[N];
int a[N];
int root;
int vis[N];
int son[N]...
分类：
其他好文 时间：
2015-05-18 16:49:03
阅读次数：
86
要求如下：
1：选择父节点后，子节点全部打钩；
2：选择子节点而不选择父节点，则从当前节点的父节点一直到根节点check框都是半选状态。
3：当子节点均未勾选时，设置父节点状态为：未选中状态
具体实现如下：
一、OptionView—ShowCheckBoxes属性为true,则每个节点前面自动增加一个check框。
二、设置OptionBehavior—AllIndeterminat...
分类：
其他好文 时间：
2015-05-18 12:53:30
阅读次数：
160
