题目描述 之前提到过，线段树之所以更新查询快，是因为区间更新有lazy标记使得不需要每次都操作到叶子节点。 但是如果要操作一个节点时，其父节点上的lazy标记应当被释放，否则该节点无法得到最新的正确结果。 因而lazy标记下放的策略是在需要操作某个节点的子节点时，将该节点的lazy标记全部下放。见第...
分类：
其他好文 时间：
2015-05-31 23:10:29
阅读次数：
120
一、LINQ to XML常用成员 LINQ to XML的成员， 属性列表：属性说明Document获取此 XObject 的 XDocumentEmptySequence获取空的元素集合FirstAttribute获取此元素的第一个属性FirstNode获取此节点的第一个子节点HasAtt...
分类：
其他好文 时间：
2015-05-31 21:36:50
阅读次数：
140
1 /* 2 hdu-4027 3 题目：区间开根求和查询； 4 因为是开根，所以要更新的话就要更新到叶子节点。如果区间里全是1或是0的话就步用继续更新了，查询的时候正常查询； 5 */ 6 #include 7 #include 8 #include 9 #...
分类：
其他好文 时间：
2015-05-31 19:53:51
阅读次数：
134
在DOM总结（一）中已经说明节点有三类：元素节点、属性节点、文本节点这三个节点拥有相同的三个属性，而且可以通过元素节点可以获得当前节点的父节点和子节点。同时可以通过DOM对节点进行增、删、改、查。首先来总体的整理一些思路然后一个一个的进行理解。
图中节点的三个属性nodeName、nodeType、nodeValue可以获得节点的名称、类型、值，三种类型的节点中元素节点具有其特...
分类：
Web程序 时间：
2015-05-31 15:21:54
阅读次数：
125
最开始我犯了个错误，直接递归判断根节点的值是否在左孩子节点和右孩子节点值得中间，忽略了应该是根节点的值大于左子树所有节点的值，小于右子树所有节点的值，导致代码如下：bool isValidBST(TreeNode* root) {
if(root==NULL)
return true;
else if(root->left&&!root->ri...
分类：
其他好文 时间：
2015-05-29 00:54:45
阅读次数：
188
题目：输入两棵二叉树A和B，判断B是不是A的子结构。思路：首先判断A树的头结点是否等于B的头结点：如果相等的话则继续递归判断这两个子节点是否都相同，如果指向B的指针为NULL则返回true，其他情况都返回false（A为NULL，A->data!=B->data）如果不等的话则继续递归它的左右子树直...
分类：
其他好文 时间：
2015-05-28 22:57:29
阅读次数：
149
http://hihocoder.com/problemset/problem/1055一棵有根树，包含根节点1，选择M个连续的节点，使得权值最大dp[u][j] 表示以i为根的子树中，选择包含根节点的j个连续节点所能获得的最大权值枚举子节点选择的个数，儿子节点选择的个数，当做01背包#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-28 14:07:28
阅读次数：
123
题意：
给出一颗边上有权的树和三种操作；
QUERY x y：查询x节点到y节点上的最大权值；
CHANGE x y：将编号为x的边权值改为y；
NEGATE x y：将节点x与节点y之间的路上所有边的权值取相反数数；
节点数n
题解：
显然是树链剖分的算法，但是这里的权值在边上不太方便；
所以就将边的权赋在这条边所连的较深点上(就是儿子节点啦)；
根节点的值没有意义；
...
分类：
其他好文 时间：
2015-05-28 09:42:59
阅读次数：
135
堆的定义、堆的存储和堆排序一. 堆的定义、堆的存储、堆排序在堆排序 Heap Sort中介绍的比较好，堆排序主要涉及两个问题：如何由一个无序序列构造初始堆？由于叶节点已经满足了堆的性质，所以只需从最后一个非叶子节点向下调整，然后从倒数第二个非叶子节点向下调整，...，最后从堆顶向下调整。这一过程可以...
分类：
编程语言 时间：
2015-05-27 11:49:33
阅读次数：
227
$(function() {
$('#tt').combotree({
url: 'getTree.do',
onBeforeSelect: function(node) {
if (!$(this).tree('isLeaf', node.target)) {
return false;
...
分类：
其他好文 时间：
2015-05-26 23:29:10
阅读次数：
196
