java 超大整数加法,JAVA实现的大整数加法

JAVA实现的大整数加法

public class Test{

public static String addBigNum(String str1,String str2){

//找出两字符串的长短，方便后边引用；

String longer = str1.length() > str2.length()? str1 : str2;

String shorter = str1.length() < str2.length()? str1 : str2;

int[] a = new int[longer.length()];

int temp = shorter.length();

int rise = 0;

int m , n ;

StringBuffer sb = new StringBuffer();

for(int i = a.length - 1 ; i >= 0 ; i--){

if((i - a.length + temp) >= 0 ){

m = Integer.parseInt(String.valueOf(longer.charAt(i)));

n = Integer.parseInt(String.valueOf(shorter.charAt(i - a.length + temp)));

a[i] = (m + n  + rise) % 10;

rise = (m + n +  rise) / 10;

} else {

a[i] =  (Integer.parseInt(String.valueOf(longer.charAt(i))) + rise) % 10;

rise =  (Integer.parseInt(String.valueOf(longer.charAt(i))) + rise)  / 10;

}

}

for (int i = 0; i < a.length; i++) {

sb.append(String.valueOf(a[i]));

}

return new String(sb);

}

}

//没有考虑负整数的情况，需要的话需对代码做些调整。

相关文档：

在使用队列中，我们一般都会使用循环队列以保证性能

package com.yz.myqueue;

public class Queue {

private Integer size;

private Integer front;

private Integer rear;

private Object[] datas;

public Queue(int size){

this.size=size;

this.front=-1;

this.rear=-1;

datas=new Object[size] ......

java -cp .;c:\dir1\lib.jar Test

-cp 和 -classpath 一样，是指定类运行所依赖其他类的路径，通常是类库，jar包之类，需要全路径到jar包，window上分号“;”

分隔，linux上是分号“:”分隔。不支持通配符，需要列出所有jar包，用一点“.”代表当前路径。

虽然现在都有eclipse之类的IDE ......

大家都知道JAVA中使用OBJECT作为唯一的基类。但是JAVA的设计者为什么要这样做呢？重读《TTHINKING IN JAVA》，得出以下原因：

1，JAVA是纯面向对象的语言。单继承体系保证了所有新建的或JDK中已有的类都必须继承自OBJECT。这样，保证了所有的类都具有一些基本的方法。例如一个String对象有toString()方法，另外一个Math对� ......

Java 实现的选择排序法，先在Netbeans里调试运行了一下，然后又在Eclipse了运行了一下。

public class ArraySort {

public static void main(String[] args) {

int Arrays[]={50,45,2,678,90,40,};

int i,j,temp,min;

int len=Array ......

// 注册应用程序全局键盘事件, 所有的键盘事件都会被此事件监听器处理.

Toolkit tk = Toolkit.getDefaultToolkit();

tk.addAWTEventListener(new MyAWTEventListener(), AWTEvent.KEY_EVENT_MASK);

class MyAWTEventListener implements AWTEventListener {

private boolean controlPressed = fal ......