给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
题目链接：12105 - Bigger is Better
题意：一些火柴，问你能组成整除m最大的数字是多少。
思路：dp[i][j]表示用i根火柴，组成%m余数为j的最大数字，末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m]，由于最多可能50位数，所以要用高精度。
注意一个优化点，由于高精度的计算上只需要乘10+k，常规的高精度乘法复杂度还是有点高...
分类：
其他好文 时间：
2014-05-01 18:22:36
阅读次数：
350
在使用struts之前，我们必须了解servlet的运行，因为任何一个J2EE框架都是支持servlet的。
而servlet的执行过程，简单的说如下：
1.服务器接收请求
2.经过一个过滤器链对请求进行处理
3.调用serlvet的doget或dopost方法
4.过滤器链对应答进行处理
6.返回用户
而过滤器和servlet，我们都可以在web.xml中进行配置。
那么，现在主...
分类：
其他好文 时间：
2014-05-01 18:01:37
阅读次数：
287
通过Activity类的getSystemService方法可以获得指定的系统服务。
getSystemService方法只有一个String类型的参数，表示系统服务的ID，这个ID在整个Android系统中是唯一的。
Android SDK在android.content.Context类中定义了这些ID。...
分类：
移动开发 时间：
2014-05-01 17:57:26
阅读次数：
411
在学习网站的同学大概都想把自己的网站项目发布到网上，让其他人可以在外网直接点击观看。本文以简单的静态页面来给大家做个演示，把这个静态页面发布到网上。
这个过程大概需要2步：1、申请域名和服务器空间 2、通过ftp软件上传自己的项目到服务器。
首先第一步，因为仅是用来学习的，不用考虑空间的大小等的限制，我们可以申请一个免费的域名和一个空间。
推荐一个比较好的提供免费域名空间的网站：http...
分类：
Web程序 时间：
2014-04-30 22:33:38
阅读次数：
366
一、简介
1、MapReduce 应用广泛的原因之一在于它的易用性。它提供了一个因高度抽象化而变得异常简单的编程模型。
2、从MapReduce 自身的命名特点可以看出，MapReduce 由两个阶段组成：Map 和Reduce 。用户只需编写map ( ) 和reduce( ) 两个函数，即可完成简单的分布式程序的设计。
1）m a p ( ) 函数以key/value 对作为输入，产...
分类：
其他好文 时间：
2014-04-30 22:23:39
阅读次数：
466
1.Scene Graph体系结构浅析
javafx以tree的形式组织nodes,每一个node就是一个control,即UI组件。
node分为leaf node与branch node， root node。
scene体系中最关键的类：
Scene:代表包含所有UI组件的顶级容器
Node：是一个抽象类，代表UI组件的基类
Parent:是一个抽象类，代表branch...
分类：
移动开发 时间：
2014-04-30 22:16:39
阅读次数：
463
今天同事说申请了一个从生产导出的dump文件，需要导入测试库进行测试。
之前做的基本都是本库导出，本库导入的操作，例如：imp test/***@test tables=tbl_fuel file=H:\dev\data\tbl_fuel.dmp ignore=y这样的指令操作。
今天的情况是从一个库的用户导出dump，然后导入到另外一个库的用户中。
导出：
exp p_x/*...
分类：
其他好文 时间：
2014-04-30 22:15:40
阅读次数：
557
今天同事说申请了一个从生产导出的dump文件，需要导入测试库进行测试。
之前做的基本都是本库导出，本库导入的操作，例如：imp test/***@test tables=tbl_fuel file=H:\dev\data\tbl_fuel.dmp ignore=y这样的指令操作。
今天的情况是从一个库的用户导出dump，然后导入到另外一个库的用户中。
导出：
exp p_x/*...
分类：
其他好文 时间：
2014-04-30 22:13:38
阅读次数：
436
