蓝桥04数组矩阵

04数组矩阵

顺时针打印二维数组

0所在行列清零

z字形打印二维数组

找出边界为1的最大子方针

返回子数组最大累加和

子矩阵最大累加和

矩阵运算

顺时针打印二维数组

        int[][] arr = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16},{17,18,19,20}};int r = 0;int c = 0;int lowr = 0,highr=arr.length-1;int lowc = 0,highc=arr[0].length-1;while(lowr<highr||lowc<highc){while(c<highc){System.out.println(arr[r][c++]);}while(r<highr){System.out.println(arr[r++][c]);}while(c>lowc){System.out.println(arr[r][c--]);}while(r>lowr){System.out.println(arr[r--][c]);}r++;c++;lowr++;lowc++;highr--;highc--;

0所在行列清零

        int[][] arr = {{1,2,0,0},{5,6,7,8},{9,10,11,12},{13,14,15,16}};int m = arr.length;int 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++){if(row[i]==1){for(int j=0;j<n;j++){arr[i][j]=0;}}}for(int j=0;j<n;j++){if(col[j]==1){for(int i=0;i<m;i++){arr[i][j]=0;}}}

z字形打印二维数组

        int[][] arr = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};int m = arr.length;int n = arr[0].length;int r=0,c=0;while(true){if(c==n-1){System.out.println(arr[r++][c]);while(c>0&&r<m-1&&c<n-1){System.out.println(arr[r++][c--]);}}else if(r==0){System.out.println(arr[r][c++]);while(c>0&&r<m-1&&c<n-1){System.out.println(arr[r++][c--]);}}if(r==m-1){System.out.println(arr[r][c++]);while(r>0&&r<m-1&&c<n-1){System.out.println(arr[r--][c++]);}}else if(c==0){System.out.println(arr[r++][c]);while(r>0&&r<m-1&&c<n-1){System.out.println(arr[r--][c++]);}}if(r>=m-1&&c>=n-1)break;}

找出边界为1的最大子方阵

        int[][] arr = {{0,1,1,1,1,1},{0,1,0,0,1,1},{0,1,0,0,1,1},{0,1,1,1,1,1},{0,1,0,1,1,1}};int m = arr.length;int n = arr[0].length;int[][][] f = new int[m][n][3];f[0][0][0] = f[0][0][1] = arr[0][0];for(int i=1;i<m;i++){f[i][0][0] = arr[i][0];if(arr[i][0]==1){f[i][0][1] = f[i-1][0][1]+1;}}for(int j=1;j<n;j++){f[0][j][0] = arr[0][j];if(arr[0][j]==1){f[0][j][1] = f[0][j-1][1]+1;}}for(int i=1;i<m;i++){for(int j=1;j<n;j++){if(arr[i][j]==1){f[i][j][0] = f[i][j-1][0]+1;f[i][j][1] = f[i-1][j][1]+1;f[i][j][2] = Math.min(f[i][j][0],f[i][j][1]);}}}int max = 0;for(int i=0;i<m;i++){for(int j=0;j<n;j++){max = Math.max(f[i][j][2],max);}}System.out.println(max);

返回子数组最大累加和

        int[] arr = {1,-2,3,5,-2,6,-1};int l=0,r=0;int sum = 0;int max = sum;while(r<arr.length){if(sum+arr[r]<arr[r]){l = r;sum = 0;}sum+=arr[r];max = Math.max(max,sum);r++;}System.out.println(max);

子矩阵最大累加和

矩阵运算

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

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

相关文章

中国象棋C++

题目描述 在中国象棋中正所谓新手玩车&#xff0c;熟手玩炮&#xff0c;老手玩马&#xff0c;由此可见象棋中炮的地位还是比较高的。 给定一个nm的棋盘&#xff0c;全部摆满炮&#xff0c;我们视所有炮都不属于同一阵营&#xff0c;他们之间可以相互攻击但不能不进行攻击直接移…

解密Google Cloud 全新 PaLM2及创新应用

&#x1f4f8;背景 因长期在大模型相关的部门工作&#xff0c;每天接收到很多和AI相关的信息&#xff0c;但小编意识到目前理解到的一些AI知识还有些片面。 恰逢稀土掘金开发者大会有谈到大模型相关的知识&#xff0c;于是借此机会&#xff0c;对大模型相关的一些知识再了解一…

面试问答:什么是索引?它有哪些优缺点?它的适用/不适用场景?哪些情况会造成索引失效?

文章目录 &#x1f412;个人主页&#xff1a;信计2102罗铠威&#x1f3c5;JavaEE系列专栏&#x1f4d6;前言&#xff1a;&#x1f380;什么是索引&#xff1f;&#xff08;按角度答&#xff01;&#xff1a;作用&#xff0c;存放位置&#xff09;&#x1f415;索引的优缺点&…

递归——N皇后

用递归替代多重循环 什么是N皇后&#xff1a; 在nn格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则&#xff0c;皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题等价于在nn的棋盘上放置n个皇后&#xff0c;任何2个皇后不妨在同一行或同一列或同一…

【SpringCloud】探索Eureka注册中心

&#x1f3e1;浩泽学编程&#xff1a;个人主页 &#x1f525; 推荐专栏&#xff1a;《深入浅出SpringBoot》《java对AI的调用开发》 《RabbitMQ》《Spring》《SpringMVC》《项目实战》 &#x1f6f8;学无止境&#xff0c;不骄不躁&#xff0c;知行合一 文章目录 …

Protobuf基础使用

Protobuf是什么 在我们日常编写代码的过程中&#xff0c;经常会涉及到网络传输的部分。我们通常会在网络之间传递各种各样的请求&#xff0c;但是在我们日常架构之中&#xff0c;经常会涉及后端服务器之间的通信&#xff0c;通信过程中&#xff0c;可能传递的对象就是一个类。…

