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

杭电oj（1180、1181）题解

news 来源：原创 2025/5/6 21:11:17

1180

题目

思路

问题概述

代码思路分析

1. 数据结构与全局变量

2. BFS 函数 bfs

3. 主函数 main

总结

代码

1181

题目

思路

1. 全局变量的定义

2. 深度优先搜索函数 dfs

3. 主函数 main

总结

代码

1180

题目

思路

注：当走的方向和楼梯方向一致的时候不用等楼梯

问题概述

存在一个由字符构成的迷宫，每个字符代表不同的地形。起点用 S 表示，终点用 T 表示，障碍物用 * 表示，还有两种特殊地形：竖杠 | 和横杠 -，它们会依据时间（步数）的奇偶性来改变通行规则。代码的目的是找出从起点到终点的最短步数。

代码思路分析

1. 数据结构与全局变量

char map[25][25];
bool val[25][25];
int n,m;
int dxy[4][2]={{-1,0},{0,1},{1,0},{0,-1}};
struct node{int t;int x,y;
};

map：二维字符数组，用于存储迷宫地图。
val：二维布尔数组，用于标记某个位置是否已经被访问过。
n 和 m：分别代表迷宫的行数和列数。
dxy：二维数组，存储四个方向（上、右、下、左）的偏移量，便于后续遍历相邻位置。
node：结构体，用于存储当前位置的信息，包含时间 t 以及坐标 (x, y)。

2. BFS 函数 `bfs`

int bfs(node temp){queue<node>q;while(!q.empty()){q.pop();}q.push(temp);while(!q.empty()){temp=q.front();q.pop();if(map[temp.x][temp.y]=='T') return temp.t;for(int i=0;i<4;i++){node next;next.x=temp.x+dxy[i][0];next.y=temp.y+dxy[i][1];next.t=temp.t+1;if(val[next.x][next.y] || map[next.x][next.y]=='*' || next.x<1 || next.x>n || next.y<1 || next.y>m) continue;if(map[next.x][next.y]=='|'){next.x+=dxy[i][0];next.y+=dxy[i][1];if(val[next.x][next.y] || map[next.x][next.y]=='*' || next.x<1 || next.x>n || next.y<1 || next.y>m) continue;if((temp.t%2==1 && dxy[i][1]==0) || (temp.t%2==0 && dxy[i][0]==0)) next.t++;}else if(map[next.x][next.y]=='-'){next.x+=dxy[i][0];next.y+=dxy[i][1];if(val[next.x][next.y] || map[next.x][next.y]=='*' || next.x<1 || next.x>n || next.y<1 || next.y>m) continue;if((temp.t%2==1 && dxy[i][0]==0) || (temp.t%2==0 && dxy[i][1]==0)) next.t++;}val[next.x][next.y]=true;q.push(next);}}
}

初始化一个队列 q，并将起点加入队列。
持续从队列中取出元素，若当前位置为终点 T，则返回当前的时间 t。
遍历当前位置的四个相邻位置：
- 若相邻位置已被访问、是障碍物或者越界，则跳过。
- 若相邻位置是 | 或 -，需要额外处理：
  - 先跨过该位置，检查新位置是否合法。
  - 根据当前时间的奇偶性以及移动方向，判断是否需要额外增加时间。
- 标记新位置为已访问，并将其加入队列。

3. 主函数 `main`

int main(){while(cin>>n>>m){node sta;memset(val, false, sizeof(val));for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>map[i][j];if(map[i][j]=='S'){val[i][j]=true;sta.t=0;sta.x=i;sta.y=j;}}}cout<<bfs(sta)<<endl;}return 0;
}

持续读取迷宫的行数和列数。
初始化 val 数组为 false，表示所有位置都未被访问。
读取迷宫地图，找到起点 S，并标记起点为已访问。
调用 bfs 函数进行搜索，并输出最短步数。

总结

