BlogJava-wz5270-随笔分类-algorithms in javahttp://www.blogjava.net/wz5270/category/13590.htmlzh-cnFri, 02 Mar 2007 07:36:15 GMTFri, 02 Mar 2007 07:36:15 GMT603.4 埃拉托色尼筛选http://www.blogjava.net/wz5270/archive/2006/10/16/75464.html尨奇尨奇Mon, 16 Oct 2006 10:51:00 GMThttp://www.blogjava.net/wz5270/archive/2006/10/16/75464.html质数算法
   这个质数算法比较新颖,效率也比较高.
class Primes
  {
    public static void main(String[] args)
      { int N = Integer.parseInt(args[0]);
        boolean[] a = new boolean[N];
        for (int i = 2; i < N; i++) a[i] = true;
        for (int i = 2; i < N; i++)
          if (a[i] != false)
            for (int j = i; j*i < N; j++)
              a[i*j] = false;
        for (int i = 2; i < N; i++)
          if (i > N - 100)
            if (a[i]) Out.print(" " + i);
        Out.println();
      }
  }
  



尨奇 2006-10-16 18:51 发表评论
]]>3.2 重写Point类http://www.blogjava.net/wz5270/archive/2006/07/30/60821.html尨奇尨奇Sun, 30 Jul 2006 02:08:00 GMThttp://www.blogjava.net/wz5270/archive/2006/07/30/60821.html阅读全文

尨奇 2006-07-30 10:08 发表评论
]]>3.1 方法的定义http://www.blogjava.net/wz5270/archive/2006/07/30/60820.html尨奇尨奇Sun, 30 Jul 2006 02:02:00 GMThttp://www.blogjava.net/wz5270/archive/2006/07/30/60820.html阅读全文

尨奇 2006-07-30 10:02 发表评论
]]>2.1 顺序查找和二分查找http://www.blogjava.net/wz5270/archive/2006/07/30/60819.html尨奇尨奇Sun, 30 Jul 2006 02:00:00 GMThttp://www.blogjava.net/wz5270/archive/2006/07/30/60819.html阅读全文

尨奇 2006-07-30 10:00 发表评论
]]>1.1 快速查找解决连通性问题http://www.blogjava.net/wz5270/archive/2006/07/29/60701.html尨奇尨奇Sat, 29 Jul 2006 03:42:00 GMThttp://www.blogjava.net/wz5270/archive/2006/07/29/60701.html阅读全文

尨奇 2006-07-29 11:42 发表评论
]]>