.classpath 文件 从数据上我们容易看出，上面描述了工程的依赖文件：源文件的具体位置（kind="src"）运行的系统环境（kind="con"）工程的library的具体位置信息(kind="lib")在每个lib的xml子节点中，有关于它的其它配置信息（例如我配置的那个"javadoc_...
分类：
其他好文 时间：
2015-03-03 11:35:21
阅读次数：
98
有一颗树，需要给他每个点都染色。节点标号从1-n，每个节点的权值在输入的第二行给出。 要求必须父节点已经染色，子节点才可以染色，需要按拓扑顺序染色。然后每个节点需要一个单位的染色时间。时间从1开始，计算费用时，每个节点的费用是当前时间*节点的权值。
第三行开始 接下来的输入是树的父亲和儿子的关系。...
分类：
其他好文 时间：
2015-03-02 21:02:18
阅读次数：
223
1 struct BiTree 2 { 3 struct BiTree *lchild; 4 struct BiTree *rchild; 5 }; 6 7 int Node(struct BiTree *T) 8 { 9 if(T == NULL)10 ...
分类：
其他好文 时间：
2015-03-02 20:43:57
阅读次数：
129
因为有父, 子节点同在, 因为有监听事件和浏览器默认动作之分. 使用 JavaScript 时为了达到预期效果经常需要阻止事件和动作执行. 一般我们会用到三种方法, 分别是 stopPropagation(), preventDefault() 和 return false. 它们之间有什么区别, ...
分类：
其他好文 时间：
2015-03-02 19:01:57
阅读次数：
129
B树总结B树是一种平衡的多路查找树，一棵m阶B树或为空树，或满足下列特性：1、 每个节点之多有m棵子树2、 若根节点不是叶子节点，则至少有两颗子树3、 除根之外所有非终端节点至少有[m/2]可子树([]是上取整)4、 所有非终端节点中包含下列信息数据：(n,A0,K1,A1,K2,A2,….,Kn,...
分类：
其他好文 时间：
2015-03-01 23:45:15
阅读次数：
156
转自http://www.cnblogs.com/whatbeg/p/3765624.html首先将原图中的连通分量缩点，一定可以将原图缩成一棵树的形式，然后统计这棵树的叶子节点个数，答案就是(leaf+1)/2。这里不再证明，可以画个图看一下。（简单说明一下，首先把两个最近公共祖先最远的两个叶节点...
分类：
其他好文 时间：
2015-02-28 18:35:47
阅读次数：
207
select下拉框在项目开发中是经常用到的，特别是在联级菜单方面的应用更为广泛。但是，对于一些初学者来说，如何获取下拉框子节点option的value值和文本内容，还是有一点难度的。其他的就不说了，现在我就写一段代码，简单的说明一下如何获取value值以及文本内容(text),必要地添加了注释，希望...
分类：
Web程序 时间：
2015-02-28 12:55:30
阅读次数：
167
题目大意：给定一棵树，令a[i]为从第i个节点出发的最长链，求a[i]中最长的区间，满足区间内最大值与最小值之差不超过m
读错题害死人，脑残害死人
求a[i]显然是树形DP
考虑从一个点出发的链可以从子节点走，也可以从父节点走
因此我们DP两次，第一次求出从子节点走的最长链，第二次求出从父节点走的最长链，两次取max就是答案
但是直接DP会有问题，因为从父节点走的最长链可能是从自己的子树...
分类：
其他好文 时间：
2015-02-26 18:41:44
阅读次数：
128
问题分析：树中的路径，即是从树上的某个节点起，经过某个转折节点，到达另一个节点这样一条路径。而最长路径就是要找出这些路径中最长的那一条。算法思路：对于每个节点，记录下以该节点为根节点的子树中从该节点开始到所有叶子节点的路径中最长的那一条路径长度d1以及次长的那一条路径长度d2（最长和次长两条路径无公...
分类：
其他好文 时间：
2015-02-20 14:06:27
阅读次数：
161
我们在删除父节点时需要删除子节点，子节点的子节点也要删除，这样就需要循环调用该函数，直到没有子节点的时候。
如下打印出某一节点下的所有子节点
表结构就是一个树形结构的传统结构。...
分类：
数据库 时间：
2015-02-19 23:03:48
阅读次数：
342
