给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
归并排序
在提高排序算法性能的方法中，有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法，不停地把列表一分为二。如果列表是空或只有一个元素，那么就是排好序的（递归基点），如果列表有超过1个的元素，那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成，称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类：
编程语言 时间：
2014-05-01 22:18:22
阅读次数：
391
1 首先在开始菜单中打开sql developer；
2. 创建数据库连接
点击左上角的加号
在弹出的对话框中填写用户名和密码
测试如果成功则点击连接，记得角色要写SYSDBA
3. 运行脚本
之后把SQL必知必会的脚本拷到工作表中并点击运行脚本
首先进行表的创建
输入代码：
----------------------------------------...
分类：
数据库 时间：
2014-05-01 22:07:39
阅读次数：
800
Android提供了多种可选的方式让你永久地保存应用程序的数据。方案的选择取决于你的特殊需要，如数据是否需要对你的应用程序是私有的或者可以被其他应用程序（或用户）访问，还有你需要多大的存储空间。...
分类：
移动开发 时间：
2014-05-01 18:29:16
阅读次数：
409
默认的merge policy。
findMerges:
先将所有段按照扣除删除文档之后的字节数(bytesize * (1.0 - delRatio))降序排,对其中size() > 2.5G(maxMergedSegmentSize / 2)的段排除在外，其他只要不是正在归并的段,加入候选。
这个候选的列表如果大于allowedSegCount(allowedSegCount计算方法如下...
分类：
其他好文 时间：
2014-04-30 22:28:39
阅读次数：
288
XML Scema：XML模式语言，用来描述XML结构、数据内容、相关约束等方面特征的语言。
与dtd相比，XML Scema的优点：一致性，XML Scema是一种XML文档，从而使XML模式与实例定义达到统一；完备性，XML Scema引入数据类型、命名空间，并且支持对其他XML Scema的引用；规范性和准确性，XML Scema使用更加规范和完备的机制来约束XML文档；面向对...
分类：
其他好文 时间：
2014-04-30 22:25:40
阅读次数：
425
一、简介
1、MapReduce 应用广泛的原因之一在于它的易用性。它提供了一个因高度抽象化而变得异常简单的编程模型。
2、从MapReduce 自身的命名特点可以看出，MapReduce 由两个阶段组成：Map 和Reduce 。用户只需编写map ( ) 和reduce( ) 两个函数，即可完成简单的分布式程序的设计。
1）m a p ( ) 函数以key/value 对作为输入，产...
分类：
其他好文 时间：
2014-04-30 22:23:39
阅读次数：
466
header("Content-type:text/html; charset=utf-8");
function getToken($url){
$ch = curl_init();
curl_setopt($ch, CURLOPT_URL,$url);
curl_setopt($ch, CURLOPT_RETURNTRANSFER,1);
//相当关键，这句话是...
分类：
Web程序 时间：
2014-04-30 22:16:40
阅读次数：
373
