当前位置: 首页 > news >正文

10. 九转金丹炼矩阵 - 矩阵置零(标记优化)

哪吒在数据修仙界中继续他的修炼之旅。这一次,他来到了一片神秘的金丹谷,谷中有一座巨大的九转金丹炉,炉身闪烁着神秘的光芒。金丹炉的入口处有一块巨大的石碑,上面刻着一行文字:“欲破此炉,需以九转金丹之力,炼矩阵之零,标记优化定乾坤。”

哪吒定睛一看,石碑上还有一行小字:“矩阵中,需要将包含0的行和列全部置为0。”哪吒心中一动,他知道这是一道关于矩阵置零的难题,需要找到矩阵中所有包含0的行和列,并将它们全部置为0。

[[1, 1, 1],[1, 0, 1],[1, 1, 1]
]

暴力解法:九转金丹的初次尝试

哪吒心想:“要将矩阵中包含0的行和列置为0,我可以先记录所有包含0的行和列,然后再逐行逐列置零。”他催动九转金丹之力,从头到尾遍历矩阵,用两个集合记录所有包含0的行和列。随后,他根据这些记录将对应的行和列置为0。

void setZeroes(vector<vector<int>>& matrix) {int m = matrix.size();int n = matrix[0].size();unordered_set<int> zeroRows, zeroCols;// 记录包含0的行和列for (int i = 0; i < m; ++i) {for (int j = 0; j < n; ++j) {if (matrix[i][j] == 0) {zeroRows.insert(i);zeroCols.insert(j);}}}// 置零行for (int row : zeroRows) {fill(matrix[row].begin(), matrix[row].end(), 0);}// 置零列for (int col : zeroCols) {for (int i = 0; i < m; ++i) {matrix[i][col] = 0;}}
}

哪吒成功地将矩阵中包含0的行和列置为0,但九转金丹炉的光芒却黯淡了下来。他意识到,这种方法虽然可行,但需要额外的空间来存储行和列的标记,灵力消耗较大。

C++语法点:集合与矩阵操作

在C++中,集合和矩阵操作是处理矩阵问题的常用工具。以下是一些重要特性:

  • 集合
    • unordered_set是一个基于哈希表的集合,用于存储唯一元素。
    • 常用方法:
      • insert(value):插入一个元素。
      • find(value):查找一个元素是否存在。
  • 矩阵操作
    • 使用vector<vector<int>>表示矩阵。
    • 使用fill(start, end, value)可以将一段范围内的元素全部置为指定值。

高阶优化:标记优化的智慧

哪吒元神中突然浮现金色铭文——「九转金丹炼,标记优化定乾坤」。他意识到,可以通过标记优化的方式,在矩阵的第一行

相关文章:

10. 九转金丹炼矩阵 - 矩阵置零(标记优化)

哪吒在数据修仙界中继续他的修炼之旅。这一次,他来到了一片神秘的金丹谷,谷中有一座巨大的九转金丹炉,炉身闪烁着神秘的光芒。金丹炉的入口处有一块巨大的石碑,上面刻着一行文字:“欲破此炉,需以九转金丹之力,炼矩阵之零,标记优化定乾坤。” 哪吒定睛一看,石碑上还有…...

[实现Rpc] 客户端 | Requestor | RpcCaller的设计实现

目录 Requestor类的实现 框架 完善 onResponse处理回复 完整代码 RpcCaller类的实现 1. 同步调用 call 2. 异步调用 call 3. 回调调用 call Requestor类的实现 &#xff08;1&#xff09;主要功能&#xff1a; 客户端发送请求的功能&#xff0c;进行请求描述对服务器…...

Java 大视界 -- 深度洞察 Java 大数据安全多方计算的前沿趋势与应用革新(52)

&#x1f496;&#x1f496;&#x1f496;亲爱的朋友们&#xff0c;热烈欢迎你们来到 青云交的博客&#xff01;能与你们在此邂逅&#xff0c;我满心欢喜&#xff0c;深感无比荣幸。在这个瞬息万变的时代&#xff0c;我们每个人都在苦苦追寻一处能让心灵安然栖息的港湾。而 我的…...

