给出一个森林,每棵树均为一组物品,首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数,次外层枚举背包容量,内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水,不多说了。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-22 23:05:52
阅读次数:
387
Hive是一个基于hadoop的数据仓库工具。Hive的查询语言是hive ql。一种类似sql的语言。
Hive支持的数据类型有
1整形:
Tinyint 1字节整型
Smallint 2字节整型
Bigint 8字节整型
2.布尔型
Boolean
3浮点型
Float
Double
4字符串类型
String
5.符合类型
...
分类:
其他好文 时间:
2014-07-22 23:03:34
阅读次数:
393
指令系统
指令系统是计算机硬件的语言系统,与硬件的联系息息相关。
指令系统是指CPU所能够处理的全部指令的集合,是一个CPU的根本属性(指令系统决定了一个CPU能运行
什么样的程序)。现在cpu仍然使用者X86指令集,不同类型的计算机包含的指令系统的种类和数目是不同的。
所有采用高级语言编出的程序,都需要编译或者解释成为...
分类:
其他好文 时间:
2014-07-22 23:01:15
阅读次数:
273
这两道题虽然不是很难,但是目前还不会,在这留个地,省赛之后多刷点这种类型的题,再补上。1、http://acm.hdu.edu.cn/showproblem.php?pid=3306矩阵快速幂的题,相加平方和。2、http://acm.hdu.edu.cn/showproblem.php?pid=3...
分类:
其他好文 时间:
2014-07-22 23:00:55
阅读次数:
208
在学习设计模式中的原型模式中遇到了浅复制和深复制这两个陌生的面孔。它们到底是什么意思?浅和深到底是什么意思?还是需要来仔细研究一下的
首先,了解一下原型模式:用原型实例制定创建对象的种类,并且通过拷贝这些原型创建新的对象。通俗的将其实就是复制。
若收到复制,并不陌生,但是怎么用,我们又该如何用才能达到更加灵活的复制呢?
1.首先要...
分类:
其他好文 时间:
2014-07-22 23:00:14
阅读次数:
280
为了扩大存储容量,又不使成本有很大的提高,在计算机中还配备了存储容量更大的磁盘存储器和光盘存储器,称为外存储器,简称外存。外存可存储大量的信息,计算机需要使用时,再调入内存。外存储器存储器的种类很多,按其用途可分为主存储器和外存储器(辅助存储器),主存储器又称内存储器(简称内存)基本信息中文名称外存...
分类:
其他好文 时间:
2014-05-02 20:52:44
阅读次数:
415
1.在进行事务日志备份的时候,如下图:3041
消息的疑难解答时的考虑事项:不会只是一个数据库或所有数据库出现问题吗?是备份到本地存储区或远程存储吗?哪种类型的备份 (数据库备份、 日志备份和差异备份)
是否出现故障?正在执行备份的应用程序 (SQL Server 代理作业、 SQL 维护计划或 V...
分类:
数据库 时间:
2014-05-02 00:21:38
阅读次数:
512
当两个进程在进行远程通信时,彼此可以发送各种类型的数据。无论是何种类型的数据,都会以二进制序列的形式在网络上传送。发送方需要把这个Java对象转换为字节序列,才能在网络上传送;接收方则需要把字节序列再恢复为Java对象。
把Java对象转换为字节序列的过程称为对象的序列化。 把字节序列恢复为Ja.....
分类:
编程语言 时间:
2014-05-01 19:34:42
阅读次数:
283
在上篇文章(C++函数模板)中,主要介绍了C++中函数模板,与函数相似,类也可以被一种或多种类型参数化。容器类就是一个具有这种特性的典型的例子,本文地址:http://www.cnblogs.com/archimedes/p/cpp-class-template.html,转载请注明源地址。以下通过...
分类:
编程语言 时间:
2014-05-01 19:05:32
阅读次数:
404
1.标准查询符
在C#3.0之后微软对集合进行了非常大的改造,使用了查询符进行集合的查询,这一切都来自.NetFramework 对Lambda表达式的支持。标准查询符,一共有两种类型是支持泛型和不支持泛型的,因为引入泛型的目的在于写出公用的代码,避免代码累赘。
注意,除非赋值给变量的类型是一眼就能看出来的,否则就应该只有在声明类型的时候指定隐式类型的变量(var)。
在System...
分类:
其他好文 时间:
2014-05-01 17:43:22
阅读次数:
487