题目大意：给一棵带边权的有根树，每个叶子节点有权。边权表示代价，叶子节点的权值代表可以补偿多少代价。问从根节点最多可以到达多少个叶子，使得付出的总代价不大于0。 题目分析：定义状态dp(u,k)表示从u开始到达k个叶子所花费的最小代价。则状态转移方程为： dp(u,k)=min(dp(u,k),dp ...
分类：
其他好文 时间：
2016-04-02 12:13:39
阅读次数：
170
二叉排序树
一棵自平衡的二叉排序树（二叉搜索树）
生成二叉排序树的过程是非常容易失衡的，最坏的情况就是一边倒（只有右/左子树），这样会导致二叉树的检索效率大大降低（O(n)）。
为了维持二叉树的平衡，有各种的算法，如：AVL，SBT，伸展树，TREAP ，红黑树等等。
红黑树红黑树需要满足5条性质：
- 节点非红即黑
- 根节点是黑色
- 所有NULL结点称为叶子节点，且...
分类：
其他好文 时间：
2016-04-01 18:08:22
阅读次数：
164
云计算：利用叶子云桌面虚拟化管理平台搭建企业的桌面云，叶子云安装（二）--企业轻松搭建kvm桌面云系列教程一，安装准备1.先下载叶子云的安装光盘文件，光盘文件是iso格式的。2.如果你用虚拟机安装，则不用刻录光盘，如果你是用物理机安装，则应该刻录成光盘。3.光盘文件可到..
分类：
其他好文 时间：
2016-04-01 16:20:40
阅读次数：
689
题目大意：在一棵带边权的有根树中，对于每个点，找出它与离它最远的那个点的之间的距离。 题目分析：对于一个点，离它最远的点只有两种情况，一是它到叶子节点的最远距离，一是与它父亲的距离加上他的父亲到叶子节点的最远距离。因为它的父亲到叶子的最远距离的那条路径可能恰好经过它自己，所以还要求出每个点到叶子节点 ...
分类：
其他好文 时间：
2016-03-31 20:23:36
阅读次数：
122
EasyUI 1.4.4 tree控件中，如果是叶子节点，切忌把state设置为closed，否则该节点会加载整个tree，形成死循环 例如： json入下： 1 [ 2 { 3 "checked": false, 4 "iconCls": "", 5 "id": "4028938153173288 ...
分类：
Web程序 时间：
2016-03-31 16:25:20
阅读次数：
154
上篇描述了哈夫曼编码问题的基本描述以及建造一个哈夫曼树的过程分析，那么当算法已经描述清楚之后，我们要怎么样来实现
代码呢？或者说，给你一些带有权值的叶子节点，要怎么样利用程序快速算出所对应的哈夫曼树的带权路径WPL呢？
我们首先回顾一下上篇讲到的那个问题：
例如有这一个字符串“good
good study day day up”，现在我们要对字符串进行哈夫曼编码，该字符串一共有 26 ...
分类：
其他好文 时间：
2016-03-31 11:04:24
阅读次数：
203
二叉树的创建、非递归与递归前中后遍历、层次遍历、求节点数目、深度、叶子节点个数、查找某一节点#include<iostream>
#include<queue>
#include<stack>
usingnamespacestd;
template<classT>
structBinaryTreeNode
{
BinaryTreeNode(constT&x)
..
分类：
其他好文 时间：
2016-03-28 19:02:11
阅读次数：
220
组合模式C++实现 1定义 将对象组合成树形结构以表示“部分-整体”的层次结构，使得用户对单个对象和组合对象的使用具有一致性 2类图 角色分析 Component抽象构建角色 定义参加组合独享的共同方法和属性，可以定义一些默认的行为或者属性 Leaf叶子结构，旗下没有分支，是最小的遍历单位 Comp ...
分类：
编程语言 时间：
2016-03-28 17:02:12
阅读次数：
185
一.组合模式简介 把整体和部分的关系用树形结构表示，从而可以统一处理。 二.组合模式实现细节 1）抽象构建：定义叶子和容器的共同特点。 2）叶子：没有子节点 3）容器：有容器的特征，可以包含子节点（一般实现的时候在这里添加容器存放子节点） 三.简单代码实现 四.应用场景 1）操作系统的资源管理器 2 ...
分类：
编程语言 时间：
2016-03-27 23:47:59
阅读次数：
254
索引是建立在表的一列或多个列上的辅助对象，目的是加快訪问表中的数据； Oracle存储索引的数据结构是B*树。位图索引也是如此，仅仅只是是叶子节点不同B*数索引； 索引由根节点、分支节点和叶子节点组成。上级索引块包括下级索引块的索引数据，叶节点包括索引数据和确定行实际位置的rowid。 使用索引的目 ...
分类：
数据库 时间：
2016-03-27 19:44:46
阅读次数：
284