山东大学软件学院nosql实验三

实验题目&#xff1a; 用Java做简单查询(2学时) 实验内容 用API方式&#xff0c;做简单查询。 实验要求 在以下要求中选择至少2个&#xff0c;使用Java语言实现数据查询&#xff0c;最终把数据输出到前端界面。 &#xff08;1&#xff09;找出年龄小于20岁的所有学生 &…...

正态分布的奇妙性质:为什么奇数阶中心矩(odd central moments)为零?

正态分布的奇妙性质&#xff1a;为什么奇数阶矩为零&#xff1f; 正态分布&#xff08;Normal Distribution&#xff09;是统计学中最常见的分布之一&#xff0c;它的钟形曲线几乎无处不在&#xff0c;从身高体重到测量误差&#xff0c;都能看到它的影子。除了均值和方差这两个…...

【入门音视频】音视频基础知识

&#x1f308;前言&#x1f308; 这个系列在我学习过程中&#xff0c;对音视频知识归纳总结的笔记。因为音视频相关讲解非常稀少&#xff0c;所以我希望通过这个音视频系列&#xff0c;跟大家一起学习音视频&#xff0c;希望减少初学者在学习上的压力。同时希望也欢迎指出文章的…...

游戏引擎学习第120天

仓库:https://gitee.com/mrxiao_com/2d_game_3 上次回顾&#xff1a;周期计数代码 我们正在进行一个项目的代码优化工作&#xff0c;目标是提高性能。当前正在优化某个特定的代码片段&#xff0c;已经将其执行周期减少到48个周期。为了实现这一目标&#xff0c;我们设计了一个…...

【Qt之QQuickWidget】QML嵌入QWidget中

由于我项目开始使用Widgets,换公司后直接使用QML开发&#xff0c;没有了解过如何实现widget到qml过渡&#xff0c;恰逢面试时遇到一家公司希望从widget迁移到qml开发&#xff0c;询问相关实现&#xff0c;一时语塞&#xff0c;很尴尬&#xff0c;粗略研究并总结下。 对qwidget嵌…...

Vue 3 + Vite 项目中配置代理解决开发环境中跨域请求问题

在 Vue 3 Vite 项目中&#xff0c;配置代理是解决开发环境中跨域请求问题的常见方法。通过在 Vite 的配置文件中设置代理&#xff0c;可以将前端请求转发到后端服务器&#xff0c;从而避免浏览器的同源策略限制。 1. 创建 Vue 3 Vite 项目 首先&#xff0c;确保你已经安装了…...

Eureka、ZooKeeper 和 Nacos 之间的对比

Eureka、ZooKeeper 和 Nacos 都是分布式系统中常用的服务注册与发现工具&#xff0c;但它们的定位、功能和适用场景有所不同。作为一名开发者&#xff0c;理解它们之间的对比有助于选择合适的技术栈。以下从多个维度进行详细比较&#xff1a; 1. 基本概述 Eureka 来源&#xff…...

CSS中padding和margin属性的使用

在 HTML 中&#xff0c;padding 和 margin 是用于控制元素布局和间距的重要属性。 一、Padding&#xff08;内边距&#xff09; 定义&#xff1a;Padding 是指元素内容与元素边框之间的距离。它可以在元素内部创造出空白区域&#xff0c;使得内容不会紧贴着边框。 作用 增加元…...

【Python爬虫(49)】分布式爬虫:在新兴技术浪潮下的蜕变与展望

【Python爬虫】专栏简介&#xff1a;本专栏是 Python 爬虫领域的集大成之作&#xff0c;共 100 章节。从 Python 基础语法、爬虫入门知识讲起&#xff0c;深入探讨反爬虫、多线程、分布式等进阶技术。以大量实例为支撑&#xff0c;覆盖网页、图片、音频等各类数据爬取&#xff…...

网络安全-系统层攻击流程及防御措施

