题目大意：给定一个无向图，要求将一些点设为出口 要求图中删掉任意一个点后剩余的任意一个点都与至少一个出口相连 求最少建多少个出口以及建最少出口的方案数
首先看到割点就是Tarjan搞 但是怎么搞
首先假设我们把所有的点双都缩点 那么我们一定可以得到一棵树 然后我们就会发现
叶子节点(只含有一个割点的点双)必须建 因为叶子节点如果不建 一旦割点被爆就死翘了
非叶节点(含有两个或两个以上的割点...
分类：
其他好文 时间：
2014-11-04 17:37:12
阅读次数：
209
红黑树是特殊二叉查找树的一种，一颗红黑树有以下5种性质：1、根节点为黑色。2、每个节点不是黑色就是红色。3、每个红色节点的两个儿子一定是黑色。4、所有的叶子节点都是黑色。（注：这里的叶子节点并不是真正意义上的叶子节点，而是一种只有颜色属性但不存放数据的节点，而且其没有儿子节点）5、一个红黑树的中任取...
分类：
其他好文 时间：
2014-11-03 20:36:28
阅读次数：
215
和之前的一篇分析的结果一样，当需要枚举可能性的时候，使用DFS的方法进行搜索
然后采用回溯的方法进行节点的输出。
本题值得注意的两点是
1：必须是叶子节点，中间节点不可以
2：因为是有序的输出，所以，把节点交换一下，使得左子树小于又子树...
分类：
其他好文 时间：
2014-11-03 14:37:35
阅读次数：
124
特点： 1、支持数叶子节点与对象绑定 2、支持xml导入，且数据类相关的xml可自定义，只和泛型的实现有关 3、支持节点搜索功能，可在树结构上要求只显示部分节点 4、用C#编写，但与平台关联性低，可移植数据绑定效果：搜索功能效果：用法： 1 private void butt...
分类：
其他好文 时间：
2014-11-01 17:47:11
阅读次数：
113
题目大意：2567是给出一棵树，让你求出它的Prufer序列。2568时给出一个Prufer序列，求出这个树。
思路：首先要知道Prufer序列。对于任意一个无根树，每次去掉一个编号最小的叶子节点，并保存这个节点所连接的节点所得到的序列就是这棵树的Prufer序列。这个序列有十分优雅的性质，它能与无根树一一对应。因此，两个标号一样的无根树得到的Prufer序列也一定是一样的。此外，设一个...
分类：
其他好文 时间：
2014-10-31 10:16:29
阅读次数：
202
在android开发中android的UI界面都是由View和ViewGroup及其派生类组合而成的。其中，View是所有UI组件的基类，而ViewGroup是容纳这些组件的容器，其本身也是从View派生出来的。作为容器的ViewGroup可以包含作为叶子节点的View，也可以包含作为更低层次的子ViewGroup，而子ViewG..
分类：
其他好文 时间：
2014-10-28 15:47:16
阅读次数：
167
哈夫曼算法原理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
这里有一个思想：我们在更新的时候不必要更新到叶子节点，只要更新到当前区间包含线段树区间即可。
设计一个标志位，更新到此。
A Simple Problem with Integers 也是一个类似的题目
设计两个函数
push_down 将结点信息传递到下层节点（inc, sub,）
push_up 将下层节点信息反馈到上层（max,min,count）
#i...
分类：
其他好文 时间：
2014-10-19 11:37:23
阅读次数：
154
树：以分层的方式存储数据；节点：根节点，子节点，父节点，叶子节点（没有任何子节点的节点）；层：根节点开始0层；二叉树：每个节点子节点不超过两个；查找快（比链表），添加，删除快（比数组）；BST：二叉树查找：设置根节点为当前节点；如果要插入的节点小于当前节点，则设置其左节点为新的当前节点；大于的话选右...
分类：
Web程序 时间：
2014-10-18 12:25:28
阅读次数：
205
