JAVA描述算法和数据结构(01)：稀疏数组和二维...【黑马java培训】

更新时间:2019年07月26日 10时54分20秒 来源:黑马程序员论坛

一、基本简介1、基础概念 在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵；与之相反，若非0元素数目占大多数时，则称该矩阵为稠密矩阵。定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度。 2、处理方式1)、记录数组一共有几行几列，有多少个不同的值2)、把具有不同值的元素的行列及值记录在稀疏数组中，可以缩小程序代码的复杂度。3、图解描述 稀疏数组表示[0] 3 4 4 二维数组，3行，4列，4个非0的值；[1] 1 2 2 一行，2列的值是2；[2] 1 3 3 一行，3列的值是3；…以此类推4、五子棋场景 使用稀疏数组描述行    列    值[0]  11    11    2[1]  1     2     1[2]  2     3     2二、代码实现1、转换流程 二维数组转稀疏数组 1)、遍历二维数组，得到非零元素的个数2)、创建稀疏数组3)、二维数组的非零元素写入稀疏数组 稀疏数组转二维数组 1)、读取稀疏数组的首行，创建二维数组2)、根据稀疏数组描述的有效元素，给二维数组赋值2、代码实现 1)、核心流程 1、棋盘：基于二维数组2、二维数组转稀疏数组3、稀疏数组转二维数组 2)、方法一：生成二维数组 public static int[][] printChess (){    // 二维数组表示 11 * 11 的棋盘，0表示没有棋,1表示 黑, 2 表示蓝    int chessArray[][] = new int[11][11];    chessArray[1][2] = 1;    chessArray[2][3] = 2;    for (int[] row : chessArray) {        for (int data : row) {            System.out.printf("%d\t", data);        }        System.out.println();    }    return chessArray ;} 3)、方法二：转为稀疏数组 public static int[][] convertTwoArray (int chessArray[][]){    // 有效元素：先遍历二维数组 得到非0数据的个数    int unZeroSum = 0;    for (int i = 0; i < 11; i++) {        for (int j = 0; j < 11; j++) {            if (chessArray[j] != 0) {                unZeroSum++;            }        }    }    // 行：有效元素+1，列：3列    int sparseArray[][] = new int[unZeroSum+1][3] ;    sparseArray[0][0] = 11 ;// 0行0列值：11    sparseArray[0][1] = 11 ;// 0行1列值：11    sparseArray[0][2] = unZeroSum ;// 0行2列值：unZeroSum    // 遍历二维数组，将非0的值存放到稀疏数组中    // unZeroCount 用于记录是第几个非0数据,也就是稀疏数组的行    int unZeroCount = 0; //    for (int i = 0; i < 11; i++) {        for (int j = 0; j < 11; j++) {            if (chessArray[j] != 0) {                unZeroCount++;                sparseArray[unZeroCount][0] = i;                sparseArray[unZeroCount][1] = j;                sparseArray[unZeroCount][2] = chessArray[j];            }        }    }    // 输出稀疏数组的形式    for (int i = 0; i < sparseArray.length; i++) {        System.out.printf("%d\t%d\t%d\t\n",                sparseArray[0],                sparseArray[1],                sparseArray[2]);    }    return sparseArray ;} 4)、方法三：转为二维数组 public static void convertSparseArray (int sparseArray[][]){    // 读取稀疏数组首行创建二维数组==>> int chessArray[][] = new int[11][11];    int chessArray[][] = new int[sparseArray[0][0]][sparseArray[0][1]] ;    // 非零元素赋值给二维数组    for(int i = 1; i < sparseArray.length; i++) {        // 几行、几列、是什么值        chessArray[sparseArray[0]][sparseArray[1]] = sparseArray[2];    }    // 打印二维数组    for (int[] row : chessArray) {        for (int data : row) {            System.out.printf("%d\t", data);        }        System.out.println();    }} 5)、主程序调用 public static void main(String[] args) {    // 棋盘：基于二维数组    int chessArray[][] = printChess () ;    System.out.println("==========================");    // 二维数组转稀疏数组    int sparseArray[][] = convertTwoArray(chessArray) ;    System.out.println("==========================");    // 稀疏数组转二维数组    convertSparseArray(sparseArray);

推荐了解热门学科

传智播客是一家致力于培养高素质软件开发人才的科技公司，“黑马程序员”是传智播客旗下高端IT教育品牌。自“黑马程序员”成立以来，教学研发团队一直致力于打造精品课程资源，不断在产、学、研3个层面创新自己的执教理念与教学方针，并集中“黑马程序员”的优势力量，针对性地出版了计算机系列教材50多册，制作教学视频数+套，发表各类技术文章数百篇。

传智播客从未停止思考

传智播客副总裁毕向东在2019IT培训行业变革大会提到，“传智播客意识到企业的用人需求已经从初级程序员升级到中高级程序员，具备多领域、多行业项目经验的人才成为企业用人的首选。”

中级程序员和初级程序员的差别在哪里?
项目经验。毕向东表示，“中级程序员和初级程序员最大的差别在于中级程序员比初级程序员多了三四年的工作经验，从而多出了更多的项目经验。“为此，传智播客研究院引进曾在知名IT企业如阿里、IBM就职的高级技术专家，集中研发面向中高级程序员的课程，用以满足企业用人需求，尽快补全IT行业所需的人才缺口。

何为中高级程序员课程?

传智播客进行了定义。中高级程序员课程，是在当前主流的初级程序员课程的基础上，增加多领域多行业的含金量项目，从技术的广度和深度上进行拓展。“我们希望用5年的时间，打造上百个高含金量的项目，覆盖主流的32个行业。”传智播客课程研发总监于洋表示。




黑马程序员热门视频教程【点击播放】