Renaming的博客

首先Objiect类里面有toString，如果你不覆盖toString方法的话，继承自Object类的toString方法格式 是  包名.类名@xxxx   如果没有重写Object类的toString()方法！在你的类中调用时其实调用的是Object类中的toString()方法！这样你想要显示的信息就不能够准确的显示了！所以一般子类利用source重构一个toString函数...

此2段代码大量重复 package doim;import java.util.ArrayList;public class CD extends Item{ private String title; private String artist; private int numofTracks; private int playingtime; private boole...

首先找到eclipse的Source  然后找到选择你要的东西打勾，点ok即可自动创建 结果：public DVD是自动构建的 

import java.util.Scanner;import java.util.ArrayList;public class City { private ArrayList<String> str=new ArrayList<String>(); Scanner in=new Scanner (System.in); private int c=0;...

After the contest in comparing numbers, Shapur's teacher found out that he is a real genius and that no one could possibly do the calculations faster than him even using a super computer!Some days ...

题目：有一个棋盘，每个位置有对应的数字，现在你可以放2个象在任意位置上，它们可以攻击同一条对角线上的棋子，攻击了这个棋子，你就可以得到这个棋子上的价值，那你本来就可得到自己位置上的价值，问你怎么放置2个棋子，才能得到最大价值？分析：据贪心法则，首先2个棋子不能在同一条对角线才能最大， 据观察2个棋子平行时才能不在同一对角线，且i+j相同时，2个棋子在同一副对角线，所以2个象坐标之和，...

题目：给出n天，你知道每天体育馆有没有开放，测试有没有开放，让你判断最少休息的天数，你不能连续2天运动或者测试。每天需要判断三个决策：1：休息  2：运动    3：测试如果每天决策不同会影响答案，那么我们需要能够找出每天不同决策的最小答案。用dp[i][0]记录如果今天是休息，那么今天为止的最少休息时间；用dp[i][1]记录如果今天是运动，那么今天为止的最少休息时间；...

There are n employees in Alternative Cake Manufacturing (ACM). They are now voting on some very important question and the leading world media are trying to predict the outcome of the vote.Each of ...

Programmers working on a large project have just received a task to write exactly mlines of code. There are n programmers working on a project, the i-th of them makes exactly ai bugs in every line of...

                                                                             Flowersinput standard inputoutput standard outputWe saw the little game Marmot made for Mole's lunch. Now it's M...

有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？规划方向：d[i][j]表示把前i个物品装到容量为j的背包中的最大总重量#define INF 100#include<algorithm>#include<iostream>using namespace std;int c = 10,n=3; ...

物品无限的背包问题。有nn种物品，每种均有无穷多个。第i种物品的体积为ViVi，重量为WiWi。选一些物品装到一个容量为CC的背包中，使得背包内物品在总体积不超过CC的前提下重量尽量大。记忆化搜索法：#define INF 100#include<algorithm>#include<iostream>using namespace std;int...

问题： 给你一个n行m列的整数矩形，从第一列任何一个位置出发每次往右，右上或右下走一格，最终到达最后一列。要求经过的整数之和最小，整个矩形是环形的，即第一行的上一行是最后一行，最后一行的下一行是第一行，输出路径上每列的行号，多解时输出字典序最小的。 分析： 每一列就是一个状态，这个状态是由前一列的右上，右，右下得到的，要得到每个状态的最小值，只需比较右上，右，右下的最小值就好了。#def...

*描述及讲解摘自其它博客，代码自打DescriptionSample Input4 55 5 10 15 4 0 5 10 20 4 0 5 10 15 4 18 1 2 3 5 0 3 6 10 12 6 0 3 5 7 12 15 2 30 20 1 20 7 1 3 5 7 11 13 17 0Sample OutputCase ...

题目：有n种硬币，面值分别为V1,V2,…Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值！  若用记忆化搜索，需构建2个dp函数，如下为只写了求最大数量的代码#include<iostream>#include<cstring>#include<algorithm>using na...

矩形嵌套时间限制：3000 ms  |  内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，...