苹果描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果...
分类：
移动开发 时间：
2014-05-23 09:00:10
阅读次数：
291
栈与队列都是比较高级的数据结构，虽然不难，但有时有些问题也比较灵活，在《编程之美》与《剑指offer》上就有一些这样的题目。用队列模拟栈、用站栈模拟队列，以及现实队列与栈的最大值与最小值求解，这些都是基础的，只要理解栈的后进先出与队列的先进先出特点即可解决。
1、栈模拟队列
用两个栈，元素从一个栈stackA进入，从另一个栈stackB出来。进队列时直接添加到stackA，出队列时...
分类：
其他好文 时间：
2014-05-23 02:28:08
阅读次数：
213
这是编程之美上的一个题目：
一般的做法：
void main()
{
int a[5]={78,63,78,67,18};
int min=0,max=0;
min=max=a[0];
for(int i=0;ia[i])
min=a[i];
if(max<a[i])
max=a[i];
}...
分类：
其他好文 时间：
2014-05-22 17:04:23
阅读次数：
221
二维费用背包问题问题：二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有
一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和
b[i]。两种代价可付出...
分类：
编程语言 时间：
2014-05-22 15:38:02
阅读次数：
272
数据类型
java数据类型基本数据类型数值型整型byte/short/int/long浮点型/double/float字符型char布尔型boolean取值true
false对象数据类型类Class接口 interface数组array[]类型 对象位数字节数最小值最大值byte Byte...
分类：
编程语言 时间：
2014-05-21 22:26:43
阅读次数：
317
--有id,name,createDate的一张表testTable--根据name分组，获取每组中createDate最大的那条记录（整条）查询出来----------------------------------------------创建一张表，语句如下：[sql]view
plaincop...
分类：
数据库 时间：
2014-05-21 21:17:36
阅读次数：
465
是不是看题目觉的看不懂?其实我自己也看不懂，但是又找不到更好的词来形容。为了更好的表达我的意思，请看下。如果有一张成绩表（Points），学生(student)成绩(point)科目(subject)张三70英语张三80数学李四75语文李四85数学我想知道每个学生成绩最好的是哪一科，该怎么算？？我们...
分类：
数据库 时间：
2014-05-21 20:43:22
阅读次数：
316
装载问题同样也是递归回溯法的一个简单应用，用子集树表示解空间显然是最合适的。在递归回溯时，可以进行相应的剪枝。问题的解要满足两个条件：1.首先将第一艘轮船尽可能装满2.将剩余的集装箱装上第二艘轮船由此可知，只要求出不超过第一艘轮船载重量c1的最大值，若总重量-c1#include#include#i...
分类：
其他好文 时间：
2014-05-21 19:20:24
阅读次数：
296
public class ArrayUtils{
/**
* 返回数组最大值
*
* @param a
* @return
*/
public static int max(int[] a){
// 返回数组最大值
int x;
int aa[]=new int[a.leng...
分类：
编程语言 时间：
2014-05-21 13:31:26
阅读次数：
373
