给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 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
说是c++版，其实只是用到了c++的cout和cin而已。这是我做的第二个控制台游戏，基本上每一行代码都加上了注释。游戏嘛，我觉得重要的是了解他的思想，所以后期学了面向对象之后这个游戏的代码我也没有重新封装。下面请看图代码如下：我是用dev
c++写的 1 //注释。 ---星辰 2 3 ...
分类：
编程语言 时间：
2014-05-01 21:15:05
阅读次数：
746
java中基本类型内存中所占字节整理整类型
类型内存中所占字节byte所占位bit可表示数字个数byte182的8次方short2162的16次方int4322的32次方long8642的64次方字符类型
类型内存中所占字节byte所占位bit可表示数字个数char2162的16次方浮点...
分类：
编程语言 时间：
2014-05-01 19:51:38
阅读次数：
388
本文介绍在微信公众平台上如何使用高级接口开发获取用户基本信息的功能。一、获取用户基本信息接口在关注者与公众号产生消息交互后，公众号可获得关注者的OpenID（加密后的微信号，每个用户对每个公众号的OpenID是唯一的。对于不同公众号，同一用户的openid不同）。公众号可通过本接口来根据OpenID...
分类：
微信 时间：
2014-05-01 19:51:01
阅读次数：
642
一、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
(转载请注明出处：http://blog.csdn.net/buptgshengod)
1.背景
支持向量机SVM（support vector machines）。SVM是一种二值分类器，是近些年比较流行的一种分类算法。
本文，首先要介绍一些基本的知识概念，在下一章将对SVM进行简单地代码实现。
2.基本概念
（1）线性可分...
分类：
编程语言 时间：
2014-05-01 17:48:01
阅读次数：
374
今天同事说申请了一个从生产导出的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
