/*【程序6】
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
1.程序分析:利用辗除法。*/
packagetest;
publicclasstest{
//最大公约数
publicstaticintcommonisor(intn,intm){
intmax=(n>=m)?n:m;
intmin=(n>=m)?m:n;
intr=max%min;
while(r!=0)
{
max=min;
m..
分类:
编程语言 时间:
2014-05-27 04:04:03
阅读次数:
374
1.ActionListener是处理被点击的事件的。除了像之前每个元素都独立写一个listener之外,还可以统一用一个s.setActionCommand("sec");
m.setActionCommand("min");
s.addActionListener(newSetHandler());
m.addActionListener(newSetHandler());
privatefinalclassSetHandlerim..
分类:
编程语言 时间:
2014-05-27 03:39:56
阅读次数:
213
当我们仅仅需要a+b 的时候,两个字符串链接任何方法的效率基本一样,都在0.0001毫秒内就可以完成。不过如果需要1万次,10000万次,就会发现string自身的join速度显著下降
package com.java.lang;
public class StringTest {
int MAX = 10000; //1万次累加
public String Buffer(){...
分类:
编程语言 时间:
2014-05-22 13:35:23
阅读次数:
299
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955
背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和…
把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概...
分类:
其他好文 时间:
2014-05-22 09:43:12
阅读次数:
282
代码a
#include
#define maxn 1005
int
a[maxn];
int
dp[maxn];
int
max(int x,int
y)
{
return
x>y?x:y;
}
int
main()
{
int
t,n;
scanf("%d",&t);...
分类:
其他好文 时间:
2014-05-22 09:16:47
阅读次数:
192
剑指offer上的第21题,之前在Cracking the Coding interview上做过,思路参考这里,这次写了测试函数,在九度OJ上测试通过。
题目描述:
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
输入:
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行为一个整数n(1<=n<=1000000), n代表将要输入的操作的步骤数。
接下来有n行,每行开始有一个字母Ci。
Ci=’s’时,接下有一个数字k,代表将k压入栈。
Ci=’o’时,...
分类:
其他好文 时间:
2014-05-22 07:15:30
阅读次数:
318
就拿杭电OJ上的第1003题开始吧,这题比原书要复杂一些。
Problem Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum...
分类:
其他好文 时间:
2014-05-22 07:07:27
阅读次数:
322
编程题:输入a、b两个数,输出其中最大值。#include<stdio.h>floatmax(floatx,floaty){floatz;if(x>y)z=x;elsez=y;returnz;}main(){floata,b,c;scanf("%f,%f",&a,&b);c=max(a,b);printf("%f,%f,themaxis%f\n",a,b,c);}输入:23,56输出:23.000000,56.000000..
分类:
其他好文 时间:
2014-05-21 02:50:36
阅读次数:
324
编程题:逗号运算符的运用#include<stdio.h>voidmain(){inta=3,b=4,c=1,max,t;if(a>b,a>c)max=a;elsemax=0;t=(a+3,b+1,++c);printf("max=%d,t=%d\n",max,t);}运行结果:
分类:
其他好文 时间:
2014-05-21 02:29:43
阅读次数:
224
#include
#define MAX 100
using namespace std;
class Sample
{
int a[MAX];
int b[MAX];
int n;
friend class Process;
public:
Sample(){n=0;}
};
cla...
分类:
其他好文 时间:
2014-05-20 15:24:05
阅读次数:
345