矩阵简单问题(Java)

 问题: 顺时针打印二维方阵:
 1 2 3 4 15
 5 6 7 8 14
 9 10 11 12 13
 13 14 15 16

public class Test1 {public static void main(String[] args) {int[][] arr = new int[][]{{1, 2, 3, 4,100},{5, 6, 7, 8,101},{9, 10, 11, 12,102},{13, 14, 15, 16,103}};f1(arr);}static void f1(int[][] arr) {int leftRow = 0, leftCol = 0; //左上int rightRow = arr.length - 1, rightCol = arr[0].length - 1; //右下while (leftRow <= rightRow && leftCol <= rightCol) {for (int i = leftCol; i <= rightCol; i++) {System.out.print(arr[leftRow][i] + " ");}for (int i = leftRow + 1; i <= rightRow; i++) {System.out.print(arr[i][rightCol] + " ");}for (int i = rightCol - 1; i >= leftCol; i--) {System.out.print(arr[rightRow][i] + " ");}for (int i = rightRow - 1; i > leftRow; i--) {System.out.print(arr[i][leftCol] + " ");}leftRow++;leftCol++;rightRow--;rightCol--;}}
}

 问题:0所在的行和列清零
 1 2 3 4
 6 0 7 8
 9 10 0 11

只能先遍历一遍记录下0的位置,然后在改0

public class Test1 {public static void main(String[] args) {int[][] arr = new int[][]{{1, 2, 3, 4,100},{5, 6, 0, 8,101},{9, 10, 11, 0,102},{13, 14, 15, 16,103}};f2(arr);for (int[] ints : arr) {for (int i : ints) {System.out.print(i+" ");}System.out.println("");}}static void f2(int[][] arr){int m = arr.length,n = arr[0].length;int[] row = new int[m];int[] col = new int[n];for(int i=0;i<m;i++){for(int j=0;j<n;j++){if(arr[i][j] == 0){row[i]=1;col[j]=1;}}}for(int i=0;i<m;i++){for(int j=0;j<n;j++){if(row[i]==1 || col[j]==1){arr[i][j]=0;}}}}
}

