常见数据结构算法范例

数组篇

一 .一维数组

（1）求质数，筛子法去求：首先我们要知道0，1不是质数，之后我们2，3，是质数，对于我们在0~MAX筛选的过程中，如果是2的倍数可以删除掉，是3的倍数可以删除掉，是5的倍数可以删除掉…这样依次去寻找，为什末不考虑四的倍数呢？因为已经在2的倍数的过程中被筛掉了…依次这样得去考虑，直到max/2的过程。

public class Prime {
      public static void main(String args[]) {
    	  java.util.Scanner input_objScanner=new java.util.Scanner(System.in);
  		  System.out.println("从键盘输入MAX=");
    	  int MAX=input_objScanner.nextInt();
    	  boolean prime[]=new boolean[MAX];
    	  prime[0]=true;
    	  prime[1]=true;
    	  int num=2,i;
    	  while(num<MAX) {
    		  if(!prime[num])
    		  {
    			  for(i=num+num;i<MAX;i+=num) {
    				  if(prime[i])continue;
    				  prime[i]=true;
    			  }
    		  }
    		  num++;
    	  }
    	System.out.println("1到"+MAX+"之间的所有质数");  
        for(i=2,num=0;i<MAX;i++)
        {
        	if(!prime[i]) {
        		System.out.println(i+"\t");
        		num++;
        	}
        }
    	System.out.println("\n质数总数="+num+"个");
      }
}

二.二维数组

二维数组是一维数组的延拓，这里不再细说。举例求一个你输入的3*3的二维数组的主对角线之和。

public class Demo2 {

	public static void main(String[]args) {
		java.util.Scanner in = new java.util.Scanner(System.in);
		int[][] arr = new int[3][3];
 
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr[i].length; j++) {
				arr[i][j] = in.nextInt();
			}
		}
           int t=sum(arr);
	     System.out.println(t);
		in.close();
	}
 
	private static int sum(int[][] arr) {
		int sum1 = 0;
		
 
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr[i].length; j++) {
				if (i == j) 
				sum1 += arr[i][j];
				}
		}
 
		System.out.println("主对角线元素之和:" );
		return sum1;
	
	}
}