题目大意：2567是给出一棵树，让你求出它的Prufer序列。2568时给出一个Prufer序列，求出这个树。
思路：首先要知道Prufer序列。对于任意一个无根树，每次去掉一个编号最小的叶子节点，并保存这个节点所连接的节点所得到的序列就是这棵树的Prufer序列。这个序列有十分优雅的性质，它能与无根树一一对应。因此，两个标号一样的无根树得到的Prufer序列也一定是一样的。此外，设一个...
分类：
其他好文 时间：
2014-10-31 10:16:29
阅读次数：
202
路径长度：从树的一个结点到另一个结点之间边的条数。
树的路径长度：从树根到每个叶子结点之间路径长度之和。
带权树的路径长度：每个叶子结点带有权值，树根到叶子结点的路径长度乘以该叶子结点的权值之和。
哈弗曼树：带权树的路径长度最小的树，又称作最小二叉树和最优二叉树。
哈夫曼树的构造过程：...
分类：
其他好文 时间：
2014-10-30 13:40:18
阅读次数：
140
直接上代码，以后再细说
数据结构定义：
/**
*
*/
package Servlet;
import java.util.ArrayList;
import java.util.List;
/**
* @author lei
*
*/
public class node {
private String text;
private ListchildList;
public...
分类：
编程语言 时间：
2014-10-29 17:08:35
阅读次数：
543
基数树(radix tree)是一种不怎么常见的数据结构，这里简单的做一下介绍：在计算机科学中，基数树，是一种基于trie（字典树）的特殊的数据结构，可以快速定位叶子结点。radix tree是一种多叉搜索树，每个结点有固定的孩子数（叉数 为2^n）....
分类：
其他好文 时间：
2014-10-28 17:50:40
阅读次数：
486
在android开发中android的UI界面都是由View和ViewGroup及其派生类组合而成的。其中，View是所有UI组件的基类，而ViewGroup是容纳这些组件的容器，其本身也是从View派生出来的。作为容器的ViewGroup可以包含作为叶子节点的View，也可以包含作为更低层次的子ViewGroup，而子ViewG..
分类：
其他好文 时间：
2014-10-28 15:47:16
阅读次数：
167
组合模式描述了如何将容器对象和叶子对象进行递归组合，使得用户在使用时无须对它们进行区分，可以一致地对待容器对象和叶子对象，这就是组合模式的模式动机。
1、模式定义
组合模式(Composite Pattern)：组合多个对象形成树形结构以表示“整体-部分”的结构层次。组合模式对单个对象（即叶子对象）和组合对象（即容器对象）的使用具有一致性。
组合模式又可以称为“整体-部分”(Part-Who...
分类：
其他好文 时间：
2014-10-27 21:25:22
阅读次数：
180
哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-10-26 19:41:46
阅读次数：
334
哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-10-24 16:05:50
阅读次数：
251
题目链接:http://xcacm.hfut.edu.cn/oj/problem.php?id=1102题目大意：树上取点。父亲出现了，其儿子包括孙子...都不能出现。给定预算，问最大值。解题思路：把树形背包的模板改一改。首先对于叶子结点，直接初始化就行了。这步不可以跳过，因为存在负权，仅仅依靠最后...
分类：
其他好文 时间：
2014-10-20 21:10:37
阅读次数：
197
这里有一个思想：我们在更新的时候不必要更新到叶子节点，只要更新到当前区间包含线段树区间即可。
设计一个标志位，更新到此。
A Simple Problem with Integers 也是一个类似的题目
设计两个函数
push_down 将结点信息传递到下层节点（inc, sub,）
push_up 将下层节点信息反馈到上层（max,min,count）
#i...
分类：
其他好文 时间：
2014-10-19 11:37:23
阅读次数：
154
