在解决实际问题的过程中我们经常需要将有向图（directed graph）转化成一个与之对应的无向图（undirected graph），但是相同结构的有向图和无向图能够表达的变量间的独立性是不同的，如何将一个有向图转化成一个无向图，这个无向图最大化的表达了原来的信息，又尽量少地丢失有向图里包含的条件独立性呢？
在父节点之间添加连接线的过程叫做moralization。
得到的无向图就叫moral graph...
分类：
其他好文 时间：
2014-09-17 12:14:52
阅读次数：
897
//哈夫曼树构造的基本思想，从list中取出最小的两个节点，构造出他们的父节点，
//然后将这两个节点从list中删除，将他们的父节点插入list中，左孩子code设置为0，右孩子code设置为1，
//直到list为空。
//接下来遍历以list中节点为根节点的树。...
分类：
其他好文 时间：
2014-09-16 17:29:00
阅读次数：
204
如果2、3、4各节点的权值为8105，那么3第一个被选中，同时2的节点值为18，个数为2，平均权值为9，与节点4进行比较，节点4权值为5。这里之所以用18/2与4比较是因为对234与423进行比较，23肯定是连在一起的，因为是3必须最先被使用，由于父节点必须先使用，因此使用完2之后必须立马使用3.回...
分类：
其他好文 时间：
2014-09-15 17:25:29
阅读次数：
215
时间限制：0.75s空间限制：4M题意： 在一颗树（最多500000个节点）中，可以对节点染色，但是一个节点染了色后，它的父节点和兄弟节点都不能再染了，求最大的染色节点数，并输出所有染色节点。Solution： 一开始写了一个树形DP 后来看到有人说题目的输入是从上到下的。。。直接倒过来...
分类：
其他好文 时间：
2014-09-10 17:14:10
阅读次数：
142
【注：相关概念来自经典教材及维基百科】
树
树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。它具有以下的特点：
每个节点（node）有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树；
如图所示：
相关概念：
节点的度：一个节点含有的子树的个数称为该节点的...
分类：
其他好文 时间：
2014-09-09 13:12:38
阅读次数：
445
题目： UVALive - 3027Corporative Network（带权并查集）
题目大意：有n和节点，初始时每个节点的父节点都不存在，然后有下面两种操作：I 操作 I a，b 将a的父节点变成b。E操作 E a，查询a到它的父节点的距离。
解题思路：带权并查集。注意这里距离的变化是a -> b，那么a到根节点的距离就是a到b的距离的绝对值 % 1000 + b到它的根...
分类：
Web程序 时间：
2014-09-09 12:41:18
阅读次数：
224
写程序在一棵二叉树中找到两个结点的最近共同祖先。
分两种情况来讨论这个题：
第一种情况结点中没有指向父结点的指针
第二种情况接种有指向父节点的指针
我们先看第一种情况，结点中没有指向父结点的指针。
我们可以采用暴力搜索每一个结点，如果这个结点的子树中
有已知的两个结点，那我们就继续沿着左右子树找，如果左子树
能找到，我们就继续沿着左子树找，如果有子树能找到，我们就
沿着右子...
分类：
其他好文 时间：
2014-09-07 02:13:34
阅读次数：
165
ZOder:1、是描述渲染顺序的值，每个CCNode都有ZOder，默认是0。2、ZOder越大则越后面绘制、如果ZOder值相同，那么看arrival（全局变量每次加一）顺序，先加入的节点先绘制，ZOder只在相同父节点的节点直接进行比较tag：是一个节点的身份证，方便通过getChildByTa...
分类：
其他好文 时间：
2014-09-06 18:35:33
阅读次数：
618
DHCP服务器中的地址池以“树”状结构进行组织。树根是自然网段的地址，每个分支是该网段的子网地址，叶节点是手工绑定的客户机地址。这种树状结构实现了配置的继承性，即子网（儿子节点）配置继承了自然网段（父节点）的配置，每个客户机（孙子节点）的配置同样继承了子网（儿..
分类：
其他好文 时间：
2014-09-05 10:13:21
阅读次数：
272
题目连接 http://poj.org/problem?id=1330就是构建一棵树，然后问你两个节点之间最近的公共父节点是谁？代码： 1 /*Source Code 2 Problem: 1330 User: huifeidmeng 3 Memory: 1232K Ti...
分类：
其他好文 时间：
2014-09-04 22:14:30
阅读次数：
279