系统层攻击流程涉及多个阶段&#xff0c;攻击者通过逐步渗透以获取控制权或窃取数据。以下是详细的流程及防御措施&#xff1a; 1. 侦察&#xff08;Reconnaissance&#xff09; 信息收集&#xff1a; 主动扫描&#xff1a;使用工具如Nmap、Masscan扫描目标IP、开放端口、服务…...

centos 7 安装python3 及pycharm远程连接方法

安装openssl 使用pip3安装 virtualenv的时候会提示WARNING: pip is configured with locations that require TLS/SSL, however the ssl module in Python is not available. 这是因为缺少openssl 2.0以上版本 解决办法&#xff1a; 一、先确认版本 openssl version 二、安…...

【llm对话系统】如何快速开发一个支持openai接口的llm server呢

核心思路&#xff1a;使用轻量级 Web 框架&#xff0c;将 OpenAI API 请求转换为你现有推理脚本的输入格式&#xff0c;并将推理脚本的输出转换为 OpenAI API 的响应格式。 快速开发步骤列表&#xff1a; 选择合适的 Web 框架 (快速 & 简单): FastAPI: Python 最佳选择&am…...

跟着柳叶刀数字健康,学习如何通过病理切片预测分子分类对预后的影响|项目复现

小罗碎碎念 项目复现 今天和大家分享一个非常具有参考价值的项目,手把手带着大家复现一篇发表在柳叶刀数字健康的文章。 花了六个小时才完成的这篇推送,信息量非常大,遇到了很多报错问题,但是解决以后的感觉是非常爽的,先给大家展示一下最终的成果——在同一张切片上,通…...

deepseek_清华大学指导手册_pdf_1-5

deepseek_清华大学指导手册_pdf_1-5 无套路&#xff0c;无需关注&#xff0c;无需登录&#xff0c;无需app&#xff0c;直接下载&#xff1a; 下载地址 文件列表&#xff1a; 001_清华大学_DeepSeek从入门到精通.pdf 002_清华大学_DeepSeek如何赋能职场应用.pdf 003_清华大学…...

数据库(MySQL)二

MySQL 六、MySQL索引视图6.1 索引底层原理6.1.1 索引hash算法6.1.2 索引二叉树算法6.1.3 索引平衡二叉树算法6.1.4 索引BTREE树算法6.1.5 普通SQL全表扫描过程 6.2 索引分类6.2.1 按数据结构层次分类6.2.2 按字段数量层次分类6.2.3 按功能逻辑层次分类&#xff08;面试题&#…...

第15届 蓝桥杯 C++编程青少组中/高级选拔赛 202401 真题答案及解析

