一棵树是N个节点和N-1条边的集合。因为，每条边都将某个节点连接到它的父亲，而除去根节点外每一个节点都有一个父亲。
二叉树：每个节点都不能有多于两个的儿子。深度平均值为O(logN)。
使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有关键字值小于X的关键字值，而它的右子树中所有关键字值大于X的关键字值。
在程序中，一定要记得处理的根节点为空的情况。除了删...
分类：
其他好文 时间：
2014-07-22 23:05:15
阅读次数：
231
前言
RMQ： 数组 a0, a1, a2,..., an-1, 中求任意区间 a[i+1], a[i+2], ..., a[i+k] 的最小值
LCA： 求二叉树中两个节点的最低公共祖先
本文将证明这两个问题可以相互归约为另一个问题。
证明
先通过一个简单的例子来说明问题。见下图：
求 [7 2 8 6] 的最小值...
分类：
其他好文 时间：
2014-07-22 23:01:35
阅读次数：
271
竟然做过原题，一眼看上去竟然没感觉。。。
哈夫曼树定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
1、路径和路径长度
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规...
分类：
其他好文 时间：
2014-07-22 22:59:32
阅读次数：
293
题目链接：11782 - Optimal Cut
题意：按前序遍历给定一棵满二叉树，现在有k次，可以选k个节点，获得他们的权值，有两个条件：
1、一个节点被选了，他的子节点就不能选了。
2、最终选完后，根到所有叶子的路径上，都要有一个被选的节点。
思路：树形dp，dp[u][k]代表在结点u，可以选k个节点，那么就分两种情况
选u节点，dp[u][k] = node[u];
选子节点之...
分类：
其他好文 时间：
2014-05-03 00:42:27
阅读次数：
331
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=502&page=show_problem&problem=3720
唯一值得一说的就是shift，变成循环就行
这道题主要是测试下我做的算法模板
先贴模板
/**********************************...
分类：
其他好文 时间：
2014-05-02 21:29:31
阅读次数：
345
题目来源：POJ 2528 Mayor's posters
题意：很多张海报贴在墙上 求可以看到几张海报 看那两张图就行了 第一张俯视图
思路：最多2W个不同的数 离散化一下 然后成段更新 a[rt] = i代表这个区间是第i张报纸 更新玩之后一次query cover[i]=1代表可以看到第i张报纸
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-05-02 20:44:06
阅读次数：
344
1.如何在TreeList中加图标?[问题提出]请问treeview控件和treectrl控件的用法有何不同呢？向如何imagelist控件中加图象呀？[解决方法]1)HICON
hicon[8];m_imageList.Create(16,16,0,8,8);hicon[0]=AfxGetApp(...
分类：
其他好文 时间：
2014-05-02 13:24:24
阅读次数：
274
I Hate It Time Limit:3000MS Memory
Limit:32768KB 64bit IO Format:%I64d & %I64u Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 ...
分类：
其他好文 时间：
2014-05-02 13:22:08
阅读次数：
359
