Java 算法

 

package com.test;
/**
 * 打印出 100 以内的素数
 * 素数又称为质数，它的定义是：只能被 1 和被自己整除的整数。其中， 1 不是素数，任何时候都不用考虑 1。
 * @author Intel
 *
 */
public class Prime {

    public static void main(String[] args) {
        for (int i = 1; i < 100; i++) {
            if (isPrime(i)) {
                System.out.print(i + "  ");
            }
        }
    }

    private static boolean isPrime(int num) {
        if (num == 1) {
            return false;
        }
        
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }

}

package com.test;
/**
 * 打印九九乘法口诀表
 * 
 *  循环体内定义两个变量，一个控制 * 列（ i 变量），一个控制行（ j 变量）， i 变量每次循环都加一，但是它在换行以后又回到 1，
 *  j 变量则从 1～9，直到退出。
 *  
 * 该编程题的思路大致如下：
 *（ 1） 循环 1～9， 采用两个循环变量， 一个控制行， 一个控制列。
 *（ 2） 每循环一次就打印一句， 若控制列的循环变量到底了， 则打印换行。
 * @author Intel
 *
 */
public class NineNineMulitTable {

    public static void main(String[] args) {
        for (int i = 1, j = 1; j <= 9; i++) {
            System.out.print(i + "*" + j + "=" + i * j + "  ");
            if(i==j){
                i=0;
                j++;
                System.out.println();
            }
        }

    }

}

 

package com.test;
/**
 * 求10000--100000之间的回文数
 * @author Intel
 *
 */
public class CircleNumber {

    public static void main(String[] args) {
        for (int i = 10000; i < 100000; i++) {
            if (isCircleNumber(i)) {
                System.out.println(i + "  ");
            }
        }
    }

    private static boolean isCircleNumber(int num) {
        int oldValue = num; // 保存数值
        int temp = 0; // 反过来的值，初始化为 0
        while (num > 0) { // 循环 number 的每一位数值
            temp = temp * 10 + num % 10; // 得到一位数字
            num /= 10; // num 减少一位
        }
        return temp == oldValue;
    }

}

 

package com.test;

import java.text.SimpleDateFormat;
import java.util.Calendar;



public class CalendarTest {
public static void main(String[] args) {
    
    Calendar cal=Calendar.getInstance();
    cal.add(Calendar.DATE,1);    //当前时间的前一天
    System.out.println(cal.getTime().toLocaleString()); //2014-11-11 13:30:23
    
    
    Calendar cal1=Calendar.getInstance();
    cal1.add(Calendar.DATE,-1);
    SimpleDateFormat sf=new SimpleDateFormat("yyyy-MM-dd hh:mm:ss");
    String date=sf.format(cal1.getTime());
    System.out.println(date);  
    //2014-11-09 01:30:23
    
    
}
}

 

package com.test;

import java.util.HashMap;
import java.util.Set;

/**
 * 有一个字符串，其中包含中文字符、英文字符和数字字符，请统计和打印出各个字符的个数。
 * @author Intel
 *
 */
public class CharacterCount {

    public static void main(String[] args) {
        String content = "你好我好大家好呵呵";
        HashMap<String , Integer> map = new HashMap();
        for(int i=0;i<content.length();i++)
        {
            String c = String.valueOf(content.charAt(i));
            Integer num = (Integer) map.get(c);
            if(num == null)
                num = 1;
            else
                num = num + 1;
            map.put(c,num);
        } 
        Set <String> keys=map.keySet();
        for( String key: keys)
        {
            System.out.println(key + ":" + map.get(key));
        }


    }

}