此代码运用 BFS 算法，从起点开始逐层扩展，直至找到终点。在扩展过程中，针对特殊地形 | 和 -，依据时间的奇偶性和移动方向来决定是否需要额外增加时间，最终输出从起点到终点的最短步数。

代码

#include<iostream>
#include<queue> 
using namespace std;
char map[25][25];
bool val[25][25];
int n,m;
int dxy[4][2]={{-1,0},{0,1},{1,0},{0,-1}};
struct node{int t;int x,y;
};int bfs(node temp){queue<node>q;while(!q.empty()){q.pop();}q.push(temp);while(!q.empty()){temp=q.front();q.pop();if(map[temp.x][temp.y]=='T') return temp.t;for(int i=0;i<4;i++){node next;next.x=temp.x+dxy[i][0];next.y=temp.y+dxy[i][1];next.t=temp.t+1;if(val[next.x][next.y] || map[next.x][next.y]=='*' || next.x<1 || next.x>n || next.y<1 || next.y>m) continue;if(map[next.x][next.y]=='|'){next.x+=dxy[i][0];next.y+=dxy[i][1];if(val[next.x][next.y] || map[next.x][next.y]=='*' || next.x<1 || next.x>n || next.y<1 || next.y>m) continue;if((temp.t%2==1 && dxy[i][1]==0) || (temp.t%2==0 && dxy[i][0]==0)) next.t++;}else if(map[next.x][next.y]=='-'){next.x+=dxy[i][0];next.y+=dxy[i][1];if(val[next.x][next.y] || map[next.x][next.y]=='*' || next.x<1 || next.x>n || next.y<1 || next.y>m) continue;if((temp.t%2==1 && dxy[i][0]==0) || (temp.t%2==0 && dxy[i][1]==0)) next.t++;}val[next.x][next.y]=true;q.push(next);}}
}
int main(){while(cin>>n>>m){node sta;memset(val, false, sizeof(val));for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>map[i][j];if(map[i][j]=='S'){val[i][j]=true;sta.t=0;sta.x=i;sta.y=j;}}}cout<<bfs(sta)<<endl;}return 0;
}

1181

题目

思路

核心思路：将所有满足条件的情况放到动态数组中，如果数组为空输出no否则输出yes

这段 C++ 代码的核心思路是利用深度优先搜索（DFS）算法来判断输入的字符串集合中是否存在以 'b' 开头且以 'm' 结尾的字符串序列，并且序列中相邻字符串满足前一个字符串的最后一个字符与后一个字符串的第一个字符相同。下面为你详细剖析代码思路：

1. 全局变量的定义

vector<vector<string>> allSequences;
vector<string> ans;
vector<bool> val;
vector<string> arr;

allSequences：这是一个二维向量，用于存储所有满足条件（以 'b' 开头且以 'm' 结尾，相邻字符串首尾字符匹配）的字符串序列。
ans：这是一个一维向量，用于存储当前正在搜索的字符串序列。
val：这是一个布尔类型的向量，其长度与输入的字符串数量相同，用于标记每个字符串在当前搜索路径中是否已经被使用过。
arr：这是一个一维向量，用于存储所有输入的字符串。

2. 深度优先搜索函数 `dfs`

void dfs(string s) {if (s[s.size() - 1] == 'm') {allSequences.push_back(ans);return;}for (int i = 0; i < arr.size(); i++) {if (s[s.size() - 1] == arr[i][0] && val[i] == false) {val[i] = true;ans.push_back(arr[i]);dfs(arr[i]);val[i] = false;ans.pop_back();}}
}

