这里介绍下XPath的用法： 它生成一个string对象，作为XmlNode的方法SelectSingleNode,SelectNodes的输入参数，以此来查询符合条件的节点。 选择当前节点： . 选择当前节点的父节点：.. 选择当前节点的所有子节点：* 从根节点开始选择：/"name"/...
分类：
其他好文 时间：
2015-05-26 12:34:26
阅读次数：
124
// sgu 143 Long live the Queen 简单树形dp
//
// 题意：在树上选一个连通字图，使得节点的权值之和最大
// f[i] 表示以该节点为根的字图权值之和的最大值
// 则有 f[i] = w[i] + sigma(max(0,f[j])) i是j的父节点
// 最后在所有的f中挑个最大值就是答案。。。。
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-24 15:45:12
阅读次数：
177
要搞清楚$('div','li') 和 $('div , li') 和 $('div li') 区别$('div','li')是$(子，父)，是从父节点里找子，而不是找li外面的div$('div , li')才是找所有的div和li，之间不存在父子关系$('div li') 是找div里面所有li...
分类：
其他好文 时间：
2015-05-24 00:02:04
阅读次数：
403
并查集题目，并的意思就是将两个不同类别的集合合并到一起，类似于两棵树合并；查的意思就是找到这个点所属集合的根节点。基本上并查集题目都是在大体架构上面加一些东西即可。并查集代码模板在这里点击打开链接。
这一题为了找到输入的两个人组成的社交网络人数，也就是统计这两个人与前面的人组成的集合中有多少元素。我们加一个辅助数组sum，当两个集合并时，我们将父节点对应下标的sum值加上子节点的sum值，表达这...
分类：
其他好文 时间：
2015-05-22 22:41:37
阅读次数：
160
今天上机课写了这道题，已经是上上周留的作业了，有几天没刷算法题了，哈弗曼编码，贪心求解。。。
思路：
就是建立一个二维数组，一个保存权值w，另一个保存父节点坐标f，然后分别找到权值最小的两个点，生成
一个新的节点加入该数组中，将这两个最小的点从数组中删除一直这样循环，直到找不到两个没有父节点的点为止，就
是说到最后只有一个节点没有父节点。注意输入的字母只有一个的情况，我第一次提交wa就是在...
分类：
其他好文 时间：
2015-05-22 09:44:06
阅读次数：
125
hdoj1325 题目链接题意：
多组测试数据， 每组数据有多个数对， 表示一条有向边（即第一个数是第二个数的父节点）， 以 0,0 为一组测试数据结束标志。当输入-1，-1时测试结束。 从那些给出的信息中判断是否是一棵树。
分析：
1、只可以有一个根节点， 也可以是一个点都没有的空树；
2、除了根节点， 每个点只有一个父节点。
3、因为只可以有一个父节点， 所以我们可以把一个合法的关系对...
分类：
其他好文 时间：
2015-05-19 22:48:20
阅读次数：
171
Is It A Tree?题目链接题意：多组测试数据， 每组数据有多个数对， 表示一条有向边（即第一个数是第二个数的父节点）， 以 0,0 为一组测试数据结束标志。当输入-1，-1时测试结束。 从那些给出的信息中判断是否是一棵树。分析：1、只可以有一个根节点， 也可以是一个点都没有的空树；2、除了根...
分类：
其他好文 时间：
2015-05-19 22:25:33
阅读次数：
138
要求如下：
1：选择父节点后，子节点全部打钩；
2：选择子节点而不选择父节点，则从当前节点的父节点一直到根节点check框都是半选状态。
3：当子节点均未勾选时，设置父节点状态为：未选中状态
具体实现如下：
一、OptionView—ShowCheckBoxes属性为true,则每个节点前面自动增加一个check框。
二、设置OptionBehavior—AllIndeterminat...
分类：
其他好文 时间：
2015-05-18 12:53:30
阅读次数：
160
从二叉查找树上删除节点的操作复杂程度取决于删除哪个节点。如果删除没有子节点的节点就非常简单，如果节点只有一个子节点，不管是左子节点还是右子节点，就变得稍微有点复杂，如果节点包含两个子节点就最复杂。
如果待删除节点是叶子节点，那么只需要将从父节点指向它的链接指向null。
如果待删除节点只包含一个子节点，那么原本指向它的节点就得使其指向它的子节点。
...
分类：
编程语言 时间：
2015-05-18 09:13:39
阅读次数：
127
题意：一所学校有有n个学生，询问m对学生的宗教是否相同，求出这所学校最多有多少种宗教。
把宗教相同的学生连一条边，则未询问的学生默认他们没有边，最后连通块的个数就是宗教最多有多少个，并查集实现，把每个节点的最终父节点存到数组里，数组里不同元素的个数即为连通块的个数。
代码：
{CSDN:CODE:668960}...
分类：
其他好文 时间：
2015-05-18 01:11:26
阅读次数：
111
