稀疏算法

稀疏算法

1. 稀疏数组的处理方法

   1、记录数组一共有几行几列，有多少个不同的值
   2、把具有不同值的元素的行和列及值记录在一个小规模的数组中，从而缩小程序的规模
   
   代码实现：

import java.util.Random;

public class SparseArray {
	public static void main(String[] args) {
		/*
		 * 给原数组赋值
		 */
		int [][] arrays=new int [11][11];
		arrays[2][3]=1;
		arrays[3][4]=2;
		arrays[5][5]=1;
		//遍历数组
		toShowArray(arrays);
		//求数组不等于0的值的数量
		int a=getSparse(arrays);
		System.out.println(a);
		//稀疏数组
		int [][] sparseArr=sparseArray(a, arrays);
		toShowArray(sparseArr);
		System.out.println("=============");
		//将稀疏数组复原
		int frontArr[][] =getFrontArr(sparseA