第 1 题 【 单选题 】 表达式117 % 16 的结果是( )。 A:0 B:5 C:7 D:10 解析: % 是取模运算符,用于计算两个数相除后的余数。 计算 117 / 16,结果是 7,余数是 5。因此,117 % 16 = 5。答案: B 第 2 题 【 单选题 】 下列选项中,字符数组定义正确的是( …...

《AI大模型趣味实战》第10集:开发一个基于Mermaid的AI绘图网站

《AI大模型趣味实战》第10集&#xff1a;开发一个基于Mermaid的AI绘图网站 抱歉不按顺序出牌&#xff0c;先出一个第10集&#xff0c;第1到第9集慢慢来&#xff0c;后续也不会按顺序&#xff0c;总之凑满36集&#xff0c;可能或补充12集。 AI大模型趣味实战专栏 所有36个主题预…...

AI Agent Harness Engineering 如何改变市场营销与内容创作

AI Agent Harness Engineering 如何改变市场营销与内容创作 1. 引言:市场营销与内容创作的新纪元 在数字经济时代,市场营销和内容创作正经历着前所未有的变革。传统的营销方式已经无法满足现代消费者的个性化需求,而内容创作的效率和质量也面临着巨大挑战。然而,随着人工…...

SQL插入数据时忽略错误行_使用错误日志表暂存失败条目

INSERT IGNORE 无法记录错误详情&#xff0c;因其静默忽略所有错误&#xff08;包括主键冲突、字段超长、类型不匹配等&#xff09;&#xff0c;不触发错误日志、不返回具体错误码和消息&#xff0c;导致无法审计、重试或告警。MySQL INSERT IGNORE 为什么不能记录错误详情INSE…...

别再只用VAE或GAN了!手把手教你用PyTorch复现VAE-GAN,生成更清晰的人脸图像

突破生成模型边界&#xff1a;PyTorch实战VAE-GAN融合架构与CelebA人脸生成优化 当我们在CelebA数据集上观察VAE生成的模糊人脸与GAN产生的扭曲五官时&#xff0c;一个关键问题浮现&#xff1a;是否存在兼具两者优势的解决方案&#xff1f;2016年ICML论文《Autoencoding beyond…...

▲D2D通信中基于Qlearning强化学习算法的联合资源分配与功率控制算法matlab仿真

目录 &#x1f4f6;1.引言 &#x1f9e0;2.系统模型 2.1 网络拓扑 2.2 信号与干扰模型 2.3 容量与吞吐量 2.4 优化目标 ✅3.基于Q学习的联合资源分配与功率控制算法原理 3.1 状态空间定义 3.2 动作空间定义 3.3 奖励函数设计 3.4 Q值更新规则 &#x1f4da;4.MATLA…...

Outfit字体终极指南:打造品牌视觉一致性的高效方案

Outfit字体终极指南&#xff1a;打造品牌视觉一致性的高效方案 【免费下载链接】Outfit-Fonts The most on-brand typeface 项目地址: https://gitcode.com/gh_mirrors/ou/Outfit-Fonts Outfit字体是一款专为品牌自动化设计的开源几何无衬线字体&#xff0c;提供从Thin(…...

5个实战技巧:用ChatGPT写编程提示词避坑指南(附Python示例)

5个实战技巧&#xff1a;用ChatGPT写编程提示词避坑指南&#xff08;附Python示例&#xff09; 在AI辅助编程的时代&#xff0c;编写有效的提示词&#xff08;Prompt&#xff09;已成为开发者必备的核心技能。本指南将聚焦Python开发场景&#xff0c;通过5个经过实战检验的技巧…...

d2s-editor:暗黑破坏神2存档编辑实战指南与深度解析

d2s-editor&#xff1a;暗黑破坏神2存档编辑实战指南与深度解析 【免费下载链接】d2s-editor 项目地址: https://gitcode.com/gh_mirrors/d2/d2s-editor 暗黑破坏神2玩家常面临角色属性不足、装备搭配受限、存档损坏等问题。d2s-editor作为一款基于Web的存档编辑工具&a…...

终极指南:如何用Bioicons免费开源图标库彻底改变科研可视化

终极指南&#xff1a;如何用Bioicons免费开源图标库彻底改变科研可视化 【免费下载链接】bioicons A library of free open source icons for science illustrations in biology and chemistry 项目地址: https://gitcode.com/gh_mirrors/bi/bioicons Bioicons是一个专为…...

实战指南:Element-ui Select 选择器深度样式定制(从透明背景到悬停交互)

1. 为什么需要深度定制Select选择器&#xff1f; 最近在做一个深色主题的管理后台项目时&#xff0c;我发现Element-ui默认的Select选择器样式完全不符合设计需求。原生的白色背景在下拉时显得特别突兀&#xff0c;就像在一张黑色画布上突然撕开一道口子。这让我意识到&#xf…...

立体仓库组态王6.55与三菱OPC仿真程序:带IO表接线图CAD与OPC操作步骤视频详解

3行3列9仓位立体仓库组态王6.55和三菱OPC仿真带io表接线图cad&#xff0c;带OPC操作步骤视频最近在折腾一个3x3立体仓库的仿真项目&#xff0c;用的是组态王6.55和三菱FX系列的OPC通讯。这玩意儿看着简单&#xff0c;真动起手来光通讯联调就够喝一壶的。先说仓库布局&#xff0…...