基于Java的矩阵归零问题研究与实现

2023-12-22 02:38

本文主要是介绍基于Java的矩阵归零问题研究与实现,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

今天在微信公众号上看到一个矩阵归零的问题,自己编写处理了一下,现总结如下:

1、问题描述


2、解决思路:


3、代码实现:

构造一个对象Num,记录X,Y坐标及该数

public classNum {

   //数值

   private int num;

   //X坐标

   private int x;

   //Y坐标

   private int y;

 

   public Num(intnum,intx,inty) {

      this.num =num;

      this.x =x;

      this.y =y;

   }

 

   public int getNum() {

      return num;

   }

 

   public void setNum(intnum) {

      this.num =num;

   }

 

   public int getX() {

      return x;

   }

 

   public void setX(intx) {

      this.x =x;

   }

 

   public int getY() {

      return y;

   }

 

   public void setY(inty) {

      this.y =y;

   }

 

}

数量方法

public classPic {

  

   //打印图

   public void printGraph(int[][]edges) {

      for (introw = 0;row <edges.length;row++) {

         for (intcol = 0;col <edges[row].length;col++) {

            System.out.print(edges[row][col]);

            System.out.print(" ");

         }

         System.out.println();

      }

   }

 

   //加入队列

   public Queue<Num>addZeroQueue(int[][]edges){

      Queue<Num> zeroQueue = newConcurrentLinkedQueue<>();

      for (introw = 0;row <edges.length;row++) {

         for (intcol = 0;col <edges[row].length;col++) {

            intdata =edges[row][col];

            if (data == 0) {

               Num zeroNum = newNum(data,row,col);

                zeroQueue.add(zeroNum);

            }

         }

      }

      return zeroQueue;

   }

  

   //处理数据,若不包含则加入队列,行列分别置空

   public int[][]handlerData(Queue<Num>resultQueue,int[][]edges){

      List<Integer>rowList= newArrayList<Integer>();

      List<Integer>colList= newArrayList<Integer>();

      for (Numnum :resultQueue) {

         int x = num.getX();

         if (!rowList.contains(x)) {

            rowList.add(x);

         }

         int y = num.getY();

         if (!colList.contains(y)) {

            colList.add(y);

         }

      }

 

      for (inti = 0;i <rowList.size();i++) {

         int row = rowList.get(i);

         for (intj = 0;j <edges[row].length;j++) {

            edges[row][j] = 0;

         }

      }

 

      for (inti = 0;i <colList.size();i++) {

         int col = colList.get(i);

         for (intj = 0;j <edges.length;j++) {

            edges[j][col] = 0;

         }

      }

      return edges;

   }

}

 

测试类:

public staticvoidmain(String[] args){

      int[][]edges = { { 1, 6, 3, 2, 4, 5}, { 6, 0, 2, 5, 8, 1 }, { 3, 2, 6, 3, 4, 9 }, { 3, 5, 3, 5, 5, 3 },

            {5, 8, 4, 5, 9, 5 }, { 6, 9, 6, 3, 0, 8 }, { 2, 6, 3, 6, 0, 1 } };

      Picpic= newPic();

      pic.printGraph(edges);

      Queue<Num>resultQueue= pic.addZeroQueue(edges);

      edges = pic.handlerData(resultQueue, edges);

      System.out.println("---处理后---");

      pic.printGraph(edges);

   }

结果图示:




这篇关于基于Java的矩阵归零问题研究与实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/522329

相关文章

Java中Arrays类和Collections类常用方法示例详解

《Java中Arrays类和Collections类常用方法示例详解》本文总结了Java中Arrays和Collections类的常用方法,涵盖数组填充、排序、搜索、复制、列表转换等操作,帮助开发者高... 目录Arrays.fill()相关用法Arrays.toString()Arrays.sort()A

Spring Boot Maven 插件如何构建可执行 JAR 的核心配置

《SpringBootMaven插件如何构建可执行JAR的核心配置》SpringBoot核心Maven插件,用于生成可执行JAR/WAR,内置服务器简化部署,支持热部署、多环境配置及依赖管理... 目录前言一、插件的核心功能与目标1.1 插件的定位1.2 插件的 Goals(目标)1.3 插件定位1.4 核

如何使用Lombok进行spring 注入

《如何使用Lombok进行spring注入》本文介绍如何用Lombok简化Spring注入,推荐优先使用setter注入,通过注解自动生成getter/setter及构造器,减少冗余代码,提升开发效... Lombok为了开发环境简化代码,好处不用多说。spring 注入方式为2种,构造器注入和setter

使用zip4j实现Java中的ZIP文件加密压缩的操作方法

《使用zip4j实现Java中的ZIP文件加密压缩的操作方法》本文介绍如何通过Maven集成zip4j1.3.2库创建带密码保护的ZIP文件,涵盖依赖配置、代码示例及加密原理,确保数据安全性,感兴趣的... 目录1. zip4j库介绍和版本1.1 zip4j库概述1.2 zip4j的版本演变1.3 zip4

Java堆转储文件之1.6G大文件处理完整指南

《Java堆转储文件之1.6G大文件处理完整指南》堆转储文件是优化、分析内存消耗的重要工具,:本文主要介绍Java堆转储文件之1.6G大文件处理的相关资料,文中通过代码介绍的非常详细,需要的朋友可... 目录前言文件为什么这么大?如何处理这个文件?分析文件内容(推荐)删除文件(如果不需要)查看错误来源如何避

SpringBoot整合Dubbo+ZK注册失败的坑及解决

《SpringBoot整合Dubbo+ZK注册失败的坑及解决》使用Dubbo框架时,需在公共pom添加依赖,启动类加@EnableDubbo,实现类用@DubboService替代@Service,配... 目录1.先看下公共的pom(maven创建的pom工程)2.启动类上加@EnableDubbo3.实

SpringBoot整合(ES)ElasticSearch7.8实践

《SpringBoot整合(ES)ElasticSearch7.8实践》本文详细介绍了SpringBoot整合ElasticSearch7.8的教程,涵盖依赖添加、客户端初始化、索引创建与获取、批量插... 目录SpringBoot整合ElasticSearch7.8添加依赖初始化创建SpringBoot项

JAVA覆盖和重写的区别及说明

《JAVA覆盖和重写的区别及说明》非静态方法的覆盖即重写,具有多态性;静态方法无法被覆盖,但可被重写(仅通过类名调用),二者区别在于绑定时机与引用类型关联性... 目录Java覆盖和重写的区别经常听到两种话认真读完上面两份代码JAVA覆盖和重写的区别经常听到两种话1.覆盖=重写。2.静态方法可andro

Kotlin Map映射转换问题小结

《KotlinMap映射转换问题小结》文章介绍了Kotlin集合转换的多种方法,包括map(一对一转换)、mapIndexed(带索引)、mapNotNull(过滤null)、mapKeys/map... 目录Kotlin 集合转换:map、mapIndexed、mapNotNull、mapKeys、map

nginx中端口无权限的问题解决

《nginx中端口无权限的问题解决》当Nginx日志报错bind()to80failed(13:Permissiondenied)时,这通常是由于权限不足导致Nginx无法绑定到80端口,下面就来... 目录一、问题原因分析二、解决方案1. 以 root 权限运行 Nginx(不推荐)2. 为 Nginx