ECA-Net:用于深度卷积神经网络的高效通道注意力

摘要 arxiv.org/pdf/1910.03151.pdf 最近,通道注意机制已被证明在改善深度卷积神经网络(CNN)的性能方面具有巨大潜力。然而,大多数现有方法致力于开发更复杂的注意模块以实现更好的性能,这不可避免地会增加模型的复杂性。 为了克服性能和复杂性折衷之间的矛盾,本文提出…

【vscode打开多文件夹】

1)将文件夹添加到工作空间中 2)文件夹方式展开 3)最终效果 小技巧&#xff1a; 文件夹的位置不对的话&#xff0c;可以拖动进行调整。

Linux--动静态库的原理和使用详解

本文介绍了Linux系统中动态库与静态库的概念、原理以及使用方法。通过深入讲解动态库与静态库的区别和优劣势&#xff0c;帮助读者更好地理解并选择合适的库类型来进行软件开发。 动态库和静态库的概念 动态库&#xff08;Dynamic Link Library&#xff0c;简称DLL&#xff09…

mysql5.7.19 winx64解压缩版安装配置教程

mysql5.7.19 winx64解压缩版安装配置教程 这篇文章主要为大家详细介绍了mysql5.7.19 winx64解压缩版安装配置教程&#xff0c;具有一定的参考价值&#xff0c;感兴趣的小伙伴们可以参考一下 记录了mysql 5.7.19 winx64解压缩版安装教程&#xff0c;具体内容如下 系统环境&am…

优化金融展厅设计,细节提升客户体验与实用效能

“很赚钱”大部分公众对金融行业的第一印象&#xff0c;这足以见得金融行业在社会经济发展中的重要性&#xff0c;而为了更好的宣传和科普金融相关信息&#xff0c;金融展厅的设计和建设成为了重要措施&#xff0c;它能够充分展示金融机构的实力、品牌形象和服务优势&#xff0…

Jmeter使用BeanShell保存数据到文件

1、目的 在使用jmeter压测时&#xff0c;业务上下连贯&#xff0c;需要对一些编号进行关联操作。这里使用‘JSON提取器’将值提取出来&#xff0c;后面请求可以直接使用。其它业务想要使用就只能把值保存到文件&#xff0c;再使用文件做参数化了。 2、JSON提取器 提取请求值 提…

网站监控工具必要的功能

什么是网站监控 网站监控是持续跟踪网站在互联网上的性能和可用性&#xff0c;以确保其正常运行并提供良好的用户体验的过程&#xff0c;在当今的数字时代&#xff0c;一个表现良好的网站对公司的声誉至关重要&#xff0c;打开速度慢的网站会对用户体验产生负面影响&#xff0…

SSM(Spring+SpringMVC+MyBatis) 整合案例详细步骤

SSM 整合简介 SSM整合是指将Spring、Spring MVC和MyBatis三个开源框架结合使用&#xff0c;来搭建企业级Java Web应用的后端架构。每个框架在整体架构中承担不同的职责&#xff1a; Spring&#xff1a;作为核心控制层框架&#xff0c;负责管理对象&#xff08;Bean&#xff09;…

leetcode 347.前K个高频元素

题目 思路 1.统计每个数出现的次数&#xff1a;可以用HashMap。key为num,value为这个数出现的次数。 2.怎样返回HashMap中value最大的前k个key呢&#xff1f; 这里用优先队列的方法&#xff08;本质是堆&#xff09; 我们要维护一个小根堆。我们在堆中存储&#xff08;key,…

APP信息收集思路总结(反代理,反虚拟机,反证书校验思路整理)

前言 本文是我在学习过程中的总结&#xff0c;希望可以被指导提议指正。 APP概况 app跟一个网站很像。 网站分为前端后端。 app就好像网站的前端一样&#xff0c;app不需要浏览器&#xff0c;而前端需要浏览器。 他们都需要服务器&#xff0c;也就是说&#xff0c;进行we…

实现登录拦截功能

1.4、实现登录拦截功能 温馨小贴士&#xff1a;tomcat的运行原理 当用户发起请求时&#xff0c;会访问我们像tomcat注册的端口&#xff0c;任何程序想要运行&#xff0c;都需要有一个线程对当前端口号进行监听&#xff0c;tomcat也不例外&#xff0c;当监听线程知道用户想要和…

kafka部署之简单密钥

一、说明 centos7.9kafka_2.13-2.7.0.tgzapache-zookeeper-3.8.0-bin.tar.gz官方文档&#xff1a;Apache Kafka 二、kafka配置 2.1、server.properties server.properties修改或增加如下配置 listenersSASL_PLAINTEXT://你的主机ip:9092 super.usersUser:admin authorizer…

#Linux(make工具和makefile文件以及makefile语法)

&#xff08;一&#xff09;发行版&#xff1a;Ubuntu16.04.7 &#xff08;二&#xff09;记录&#xff1a; &#xff08;1&#xff09;make为编译辅助工具&#xff0c;解决用命令编译工程非常繁琐的问题 &#xff08;2&#xff09;在终端键入make即可调用make工具&#xff0…

huawei 华为 交换机 配置 LACP 模式的链路聚合示例 (交换机之间直连)

组网需求 如 图 3-22 所示&#xff0c; SwitchA 和 SwitchB 通过以太链路分别都连接 VLAN10 和 VLAN20 的网络&#xff0c;且SwitchA 和 SwitchB 之间有较大的数据流量。用户希望 SwitchA 和 SwitchB 之间能够提供较大的链路带宽来使相同VLAN 间互相通信。在两台 Switch 设备上…