给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 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
题目链接：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
json是一种轻量级数据交换格式，简单的json格式为[{"key1":"value1"},{"key2":"value2"}],
[]代表数组，{}代表数组中的数据对象,key1,key2是一个json对象中的key，一个json中key值唯一，value1,value2，是key键对应的值。
下面使用jquery解析简单的son文件。
这里是songs.json文件内容
[
{"opt...
分类：
Web程序 时间：
2014-05-01 18:17:27
阅读次数：
447
何为应用服务器呢？它主要为应用程序提供运行环境，为组件提供服务。想进一步了解，可以查看我的博客：何为容器？
Java 的应用服务器很多，从功能上分为两类：WEB 应用服务器和 Java EE 应用服务器。相对来说 Java EE 服务器的功能更加强大。
WEB 服务器
Tomcat 、Bejy Tiger 、Geronimo 、 Jetty 、Jonas 、Jrun 、Or...
分类：
编程语言 时间：
2014-05-01 18:02:15
阅读次数：
470
MVC团队组合模式，主要源于J2EE中常说的MVC演变而来。确切地说这个东西是我自己杜撰出来的，但又经历过一些项目实践，今天拿出来在与大伙这里说说，一来弥补一下自己长期不写技术类文章的缺陷，不然很多人又说我作为一个软件人，在博客中连起码的技术东西都没有，很是惭愧。二来也想把自己经历过的丁点经验告诉大伙，至于是对是错，有用与否，那只有天晓得了，哈哈。。。。
说到MVC团队组合模式...
分类：
Web程序 时间：
2014-05-01 17:41:56
阅读次数：
348
1：temp = array[i]*i: 2410.0 ms
2：temp = GET(array,i) *i: 2410.0 ms
3：temp = get(array,i)*i: 2950.0 ms
4：int a = get(array,i);temp = a*i: 3340.0 ms
5: int a = array[i];temp = a*i;: 1990.0...
分类：
其他好文 时间：
2014-04-30 22:25:38
阅读次数：
303
一、简介
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
3.2自底向上风格
自顶向下不是万能的
需求发生变化时，会很尴尬
变化是需求的本质特征
内部或外界的环境一旦发生小小的变化，就会造成很大的变动
个人---完全掌控-----》简单的软件逻辑《-----完全计划的模式
小组协作---掌控变化----》庞大的软件规模---产生--》自适应变化《-----解决-----主流解决方案：面向对象
面向对象正是采用自底向上的设计风格
打印...
分类：
其他好文 时间：
2014-04-30 22:15:39
阅读次数：
362
