树形DP经典应用的拓展，2013年南美赛区区域赛现场赛题目。...
分类：
其他好文 时间：
2014-09-27 12:04:19
阅读次数：
280
#include
#include
using namespace std;
#define ABANDON 0
#define GET 1
deque graph[2010];
int DP[2010][2];
void DFS( int start, int parent ){
DP[start][ABANDON] = 0;
DP[start][GET]...
分类：
其他好文 时间：
2014-09-26 20:53:58
阅读次数：
144
胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。
不同的是，胜者树的中间结点记录的是胜者的标号；而败者树的中间结点记录的败者的标号。
胜者树与败者树可以在log(n)的时间内找到最值。任何一个叶子结点的值改变后，利用中间结点的信息，还是能够快速地找到最值。在k路归并排序中经常用到。...
分类：
其他好文 时间：
2014-09-25 23:56:08
阅读次数：
279
二叉排序树在不改变BinaryNode的 struct{data;*left;*right} 情况下是可以转换成双向链表的.由于二叉树的主要数据都记录在根节点BinaryNode* root 上的，所以这里就只用BinaryNode类手动建一棵树，树形如下：新增的有三个主要函数，BinaryNode...
分类：
其他好文 时间：
2014-09-25 15:43:09
阅读次数：
122
左儿子右兄弟的树形DP？我靠，多大的代码复杂度啊？快来写一发分组背包版树形DP！！！【POJ1947】将你导入这个即将被背包占领的世界！...
分类：
其他好文 时间：
2014-09-25 12:43:39
阅读次数：
175
在Android里要实现树形菜单，都是用ExpandableList(也有高手自己继承ListView或者LinearLayout来做)，但是ExpandableList一般只能实现2级树形菜单......本文也依然使用ExpandableList，但是要实现的是3级树形菜单。本文程序运行效果图：当...
分类：
移动开发 时间：
2014-09-24 14:52:56
阅读次数：
214
分类决策树算法,其核心算法是ID3算法。目前应用在临床决策、生产制造、文档分析、生物信息学、空间数据建模等领域。算法的输入是带类标的数据，输出是树形的决策规则。...
分类：
其他好文 时间：
2014-09-24 13:42:06
阅读次数：
310
前台 后台代码：先绑定第一级 string SQL = "SELECT CategoryID,CategoryName,ParentID FROM Category" DataTable datatable = SqlHelper.ExecuteDataT...
分类：
其他好文 时间：
2014-09-23 19:55:05
阅读次数：
304
dtreeDemo打开全部 | 关闭全部效果图：1、dtree.css如下：/*--------------------------------------------------|| dTree 2.05 | www.destroydrop.com/javascript/tr...
分类：
Web程序 时间：
2014-09-22 15:58:12
阅读次数：
397
通过实例分析DOM跟SAX解析xml的区别。DOM解析XML时，首先将xml文档整个加载到内存中，然后就可以随机访问内存中的文档对象树（dom解析器是把xml解析成树形结构的）。SAX是基于事件的而且是顺序的，就是读到某个标签时就会调用相应的方法，一旦经过了某个元素之后，我们就没办法再去访问了。DO...
分类：
其他好文 时间：
2014-09-22 15:07:52
阅读次数：
242
