基于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获取当前时间String类型和Date类型方式

《Java获取当前时间String类型和Date类型方式》:本文主要介绍Java获取当前时间String类型和Date类型方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,... 目录Java获取当前时间String和Date类型String类型和Date类型输出结果总结Java获取

Spring Boot Actuator应用监控与管理的详细步骤

《SpringBootActuator应用监控与管理的详细步骤》SpringBootActuator是SpringBoot的监控工具,提供健康检查、性能指标、日志管理等核心功能,支持自定义和扩展端... 目录一、 Spring Boot Actuator 概述二、 集成 Spring Boot Actuat

OpenCV在Java中的完整集成指南分享

《OpenCV在Java中的完整集成指南分享》本文详解了在Java中集成OpenCV的方法,涵盖jar包导入、dll配置、JNI路径设置及跨平台兼容性处理,提供了图像处理、特征检测、实时视频分析等应用... 目录1. OpenCV简介与应用领域1.1 OpenCV的诞生与发展1.2 OpenCV的应用领域2

Python实现批量提取BLF文件时间戳

《Python实现批量提取BLF文件时间戳》BLF(BinaryLoggingFormat)作为Vector公司推出的CAN总线数据记录格式,被广泛用于存储车辆通信数据,本文将使用Python轻松提取... 目录一、为什么需要批量处理 BLF 文件二、核心代码解析:从文件遍历到数据导出1. 环境准备与依赖库

在Java中使用OpenCV实践

《在Java中使用OpenCV实践》用户分享了在Java项目中集成OpenCV4.10.0的实践经验,涵盖库简介、Windows安装、依赖配置及灰度图测试,强调其在图像处理领域的多功能性,并计划后续探... 目录前言一 、OpenCV1.简介2.下载与安装3.目录说明二、在Java项目中使用三 、测试1.测

linux下shell脚本启动jar包实现过程

《linux下shell脚本启动jar包实现过程》确保APP_NAME和LOG_FILE位于目录内,首次启动前需手动创建log文件夹,否则报错,此为个人经验,供参考,欢迎支持脚本之家... 目录linux下shell脚本启动jar包样例1样例2总结linux下shell脚本启动jar包样例1#!/bin

go动态限制并发数量的实现示例

《go动态限制并发数量的实现示例》本文主要介绍了Go并发控制方法,通过带缓冲通道和第三方库实现并发数量限制,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面... 目录带有缓冲大小的通道使用第三方库其他控制并发的方法因为go从语言层面支持并发,所以面试百分百会问到

Go语言并发之通知退出机制的实现

《Go语言并发之通知退出机制的实现》本文主要介绍了Go语言并发之通知退出机制的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录1、通知退出机制1.1 进程/main函数退出1.2 通过channel退出1.3 通过cont

Spring Bean初始化及@PostConstruc执行顺序示例详解

《SpringBean初始化及@PostConstruc执行顺序示例详解》本文给大家介绍SpringBean初始化及@PostConstruc执行顺序,本文通过实例代码给大家介绍的非常详细,对大家的... 目录1. Bean初始化执行顺序2. 成员变量初始化顺序2.1 普通Java类(非Spring环境)(

Spring Boot 中的默认异常处理机制及执行流程

《SpringBoot中的默认异常处理机制及执行流程》SpringBoot内置BasicErrorController,自动处理异常并生成HTML/JSON响应,支持自定义错误路径、配置及扩展,如... 目录Spring Boot 异常处理机制详解默认错误页面功能自动异常转换机制错误属性配置选项默认错误处理