给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
一、Hadoop概述
hadoop由两部分组成，分别是分布式文件系统和分布式计算框架MapReduce。其中，分布式文件系统主要用于大规模数据的分布式存储，而MapReduce 则构建在分布式文件系
统之上，对存储在分布式文件系统中的数据进行分布式计算。
2、在Hadoop 中，MapReduce 底层的分布式文件系统是独立模块，用户可按照约定的一套接口实现自己的分布式文件系统，然后经过简单...
分类：
其他好文 时间：
2014-05-01 18:34:41
阅读次数：
382
1、添加权限：AndroidManifest.xml中必须使用许可”android.permission.INTERNET”,否则会出Web page not available错误。
2、在要Activity中生成一个WebView组件：WebView webView = new WebView(this);
3、设置WebView基本信息：...
分类：
移动开发 时间：
2014-05-01 18:19:58
阅读次数：
480
MVC团队组合模式，主要源于J2EE中常说的MVC演变而来。确切地说这个东西是我自己杜撰出来的，但又经历过一些项目实践，今天拿出来在与大伙这里说说，一来弥补一下自己长期不写技术类文章的缺陷，不然很多人又说我作为一个软件人，在博客中连起码的技术东西都没有，很是惭愧。二来也想把自己经历过的丁点经验告诉大伙，至于是对是错，有用与否，那只有天晓得了，哈哈。。。。
说到MVC团队组合模式...
分类：
Web程序 时间：
2014-05-01 17:41:56
阅读次数：
348
亚马逊AWS在线讲座将围绕AWS云平台的各种服务分不同的主题对AWS服务进行系统介绍。AWS在线讲座系列会由浅入深帮助刚开始接触AWS的用户了解各种AWS云服务，达到快速上手进行实际应用的目的。
第一讲：AWS入门介绍
在此次在线讲座旨在帮助您：
1. 了解AWS云计算概览及价值主张
2. 了解AWS 服务的特点：灵活、高效、弹性以及安全性
3. 了解AWS云平台的基础知识，包括AWS的计算、存储、网络、数据库和大数据等服务概况...
分类：
其他好文 时间：
2014-04-30 22:34:38
阅读次数：
313
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
3.2自底向上风格
自顶向下不是万能的
需求发生变化时，会很尴尬
变化是需求的本质特征
内部或外界的环境一旦发生小小的变化，就会造成很大的变动
个人---完全掌控-----》简单的软件逻辑《-----完全计划的模式
小组协作---掌控变化----》庞大的软件规模---产生--》自适应变化《-----解决-----主流解决方案：面向对象
面向对象正是采用自底向上的设计风格
打印...
分类：
其他好文 时间：
2014-04-30 22:15:39
阅读次数：
362
今天同事说申请了一个从生产导出的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
AbstractQueuedSynchronizer，简称AQS，是java.util.concurrent包的synchronizer的基础框架，其它的synchronizer（包括Lock、Semaphore、CountDownLatch、FutureTask等）都是以它作为基础构建的，这篇文章我将对AQS的框架结构作出介绍，包括它对同步状态的管理，功能流程，等待队列的管理等，并涉及到一些实现...
分类：
其他好文 时间：
2014-04-30 22:12:38
阅读次数：
421