终止条件：当当前字符串 s 的最后一个字符是 'm' 时，意味着找到了一个满足条件的字符串序列，将当前的 ans 序列添加到 allSequences 中，然后返回。
搜索过程：
- 遍历 arr 中的每个字符串。
- 检查当前字符串 s 的最后一个字符是否等于 arr[i] 的第一个字符，并且 arr[i] 还未被使用过（即 val[i] 为 false）。
- 如果满足条件，将 arr[i] 标记为已使用（val[i] = true），并将其添加到 ans 序列中。
- 递归调用 dfs 函数，继续以 arr[i] 为当前字符串进行搜索。
- 递归返回后，进行回溯操作，将 arr[i] 标记为未使用（val[i] = false），并从 ans 序列中移除。

3. 主函数 `main`

int main() {string s;while (true) {arr.clear();allSequences.clear();while (cin >> s) {if (s == "0") break;arr.push_back(s);}if (arr.empty()) break;val.assign(arr.size(), false);for (int i = 0; i < arr.size(); i++) {if (arr[i][0] == 'b') {ans.clear();ans.push_back(arr[i]);val[i] = true;dfs(arr[i]);val[i] = false;}}if(!allSequences.empty()) cout<<"Yes."<<endl;else cout<<"No."<<endl;}return 0;
}

输入处理：
- 持续读取输入的字符串，直到遇到 "0" 为止，将这些字符串存储在 arr 中。
- 如果 arr 为空，说明没有输入有效字符串，程序结束。
初始化标记数组：将 val 数组的所有元素初始化为 false，表示所有字符串都未被使用。
启动搜索：
- 遍历 arr 中的每个字符串，若其以 'b' 开头，则将其作为起始字符串，清空 ans 并将该字符串添加到 ans 中，标记其为已使用，然后调用 dfs 函数开始搜索。
- 搜索结束后，将该字符串标记为未使用，以便后续可能的其他搜索路径使用。
输出结果：
- 如果 allSequences 不为空，说明找到了满足条件的字符串序列，输出 "Yes."。
- 否则，输出 "No."。

总结

该代码通过深度优先搜索算法，从以 'b' 开头的字符串开始，不断尝试寻找满足首尾字符匹配条件且以 'm' 结尾的字符串序列，最终根据是否找到这样的序列输出相应的结果。

代码

#include <iostream>
#include <vector>
#include <string>
using namespace std;
vector<vector<string>> allSequences;
vector<string> ans;
vector<bool> val;
vector<string> arr;void dfs(string s) {if (s[s.size() - 1] == 'm') {allSequences.push_back(ans);return;}for (int i = 0; i < arr.size(); i++) {if (s[s.size() - 1] == arr[i][0] && val[i] == false) {val[i] = true;ans.push_back(arr[i]);dfs(arr[i]);val[i] = false;ans.pop_back();}}
}int main() {string s;while (true) {arr.clear();allSequences.clear();while (cin >> s) {if (s == "0") break;arr.push_back(s);}if (arr.empty()) break;val.assign(arr.size(), false);for (int i = 0; i < arr.size(); i++) {if (arr[i][0] == 'b') {ans.clear();ans.push_back(arr[i]);val[i] = true;dfs(arr[i]);val[i] = false;}}if(!allSequences.empty()) cout<<"Yes."<<endl;else cout<<"No."<<endl;}return 0;
}

杭电oj（1180、1181）题解

目录 1180 题目思路问题概述代码思路分析 1. 数据结构与全局变量 2. BFS 函数 bfs 3. 主函数 main 总结代码 1181 题目思路 1. 全局变量的定义 2. 深度优先搜索函数 dfs 3. 主函数 main 总结代码 1180 题目思路注：当走的方向和楼梯方向一…...

编程日记 2025/5/6 21:11:17

1 匿名类请看下面这个例子： public class Parcel7 {public Contents contents() {return new Contents() {private int i 11;public int value() {return i;}};}public static void main(String[] args) {Parcel7 p new Parcel7();Contents c p.contents();} }…...

编程日记 2025/5/3 9:44:23

组件通信-$attrs

