写个��经�|�络的小�E�序

Wed, 30 Sep 2009 10:41:00 GMT

摘要: .code0 { font-size: small; font-family: Consolas, "Courier New", Courier, Monospace; color: #000000; background-color: #ffffff; } .code1 { margin: 0em; } .code2 { margin: 0em; width: 100%; backgroun... 阅读全文

�q�似凯珊�?/a> 2009-09-30 18:41 发表评论

Mon, 27 Nov 2006 17:54:00 GMT

汗~学过又忘掉的东西。。。那��p��录下来，让忘却来得更猛烈些吧�Q?br />
//递归实现

int gcd(int m,int n)

{

if (m < n)

{

int tmp = m;

m = n;

n = tmp;

}

if (n == 0)

return m;

else

return gcd(n,m % n);

}

//非递归实现

int gcd2(int m,int n)

{

if (m < n)

{

int tmp = m;

m = n;

n = tmp;

}

if (n == 0)

return m;

while (n > 0)

{

int tmp = m % n;

m = n;

n = tmp;

}

return m;

}

�q�里�l�出了最大公�U�数的算法，那怎么求最大公倍数呢？其实知道了最大公�U�数�Q�最��公倍数的求法就��单了�Q?/p>

int gbs(int m,int n)

{

return m*n/gcd(m,n);

}

求最大公�U�数的stein��法(zz)
astrophor 发表�?2006-9-9 20:24:00

在处理大数时比较有效�Q�因为没有用到大数的除法�q�算�Q�速度会很快�?/p>

int gcd(int a,int b)
{
if (a == 0) return b;
if (b == 0) return a;
if (a % 2 == 0 && b % 2 == 0) return 2 * gcd(a/2,b/2);
else if (a % 2 == 0) return gcd(a/2,b);
else if (b % 2 == 0) return gcd(a,b/2);
else return gcd(abs(a-b),min(a,b));
}

�q�似凯珊�?/a> 2006-11-28 01:54 发表评论

Thinking:Java中static用法

Mon, 27 Nov 2006 17:45:00 GMT

呵呵�Q�以前��L��q��变量�Q�今天�ȝ��跟Phung学了一招，看来�q�真得弄弄清楚�?br />

一、static

　　请先看下面这�D늨�序：

public class Hello{
    public static void main(String[] args){ //(1)
      System.out.println("Hello,world!");   //(2)
    }
}

　　看过�q�段�E�序�Q�对于大多数学过Java 的从来说�Q�都不陌生。即使没有学�q�Java�Q�而学�q�其它的高��语言�Q�例如C�Q�那你也应该能看懂这�D�代码的意思。它只是��单的输出“Hello,world”，一点别的用处都没有�Q�然而，它却展示了static关键字的主要用法�?/p>

　　�?处，我们定义了一个静态的�Ҏ��名�ؓmain�Q�这��意味着告诉Java�~�译器，我这个方法不需要创��Z��个此�cȝ��对象卛_��使用。你�q�得你是怎么�q�行�q�个�E�序吗？一般，我们都是在命令行下，打入如下的命�?加下划线为手动输�?�Q?/p>

javac Hello.java
java Hello
Hello,world!

　　�q�就是你�q�行的过�E�，�W�一行用来编译Hello.java�q�个文�g�Q�执行完后，如果你查看当前，会发现多了一个Hello.class文�g�Q�那��是�W�一行��生的Java二进制字节码。第二行��是执行一个Java�E�序的最普遍做法。执行结果如你所料。在2中，你可能会惻I��Z��么要�q�样才能输出。好�Q�我们来分解一下这条语句。（如果没有安装Java文档�Q�请到Sun的官方网站浏览J2SE API�Q�首先，System是位于java.lang包中的一个核心类�Q�如果你查看它的定义�Q�你会发现有�q�样一行：public static final PrintStream out;接着在进一步，点击PrintStream�q�个��链接，在METHOD��面�Q�你会看到大量定义的�Ҏ��Q�查找println�Q�会有这样一行：

public void println(String x)�?/p>

　　好了�Q�现在你应该明白��Z��么我们要那样调用了，out是System的一个静态变量，所以可以直接��用，而out所属的�c�L��一个println�Ҏ��?/p>

静态方�?/strong>

　　通常�Q�在一个类中定义一个方法�ؓstatic�Q�那��是��_��无需本类的对象即可调用此�Ҏ��。如下所�C�：

class Simple{
   static void go(){
     System.out.println("Go...");
   }
}
public class Cal{
public static void main(String[] args){
    Simple.go();
}
}

　　调用一个静态方法就是“类�?�Ҏ��名�?静态方法的使用很简单如上所�C�。一般来��_��静态方法常��ؓ应用�E�序中的其它�c�L��供一些实用工��h��用，在Java的类库中大量的静态方法正是出于此目的而定义的�?/p>

静态变�?/strong>

　　静态变量与静态方法类伹{��所有此�c�d��例共享此静态变量，也就是说在类装蝲�Ӟ��只分配一块存储空��_��所有此�cȝ��对象都可以操控此块存储空��_��当然对于final则另当别��Z��。看下面�q�段代码�Q?/p>

class Value{
static int c=0;
static void inc(){
    c++;
}
}
class Count{
public static void prt(String s){
    System.out.println(s);
}
public static void main(String[] args){
    Value v1,v2;
    v1=new Value();
    v2=new Value();
    prt("v1.c="+v1.c+" v2.c="+v2.c);
    v1.inc();
    prt("v1.c="+v1.c+" v2.c="+v2.c);
}
}

　　�l�果如下�Q?/p>

v1.c=0 v2.c=0
v1.c=1 v2.c=1

由此可以证明它们�׃�n一�?nobr>存储区。static变量有点�c�M��于C中的全局变量的概��c��值得探讨的是静态变量的初始化问题。我们修改上面的�E�序�Q?/p>

class Value{
static int c=0;
Value(){
    c=15;
}
Value(int i){
    c=i;
}
static void inc(){
    c++;
}
}
class Count{
public static void prt(String s){
    System.out.println(s);
}
    Value v=new Value(10);
    static Value v1,v2;
    static{
      prt("v1.c="+v1.c+" v2.c="+v2.c);
      v1=new Value(27);
      prt("v1.c="+v1.c+" v2.c="+v2.c);
      v2=new Value(15);
      prt("v1.c="+v1.c+" v2.c="+v2.c);
    }

public static void main(String[] args){
    Count ct=new Count();
    prt("ct.c="+ct.v.c);
    prt("v1.c="+v1.c+" v2.c="+v2.c);
    v1.inc();
    prt("v1.c="+v1.c+" v2.c="+v2.c);
    prt("ct.c="+ct.v.c);
}
}

�q�行�l�果如下�Q?/p>

v1.c=0 v2.c=0
v1.c=27 v2.c=27
v1.c=15 v2.c=15
ct.c=10
v1.c=10 v2.c=10
v1.c=11 v2.c=11
ct.c=11

　　�q�个�E�序展示了静态初始化的各�U�特性。如果你初次接触Java�Q�结果可能��o你吃惊。可能会对static后加大括��h��到困惑。首先要告诉你的是，static定义�?nobr>变量会优先于��M��其它非static变量�Q�不论其出现的顺序如何。正如在�E�序中所表现的，虽然v出现在v1和v2的前面，但是�l�果却是v1和v2的初始化在v的前面。在static{后面跟着一�D�代码，�q�是用来�q�行昑ּ�的静态变量初始化�Q�这�D�代码只会初始化一�ơ，且在�c�被�W�一�ơ装载时。如果你能读懂�ƈ理解�q�段代码�Q�会帮助你对static关键�?/a>的认识。在涉及到��承的时候，会先初始化父�cȝ��static变量�Q�然后是子类的，依次�c�L��?/p>

　　通常一个普通类不允许声明�ؓ静�?/a>的，只有一个内部类才可以。这时这个声明�ؓ静态的内部�c�d��以直接作��Z��个普通类来��用，而不需实例一个外部类。如�?nobr>代码所�C�：

public class StaticCls{
public static void main(String[] args){
    OuterCls.InnerCls oi=new OuterCls.InnerCls();
}
}
class OuterCls{
public static class InnerCls{
    InnerCls(){
      System.out.println("InnerCls");
    }
   }
}

　　输出�l�果会如你所料：

InnerCls

�q�似凯珊�?/a> 2006-11-28 01:45 发表评论

久久福利精品,99久久99久久综合,91精品综合久久

写个���经�|�络的小�E�序

Thinking:Java中static用法

写个��经�|�络的小�E�序