学校网站首页设计图片,织梦网站如何做地区分站,网站托管是什么意思,做网站要哪些技术什么是稀疏矩阵#xff1f; 矩阵中#xff0c;若数值为 0 的元素数目远远多于非 0 元素的数目#xff0c;并且非 0 元素分布没有规律时#xff0c;则称该矩阵为稀疏矩阵#xff1b;与之相反#xff0c;若非 0 元素数目占大多数时#xff0c;则称该矩阵为稠密矩阵。 …什么是稀疏矩阵 矩阵中若数值为 0 的元素数目远远多于非 0 元素的数目并且非 0 元素分布没有规律时则称该矩阵为稀疏矩阵与之相反若非 0 元素数目占大多数时则称该矩阵为稠密矩阵。 这种稀疏矩阵保存有价值的数据较少所以可以进行压缩建议一个新的数组记录每个非0的坐标和值比如一个n维数组可以建议一个(n1)维数组来记录值这样可以大大减少保存成本但需要注意的是当元素个数超过1/(n1)的时候这种存储算法会超过其原来的成本。 import java.io.BufferedWriter;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.OutputStreamWriter;
/*
* 稀疏矩阵算法
* */
public class InfoTest {public static void main(String[] args) throws IOException {int[][] arraydata new int[11][11];arraydata[1][1]1;arraydata[2][3]7;arraydata[4][7]13;int sum0;for(int row[]:arraydata){for(int dt:row){System.out.printf(%d\t,dt);if(dt0){sum;}}System.out.println();}int[][] recordnew int[sum1][3];record[0][0]arraydata.length;record[0][1]arraydata.length;record[0][2]sum;int count0;for(int i0;iarraydata.length;i){for(int j0;jarraydata.length;j){if(arraydata[i][j]0){count;record[count][0]i;record[count][1]j;record[count][2]arraydata[i][j];}}}int[][] data_list new int[11][11];for(int i1;irecord.length-1;i){int jrecord[i][0];int krecord[i][1];data_list[j][k]record[i][2];}System.out.println(**********);for(int row[]:data_list){for(int dt:row){System.out.printf(%d\t,dt);if(dt0){sum;}}System.out.println();}}
}
