一开始看是插头dp，后来发现还有一个叫斯坦纳树的东西什么叫斯坦纳树，就是使给定点连通开销和最小的树（可以包含多余的点）到这张平面图上，我们不难想到用dp来解决，设f[x,y,S]表示连通集合为S，树根为点(x,y)的最小开销不难得到两个方程式f[x,y,S]=min(f[x,y,s']+f[x,y,...
分类：
其他好文 时间：
2015-05-09 17:25:47
阅读次数：
148
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
基本思路：
人中序和后序遍历结果中，构造出二叉树。
中序遍历为： {左子树} 根 {右子树}
后序遍...
分类：
其他好文 时间：
2015-05-08 16:34:15
阅读次数：
135
题目1:写一个函数，打印二叉树中某层次的节点（从左到右），其中根节点为第0层。
思路：利用递归算法，思想是：要求访问二叉树中第k层的节点，那么其实就是要访问“以该二叉树根节点的左右子节点为根节点的两颗子树”中层次为k-1的节点
代码：
struct pNode {
int data;
pNode *lChild;
pNode *rChild;
};
int ...
分类：
其他好文 时间：
2015-05-07 14:40:05
阅读次数：
146
学习的这一篇：https://www.byvoid.com/blog/biconnect割顶：对于无向图G,如果删除某个点u后，连通分量数目增加，称u为图的关节点或者割顶u为割顶的条件：（1）u不为树根，以u的任一子节点为根的子树中没有一个点有返回u的祖先的反向边（返祖边）（2）u为树根，且u有多于...
分类：
Web程序 时间：
2015-05-03 11:57:51
阅读次数：
173
问题描写叙述：对树中结点按层序列表是指先列树根，然后从左到右一次列出全部深度为1的节点，再从做到右地列出深度为2的节点，等等。层序列表问题要求对一颗给定的二叉树按层序列表。数据输入：第一行为一个整数n,表示给定的二叉树有n个顶点。接下来的n行中，每行有3个整数a,b,c 分别表示编号为a的节点的左儿...
分类：
编程语言 时间：
2015-04-30 19:57:48
阅读次数：
134
问题一 引言 在之前我们讲到过如果保存树根节点到叶子节点之间的路径，其中包含了如何判断一个节点是否是叶子节点，而且用栈保存了路径中的节点，只要遍历一下栈即可，然后用一个深度保存所有遍历深度中的最大值 但仔细想想，这种方法是否过于繁琐，我们其实不需要一个完整的路径，为什么要去用一个栈保留路径呢，我们仅...
分类：
其他好文 时间：
2015-04-30 17:31:12
阅读次数：
156
赫夫曼树及其应用 赫夫曼(Huffman)树又称最优树，是一类带权路径长度最短的树，有着广泛的应用。
1 基本概念
① 结点路径：从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径。
② 路径长度：结点路径上的分支数目称为路径长度。
③ 树的路径长度：从树根到每一个结点的路径长度之和。
④ 结点的带权路径长度：从树的根结点到该结点的的路径长度与结点的权(值)的乘积。
权(...
分类：
其他好文 时间：
2015-04-30 10:38:40
阅读次数：
172
字典树：顾名思义，是通过字符来查找，不过只是统计以某个字符或字符串为前缀的单词个数，字典中无此前缀，返回0；有则返回个数。创建树：根据所给字符串，依次遍历字符串件数，如果存在，num++，查看下一个字符。不存在，建立新的节点，n++，查看下一节点。直到遍历完字符串为止。查看：大体操作和创建一样，遍历...
分类：
其他好文 时间：
2015-04-27 00:24:50
阅读次数：
155
/**
异或最大值(01字典树)
题意：求n个非负数中任意2个的异或值的最大值。n数量级为10^5
分析：直接暴力肯定超时了。一个非负整数可以看成1个32位的01字符串，n个数可以看成n个字符串,因此可以建立字典树，
建好树后，对于任意非负整数x，可以沿着树根往下贪心找到y，使得x异或y最大，复杂度为树的深度。
*/
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-04-26 12:27:34
阅读次数：
177
一、插入移除处理 1、绑定属性ms-if a、当ms-if的值为真（true）时，就将元素输出到页面里面。 根据条件显示内容 根据条件显示内容 b、如果当ms-if 的值为假（flase）时，就将元素移除dom树 根据条件显示内容 avalonctrl是为avalon垃圾回收器查找元素所用 是为了将...
分类：
其他好文 时间：
2015-04-25 20:58:34
阅读次数：
309
