递归建树，由题知该树是一棵二叉树，且除根节点外其他点的度为0或2。
dp[i][j]表示来到第i个走廊（还未走过这条走廊）还剩下j时间，能拿到最大的画的数量。
dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k])
#include
#include
using namespace std;
int dp[200][70...
分类：
其他好文 时间：
2014-05-07 05:02:45
阅读次数：
295
昨晚Debug了好久始终找不出哪里错了，今早再一看发现自己已荣升逗比Beta 2.0 Version.
个人感觉此题为HDU 4003 的弱化版。
把每棵子树都看成一类商品，在每类商品中至多选一件。则问题转化为最基本的分组背包问题。
dp[s][c][k] c == 1时，表示在s结点不返回时走K的最大收益，c == 0时，表示在s结点重新返回时走k步的最大收益。
可以dfs从底到顶更新d...
分类：
移动开发 时间：
2014-05-07 04:52:22
阅读次数：
500
删除
RB-TRANSPLANT(T,u,v）函数是将u子树用v来代替，在替换的时候分为了三种情况，如果u就是root结点则直接替换u，如果树里面还包含有其它结点，则将u的左右子树转移到v的左右子树上面。
RB-TRANSPLANT(T,u,v)
if u.p == T.nil
T.root = v
else if u == u.p.left
u.p.left = v
e...
分类：
其他好文 时间：
2014-05-07 04:34:13
阅读次数：
474
树视图TreeView 属性及方法
属性
说明
Nodes
获取分配给树视图控件的树节点集合
PathSeparator
获取或设置树节点路径所使用的分隔符串
SelesctedNode
获取或设置当树节点选定时所使用的图像列表索引值
ShowNodeToolTips
获取或设置一个值,用以指示树图中的树节点是...
分类：
其他好文 时间：
2014-05-07 04:28:18
阅读次数：
554
树
学习目标
理解什么是树及使用方法 学会使用树实现映射 用列表实现树 用类和引用实现树 用递归实现树 用堆实现优先队列
树的例子
前面我们学习过栈和队列这类线性数据结构，并且体验过递归，现在我们学习另一种通用数据结构，叫做树。树在计算机科学中应用广泛，象操作系统、图形学、数据库系统、网络等都要用到树。树和他们在自然界中的表哥——植物树——非常相似，树也有根，有分枝，有叶子...
分类：
编程语言 时间：
2014-05-06 23:24:22
阅读次数：
447
一.整体靓照
二.树莓派硬件配置
三.树莓派引脚
看到第一张图左上角的一排引脚了么？
以下是树莓派引脚定义的两种不同方式。貌似是针对不同的库来定义的。
来一张看的更清楚的...
分类：
其他好文 时间：
2014-05-06 21:09:33
阅读次数：
382
DbNetList是一个综合功能的列表选择组件，作为动态HTML（DHTML）实现。运用DbNetList，你可以快速为自己的web页面添加数据库驱动的列表、下拉式列表（drop-down）、树型和复选框列表。DbNetList兼容最流行的各种数据库服务器，包括：SQLServer、Oracle和Informix。具体功能：生..
分类：
数据库 时间：
2014-05-06 17:26:44
阅读次数：
549
多个模块之间的关联(1)
现在开始加入第三个模块“客户单位”，顺便先把“客户等级”和“行业”也加进去。加入进去了以后将会完成下图的五个模块的操作。在加入的模块中，“所属行业”的编码是分级的，就象财务里面的科目一样，分为一级，二级，三级等。二级代码必须要有一级的父代码才可以保存。分级代码在导航的时候是做成树状的，下面会具体展示一下。
一、客户等级的...
分类：
其他好文 时间：
2014-05-06 15:38:04
阅读次数：
349
