js父节点：parentNode;子节点：childNode firstChild;
lastChild;function func(o){//alert(o.parentNode.nextSibling.nextSibling.lengh);
my=o.parentNode.parent...
分类：
其他好文 时间：
2014-05-08 22:20:42
阅读次数：
269
代表四种检出深度： 1、Fully
recursive——全递归：检出完整的目录树，包含所有的文件或子目录。2、Immediate children,including
folders——直接子节点，包含文件夹：检出目录，包含其中的文件或子目录，但是不递归展开子目录。3、Only file chli...
分类：
其他好文 时间：
2014-05-08 20:08:29
阅读次数：
290
题意：一个人要买通若干支持者，这些支持者的关系形成一棵森林，只要买通树根他的孩子节点也会被买通，问你至少要买通m个守卫要花多少钱。思路：由于是一颗森林我们需要加一个结点使得他到每个点都建一条边，然后dp[i][j]表示i为根的结点买通j个需要的最小花费。dp[v][j]
= min(dp[v][j]...
分类：
其他好文 时间：
2014-05-08 19:51:40
阅读次数：
310
数据结构实验之二叉树的建立与遍历
题目描述
已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。
输入
输入一个长度小于50个字符的字符串。
输出
输出共有4行：
第1行输出中序遍历序列；
第2行输出后序遍历序列；
第3行输出叶子节点个数；...
分类：
其他好文 时间：
2014-05-07 08:14:44
阅读次数：
357
设 t 为根节点到某一叶子节点路径上的权值和，则应让最小的 t 尽量的大。
坑点在于存在价格为零的商品。
一维倒序递推就失去了意义，无法保证每组选且只选一个。
另外可以选择不建立任何塔防，也就是说每个节点都多了一个price和power均为零的商品。
dp[s][k] 表示在 s 姐点投入 k 时所能取得的最大值。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-06 21:08:08
阅读次数：
451
参考
文章：http://www.cnblogs.com/zcy_soft/archive/2011/01/26/1945482.htmlDOMDocument相关的内容.
属性: Attributes 存储节点的属性列表(只读) childNodes 存储节点的子节点列表(只读) dataTyp....
分类：
Web程序 时间：
2014-05-05 11:38:54
阅读次数：
489
题目链接：11782 - Optimal Cut
题意：按前序遍历给定一棵满二叉树，现在有k次，可以选k个节点，获得他们的权值，有两个条件：
1、一个节点被选了，他的子节点就不能选了。
2、最终选完后，根到所有叶子的路径上，都要有一个被选的节点。
思路：树形dp，dp[u][k]代表在结点u，可以选k个节点，那么就分两种情况
选u节点，dp[u][k] = node[u];
选子节点之...
分类：
其他好文 时间：
2014-05-03 00:42:27
阅读次数：
331
内容 内容 内容内容$("span").click(function(){
alert($(this).index()+1);});
分类：
Web程序 时间：
2014-05-01 00:10:00
阅读次数：
463
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。通常堆是通过一维数组来实现的。在起始数组为
0 的情形中：父节点i的左子节点在位置 (2*i+1);父节点i的右子节点在位置...
分类：
其他好文 时间：
2014-04-30 17:13:32
阅读次数：
464
DOM基础DOM是什么 答：文件对象模型（Document Object
Model，简称DOM），DOM可以以一种独立于平台和语言的方式访问和修改一个文档的内容和结构！来自网络本节了解了下面知识点：DOM节点childNodes
nodeType获取子节点childrenparentNode例.....
分类：
编程语言 时间：
2014-04-29 09:22:45
阅读次数：
383