概述：$attrs用于实现当前组件的父组件，向当前组件的子组件通信（爷→孙）。具体说明：$attrs是一个对象，包含所有父组件传入的标签属性。注意：$attrs会自动排除props中声明的属性(可以认为声明过…...

编程日记 2025/5/6 20:44:57

Laravel Octane 项目加速与静态资源优化指南

Laravel Octane 项目加速与静态资源优化指南一、Octane 核心加速配置扩展安装与环境配置 composer require laravel/octane # 安装核心扩展‌php artisan octane:install # 生成配置文件（选择 Swoole/RoadRunner 等服务器）‌服务器参数调优‌ …...

编程日记 2025/5/6 20:59:51

【Linux】Petalinux U-Boot

描述部分图片和经验来源于网络，若有侵权麻烦联系我删除，主要是做笔记的时候忘记写来源了，做完笔记很久才写博客。专栏目录：记录自己的嵌入式学习之路-CSDN博客目录 0 引导流程示例 1 进入U-Boot 2 常用U-Boot操作命…...

编程日记 2025/5/6 21:07:08

【KWDB 创作者计划】技术解读：多模架构、高效时序数据处理与分布式实现

技术解读：多模架构、高效时序数据处理与分布式实现一、多模架构1.1 架构概述1.2 源码分析1.3 实现流程二、高效时序数据处理2.1 处理能力概述2.2 源码分析2.3 实现流程三、分布式实现3.1 分布式特性概述3.2 源码分析3.3 实现流程四、总结在当今数据爆炸的时代&…...

编程日记 2025/5/6 21:10:04

深度学习框架PyTorch——从入门到精通（YouTube系列 - 4）——使用PyTorch构建模型

这部分是 PyTorch介绍——YouTube系列的内容，每一节都对应一个youtube视频。（可能跟之前的有一定的重复） torch.nn.Module（PyTorch神经网络模块）和torch.nn.Parameter（PyTorch神经网络参数）常见…...

编程日记 2025/5/3 9:40:10

通过组策略使能长路径

打开组策略编辑器，依次展开： 计算机配置 > 管理模板然后双击所有设置右侧就会出现列表。接着在列表中找到启用 win32 长路径 ，双击改成已启用 ，然后点击确定。最后重启计算机。...

编程日记 2025/5/6 20:43:16

Dubbo（90）如何设计一个支持多协议的Dubbo服务？

设计一个支持多协议的Dubbo服务需要考虑以下几个方面： 服务接口设计：确保服务接口的定义可以被不同协议实现。多协议配置：配置不同的协议，例如 Dubbo、HTTP、gRPC 等。服务注册与发现：确保服务能够在多个协议下注册和…...

编程日记 2025/5/6 20:46:29

JavaScript常规解密技术解析指南

第一章：密码学基础铺垫逆向思维提示框逆向思维在密码学中至关重要。当面对加密数据时，不要局限于常规的加密过程，而是要从解密的角度去思考。例如，在看到Base64编码的数据时，要立刻联想到它是如何从原始数据转换而…...

编程日记 2025/5/6 20:47:50

字符串的相关方法

1. equals方法的作用方法介绍 public boolean equals(String s) 比较两个字符串内容是否相同、区分大小写示例代码 public class StringDemo02 {public static void main(String[] args) {//构造方法的方式得到对象char[] chs {a, b, c};String s1 new String(chs);…...

编程日记 2025/5/6 20:47:50

云原生后端架构的实践与挑战：探索现代后端开发的未来

📝个人主页🌹：一ge科研小菜鸡-CSDN博客 🌹🌹期待您的关注 🌹🌹 随着云计算的普及，云原生架构已经逐渐成为现代软件开发的主流方式。云原生后端架构通过容器化、微服务、自动化运维等技术，帮助企业构建具有高度可扩展性和可靠性的系统。在本文中，我们将深入探讨…...

编程日记 2025/5/3 9:35:57

MySQL基础关键_005_DQL（四）

目录一、分组函数 1.说明 2.max/min 3.sum/avg/count 二、分组查询 1.说明 2.实例 （1）查询岗位和平均薪资 （2）查询每个部门编号的不同岗位的最低薪资 3.having （1）说明 （2&#xff…...

编程日记 2025/5/3 9:35:57

Gradio全解20——Streaming：流式传输的多媒体应用（3）——实时语音识别技术

Gradio全解20——Streaming：流式传输的多媒体应用（3）——实时语音识别技术本篇摘要20. Streaming：流式传输的多媒体应用20.3 实时语音识别技术20.3.1 环境准备和开发步骤1. 环境准备2. ASR应用开发步骤（基于Transform…...

编程日记 2025/5/3 9:34:55

[android]MT6835 Android 关闭selinux方法

Selinux SELinux is an optional feature of the Linux kernel that provides support to enforce access control security policies to enforce MAC. It is based on the LSM framework. Working with SELinux on Android – LineageOS Android 关闭selinux MT6835 Android…...

编程日记 2025/5/3 9:34:54

GitHub 趋势日报 (2025年05月01日)

本日报由 TrendForge 系统生成 https://trendforge.devlive.org/ 📈 今日整体趋势 Top 10 排名项目名称项目描述今日获星总星数语言1hacksider/Deep-Live-Camreal time face swap and one-click video deepfake with only a single image⭐ 1311⭐ 56231Python2day…...

编程日记 2025/5/3 9:34:54

对称加密算法（AES、ChaCha20和SM4）Python实现——密码学基础(Python出现No module named “Crypto” 解决方案)

文章目录一、对称加密算法基础1.1 对称加密算法的基本原理1.2 对称加密的主要工作模式二、AES加密算法详解2.1 AES基本介绍2.2 AES加密过程2.3 Python中实现AES加密Python出现No module named “Crypto” 解决方案 2.4 AES的安全考量三、ChaCha20加密算法3.1 ChaCha20基本介…...

编程日记 2025/5/3 9:33:47

n8n 键盘快捷键和控制键

n8n 键盘快捷键和控制键工作流控制键画布操作移动画布画布缩放画布上的节点操作选中一个或多个节点时的快捷键节点面板操作节点面板分类操作节点内部操作 n8n 为部分操作提供了键盘快捷键。工作流控制键 Ctrl Alt n：创建新工作流Ctrl o：打开工作…...

编程日记 2025/5/3 9:32:45

部署Superset BI（二）再战Superset

上次安装没有成功，这次把superset的安装说明好好看了一下。 rootNocobase:/usr# cd superset rootNocobase:/usr/superset# git clone https://github.com/apache/superset.git Cloning into superset... remote: Enumerating objects: 425644, done. remote: Count…...

编程日记 2025/5/3 9:32:44

生日快乐祝福网页制作教程

原文：https://www.w3cschool.cn/article/88229685.html （本文非我原创，请标记为付费文章，也请勿将我标记为原创） 一、引言生日是每个人一年中最特别的日子之一。在这个特别的日子里，我们都希望能够给亲…...

编程日记 2025/5/3 9:30:37

Spring MVC @RequestHeader 注解怎么用？

我们来详细解释一下 Spring MVC 中的 RequestHeader 注解。 RequestHeader 注解的作用 RequestHeader 注解用于将 HTTP 请求中的**请求头（Request Headers）**的值绑定到 Controller 方法的参数上。请求头是 HTTP 请求的一部分，包含了关于…...

编程日记 2025/5/3 9:30:36

【Linux深入浅出】之全连接队列及抓包介绍

【Linux深入浅出】之全连接队列及抓包介绍理解listen系统调用函数的第二个参数简单实验实验目的实验设备实验代码实验现象全连接队列简单理解什么是全连接队列全连接队列的大小从Linux内核的角度理解虚拟文件、sock、网络三方的关系回顾虚拟文件部分的知识struct socket结构…...

编程日记 2025/5/3 9:29:34

Linux C++ JNI封装、打包成jar包供Java调用详细介绍

在前面 Android专栏中详细介绍了如何在Android Studio中调用通过jni封装的c库。在Android使用 opencv c代码，需要准备opencv4android，也就是c的任何代码，是使用Android NDK编译的，相当于在windows/mac上使用Android stdido交叉…...

编程日记 2025/5/3 9:29:33

CPO-BP+NSGA，豪冠猪优化BP神经网络+多目标遗传算法！（Matlab完整源码和数据）

目录效果一览基本介绍程序设计参考资料效果一览基本介绍 1.CPO-BPNSGA，豪冠猪优化BP神经网络多目标遗传算法！（Matlab完整源码和数据），豪冠猪算法优化BP神经网络的权值和阈值，运行环境Matlab2020b及以上…...

编程日记 2025/5/3 9:29:32

组件通信-v-model

概述：实现父↔子之间相互通信。前序知识 —— v-model的本质  <input type"text" v-model"userName"> <input type"text" :value"use…...

编程日记 2025/5/3 9:28:30

使用PyMongo连接MongoDB的基本操作

MongoDB是由C语言编写的非关系型数据库，是一个基于分布式文件存储的开源数据库系统，其内容存储形式类似JSON对象，它的字段值可以包含其他文档、数组及文档数组。在这一节中，我们就来回顾Python 3下MongoDB的存储操作。常用命令:…...

编程日记 2025/5/3 9:27:26

010302-oss_反向代理_负载均衡-web扩展2-基础入门-网络安全

文章目录 1 OSS1.1 什么是 OSS 存储？1.2 OSS 核心功能1.3 OSS 的优势1.4 典型使用场景1.5 如何接入 OSS？1.6 注意事项1.7 cloudreve实战演示1.7.1 配置cloudreve连接阿里云oss1.7.2 常见错误1.7.3 安全测试影响 2 反向代理2.1 正向代理和反向代理2.2 演示…...

编程日记 2025/5/3 9:27:25

PyQt 或 PySide6 进行 GUI 开发文档与教程

一、官网文档 Qt 官方文档：Porting to Qt 6 | Qt 6.9Qt 维基：Qt WikiQt for Python (PySide6) ：Qt for Python - Qt WikiPySide6 快速上手指南：Getting Started - Qt for Python PyS…...

编程日记 2025/5/6 21:02:32

【东枫科技】AMD / Xilinx Alveo™ V80计算加速器卡

AMD / Xilinx Alveo™ V80计算加速器卡 AMD/Xilinx Alveo ™ V80计算加速器卡是一款功能强大的计算加速器，基于7nm Versal™ 自适应SoC架构而打造。 AMD/Xilinx Alveo V80卡设计用于内存密集型任务。这些任务包括HPC、数据分析、网络安全、传感器处理、计算存储和…...

编程日记 2025/5/6 20:57:08

C++ 动态内存管理

operator new和operator delete函数是两个全局函数，编译器在编译new和delete时会调用这两个函数，其底层分别是封装malloc和free 1.new new 内置类型内置类型没有构造函数，所以使用new就是调operator new函数开空间，如果要初始化…...

编程日记 2025/5/3 9:26:22

（11）Vue-Router路由的详细使用

本系列教程目录：Vue3Element Plus全套学习笔记-目录大纲文章目录第2章路由 Vue-Router2.1 Vue路由快速入门2.1.1 创建项目2.1.2 路由运行流程 2.2 传递参数-useRoute2.2.1 路径参数-params1）普通传参2）传递多个参数3）对象方式传…...

编程日记 2025/5/6 21:08:42

RISCV的smstateen-ssstateen扩展

RISC-V 的 Smstateen / Ssstateen 扩展是为了解决安全性和资源隔离性问题而设计的，尤其是针对在多个上下文（如用户线程、多个虚拟机）之间潜在的隐蔽信道(covert channel) 风险。 🌐 背景：隐蔽信道与上下文切换问题当…...

编程日记 2025/5/3 9:24:15

C++ 与 Lua 联合编程

在软件开发的广阔天地里，不同编程语言各有所长。C 以其卓越的性能、强大的功能和对硬件的直接操控能力，在系统开发、游戏引擎、服务器等底层领域占据重要地位，但c编写的程序需要编译，这往往是一个耗时操作，特别对于大型…...

编程日记 2025/5/6 20:50:55

瑞萨 EZ-CUBE2 调试器

瑞萨 EZ-CUBE2 调试器本文介绍了瑞萨 EZ-CUBE2 调试器的基本信息、调试方式、环境搭建、硬件连接、软件测试等。包装展示调试器展示开关选项详见：EZ-CUBE2 | Renesas 瑞萨电子 . 环境搭建使用 Renesas 公司的 e2 studio 开发工具，下载并安装该…...

编程日记 2025/5/3 9:22:09

MATLAB滤波工具箱演示——自定义维度、滤波方法的例程演示与绘图、数据输出

使用 M A T L A B MATLAB MATLAB的界面做了一个 M A T L A B MATLAB MATLAB滤波工具箱 d e m o demo demo，本文章给出演示：自定义维度、滤波方法的例程演示与绘图、数据输出文章目录编辑界面使用方法优势待改进点部分代码编辑界面使用 M A T L A B …...

编程日记 2025/5/6 20:54:24

数据库索引优化实战: 如何设计高效的数据库索引

数据库索引优化实战: 如何设计高效的数据库索引一、理解数据库索引的核心原理 1.1 B树索引的结构特性数据库索引（Database Index）的本质是通过特定数据结构加速数据检索。现代关系型数据库普遍采用B树（B Tree）作为默认索引结构&…...

编程日记 2025/5/6 21:05:31

TS 安装

TS较JS优势 1 TS静态类型编程语言。编译时发现错误 2 类型系统强化变量类型概念 3 支持新语法 4 类型推断机制可以和React框架中的各种hook配合 5 任何地方都有代码提示 tsc 命令将TS转为JS 1 tsc 文件.ts 生成 js文件 2 执行JS代码...

编程日记 2025/5/3 9:21:03

CMake separate_arguments用法详解

separate_arguments 是 CMake 中用于将字符串分割成参数列表的命令，适用于处理包含空格的参数或复杂命令行参数。以下是其用法详解： 基本语法 separate_arguments(<variable> [UNIX|WINDOWS_COMMAND] [PROGRAM <program>] [ARGS <args&…...

编程日记 2025/5/3 9:20:02

【AI科技】AMD ROCm 6.4 新功能：突破性推理、即插即用容器和模块化部署，可在 AMD Instinct GPU 上实现可扩展 AI

AMD ROCm 6.4 新功能：突破性推理、即插即用容器和模块化部署，可在 AMD Instinct GPU 上实现可扩展 AI 现代 AI 工作负载的规模和复杂性不断增长，而人们对性能和部署便捷性的期望也日益提升。对于在 AMD Instinct™ GPU 上构建 AI 和 HPC 未来…...

编程日记 2025/5/6 20:55:56

2025年- H20-Lc128-240. 搜索二维矩阵 II（矩阵）---java版

1.题目描述 2.思路遍历矩阵，然后如果遇到矩阵中的值正好等于target，输出true。否则，输出false。 3.代码 public class H240 {public boolean searchMatrix(int[][] matrix, int target) {//1.计算出总的行值，总的列值。int mm…...

编程日记 2025/5/3 9:17:56

LearningFlow：大语言模型城市驾驶的自动化策略学习工作流程

《LearningFlow: Automated Policy Learning Workflow for Urban Driving with Large Language Models》2025年1月发表，来自香港科技大学广州分校的论文。强化学习（RL）的最新进展表明了自动驾驶的巨大潜力。尽管有这一前景，但奖励…...

编程日记 2025/5/3 9:17:55

C语言数据类型与内存布局

C语言数据类型内存占用类型32位系统64位系统格式说明符char1字节1字节%cint4字节4字节%dfloat4字节4字节%fdouble8字节8字节%lflong long8字节8字节%lld...

编程日记 2025/5/3 9:16:52

从原理到实战讲解回归算法！！!

哈喽，大家好，我是我不是小upper, 今天系统梳理了线性回归的核心知识，从模型的基本原理、参数估计方法，到模型评估指标与实际应用场景，帮助大家深入理解这一经典的机器学习算法，助力数据分析与预测工作。 …...

编程日记 2025/5/3 9:15:49

linux指令中的竖线（“|”）是干啥的？【含实例展示】

文章目录一、管道符的基本概念二、管道符的核心作用三、常用实例展示四、进阶技巧五、注意事项总结实操展示**案例1：统计日志中特定错误的数量****案例2：查找当前运行的进程****案例3：合并排序并去重****案例4：实时监控CPU占用前…...

编程日记 2025/5/3 9:15:49

[HOT 100] 0124. 二叉树中的最大路径和

文章目录 1. 题目链接2. 题目描述3. 题目示例4. 解题思路5. 题解代码6. 复杂度分析 1. 题目链接 124. 二叉树中的最大路径和 - 力扣（LeetCode） 2. 题目描述二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一…...

编程日记 2025/5/3 9:15:49

[SoC]AXI总线Performance验证方案

AXI总线Performance验证方案测试 AXI (Advanced eXtensible Interface) 的性能是 SoC 验证中的重要任务，旨在评估其在不同负载和配置下的表现是否满足设计要求。以下详细说明如何测试 AXI 的性能、需要统计的变量、计算方法、在验证环境中动态计算性能的方法，以及如何…...

编程日记 2025/5/3 9:14:47

EMC PowerStore存储学习之一NVMe磁盘的命名规则

PowerStore的日志中经常会看到类似于/dev/nvme1n1的磁盘，在svc_diag list --show_drives中也可以看到类似这样的输出，如下图： 这里的Drives的显示都是 /dev/nvmeXnY的形式，那么这个磁盘命名规则怎么解读呢？ 在Linux系…...

编程日记 2025/5/3 9:14:45

apt-mirror搭建ubuntu本地离线源

参考资料 4 Steps to Setup Local Repository in Ubuntu using APT-mirror 使用 APT-mirror 四步配置 Ubuntu 本地软件仓库 ubuntu下的apt-get内网本地源的搭建...

编程日记 2025/5/3 9:13:40

【记录】新Ubuntu20配置voxelmap的环境安装

因为系统总出问题，仅用于个人纪录。 1. 升级CMake到3.28及以上版本（Sophus依赖） wget https://github.com/Kitware/CMake/releases/download/v3.28.3/cmake-3.28.3-linux-x86_64.sh chmod x cmake-3.28.3-linux-x86_64.sh sudo ./cmake-3.2…...

编程日记 2025/5/3 9:13:40

Python全流程开发实战：基于IMAP协议安全下载个人Gmail邮箱内所有PDF附件

在日常办公场景中，面对成百上千封携带PDF附件的邮件，手动逐一下载往往耗时耗力，成为效率瓶颈。如何通过代码实现“一键批量下载”？本文将以**“Gmail全量PDF附件下载工具”**开发为例，完整拆解从需求分析到落地交付的P…...

编程日记 2025/5/3 9:12:37

1180

题目

思路

问题概述

代码思路分析

1. 数据结构与全局变量

2. BFS 函数 bfs

3. 主函数 main

总结

代码

1181

题目

思路

1. 全局变量的定义

2. 深度优先搜索函数 dfs

3. 主函数 main

总结

代码

相关文章：

2. BFS 函数 `bfs`

3. 主函数 `main`

2. 深度优先搜索函数 `dfs`

3. 主函数 `main`