给出N个物品,M金钱,W种类
给出N个物品的性质:所属种类,花费,价值
求每一种类物品至少一个的前提下,所能购买到的最大价值
dp[i][k]表示在第i种物品,总花费为k的最大价值
dp[i][k]=Max(dp[i][k],dp[i][k-a[i][j].p]+a[i][j].v);
dp[i][k]=Max(dp[i][k],dp[i-1][k-a[i][j].p]+a[i...
分类:
其他好文 时间:
2014-11-19 18:45:13
阅读次数:
126
Hadoop源码阅读环境搭建
一、说明
作为一个学习hadoop的同学,必须在本机上搭建hadoop源码阅读环境,这样,在方便阅读源码的同时也方便进行调试和源码修改。好了,下面开始搭建环境。
1.环境说明:hadoop 版本:1.2.1、 IDE:eclipse、操作系统:centos
2.网上有人是通过eclipse的新建项目指定目录的方式将hadoop目录转换成Eclip...
分类:
其他好文 时间:
2014-11-19 18:45:13
阅读次数:
376
西安电子地图下载 来自谷歌电子地图库 地图展示15、17、19级
一般来说商业用图差不多就是17级左右,提供的下载完全满足大多数人浏览使用,如果用于旅行外出当然级数越高越好,如果是驴行,那就更有必要下载完整的地图以作不时之需。
百度网盘下载资源:http://pan.baidu.com/s/1sjFKOvN
谷歌电子地图下载器:http://www.arceyes.com/download/...
分类:
其他好文 时间:
2014-11-19 18:41:47
阅读次数:
251
【牛刀小试1】汉诺塔
主要知识:
1. 递归
2. 函数
3. If-else
4. 静态变量
//汉诺塔
汉诺塔是一种游戏,有三个塔分别标为A、B、C。A塔上套有n个盘子,
分别从下往上由大到小排列着,游戏的目的是要把A塔的盘子移到C塔上,
每次移动之后,都不允许出现大盘子在小盘子上面的情况。
...
分类:
其他好文 时间:
2014-11-19 18:41:37
阅读次数:
176
The set [1,2,3,…,n] contains a total of n! unique
permutations.
By listing and labeling all of the permutations in order,
We get the following sequence (ie, for n = 3):
"123""132""213""231""3...
分类:
其他好文 时间:
2014-11-19 18:43:16
阅读次数:
187
1.正则表达式概述
正则表达式又称正规表示式、正规表示法、正规表达式、规则表达式、常规表示法(英语:Regular Expression,在代码中常简写为regex、regexp或RE),计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串。在很多文本编辑器里,正则表达式通常被用来检索、替换那些符合某个模式的文本。
许多程序设计语言都支持利用正则表达...
分类:
其他好文 时间:
2014-11-19 18:41:16
阅读次数:
236
大数据备份和恢复应用案例--通过分区表备份和恢复数据
海量数据备份和恢复方案
对于OLAP的数据库的业务特点,是将批量的数据加载入库,然后对这些数据进行分析处理,比如报表或者数据挖掘,最后给业务提供一种决策支持;另外,这类数据库的数据实时性非常高,一旦这些数据处理完毕后,就很少再次使用(有时,也需要对这类数据进行查询)。
对于OLAP数据库的备份和恢复可以考虑这样几种...
分类:
其他好文 时间:
2014-11-19 18:42:02
阅读次数:
309
问题描述:我一个DIV1里,放了一个显示百度地图的mapDiv。
问题出现 了, 当初始化(第一次显示DIV1)时 ,可以 正常显示 地图,
当隐藏后 再 显示 时, 地图就 出错了,地图显示不完整,只显示左上角一小部分。
jsp代码:
aria-labelledby="mapModalLabel" aria-hidden="true...
分类:
其他好文 时间:
2014-11-19 18:41:20
阅读次数:
794
抛弃Adobe Reader——用ICEpdf来打开你的PDF...
分类:
其他好文 时间:
2014-11-19 18:39:26
阅读次数:
504
最近要搞redis 主从,但yii自带的redis 不支持主从,没办法只好自己写一个了 配置如下:
1、main.php中添加下面一句:
//redis缓存配置
'cache_redis' => include(dirname(__FILE__) . DIRECTORY_SEPARATOR.'cache'.DIRECTORY_SEPARATOR.'redis.php'),
2、red...
分类:
其他好文 时间:
2014-11-19 18:39:29
阅读次数:
170
页面大小变化内容排布 banner图片排布 登陆框和banner背景混合排布...
分类:
其他好文 时间:
2014-11-19 18:39:29
阅读次数:
138
当你设置投票系统的化你如何设置? redis中set类型帮你处理...
分类:
其他好文 时间:
2014-11-19 18:38:57
阅读次数:
212
USACO 1.2 transformation 模拟 题解...
分类:
其他好文 时间:
2014-11-19 18:37:01
阅读次数:
150
这是一道模拟题。
思路在代码的注释里面!
代码如下:
#include
#include
using namespace std;
int main()
{
char str[11111],a[111];
int cnt=0,now_len=0;
while(cin>>a)
{
if(!strcmp(a,""))//空一...
分类:
其他好文 时间:
2014-11-19 18:38:30
阅读次数:
106
依赖关系 Dependency
Class Car{}
Class Person{
int a;
static int b
public void buy(Car c){
int c;
....
}
}
一个类是另一个类的某个方法的参数,或局部变量,或静态方法调用等。
另外变量分两种:局部变量,成员变量。
在某个方法中定义的变量为局...
分类:
其他好文 时间:
2014-11-19 18:35:25
阅读次数:
120
前两天自己手动第一次对自己的笔记本进行了拆解,以前清灰什么的都是在台式机上,已经熟的不能再熟了,但是拆解笔记本还是第一次,所以拆的那叫胆颤心惊,就深怕拆坏了,而舍友说拆了肯定不能用了,吓得我半死。
终于黄天不负有心人,拆完了机器,清完灰,然后就进行组装,但是坑爹的是笔记本还不能启动。于是,采用了修复模式启动系统,但是坑爹的修复模式修复了大半天还是没有修复。于是取消了修复,采取恢复系统的方式,多亏...
分类:
其他好文 时间:
2014-11-19 18:34:43
阅读次数:
146