苹果描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果...
分类：
移动开发 时间：
2014-05-23 09:00:10
阅读次数：
291
1
--==============查看数据库表的容量大小========start================================?============
2 Create Table #TableSpaceInfo --创建结果存储表 3 ( 4 NameInfo NV...
分类：
数据库 时间：
2014-05-23 08:34:58
阅读次数：
397
题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方...
分类：
其他好文 时间：
2014-05-22 02:23:02
阅读次数：
435
区别：1，Dictionary支持泛型，而Hashtable不支持。
2，Dictionary没有装填因子（Load
Facto）概念，当容量不够时才扩容（扩容跟Hashtable一样，也是两倍于当前容量最小素数），Hashtable是“已装载元素”与”bucket数组长度“大于装载因子时扩容。
3...
分类：
其他好文 时间：
2014-05-22 01:13:46
阅读次数：
321
/**
* 多重背包：
* 有N种物品和一个容量为V的背包。第i种物品最多有Mi件可用，
* 每件耗费的空间是Ci，价值是Wi。
* 求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。
*/
#include
#include
int max(int a, int b){
if (a > b)return...
分类：
其他好文 时间：
2014-05-21 10:00:56
阅读次数：
206
LightOJ 1076 Get the Containers 二分答案 又是二分二分二分题。整数二分答案即可。题意是说，有一些等待灌装的牛奶，要装到一些容器里。一个罐子中的牛奶只能灌到一个容器里，不能一个罐子倒到两个容器。再有就是要求第i个容器里必须装第j个容器装的以前的罐子的牛奶，并且必须满足i < j。。。语文不好英语不好翻译得不行。。。。简单的说，不妨设第5个容器装了第6个罐子的牛奶，那么第4个容器只能从1 - 5这些罐子中选牛奶来灌装。然后就是给你n个罐子m个容器，分别告诉你这些罐子的牛奶容量，求...
分类：
其他好文 时间：
2014-05-21 08:46:00
阅读次数：
343
想知道他们怎么用，就必须了解他们的用途，他们和其他寄存器如何合作，寄存器寻址和存储器寻址如何完成？单说这几个段寄存器，不涉及其他寄存器，是不能真正了解掌握他们的。学习需要循序渐进，“莫在浮沙筑高台”
---------------
寄存器是中央处理器内的组成部份。寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和位址。在中央处理器的控制部件中，包含的寄存器有指令寄存器(IR)和程序...
分类：
编程语言 时间：
2014-05-21 06:55:31
阅读次数：
267
本篇博客从Web集群中亟需解决的大容量存储问题引入，分析了几类常用的共享存储架构，重点解析了分布式存储系统的原理及配置实现；===================================================================1共享存储的架构演变2分布式存储系统2.1基础知识2.2分类2.3CAP理论2.4协议..
分类：
Web程序 时间：
2014-05-20 21:42:00
阅读次数：
862
系统centos6.5x64，用raid5加上6块4TB硬盘组成了个超级硬盘，总容量20TB，实际为18TB多但是cacti画图只能显示2.19TB。解决办法：echo"realStorageUnits0">>/etc/snmp/snmpd.conf
servicesnmpdrestart
分类：
其他好文 时间：
2014-05-20 21:03:54
阅读次数：
331
包图，跟类的作用很相似，同是把相关或某方面具有共同特征的信息房子一起分隔开来；不同的是，包的范围更大容量更广。
包能容纳UML中的任何元素，例用例、业务实体、包（子包）等。Rose画图软件中的Use Case View（用例视图）、Logic View（逻辑视图）和Component View（组件视图）就是三个包。
包是一种容器，如同文件夹一样，它将某些信息分类，...
分类：
其他好文 时间：
2014-05-20 17:02:08
阅读次数：
352
