先来了解一下哈夫曼树.
带权路径长度(WPL)：设二叉树有n个叶子结点，每个叶子结点带有权值 wk，从根结点到每个叶子结点的长度为 lk，则每个叶子结点的带权路径长度之和就是：
最优二叉树或哈夫曼树: WPL最小的二叉树。
〖例〗有五个叶子结点，它们的权值为{1,2,3,4,5}，用此权值序列可以构造出形状不同的多个二叉树。
其中结果wpl最小值的是：33=（1+2）*3+（3...
分类：
其他好文 时间：
2015-01-21 22:40:41
阅读次数：
263
先来了解一下哈夫曼树.
带权路径长度(WPL)：设二叉树有n个叶子结点，每个叶子结点带有权值 wk，从根结点到每个叶子结点的长度为 lk，则每个叶子结点的带权路径长度之和就是：
最优二叉树或哈夫曼树: WPL最小的二叉树。
〖例〗有五个叶子结点，它们的权值为{1,2,3,4,5}，用此权值序列可以构造出形状不同的多个二叉树。
其中结果wpl最小值的是：33=（1+2）*3+（3...
分类：
其他好文 时间：
2015-01-21 22:40:30
阅读次数：
438
贪心的思想吧，对于每一个还没被覆盖到的叶子节点，最优的选择就是他的k级祖先(节点的父亲为1级祖先)。 记录下各深度的叶子节点，这对于这些节点选择一个最优的祖先节点，然后从选出的这个祖先节点向外扩展，把该点能覆盖到的叶子节点全都标记。按深度从深到浅使每个叶子节点都被覆盖后，既是ans #inc...
分类：
Web程序 时间：
2015-01-21 15:05:13
阅读次数：
176
一、在View里，有两个回调函数(叶子view，不能添加控件的view，如：textview，p_w_picpathview)publicbooleandispatchTouchEvent(MotionEventev)；publicbooleanonTouchEvent(MotionEventev);二、在ViewGroup里，有三个回调函数（layout，adapterview）publicbooleandispatchTo..
分类：
移动开发 时间：
2015-01-20 18:23:22
阅读次数：
180
1.DFA算法
DFA算法的原理可以参考这里，简单来说就是通过Map构造出一颗敏感词树，树的每一条由根节点到叶子节点的路径构成一个敏感词，例如下图：
代码简单实现如下：
public class TextFilterUtil {
//日志
private static final Logger LOG = LoggerFactory.getLogger(TextFi...
分类：
编程语言 时间：
2015-01-19 14:28:36
阅读次数：
220
题目大意是：给定一个n，k，表示树上共有n个节点，每个节点最多有k个叶子，问一共多少种摆法，答案对1000000007取模这里定义一个dp[i]表示 i 个节点对应有多少种方法f[i][j] 表示一个除去顶点的树中，这个顶点延伸出 j 个子树 ， 这j个子树中共有i 个点那么只要在f[i][j]上添...
分类：
其他好文 时间：
2015-01-19 14:23:10
阅读次数：
161
（1）二叉树的概念二叉树（Binary Tree）是个有限元素的集合，该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。当集合为空时，称该二叉树为空二叉树。满二叉树：在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶子结点都在同一层...
分类：
其他好文 时间：
2015-01-18 21:04:20
阅读次数：
188
二叉搜索树（一）概念一个二叉搜索树是一个节点有序的二叉树，（1）根的左分支节点值都小于根节点的值（2）右分支节点值都大于根节点值（3）所有子树也都是二叉搜索树自平衡二叉搜索树平衡二叉树：一个所有叶子节点的深度差不超过1的二叉搜索树自平衡二叉搜索树：是指其操作都试图维持平衡的二叉搜索树红黑树红黑树是一...
分类：
其他好文 时间：
2015-01-18 20:53:43
阅读次数：
206
红黑树
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。
当然，这个是我说的。。。
《算法导论》上可不是这么说的：
如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。
1）每个节点或是红的，或者是黑的。
2）每个叶子节点...
分类：
其他好文 时间：
2015-01-16 22:30:55
阅读次数：
162
原文:经典算法题每日演练——第十二题 线段树 这一篇我们来看树状数组的加强版线段树，树状数组能玩的线段树一样可以玩，而且能玩的更好，他们在区间求和，最大，平均
等经典的RMQ问题上有着对数时间的优越表现。
一：线段树 线段树又称"区间树”，在每个节点上保存一个区间，当然区间的划分采用折半的思想，叶子...
分类：
编程语言 时间：
2015-01-16 12:43:51
阅读次数：
245
