zoukankan      html  css  js  c++  java
  • 稀疏数组

    稀疏数组

    一、稀疏数组的处理方法

    • 记录数组一共有几行几列,有多少个不同的值
    • 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模

    二、实例

    1. 使用稀疏数组,保留类似棋盘,地图等二维数组
    2. 把稀疏数组存盘,并且可以从新恢复原来的二维数组

    接下来以棋盘为例详解二维数组和稀疏数组互转

    思路分析:

    二维数组转稀疏数组:

    1. 遍历原始的二维数组,得到有效数据的个数sun
    2. 根据sum就可以创建稀疏数组sparseArr int[sum+1] [3]
    3. 将二维数组的有效数据存入到稀疏数组

    稀疏数组转二维数组:

    1. 先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组
    2. 在读取稀疏数组后几行的数据,并赋给原始的二维数组即可

    三、代码实现

    package com.atguigu.sparsearray;
    
    public class SparseArray {
    
        public static void main(String[] args) {
            //先创建一个原始的二维数组11*11
            //0表示没有旗子,1表示黑子,2表示蓝字
            int chessArr1[][] = new int[11][11];
            chessArr1[1][2] = 1;
            chessArr1[2][3] = 2;
            //输出原始二位数组
            System.out.println("原始的二位数组 ");
            for(int[] row : chessArr1) {
                for(int data : row) {
                    System.out.printf("%d	",data);
                }
                System.out.println();
            }
    
            int sum =0;
            for(int i = 0;i < chessArr1.length;i++ ) {
                for(int j = 0;j <chessArr1[i].length ;j++) {
                    if(chessArr1[i][j] != 0) {
                        sum++;
                    }
                }
            }
            System.out.println("sum=" + sum);
    
            //创建稀疏数组
            int chessArr[][] = new int[sum+1][3];
            chessArr[0][0] = 11;
            chessArr[0][1] = 11;
            chessArr[0][2] = sum;
    
            //给稀疏数组赋值
            int count = 0;
            for(int i=0;i<chessArr1.length;i++) {
                for(int j=0;j<chessArr1[i].length;j++) {
                    if(chessArr1[i][j] != 0) {
                        count++;
                        chessArr[count][0] = i;
                        chessArr[count][1] = j;
                        chessArr[count][2] = chessArr1[i][j];
                    }
                }
            }
    
            //输出稀疏数组
            System.out.println("稀疏数组输出");
            for(int i = 0; i < chessArr.length;i++) {
                System.out.printf("%d	%d	%d	
    ",chessArr[i][0],chessArr[i][1],chessArr[i][2]);
            }
    
    
            //将稀疏数组转化为原始数组
            //创建二维数组
            int chessArr2[][] = new int[chessArr[0][0]][chessArr[0][1]];
    
            //给二维数组赋值
            for(int i=1;i<chessArr.length;i++) {
                chessArr2[chessArr[i][0]][chessArr[i][1]] = chessArr[i][2];
            }
    
            //输出转化后的二维数组
            System.out.println("转化回的二位数组 ");
            for(int[] row : chessArr2) {
                for(int data : row) {
                    System.out.printf("%d	",data);
                }
                System.out.println();
            }
        }
    }
    
  • 相关阅读:
    asp.net zero 8.2 学习-9-多租户设置,发送邮件配置
    asp.net zero 8.2 学习-8-实现在页面添加、编辑、删除、查看实体
    asp.net zero 8.2 学习-7-展示实体列表,实现查询,分页,过滤,排序功能
    asp.net zero 8.2 学习-6-权限控制
    asp.net zero 8.2 学习-5-实现增删改查服务及API测试
    asp.net zero 8.2 学习-4-创建接口及服务
    asp.net zero 8.2 学习-3-添加实体,并迁移到数据库
    asp.net zero 8.2 学习-2-创建一个页面
    asp.net zero 8.2 学习-1-安装
    .net core 3.1 jwt认证
  • 原文地址:https://www.cnblogs.com/stublog/p/14442075.html
Copyright © 2011-2022 走看看