 问题:“Z”型打印
1,2, 3, 4
5,6, 7, 8
9,10,11,12 结果为1 2 5 9 6 3 4 7 10 11 8 12

public class Test1 {public static void main(String[] args) {int[][] arr = new int[][]{{1,2, 3, 4},{5,6, 7, 8},{9,10,11,12}};f3(arr);}static void f3(int[][] arr){int row = 0,m = arr.length;int col = 0,n = arr[0].length;boolean flag = true;  //控制是斜向上打印还是斜向下打印while(row<m && col<n){if(flag){System.out.print(arr[row][col]+" ");if(row==0 && col <n-1){ //斜上打印,碰到上端,就打印右边的,然后在斜向下col++;flag=false;} else if (row>0 && col== n-1) {//斜上打印,碰到右端,就打印下边的,然后在斜向下row++;flag=false;}else {row--;col++;}}else {System.out.print(arr[row][col]+" ");if(col==0 && row < m-1){ //斜下打印,碰到左端,就打印下边的,然后在斜向上row++;flag=true;} else if (col > 0 && row == m - 1) {//斜下打印,碰到下端,就打印右边的,然后在斜向上col++;flag=true;}else {row++;col--;}}}}
}

给定一个n*n矩阵,值只有0和1 返回边框为1的最大正方形的边长长度
0,1,1,1,1
0,1,0,0,1
0,1,0,0,1
0,1,1,1,1
0,1,0,1,1 返回4

public class Test1 {public static void main(String[] args) {int[][] arr = new int[][]{{0,1,1,1,1},{0,1,0,0,1},{0,1,0,0,1},{0,1,1,1,1},{0,1,0,1,1}};System.out.println(f4(arr));}static int f4(int[][] arr){int n = arr.length;helper(arr);while(n>=1){for(int i=0;i<arr.length;i++){for(int j=0;j<arr.length;j++){if(i+n>arr.length || j+n>arr.length){continue;}/*if(test(arr,i,j,n)){return n;}*/if(help[i][j][0]>=n && help[i][j][1]>=n && help[i][j+n-1][1]>=n && help[i+n-1][j][0]>=n)return n;}}n--;}return 0;}static int[][][] help;  // 0为右边1的个数,1为下面1的个数//构建三维数组,维护每一元素1的个数static void helper(int[][] arr){int n=arr.length;help=new int[n][n][2];int row= n-1;//先填充好最下面的一行for(int j=n-1;j>=0;j--){int value = arr[row][j];if(value==1){if(j==n-1)help[row][j][0]=1;else help[row][j][0]=help[row][j+1][0]+1;help[row][j][1]=1;}}row--;//在逐渐向上遍历for (int i=row;i>=0;i--){for(int j=n-1;j>=0;j--){int value = arr[i][j];if(value==1){if(j==n-1)help[i][j][0]=1;else help[i][j][0]=help[i][j+1][0]+1;help[i][j][1]=help[i+1][j][1]+1;}}}}
}

问题:求最大子矩阵累加和,其值有正、有负、有0,返回子矩阵的最大累加和
解法:将矩阵中每行的相同列的元素逐渐相加,转化为 无序的一维数组求最大连续累加和。

那么我们先求一个一维无序数组arr,返回arr中子数组(连续)的最大累加和。

public class Test2 {public static void main(String[] args) {}static int f1(int[] arr){if(arr.length==0) return 0;int sum=arr[0],max=arr[0];int left = 0, right = 0;for(int i=1;i<arr.length;i++){if(sum<=0){sum=arr[i];left=i;//这里不能用continue,因为不能保证最大累加和大于0,可能每个元素都小于0.}else sum+=arr[i];if(sum>max){max=sum;right=i;}}System.out.println("left="+left+" ,right="+right);return max;}
}

然后按列求和,维护一个sum数组,sum[i]为第i列的元素求和,先是从第0行到最后一行的所有列求和,每加一次,求一次sum数组的最大子序列。然后在清空sum,然后在是第1行到最后一行的所有列求和,每次求和,求一次sum数组的最大子序列,然后在从第2行开启,直到遍历完所有行。

public class Test2 {public static void main(String[] args) {int[][] arr = new int[][]{{-90,48,78},{64,-40, 64},{-81,-7,66}};System.out.println(f2(arr));}static int f1(int[] arr){if(arr.length==0) return 0;int sum=arr[0],max=arr[0];int left = 0, right = 0;for(int i=1;i<arr.length;i++){if(sum<=0){sum=arr[i];left=i;//这里不能用continue,因为不能保证最大累加和大于0,可能每个元素都小于0.}else sum+=arr[i];if(sum>max){max=sum;right=i;}}System.out.println("left="+left+" ,right="+right);return max;}static int f2(int[][] arr){int row = 0; //从第一行作为起始行int m = arr.length;int n = arr[0].length;//按列求和int[] sums = new int[m];int max=0; //历史子矩阵累加和while(row<m){for(int i=row;i<m;i++){for(int j=0;j<n;j++){sums[j]+=arr[j][i];}//累加完成//求无序一维数组的最大连续累加和int t = f1(sums);max=Math.max(max,t);}//以下一行作为起始行,Arrays.fill(sums,0);row++;}return max;}
}

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python实现,outlook每接收一封邮件运行检查逻辑,然后发送一封邮件给指定邮箱

以下是一个使用 Python 和 win32com.client 模块实现的示例代码&#xff0c;每当 Outlook 接收到一封新邮件时&#xff0c;执行检查逻辑并发送一封邮件到指定邮箱。这个代码依赖于 Windows 系统和安装了 Microsoft Outlook。 环境准备 确保安装了 pywin32 库&#xff1a;pip …

【Vue】v-if 和 :is 都是 Vue 中的指令,但它们用于不同的目的和场景

v-if v-if 是一个条件渲染指令&#xff0c;用于根据表达式的真假值来决定是否渲染一块内容。当 v-if 的表达式为真&#xff08;truthy&#xff09;时&#xff0c;Vue 会确保元素被渲染到 DOM 中&#xff1b;当表达式为假&#xff08;falsy&#xff09;时&#xff0c;元素不会被…

GIT 企业级开发学习 1

本节主要命令&#xff1a; git init ls 不能列出 .git ls -a 列出 .git 1. 初始化 Git 仓库 git init • 初始化一个新的 Git 仓库&#xff0c;在当前目录下生成一个 .git 隐藏文件夹&#xff0c;用于存储版本控制信息。 2. 查看隐藏文件 ls -a • 使用 ls -a 显示隐藏文件…

【面试AI算法题中的知识点】方向涉及:ML/DL/CV/NLP/大数据...本篇介绍Tensor RT 的优化流程。

【面试AI算法题中的知识点】方向涉及&#xff1a;ML/DL/CV/NLP/大数据…本篇介绍Tensor RT 的优化流程。 【面试AI算法题中的知识点】方向涉及&#xff1a;ML/DL/CV/NLP/大数据…本篇介绍Tensor RT 的优化流程。 文章目录 【面试AI算法题中的知识点】方向涉及&#xff1a;ML/D…

【从零开始入门unity游戏开发之——unity篇05】unity6基础入门——运行游戏按钮、Game游戏窗口和Project项目窗口介绍

文章目录 运行游戏按钮、Game游戏窗口和Project项目窗口一、运行游戏按钮二、Game游戏窗口1、右上角设置1.1 如果没有相机渲染则发出警告1.2 在”编程模式”下清除每一帧1.3 窗口最大化 2、上方工具&#xff08;1&#xff09;切换手机模拟器&#xff08;2&#xff09;切换不同显…

Java 定时任务发送邮件

163邮箱为例 1、添加依赖 <!-- mail-starter --><dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-mail</artifactId></dependency> 2、编写配置&#xff0c;smtp默认端口25&#xff0c…

《探索人工智能的多元学派:符号主义、连接主义与行为主义》

在人工智能发展的进程中&#xff0c;不同学派从各自的角度诠释着智能的本质。其中符号主义、连接主义和行为主义学派占据着重要地位&#xff0c;它们以独特的方式推动着人工智能的发展。 符号主义学派&#xff1a;逻辑推理的核心 符号主义学派认为人工智能源于对逻辑符号的处…

线性代数自学资源推荐我的个人学习心得

1.前言 自己这个学期的课程基本上就结束了&#xff0c;因此我自己就开始学习下个学期的课程--线性代数&#xff0c;也是我们在大学里面的最后一门数学课程了&#xff1b; 之前有过一些这个线性代数的基础&#xff0c;当时主要是参加这个数学建模比赛去学习这个matlab吗&#…

【深度学习进阶】基于CNN的10种物体识别项目

介绍 基于卷积神经网络&#xff08;CNN&#xff09;的猫狗图片分类项目是机器学习领域中的一种常见任务&#xff0c;它涉及图像处理和深度学习技术。以下是该项目的技术点和流程介绍&#xff1a; 技术点 卷积神经网络 (CNN): CNN 是一种专门用于处理具有类似网格结构的数据的…

开发培训-慧集通(iPaaS)集成平台脚本开发Groovy基础培训视频

‌Groovy‌是一种基于Java虚拟机&#xff08;JVM&#xff09;的敏捷开发语言&#xff0c;结合了Python、Ruby和Smalltalk的许多强大特性。它旨在提高开发者的生产力&#xff0c;通过简洁、熟悉且易于学习的语法&#xff0c;Groovy能够与Java代码无缝集成&#xff0c;并提供强大…

Flutter中添加全局防护水印的实现

随着版权意识的加强&#xff0c;越来越多的应用开始在应用内部增加各种各样的水印信息&#xff0c;防止核心信息泄露&#xff0c;便于朔源。 效果如下&#xff1a; 在Flutter中增加全局水印的方式&#xff0c;目前有两种实现。 方案一&#xff0c;在native层添加一个遮罩层&a…

每日一学——监控工具(Grafana)

2.2 Grafana 2.2.1 数据源配置 嘿&#xff0c;各位小伙伴们&#xff01;既然我们已经有了Prometheus这位超级英雄来帮我们收集数据&#xff0c;那么接下来我们就需要一位艺术家来把这些枯燥的数据变成美丽的图画。这就是Grafana出场的时候了&#xff01;Grafana是一款非常流行…

华为ensp-BGP路由过滤

学习新思想&#xff0c;争做新青年&#xff0c;今天学习的是BGP路由过滤 实验目的&#xff1a; 掌握利用BGP路由属性AS_Path进行路由过滤的方法 掌握利用BGP路由属性Community进行路由过滤的方法 掌握利用BGP路由属性Next_Hop进行路由过滤的方法 实验内容&#xff1a; 本实…

经纬度噪点与误差处理的优化

要实现这样的地图轨迹数据处理和展示&#xff0c;关键在于如何识别出“停留”和“移动”的状态&#xff0c;并且将这些信息组织成合适的展示形式。你可以从以下几个方面来思考并设计&#xff1a; 1. 表结构设计 为了能有效地存储每分钟的数据和后期处理&#xff0c;你的表结构…

鸿蒙应用开发搬砖经验之—使用DevTools工具调试前端页面

环境说明&#xff1a; 系统环境&#xff1a;Mac mini M2 14.5 (23F79) 开发IDE&#xff1a;DevEco Studio 5.0.1 Release 配置步骤&#xff1a; 按着官方的指引来慢慢一步一步来&#xff0c;但前提是要配置好SDK的路径&#xff08;没有配置的话&#xff0c;可能先看下面的配…

LQ24fresh

目录 C. 录入成绩 D. 标记名字 E. 奖杯排列 C. 录入成绩 &#xff08;1&#xff09;以国特 G 为切入点&#xff0c;枚举每一个 G 单独时是否为合法字符串&#xff0c;若合法 G1 有多少个 &#xff08;2&#xff09;用到的两个 string 函数&#xff1a; s.erase( i, a ) &…

Linux(centos)安装 MySQL 8 数据库(图文详细教程)

前言 前几天写了个window系统下安装Mysql的博客&#xff0c;收到很多小伙伴私信需要Linux下安装Mysql的教程&#xff0c;今天这边和大家分享一下&#xff0c;话不多说&#xff0c;看教程。 一、删除以前安装的MySQL服务 一般安装程序第一步都需要清除之前的安装痕迹&#xff…

CMake配置区分Debug和Release模式

当需要在cmake工程中需要区别debug和release模式&#xff0c;以使用不同lib库的时候。就需要在cmakelists.txt文件中区别当前模式。 单配置生成器下&#xff0c;使用CMAKE_BUILD_TYPE变量就能拿到当前是debug还是release if(CMAKE_BUILD_TYPE STREQUAL "Debug")# 使…

【HarmonyOS应用开发——ArkTS语言】欢迎界面(启动加载页)的实现【合集】

目录 &#x1f60b;环境配置&#xff1a;华为HarmonyOS开发者 &#x1f4fa;演示效果&#xff1a; &#x1f4d6;实验步骤及方法&#xff1a; 一、在media文件夹中添加想要使用的图片素材​ 二、在entry/src/main/ets/page目录下创建Welcome.ets文件 1. 整体结构与组件声…

查看打开的端口

对一个大范围的网络或活跃的主机进行渗透测试&#xff0c;需要了解这些主机上所打开的端口号。 使用Nmap工具扫描主机上开放的端口号&#xff1a; 输出的信息显示了主机www.yiai.xyz上开放的所有端口 指定扫描端口范围 如果目标主机上打开的端口较多时&#xff0c;用户查看起…