尚硅谷Java数据结构和java算法课后作业 —

稀疏数组转化为棋盘数组时，主要需要注意两个数组之间的对应关系：稀疏数组sparseArray第一行主要是对棋盘数组进行整体的描述，我们可以通过这一点来创建棋盘数组chessArray1。在进行赋值时，通过稀疏数组sparseArray[0][2]中存储的sum值来确定for循环的次数，而后通过稀疏数组的行索引、列索引、值分别对棋盘数组进行赋值。

注：sparseArray[0][2]中存储的sum值是棋盘数组的非默认值总数，而不是稀疏数组的总行数。稀疏数组的总行数是sum+1.

代码

public class sparseArray1 {
    public static void main(String[] args) {
        int[][] chessArray = new int[11][11];
        //定义棋盘，棋盘中设置三个变量
        chessArray[0][2] = 1;
        chessArray[1][1] = 2;
        chessArray[2][3] = 2;
        //输出棋盘
        for (int i = 0; i < chessArray.length; i++) {
            for (int j = 0; j < chessArray[i].length; j++) {
                System.out.print(chessArray[i][j] + "\t");
            }
            System.out.println();
        }

        //定义稀疏数组
        //1.确定稀疏数组的第一行  棋盘数组的行、列、非0值的数量count
        int sum = 0;
        for (int i = 0; i < chessArray.length; i++) {
            for (int j = 0; j < chessArray[i].length; j++) {
                if (chessArray[i][j] != 0) {
                    sum++;
                }
            }
        }

        //定义稀疏数组
        int[][] sparseArray = new int[sum + 1][3];
        sparseArray[0][0] = 11;
        sparseArray[0][1] = 11;
        sparseArray[0][2] = sum;

        int count = 0;
        for (int i = 0; i < chessArray.length; i++) {
            for (int j = 0; j < chessArray[i].length; j++) {
                if (chessArray[i][j] != 0) {
                    count++;
                    sparseArray[count][0] = i;
                    sparseArray[count][1] = j;
                    sparseArray[count][2] = chessArray[i][j];
                }
            }
        }
        System.out.println("稀疏数组的输出：");
        for (int[] data : sparseArray) {
            for (int s : data) {
                System.out.print(s + "\t");
            }
            System.out.println();
        }

        int[][] chessArray1 = new int[sparseArray[0][0]][sparseArray[0][1]];
        for (int i = 0; i < sparseArray[0][2]; i++) {
            chessArray1[sparseArray[i+1][0]][sparseArray[i+1][1]] = sparseArray[i+1][2];
        }
        System.out.println("稀疏数组转化为棋盘数组：");
        for (int[] data : chessArray1) {
            for (int s : data) {
                System.out.print(s + "\t");
            }
            System.out.println();
        }

难度升级（从文件中读写稀疏数组）

思路

将稀疏数组输出为txt文件

通过FilwWriter和for循环遍历进行写入，每个数值之后加入"\t"即可

将稀疏数组的txt文件读入

首先通过读取文件的行确定稀疏数组的每一行元素。而后，通过"\t"将每个字符进行分割。需要注意的是，此时的我们读取的还是string类型，需要将其转化为int类型才能存到稀疏数组sparseArray中。

接下来就是按行按列进行for循环写入了

代码

        //将稀疏数组输出为txt文件
        try {
            FileWriter fw = new FileWriter("C:\\Users\\SirYu\\Desktop\\后端代码\\Algorithm\\sparse_array");
            for (int i = 0; i < sparseArray.length; i++) {
                for (int j = 0; j < sparseArray[i].length; j++) {
                    fw.write(sparseArray[i][j] + "\t");
                }
                fw.write("\n");

            }
            fw.close();
        } catch (IOException e) {
            e.printStackTrace();
        }
        //将稀疏数组的文件进行读取
        try {
            List<String> strs = Files.readAllLines(Paths.get("C:\\Users\\SirYu\\Desktop\\后端代码\\Algorithm\\sparse_array"), StandardCharsets.UTF_8);
            for (int i = 0; i < strs.size(); i++) {
                String[] s = strs.get(i).split("\t");
                for (int j = 0; j < s.length; j++) {
                    sparseArray[i][j] = Integer.parseInt(s[j]);
                }
            }
        } catch (IOException e) {
            e.printStackTrace();
        }
        System.out.println("输出从文件中读取数据后的稀疏数组：");
        for (int[] data : sparseArray) {
            for (int s : data) {
                System.out.print(s + "\t");
            }
            System.out.println();
        }