试一试，定义clearText()函数，完成节点内容的删除。1. 删除该节点的内容，先要获取子节点。2. 然后使用循环遍历每个子节点。3. 使用removeChild()删除节点。特别要注意的是21行与25行 ，因为每次删除一个结点以后 length长度是变化的，所以需要这样来遍历！删除一个结点之后...
分类：
Web程序 时间：
2015-04-07 13:35:05
阅读次数：
128
一棵树的Prufer数列 每次在剩下的树中找到标号最小的叶子节点（对于无根树而言即是度数为1的节点），删去。 同时将其父节点（即与其相连的唯一点）加入Prufer数列当中。一个Prufer数列所对应的树 G集合开始为空集 设当前处理到Prufer数列的第i项，找到G集合中未出现且在Prufe...
分类：
其他好文 时间：
2015-04-06 18:31:30
阅读次数：
158
冒泡事件就是点击子节点，会向上触发父节点，祖先节点的点击事件。 外层div元素 内层span元素 外层div元素 当点击span时，会触发div与body的点击事件。点击div时会触发body的点击事件。如何防止这种冒泡事件发生呢？修改如下：event.stopPropagati...
分类：
Web程序 时间：
2015-04-06 12:40:38
阅读次数：
222
/*
这道题还不错，自己想出了思路过得也比较快，也得出了一个小经验，以后写这种题先把关键部分伪代码写出来这样会快很多而且
不那么容易出错,省去很多的调试时间
这道题就是转化为一道树形背包问题。首先把需要付的钱转为负数,对每个叶子结点增加一个子节点表示赚的钱,为正数.
然后记录下当前结点的所有可能的用户数目所花费的钱.所以问题就转化为一道简单的树形dp问题。最...
分类：
其他好文 时间：
2015-04-06 08:50:07
阅读次数：
164
Behavior Tree行为树通过子Task的返回值决定整棵树的走向Task行为树上的每个节点都称为一个Task, 每个Task存在三种状态, success, failure, running。其中running是临时状态，仅叶子节点才能返回running状态，running结束后也要返回suc...
分类：
其他好文 时间：
2015-04-05 23:26:58
阅读次数：
196
题意：给你一颗完全二叉树，每条边有一个值，可以对这个值进行加操作，让你满足根节点到所有叶子节点路径值相同 ，问你最少要加多少值。解题思路：从上往下树形DP，位运算会比较方便。解题代码： 1 // File Name: b.cpp 2 // Author: darkdream 3 // Created...
分类：
其他好文 时间：
2015-04-05 21:54:18
阅读次数：
175
题意：给定一个树形图，节点数量3000。叶子节点是用户，每个用户如果能看上电视会交一定的电视费。看上电视的条件是从根到该用户的路径全部被修好，修每条边有一个费用。在不亏损（用户交钱总额>=修路总费用）的前提下，最多有多少人能看上电视。分析：树形dp。dp[u][i][j]表示对于u节点，只看其前i个...
分类：
其他好文 时间：
2015-04-05 21:36:57
阅读次数：
156
D叉堆不同的地方就是父节点和孩子节点在数组中的索引，C++代码，希望不要误人子弟。#include #include #include using namespace std;template //D叉堆class Heap_t{public: Heap_t(vector &ptr, int...
分类：
编程语言 时间：
2015-04-05 20:23:36
阅读次数：
135
描述：如果把二叉树看成一个图，父子节点之间的连线看成双向的，定义“距离”为两个节点之间边的个数。求二叉树中相距最远的两个节点的距离。思路：相距最远的两个节点一定是叶子节点，且这两个叶子节点的路径有两种情况：1. 该路径经过root节点，则两个叶子节点分属root.left和root.right为根的...
分类：
其他好文 时间：
2015-04-05 18:43:45
阅读次数：
114
B. Om Nom and Dark Park在满二叉树上的某些边上添加一些值。使得根节点到叶子节点的路径上的权值和都相等。求最少需要添加多少。我们利用性质解题。 考察兄弟节点。由于他们从跟节点到父节点这路径是相同的，所以需要添加的值为 2...
分类：
其他好文 时间：
2015-04-05 08:57:38
阅读次数：
240
