力扣热题100题解（c++）—矩阵
73.矩阵置零
给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
int m = matrix.size(); // 行数int n = matrix[0].size(); // 列数bool firstRowZero = false; // 标记第一行是否包含 0bool firstColZero = false; // 标记第一列是否包含 0// 1. 检查第一行和第一列是否包含 0for (int j = 0; j < n; ++j) {if (matrix[0][j] == 0) {firstRowZero = true;break;}}for (int i = 0; i < m; ++i) {if (matrix[i][0] == 0) {firstColZero = true;break;}}// 2. 使用第一行和第一列作为标记位for (int i = 1; i < m; ++i) {for (int j = 1; j < n; ++j) {if (matrix[i][j] == 0) {matrix[i][0] = 0; // 标记第 i 行需要置零matrix[0][j] = 0; // 标记第 j 列需要置零}}}// 3. 根据标记位将对应的行和列置零（除了第一行和第一列）for (int i = 1; i < m; ++i) {for (int j = 1; j < n; ++j) {if (matrix[i][0] == 0 || matrix[0][j] == 0) {matrix[i][j] = 0;}}}// 4. 根据 firstRowZero 和 firstColZero 将第一行和第一列置零if (firstRowZero) {for (int j = 0; j < n; ++j) {matrix[0][j] = 0;}}if (firstColZero) {for (int i = 0; i < m; ++i) {matrix[i][0] = 0;}}
54.螺旋矩阵
给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。
vector<int> result;if (matrix.empty()) {return result;}int top = 0, bottom = matrix.size() - 1;int left = 0, right = matrix[0].size() - 1;while (top <= bottom && left <= right) {// 1. 从左到右for (int i = left; i <= right; ++i) {result.push_back(matrix[top][i]);}top++;// 2. 从上到下for (int i = top; i <= bottom; ++i) {result.push_back(matrix[i][right]);}right--;if (top <= bottom && left <= right) { // 避免重复添加// 3. 从右到左for (int i = right; i >= left; --i) {result.push_back(matrix[bottom][i]);}bottom--;// 4. 从下到上for (int i = bottom; i >= top; --i) {result.push_back(matrix[i][left]);}left++;}}return result;
48.旋转图像
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
int n = matrix.size();// 1. 转置矩阵for (int i = 0; i < n; ++i) {for (int j = i + 1; j < n; ++j) { // 注意 j 从 i+1 开始，避免重复交换swap(matrix[i][j], matrix[j][i]);}}// 2. 反转每一行for (int i = 0; i < n; ++i) {reverse(matrix[i].begin(), matrix[i].end());}
240.搜索二维矩阵（二）
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：
每行的元素从左到右升序排列。
每列的元素从上到下升序排列。
if (matrix.empty() || matrix[0].empty()) {return false;}int m = matrix.size(); // 行数int n = matrix[0].size(); // 列数int row = 0; // 从第一行开始int col = n - 1; // 从最后一列开始while (row < m && col >= 0) {if (matrix[row][col] == target) {return true; // 找到了目标值} else if (matrix[row][col] < target) {row++; // 目标值更大，向下移动一行} else {col--; // 目标值更小，向左移动一列}}return false; // 没有找到目标值
相关文章：
力扣热题100题解（c++）—矩阵
73.矩阵置零 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 int m matrix.size(); // 行数int n matrix[0].size(); // 列数bool firstRowZero false; // 标记第一行是否包含 0bool f…...
Spring Boot Controller 单元测试撰写
文章目录 引言标准用法必需依赖项核心注解说明代码示例 当涉及静态方法时的测试策略必需依赖项核心注解说明代码示例 引言 之前在编写 Controller 层的单元测试时，我一直使用 SpringBootTest 注解，但它会加载整个 Spring 应用上下文，资源开销…...
MVCC详解
目录 undo日志版本链 read view一致性视图 MVCC过程分析 读事务&写事务 Multi-Version Concurrency Control，多版本并发控制在读已提交和可重复读隔离级别下都实现了MVCC机制 undo日志版本链 一行数据被修改后，MySQL会保留修改前的数据（u…...
【通关函数的递归】--递归思想的形成与应用
目录 一.递归的概念与思想 1.定义 2.递归的思想 3.递归的限制条件 二.递归举例 1.求n的阶乘 2.顺序打印一个整数的每一位 三.递归与迭代 前言:上篇博文分享了扫雷游戏的实现，这篇文章将会继续分享函数的递归相关知识点，让大家了解并掌握递归的思…...
Python爬虫实战：移动端逆向工具Fiddler经典案例
一、引言 在移动互联网迅猛发展的当下，移动端应用产生了海量的数据。对于开发者而言，获取这些数据对于市场调研、竞品分析、数据挖掘等工作具有重要意义。Fiddler 作为一款功能强大的 Web 调试代理工具，能够有效捕获、分析和修改移动端的网络请求，为开发者深入了解移动端网…...
从平台工程视角出发，重塑云原生后端的工程体系
📝个人主页🌹：慌ZHANG-CSDN博客 🌹🌹期待您的关注 🌹🌹 一、引言：从 DevOps 到平台工程，云原生后端的演进逻辑 云原生的广泛应用，使得后端系统的开发、部署与运维逐渐从“编写业务代码”演进为“构建工程平台”。过去，后端开发者通常将注意力集中于 API 编写…...
【Hive入门】Hive分区与分桶深度解析：优化查询性能的关键技术
引言 在大数据领域，Apache Hive作为构建在Hadoop之上的数据仓库工具，因其类SQL的查询语言(HiveQL)和良好的扩展性而广受欢迎。然而，随着数据量的增长，查询性能往往成为瓶颈。本文将深入探讨Hive中两种关键的数据组织技术——分区(…...
Pytorch中的Dataset和DataLoader
1. PyTorch数据处理的核心概念 在PyTorch中，数据处理主要依赖两个核心组件： torch.utils.data.Dataset：定义如何访问数据集（单个样本的数据和标签）。torch.utils.data.DataLoader：负责批量加载数据、打乱数据、并行加载等。1.1 为什么需要Dataset和DataLoader？ 问题：深…...
中介者模式：解耦对象间复杂交互的设计模式
中介者模式：解耦对象间复杂交互的设计模式 一、模式核心：用中介者统一管理对象交互，避免两两直接依赖 当系统中多个对象之间存在复杂的网状交互时（如 GUI 界面中按钮、文本框、下拉框的联动），对象间直接调…...
IEEE综述 | 车道拓扑推理20年演进：从程序化建模到车载传感器
导读 车道拓扑推理对于高精建图和自动驾驶应用至关重要，从早期的程序化建模方法发展到基于车载传感器的方法，但是很少有工作对车道拓扑推理技术进行全面概述。为此，本文系统性地调研了车道拓扑推理技术，同时确定了未来研究的挑战和…...
手撕C++STL list：深入理解双向链表的实现
目录 1. 引言 3. list 类的实现 (1) 基本结构 (2) 初始化与清理 (3) 插入与删除 (4) 常用接口 (4) 常用接口 4. 测试代码 5. 总结 1. 引言 在C STL中，list是一个基于双向链表的容器，支持高效的头尾插入/删除操作（O(1)时间复杂度&…...
QMT学习课程Day1
我们先从交易的最基础，如何进行下单，最为简答的下单，帮助大家建立自信心。 首先导入相关函数： #encoding:gbk import pandas as pd import numpy as np import datetime import pandas as pd import numpy as np import talib i…...
【Rust结构体】Rust结构体详解：从基础到高级应用
✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯，先赞后看哦~🎈🎈 🏆 作者简介：景天科技苑 🏆《头衔》：大厂架构师，华为云开发者社区专家博主，…...
Java面试实战：音视频场景下的微服务架构与缓存技术剖析
面试场景描述 谢飞机，一位自称“全栈工程师”的程序员，来到一家互联网大厂参加Java开发岗位的面试。面试官是一位严肃的技术专家，他希望通过一系列问题考察谢飞机的实际技术水平。 第一轮提问（基础问题） 面试官&…...
Vue 3 的核心组合式 API 函数及其完整示例、使用场景和总结表格
以下是 Vue 3 的核心组合式 API 函数及其完整示例、使用场景和总结表格： 1. ref 作用 创建一个响应式引用值，用于管理基本类型或单个值的响应式状态。 示例 <template><div><p>Count: {{ count }}</p><button click&quo…...
)
Kotlin学习基础知识大全(上)
文章目录 Kotlin基础知识全面解析第一章：Kotlin语言概述1.1 Kotlin的发展历程1.2 Kotlin的设计目标1.3 Kotlin的应用领域1.4 Kotlin与Java的比较 第二章：Kotlin基础语法2.1 变量与常量2.2 基本数据类型数字类型示例：字符和字符串示例…...
【Java面试笔记：进阶】18.什么情况下Java程序会产生死锁？如何定位、修复？
死锁（Deadlock）是指两个或多个线程因竞争资源而无限期阻塞的现象。 1. 死锁的定义与产生原因 定义：死锁是一种程序状态，多个线程或进程因循环依赖而永久处于等待状态，无法继续执行。 根据 Coffman 条件，死锁产生需同时满足以下四个必要条件： 互斥（Mutual Exclusion）…...
PS Mac Photoshop 2025 for Mac图像处理 PS 2025安装笔记
Mac分享吧 文章目录 效果一、准备工作二、开始安装1、Anticc简化版安装1.1双击运行软件，安装1.2 解决来源身份不明的开发者问题**此代码为打开：系统偏好设置 – 隐私与安全性，中的【任何来源】，如下图：**1.3 再次运行…...
HarmonyOS 框架基础知识
参考文档：HarmonyOS开发者文档 第三方库：OpenHarmony三方库中心仓 基础特性 Entry：关键装饰器 Components：组件 特性EntryComponent作用范围仅用于页面入口可定义任意可复用组件数量限制每个页面有且仅有一个无数量…...
LabVIEW实现Voronoi图绘制功能
该 LabVIEW 虚拟仪器（VI）借助 MathScript 节点，实现基于手机信号塔位置计算 Voronoi 图的功能。通过操作演示，能直观展示 Voronoi 图在空间划分上的应用。 各部分功能详细说明 随机地形创建部分 功能：根据 “Maximum a…...
centos7的环境下ollama 如何卸载
在 CentOS 7 环境下卸载 ollama，可以按照以下步骤操作。假设 ollama 是通过手动安装的，以下是卸载的详细步骤。 1. 停止所有运行中的 ollama 进程 在卸载之前，确保所有与 ollama 相关的进程都已停止。 查找并停止进程 ps aux | grep ollam…...
中心极限定理（CLT）习题集 · 答案与解析篇
中心极限定理（CLT）习题集 答案与解析篇 与题目篇一一对应。若有其他解法欢迎在评论区补充。 1. 概念与判断题 1.1 经典叙述 若 (X_1,X_2,\dots) i.i.d.，满足 (E[X_1]=\mu,;0<\sigma^2:=\operatorname{Var}(X_1)<\infty)。 则 [ Z_n=\frac{\sum_{k=1}^{n}(X_k-\mu)}…...
Spring Cloud Gateway配置双向SSL认证（完整指南）
本文将详细介绍如何为Spring Cloud Gateway配置双向SSL认证，包括证书生成、配置和使用。 目录结构 /my-gateway-project ├── /certs │ ├── ca.crt # 根证书 │ ├── ca.key # 根私钥 │ ├── gateway.crt # 网关证书 │ ├── …...
中间系统-SPF计算
SPF计算 isis如何计算路由：以自己为根构建SPF树，之后填充叶子。 <R1>display isis lsdb 0000.0000.0001.00-00 verbose //查看lsp的详细信息 SOURCE 0000.0000.0001.00 //源节点系统，用于标识产生该LSP的路由器…...
立马耀：通过阿里云 Serverless Spark 和 Milvus 构建高效向量检索系统，驱动个性化推荐业务
作者：厦门立马耀网络科技有限公司大数据开发工程师 陈宏毅 背景介绍 行业 蝉选是蝉妈妈出品的达人选品服务平台。蝉选秉持“陪伴达人赚到钱”的品牌使命，致力于洞悉达人变现需求和痛点，提供达人选高佣、稳变现、速响应的选品服务。 业务特…...
Diffusion inversion后的latent code与标准的高斯随机噪音不一样
可视化latents_list如下; 可视化最后一步与标准的噪声： 能隐约看出到最后一步还是会有“马”的形状 整个代码（及可视化代码如下）： ## 参考freeprompt(FPE)的代码 import os import torch import torch.nn as nn import torch.n…...
C语言-函数-1
以下是我初学C语言的笔记记录，欢迎在评论区留言补充 一，函数分为几类 * 函数分为两类： 一类是库函数；一类是自定义函数 * 库函数： 系统自己带的，在使用时候，要用到头文件； 查询库函…...
AXOP34032: 40V/40µA 轨到轨输入输出双通道运算放大器
AXOP34032是一款通用型高压低功耗双通道运算放大器，产品的工作电压为2.5V至40V，具有1.2MHz的带宽，压摆率为 0.7V/μs，单路静态电流为40A。该产品非常适合需要较高耐压的低功耗应用。 产品可选关断功能(AXOP34032S)。 主要特性 2…...
：实现网页自动获取服务器更新)
HTML5 服务器发送事件 (Server-Sent Events)：实现网页自动获取服务器更新
一、引言 在现代 Web 应用开发中，实时性和动态交互性变得越来越重要。HTML5 引入的服务器发送事件（Server-Sent Events，简称 SSE）为网页获取来自服务器的实时更新提供了一种简单而有效的解决方案。与传统方式中网页需主动询问服务器是否有更新不同，SSE 能够让更新自动推送…...
如何创建和使用 Hive 视图
一、Hive 视图的基本概念 Hive 视图是一种虚拟表，其内容由查询语句定义，本身不存储实际数据。当查询视图时，Hive 会动态执行视图定义中的查询逻辑并返回结果。视图的核心作用是简化复杂查询、提供数据抽象和实现权限控制。例如，通过视图可以隐藏底层表的复杂关联关系，或限…...
快速体验tftp文件传输（嵌入式设备）
一、参考资料 Linux tftp 命令 | 菜鸟教程 Ubuntu最新版本(Ubuntu22.04LTS)安装Tftp服务及其使用教程-CSDN博客 Windows下的Tftpd32(Tftpd64)软件下载和使用教程-集成了Tftp服务器、客户端-CSDN博客 tftpd32 tftpd64文件传输安装和使用教程【图文并茂】-CSDN博客 二、快速…...
数据库进阶之MySQL 程序
1.目标 1> 了解mysqlId服务端程序 2> 掌握mysql客户端程序的使用 3> 了解工具包中的其他程序 2. MySQL程序简介 本章介绍 MySQL 命令⾏程序以及在运⾏这些程序时指定选项的⼀般语法(如:mysql -uroot -p)。 对常⽤程序进⾏详细的讲解(实用工具的使用方法)…...
细说STM32单片机FreeRTOS信号量和互斥量及二值信号量的应用实例
目录 一、信号量和互斥量概述 1、二值信号量 2、计数信号量 3、互斥量 4、递归互斥量 5、相关函数概述 （1） 负责创建的函数 （2） 负责释放和获取的函数 （3）负责返回数据的函数 二、二值信号量使用…...
云原生之认识DDD
一、DDD是什么？ 领域驱动设计(DDD) 做为一种软件工程的方法论，它可以帮助我们设计高质量的软件，或者说任何工程的设计都需要方法论，不论是城市设计、建筑设计、室内设计。 比如没有方法论的情况下楼是可以盖起来的，或许整个楼道和窗户上挂满了电话线、闭路线、电线？下水…...
Kingbase 数据库物理备份与恢复操作手册
版本环境：KingbaseES V8R6 适用对象：DBA / 运维工程师 / 技术支持人员 目标用途：生产环境灾备保障、全量迁移、异地容灾恢复 一、物理备份操作流程 物理备份是指直接对数据库实例的物理文件进行复制，具备完整性强、恢复速度快等特…...
高等数学同步测试卷 同济7版 试卷部分 上 做题记录 第四章 不定积分同步测试卷 A卷
第四章 不定积分同步测试卷 A卷 一、单项选择题(本大题共5小题，每小题3分，总计15分) 1. 2. 3. 4. 5. 二、填空题(本大题共5小题,每小题3分,总计15 分) 6. 7. 8. 9. 10. 三、求解下列各题(本大题共5小题,每小题6分,总计30…...
【刷题Day25】用户态和内核态、Reactor、虚拟内存（浅）
什么是用户态和内核态？ 用户态（User Mode）和内核态（Kernel Mode）是操作系统中的两种运行模式，用于区分应用程序与操作系统内核的操作权限。 两者区别在于权限级别： 用户态：应用程…...
使用Qt Quick Controls创建自定义日历组件
目录 引言相关阅读1. DayOfWeekRow2. MonthGrid3. WeekNumberColumn 项目结构及实现工程结构图代码实现及解析1. 组件封装2. 主界面实现 运行效果 总结下载链接 引言 Qt6 Quick框架提供了一套丰富的日历相关组件，包括 MonthGrid、DayOfWeekRow 和 WeekNumberColumn…...
Java 富文本转word
前言： 本文的目的是将传入的富文本内容(html标签，图片)并且分页导出为word文档。 所使用的为docx4j 一、依赖导入 <!-- 富文本转word --><dependency><groupId>org.docx4j</groupId><artifactId>docx4j</artifactId&…...
基于 Spring Boot 瑞吉外卖系统开发（七）
基于 Spring Boot 瑞吉外卖系统开发（七） 新增菜品页面 菜品管理页面提供了一个“新增菜品”按钮，单击该按钮时，会打开新增菜品页面。 菜品分类列表 首先要获取分类列表数据。 请求路径/category/list，请求方法GE…...
react 子组件暴露，父组件接收
// Child.jsx import React, { forwardRef, useImperativeHandle, useState } from react; import { Form, Input } from antd;const Child forwardRef((props, ref) > {const [form] Form.useForm();const [customState, setCustomState] useState(默认值);useImperativ…...
如何在Spring Boot中配置自定义端口运行应用程序
Spring Boot 应用程序默认在端口 8080 上运行嵌入式 Web 服务器（如 Tomcat、Jetty 或 Undertow）。然而，在开发、测试或生产环境中，开发者可能需要将应用程序配置为在自定义端口上运行，例如避免端口冲突、适配微服务架构…...
5.第五章：数据分类的方法论
文章目录 5.1 传统分类方法5.1.1 基于规则的分类方法5.1.2 基于统计的分类方法5.1.3 传统分类方法的局限性 5.2 现代分类技术5.2.1 神经网络分类模型5.2.2 深度学习分类方法5.2.3 现代分类技术的优势 5.3 创新分类方法5.3.1 小样本学习方法5.3.2 零样本学习方法5.3.3 主动学习方…...
如何在 Unity 中导入 gltf /glb 文件
遗憾的是，默认情况下，Unity 无法导入 gltf 文件。 我们有 个好消息要告诉你 gltf，有一种方法可以将 glb 文件格式导入 Unity！ 看完这篇文章后，让我们将 “gltf， glb” 文件放入 Unity 中，并将其…...
Docker部署一款开源的极简服务器监控工具Ward内网穿透远程使用
文章目录 前言1.关于Ward2.Docker部署3.简单使用ward4.安装cpolar内网穿透5. 配置ward公网地址6. 配置固定公网地址总结 前言 各位小伙伴们，你们是不是也遇到过这样的情况：每次打开服务器管理界面，密密麻麻的数据和图表看得你眼花缭乱&#…...
——LeetCode79.单词搜索)
Day11(回溯法)——LeetCode79.单词搜索
1 前言 今天主要刷了一道热题榜中回溯法的题，现在的计划是先刷热题榜专题吧，感觉还是这样见效比较快。因此本文主要介绍LeetCode79。 2 LeetCode79.单词搜索(LeetCode79) OK题目描述及相关示例如下： 2.1 题目分析解决及优化 感觉回溯的方…...
数据结构-图
一、图的定义与基本术语 图（Graph）是一种非线性数据结构，由顶点（Vertex）和边（Edge）组成。它包含以下基本术语： 顶点（Vertex） ：是图中的数据元素。…...
)
数据结构-选择排序(Python)
目录 选择排序算法思想 选择排序算法步骤 选择排序代码实现 选择排序算法分析 选择排序算法思想 选择排序（Selection Sort）基本思想： 将数组分为两个区间：左侧为已排序区间，右侧为未排序区间。每趟从未排序区间中…...
[特殊字符] 分布式定时任务调度实战：XXL-JOB工作原理与路由策略详解
在微服务架构中，定时任务往往面临多实例重复执行、任务冲突等挑战。为了解决这一问题，企业级调度框架 XXL-JOB 提供了强大的任务统一调度与执行机制，特别适合在分布式系统中使用。 本文将从 XXL-JOB 的核心架构入手，详细讲解其调…...
【前端】基于 Promise 的 HTTP 客户端工具Axios 详解
Axios 详解 1. 简介 定义：Axios 是一个基于 Promise 的 HTTP 客户端，用于浏览器和 Node.js 环境，简化 HTTP 请求的发送和处理。核心特点： 支持 Promise API，可链式调用。自动转换 JSON 数据。支持请求/响应拦截。可取…...