首页/新闻资讯/正文详情

算法题-矩阵

发布时间:2026/9/27 22:24:33 来源:云帆数科 栏目:资讯中心
算法题-矩阵
一、矩阵1. 二维数组坐标定义模板 A逐格双层遍历判重、状态统计类题目适用有效数独、矩阵置零、生命游戏int m matrix.length; // m 总行数i行下标上下 int n matrix[0].length; // n 总列数j列下标左右 matrix[i][j]; // i先行j后列 // 从上到下遍历每一行 for(int i 0; i m; i){ // 从左到右遍历一行内每一列 for(int j 0; j n; j){ // 操作 matrix[i][j] } }2.矩阵置零// 矩阵置零示范思路 boolean[] rowFlag new boolean[m]; boolean[] colFlag new boolean[n]; // 第一轮只标记不改原矩阵 for(i,j){ if(matrix[i][j]0){ rowFlag[i]true; colFlag[j]true; } } // 第二轮依据标记统一修改 for(i,j){ if(rowFlag[i] || colFlag[j]) matrix[i][j]0; }3. 36有效的数独核心用数组 / Set 充当哈希表记录「行、列、指定区域」出现过哪些数字 套路双层循环遍历每个格子遇到有效数字先判断是否已经存在不存在就打上标记存在直接返回结果 推荐最优模板boolean 数组法boolean[][] rowHas new boolean[9][9]; boolean[][] colHas new boolean[9][9]; boolean[][][] boxHas new boolean[3][3][9]; for(int i0;i9;i){ for(int j0;j9;j){ char c board[i][j]; if(c .) continue; int x c - 1; // i/3 j/3 定位3×3小九宫 if(rowHas[i][x] || colHas[j][x] || boxHas[i/3][j/3][x]){ return false; } rowHas[i][x] colHas[j][x] boxHas[i/3][j/3][x] true; } }

相关推荐

Mac高效工作必备软件分类与选型指南
Mac高效工作必备软件分类与选型指南

1. Mac必备软件分类与选型逻辑作为Mac用户超过8年的老玩家,我深刻体会到优秀软件对工作效率的提升。不同于Windows平台的软件生态,Mac软件往往具有更精致的UI设计、更流畅的动画效果和更深度的系统集成。但正因如此,面对App Store里琳琅满目的… · 2026/9/17 10:37:47

YOLOv8吸烟喝水打电话识别检测系统(项目源码+YOLO数据集+模型权重+UI界面+python+深度学习+环境配置)
YOLOv8吸烟喝水打电话识别检测系统(项目源码+YOLO数据集+模型权重+UI界面+python+深度学习+环境配置)

摘要 本研究基于YOLOv8目标检测算法,构建了一个面向公共场所安全监控的吸烟、喝水、打电话行为检测系统。系统共检测3类行为:smoke(吸烟)、drink(喝水)、phone(打电话)。训练数据集… · 2026/9/20 5:54:38

深入解析PRUSS指令集架构:从位域操作到实时中断控制
深入解析PRUSS指令集架构:从位域操作到实时中断控制

1. PRUSS指令集架构概览与设计哲学在嵌入式实时处理领域,德州仪器(TI)的Sitara系列处理器中集成的可编程实时单元子系统(PRUSS)是一个极具特色的协处理器核心。与通用的ARM或DSP核心不同,PRU的设计哲学是极… · 2026/9/20 18:34:20

Python 基础学习|字典列表字符串复习、元组、函数与文件操作 学习周期:第三周
Python 基础学习|字典列表字符串复习、元组、函数与文件操作 学习周期:第三周

前言斜体样式 本周主要对前期学过的字符串、列表、字典进行复盘巩固,同时学习元组、函数定义调用以及文件的基础操作。通过习题练习结合理论理解,进一步熟悉 Python 基础语法,厘清不同数据结构的使用差异,掌握函数封装思想和文件读… · 2026/9/27 22:24:31

2026最新做网站哪个部分最烧钱?老鸟揭秘避坑指南
2026最新做网站哪个部分最烧钱?老鸟揭秘避坑指南

2026最新做网站哪个部分最烧钱?老鸟揭秘避坑指南 找建站公司最怕什么?不是慢,是被坑。很多老板拿着几千块的预算,被忽悠着花几万块买了个“企业级”官网,结果上线后发现服务器卡顿、域名解析报错,改个页面还得再掏钱。… · 2026/9/27 22:24:31

量化求真08|两个好因子,放在一起会更好吗?
量化求真08|两个好因子,放在一起会更好吗?

前言|多一把尺子,未必多一份信息 上一篇,我们问20日动量分数能否把后来的强弱排出来。假设它通过了认真检验,一个自然的想法是再添一项:股票波动小一些,会不会更稳? 听起来,两条理… · 2026/9/27 22:24:25

全方位对比主流 AI 助手:TaoToken 统一 Key 接入 DeepSeek、ChatGPT、Claude 与 GitHub Copilot 的配置实战
全方位对比主流 AI 助手:TaoToken 统一 Key 接入 DeepSeek、ChatGPT、Claude 与 GitHub Copilot 的配置实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 22:24:18

Android 里的 Cursor 类介绍:从查询到遍历,配 TaoToken 统一 Key 打通 AI 辅助排查
Android 里的 Cursor 类介绍:从查询到遍历,配 TaoToken 统一 Key 打通 AI 辅助排查

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 22:24:18

OpenClaw acpx 插件启动失败排查:从 npm 全局路径到 config.toml 的 TaoToken 配置骨架
OpenClaw acpx 插件启动失败排查:从 npm 全局路径到 config.toml 的 TaoToken 配置骨架

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 22:24:18

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介:这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程,从线性调频(LFM)信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑,面向电子信息工程、计算机、数学等专业学生,适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介:基于PyTorch的多模态虚假新闻检测项目完整代码包,面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者,解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征,以Res… · 2026/9/27 0:00:01

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介:这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程,从线性调频(LFM)信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑,面向电子信息工程、计算机、数学等专业学生,适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介:基于PyTorch的多模态虚假新闻检测项目完整代码包,面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者,解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征,以Res… · 2026/9/27 0:00:01

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码