Java学习心得之各种小算法

 

1、计算两个日期差多少天的方法，代码如下

/**
* 这个方法可以比较两个日期的相差天数。先输入小的日期
*/
private static void DateCha() {
    Scanner datein = new Scanner(System.in);
    Scanner input1 = new Scanner(datein.nextLine()).useDelimiter("-");
    Scanner input2 = new Scanner(datein.nextLine()).useDelimiter("-");
    Calendar cal1 = Calendar.getInstance(), cal2 = Calendar.getInstance();

    cal1.set(input1.nextInt(), input1.nextInt(), input1.nextInt());
    cal2.set(input2.nextInt(), input2.nextInt(), input2.nextInt());

    for (int i = 0; ; i++) {
        cal1.add(Calendar.DATE, i);
        if (cal1.equals(cal2))
            System.out.println("差天数" + i);
        else
            cal1.add(Calendar.DATE, -i);
        }
    datein.close();
    input1.close();
    input2.close();
}

输入的是1990-07-28和 2013-09-13

 

2、求两个整数的最大公约数的算法，如下

static int gcd(int M, int N) {
    if (N == 0)
        return M;
    return gcd(N, M % N);
}

 3、约瑟夫问题的Java求解，代码如下，其中对于指针的应用非常好，代码值得推敲

 

/**
 * 约瑟夫问题，指针的用法
 */
public class Josephus {
    static class Node{
        int val;    Node next;
        Node(int v){
            val=v;
        }
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int M=sc.nextInt();        //总共有多少人
        int N=sc.nextInt();        //第几个人出去
        Node t=new Node(1);        //首节点
        Node x=t;                //定义一个指针，这个指针也是指向t的，是为了增加节点而设置的
        for(int i=2;i<=N;i++)
            x=(x.next=new Node(i));        //其中第一次循环x.next就是t的下一个节点，创建一个新的结点
                                        //然后把x指针下移
        x.next=t;                        //把尾指针赋值给头指针
        while(x!=x.next){
            for(int i=1;i<M;i++)
                x=x.next;
            x.next=x.next.next;
        }
        System.out.println("survivor is "+x.val);
    }

}