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

2025-3-25算法打卡

news 来源：原创 2025/7/27 19:28:19

一，走迷宫

1.题目描述：

给定一个 N×MN×M 的网格迷宫 GG。GG 的每个格子要么是道路，要么是障碍物（道路用 11 表示，障碍物用 00 表示）。

已知迷宫的入口位置为 (x1,y1)(x1,y1)，出口位置为 (x2,y2)(x2,y2)。问从入口走到出口，最少要走多少个格子。

2.实例：

输入第 11 行包含两个正整数 N,MN,M，分别表示迷宫的大小。

接下来输入一个 N×MN×M 的矩阵。若 Gi,j=1Gi,j=1 表示其为道路，否则表示其为障碍物。

最后一行输入四个整数 x1,y1,x2,y2x1,y1,x2,y2，表示入口的位置和出口的位置。

1≤N,M≤1021≤N,M≤102，0≤Gi,j≤10≤Gi,j≤1，1≤x1,x2≤N1≤x1,x2≤N，1≤y1,y2≤M1≤y1,y2≤M。

示例 1

输入

输出

3.思路：

输入处理：读取输入数据并转换为迷宫矩阵。
坐标转换：将入口和出口的位置转换为从0开始的索引，方便数组操作。
障碍物检查：直接检查入口和出口是否为障碍物，如果是则立即返回-1。
BFS初始化：使用队列来管理待处理的节点，距离数组记录每个节点的最短步数。
BFS遍历：从入口开始，逐层扩展遍历所有可能的路径，每次处理一个节点时检查其四个方向，更新可达节点的距离并加入队列。找到出口时立即输出结果，否则遍历结束后返回-1。

4：代码：

import java.util.*;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int m = scanner.nextInt();int[][] maze = new int[n][m];// 读取迷宫数据for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {maze[i][j] = scanner.nextInt();}}// 读取起点和终点坐标并转换为0-based索引int x1 = scanner.nextInt() - 1;int y1 = scanner.nextInt() - 1;int x2 = scanner.nextInt() - 1;int y2 = scanner.nextInt() - 1;// 检查起点或终点是否为障碍物if (maze[x1][y1] == 0 || maze[x2][y2] == 0) {System.out.println(-1);return;}// 处理起点和终点相同的情况if (x1 == x2 && y1 == y2) {System.out.println(1);return;}// 初始化距离数组和队列int[][] dist = new int[n][m];for (int[] row : dist) {Arrays.fill(row, -1);}dist[x1][y1] = 1;Queue<int[]> queue = new LinkedList<>();queue.add(new int[]{x1, y1});// 四个方向移动的增量int[][] directions = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};// BFS遍历while (!queue.isEmpty()) {int[] current = queue.poll();int x = current[0];int y = current[1];for (int[] dir : directions) {int nx = x + dir[0];int ny = y + dir[1];// 检查新坐标是否在迷宫范围内if (nx >= 0 && nx < n && ny >= 0 && ny < m) {// 检查是否是道路且未被访问过if (maze[nx][ny] == 1 && dist[nx][ny] == -1) {dist[nx][ny] = dist[x][y] + 1;// 检查是否到达终点if (nx == x2 && ny == y2) {System.out.println(dist[nx][ny]);return;}queue.add(new int[]{nx, ny});}}}}// 无法到达终点System.out.println(-1);}
}

2025-3-25算法打卡

一，走迷宫 1.题目描述： 给定一个 NMNM 的网格迷宫 GG。GG 的每个格子要么是道路，要么是障碍物（道路用 11 表示，障碍物用 00 表示）。已知迷宫的入口位置为 (x1,y1)(x1,y1)，出口位置为 (x…...

编程日记 2025/7/27 19:28:19

Python：进程的常用方法，注意细节，进程线程对比

进程常用方法： start()：启动进程实例 is_alive()：判断子进程的存活状态，返回True或False，子进程执行完后的状态为False join([timeout])：是否等待子进程执行结束(在当前位置阻塞主进程)主进程等子进程多长…...

编程日记 2025/7/27 19:20:17

北京交通大学第三届C语言积分赛

作者有言在先： 题解的作用是交流思路，不是抄作业的。可以把重点放在思路分析上而不是代码上，毕竟每个人的代码风格是不一样的，看别人的代码就跟做程序填空题一样。先看明白思路再看代码。还有就是，deepseek真的很好用…...

编程日记 2025/7/27 19:27:06

架构设计之自定义延迟双删缓存注解(下)

架构设计之自定义延迟双删缓存注解(下) 小薛博客官方架构设计之自定义延迟双删缓存注解(下)地址为了保证Cache和ClearAndReloadCache的灵活性，特意加入EL表达式解析 1、Cache package com.xx.cache;import java.lang.annotation.*; import java.util.concurren…...

编程日记 2025/7/27 19:18:56

SingleMod

SingleMod SingleMod是一种深度学习模型，专为利用纳米孔直接RNA测序（DRS）数据在单RNA分子中精确检测m6A修饰而设计。该模型通过深度多实例回归框架进行训练，能够充分利用广泛的甲基化率标签。SingleMod是一个通用框架，可轻松适配其他核酸修饰的检测模型训练。注意： Si…...

编程日记 2025/7/27 19:22:33

SQL-查询漏洞

一、查询注入的数据类型 //list.php<!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta http-equiv"X-UA-Compatiable" content"IEedge"><meta name"viewport" content&…...

编程日记 2025/7/22 23:54:11

Maven 多模块项目（如微服务架构）中，父 POM（最外层）和子模块 POM（具体业务模块）的区别和联系

文章目录 **1. 父 POM 的核心职责****1.1 依赖管理 (dependencyManagement)****1.2 插件管理 (pluginManagement)****1.3 其他公共配置** **2. 子模块 POM 的核心职责****2.1 依赖声明 (dependencies)****2.2 插件启用与覆盖 (plugins)** **3. 核心对比表****4. 使用场景示例**…...

编程日记 2025/7/20 22:50:51

【AIGC】图片变视频 - SD ComfyUI视频生成

效果图完整过程 SD ComfyUI 下载下载 https://pan.quark.cn/s/64b808baa960 解压密码：bilibili-秋葉aaaki 完整 https://www.bilibili.com/video/BV1Ew411776J/ SD ComfyUI 安装 1.解压 2.将controlnet内部文件复制到 ComfyUI-aki-v1.6\ComfyUI\models\control…...

编程日记 2025/7/27 19:21:02

思考我的未来职业

李升伟编译关于我我是一名专注于后端开发的软件工程师，拥有十年专业编程经验。从学生时代起，编程就是我的热情所在，并一直保持着这个长期爱好。此外，我也热爱动漫和电影。然而过去几年，婚姻、家庭责任和育儿让生…...

编程日记 2025/7/27 7:09:36

StarRocks数据导入

文章目录 StarRocks数据导入Broker LoadETL 集群导数非 ETL 集群导数Broker Load 任务查看BrokerLoad⼤数据量导⼊优化参数推荐配置BrokerLoad 排查思路 Insert IntoInsert Into大数据量导入优化参数 Stream LoadStreamLoad⼤数据量导⼊优化参数推荐配置Stream Load 排查思路 R…...

编程日记 2025/7/27 19:14:06

mmdetection安装

链接: link...

编程日记 2025/7/27 19:20:18

光学像差的类型与消除方法

### **光学像差的类型、理解与消除方法** 光学像差是指实际光学系统成像时，由于透镜或反射镜的非理想特性导致的光线偏离理想路径，从而影响成像质量的现象。像差可分为**单色像差**（与波长无关）和**色差**（与波长相关…...

编程日记 2025/7/25 16:34:56

Manus AI 破局多语言手写识别，解锁智能新天地

Manus AI 破局多语言手写识别，解锁智能新天地前言在人工智能技术不断渗透各行各业的背景下，手写识别领域长期面临多语言适配难、复杂场景泛化能力弱等挑战。ManusAI凭借其创新的算法架构和多模态融合技术，成功突破传统OCR（光学…...

编程日记 2025/7/27 19:17:06

文字颜色的渐变（svg实现）

一上下渐变（有底部阴影） 效果如图： svg代码如下： <svg width"300" height"100" xmlns"http://www.w3.org/2000/svg"><defs><linearGradient id"textGradient" x1"…...

编程日记 2025/7/25 12:16:59

Java-设计模式

Java-设计模式 ⓪设计模式基础 ❶设计模式分类创建型模式用于描述对象实例化（创建对象）的模式，即用于解耦对象的实例化过程 GoF（四人组）书中提供了单例、原型、工厂方法、抽象工厂、建造者等 5 种创建型模式。 …...

编程日记 2025/7/26 23:50:46

“我是GM”之NAS搭建Luanti游戏服务器，开启沙盒游戏新体验

“我是GM”之NAS搭建Luanti游戏服务器，开启沙盒游戏新体验哈喽小伙伴们好，我是Stark-C~ 曾几何时，哪怕是现在，估计依然有很多小伙伴沉迷于开放性和自由度极高的《我的世界》这种沙盒游戏吧~。我个人到现在手机上还有这款游戏…...

编程日记 2025/7/22 8:31:04

K8S学习之基础五十：k8s中pod时区问题并通过kibana查看日志

k8s中pod默认时区不是中国的，挂载一个时区可以解决 vi pod.yaml apiVersion: v1 kind: Pod metadata:name: counter spec:containers:- name: countimage: 172.16.80.140/busybox/busybox:latestimagePullPolicy: IfNotPresentargs: [/bin/sh,-c,i0;while true;do …...

编程日记 2025/7/16 4:31:16

光电效应及普朗克常数的测定数据处理 Python实现

内容仅供参考，如有错误，欢迎指正，如有疑问，欢迎交流。因为我不会Excel所以只能用Python来处理祝大家早日摆脱物理实验的苦海用到的一些方法 PCHIP （分段三次埃尔米特插值多项式） 因为实验时记录的数…...

编程日记 2025/7/27 11:44:58

hyperf中关于时间的设定

下面我来总结这三者的用法和它们之间的关系： 1. protected ?string $dateFormat U; 作用： 定义数据库日期字段的存储格式‘U’ 表示使用 Unix 时间戳格式（秒级，10位数字） 影响范围： 决定了模型从数据…...

编程日记 2025/7/26 21:30:41

编程实现自我指涉（self-reference）

从计算机的组成原理出发，编程实现自我指涉（self-reference）本质上是通过代码操纵代码，形成逻辑上的闭环。这种能力不仅是编程语言设计中的一个奇妙现象，更是计算理论、计算机架构、乃至哲学层面的一种深刻映射。让我们…...

编程日记 2025/7/22 9:34:26

数据类设计_图片类设计_矩阵图类型和像素图类型设计的补充

前言以矩阵图类型和像素图类型作为图像类数据的基础,但在使用过程中有个问题:矩阵图形和像素图形的尺寸---长和高没有表现出来,本贴对此做出分析. 引入原帖数据类设计_图片类设计之7_矩阵图形类设计更新_实战之页面简单设计（前端架构）-CSDN博客里有对…...

编程日记 2025/7/22 9:56:39

php写入\查询influxdb数据

namespace app\index\controller;use InfluxDB2\Client; use InfluxDB2\Model\WritePrecision; use InfluxDB2\Point;class Demo {/*** 显示资源列表** return \think\Response*/public function index(){$token 你的TOKEN;$org zzlichi;$bucket initdb;$client new Client…...

编程日记 2025/7/22 5:07:31

新手村：逻辑回归-理解02：逻辑回归中的伯努利分布

新手村：逻辑回归-理解02：逻辑回归中的伯努利分布伯努利分布在逻辑回归中的潜在含义及其与后续推导的因果关系 1. 伯努利分布作为逻辑回归的理论基础 ⭐️ 逻辑回归的核心目标是: 建模二分类问题中目标变量 y y y 的概率分布。伯努利分布&#xff08…...

编程日记 2025/7/13 23:34:35

Python正则表达式（一）

目录一、正则表达式的基本概念 1、基本概念 2、正则表达式的特殊字符二、范围符号和量词 1、范围符号 2、匹配汉字 3、量词三、正则表达式函数 1、使用正则表达式： 2、re.match()函数 3、re.search()函数 4、findall()函数 5、re.finditer()函数 6…...

编程日记 2025/7/24 18:54:09

JavaScript基础-事件委托（代理、委派）

在Web开发中，处理用户交互时经常需要监听DOM元素上的事件。然而，当页面上存在大量的动态生成的元素时，直接给每个元素绑定事件处理器可能会导致性能问题和代码管理复杂度增加。这时，事件委托提供了一种更加高效且易于维护的解决方…...

编程日记 2025/7/22 5:07:15

《TCP/IP网络编程》学习笔记 | Chapter 22：重叠 I/O 模型

《TCP/IP网络编程》学习笔记 | Chapter 22：重叠 I/O 模型《TCP/IP网络编程》学习笔记 | Chapter 22：重叠 I/O 模型理解重叠 I/O 模型重叠 I/O本章讨论的重叠 I/O 的重点不在于 I/O 创建重叠 I/O 套接字执行重叠 I/O 的 WSASend 函数进行重叠 I/O 的 WSA…...

编程日记 2025/7/25 23:44:09

【区块链安全 | 第二篇】区块链概念详解

文章目录概述1. 区块链类型2 区块链五层架构3 账本模型4. 节点（Node）5. 区块（Block）6. 区块链（Blockchain）7. 区块链工作流程核心技术1. 共识机制2. 智能合约主要组件1. 交易（Transaction&am…...

编程日记 2025/7/23 4:35:06

Android实践开发制作小猴子摘桃小游戏

Android实践制作小猴子摘桃小游戏实践素材项目源文件获取：Android可以存在版本差异项目如果不能正确运行，可以使用里面的素材自己构建项目Android实践制作小猴子摘桃小游戏Android实践制作小猴子摘桃小游戏https://mp.weixin.qq.com/s/jNU_hVfj9xklsil…...

编程日记 2025/7/26 17:36:24

“11.9元“引发的系统雪崩：Spring Boot中BigDecimal反序列化异常全链路狙击战 ✨

💥 "11.9元"引发的系统雪崩：Spring Boot中BigDecimal反序列化异常全链路狙击战 🎯 🔍 用 Mermaid原生防御体系图 #mermaid-svg-XZtcYBnmHrF9bFjc {font-family:"trebuchet ms",verdana,arial,sans-serif;fon…...

编程日记 2025/7/24 9:50:32

【C++】回调函数和回调对象

文章目录回调可调用对象函数指针作回调函数对象作回调函数对象的使用std::function【C11】作回调使用【C11】Lambda表达式作回调【C11】bind对象作回调std::bind的使用作回调使用回调当发生某种事件时需要调用或触发另一个事件即为回调，回调的核心即为将可调用…...

编程日记 2025/7/26 18:08:31

电子产品可靠性预计怎么做？

目录 1、电子产品可靠性预计的目的 2、电子产品可靠性预计的常用方法 2.1、基于统计数据的预计方法 2.2、物理模型预计方法 2.3、加速寿命试验 2.4、基于仿真的预计方法 3、电子产品可靠性预计的步骤 3.1、定义可靠性指标 3.2、收集数据 3.3、建立模型 3.4、进行仿真…...

编程日记 2025/7/26 1:29:59

Ubuntu20.0.4创建ssh key以及repo命令的使用

创建ssh key ssh-keygen //一路回车，不用输入任何东西cat ~/.ssh/id_rsa.pub 配置git config git config --global user.name xxx // 设置git用户名git config --global user.email xxx.com.cn //设置git 邮箱git config --list// remove the git config// rm -fr …...

编程日记 2025/7/27 1:48:03

Java动态代理的使用和安全问题

前言： java的动态代理是指进行明确的分工的操作（多接口比如我是酒店的老板有人找我合作需要先经过前台我的助理而不是直接找我） 序列化 ：为什么序列化序列化的对象是一个类我们也叫对象 class一堆东西里面有很多函…...

编程日记 2025/7/14 18:12:15

Linux云计算SRE-第二十一周

构建单节点prometheus，部署node exporter和mongo exporter。构建kibana大盘。包含主机PU使用率，主机MEM使用率，主机网络包速度。mongo db大盘，包含节点在线状态，读操作延迟等一、实验环境准备 - 节点信息&#xff1…...

编程日记 2025/7/24 1:14:06

《Python实战进阶》第33集：PyTorch 入门-动态计算图的优势

第33集：PyTorch 入门-动态计算图的优势摘要 PyTorch 是一个灵活且强大的深度学习框架，其核心特性是动态计算图机制。本集将带您探索 PyTorch 的张量操作、自动求导系统以及动态计算图的特点与优势，并通过实战案例演示如何使用 PyTorch 实现…...

编程日记 2025/7/27 19:17:45

python dict转换成json格式

一开始你变成字典格式 data [ { a : 1, b : 2, c : 3, d : 4, e : 5 } ] import json data [ { a : 1, b : 2, c : 3, d : 4, e : 5 } ] data2 json.dumps(data) print(data2)json.dumps(data) 是将数组json化。 json格式化输出 data2 json.dumps({a: Runoob, b: 7…...

编程日记 2025/7/24 10:41:23

美亚科技业绩波动明显：现金流为负，四起未决诉讼涉金额1700万

《港湾商业观察》施子夫近期，广东美亚旅游科技集团股份有限公司（以下简称，美亚科技）披露第二轮审核问询函的回复。从两轮问询函监管层提出的问题来看，有关美亚科技业绩增长的合理性、募投项目的必要性及合理性、经营…...

编程日记 2025/7/25 23:02:06

Java面试总结+算法

目录 Java 中和 equals 的区别是什么？ 什么是类加载器，Java 中有哪些类加载器？它们的职责分别是什么？ Redis 有哪些数据结构？它们分别适用于哪些场景？ 什么是索引？MySQL 有哪些常见的索引类…...

编程日记 2025/7/24 9:43:57

深度优先搜索（DFS）在排列组合问题中的应用详解：C++实现与优化

一、排列问题（Permutations） 目标：生成所有可能的排列（元素顺序不同视为不同结果）。示例：输入 [1,2,3]，输出所有长度为3的排列，共6种。 C实现代码 #include <iostream> #i…...

编程日记 2025/7/24 15:54:46

GeoChat : Grounded Large Vision-Language Model for Remote Sensing论文精读

GeoChat : Grounded Large Vision-Language Model for Remote Sensing 是一个针对遥感场景的llm，提供支持多任务对话（对高分辨率遥感图像）。也造了个数据集。一些思考： 文中提到的局限性：小物体和多框预测较难。小物…...

编程日记 2025/7/24 10:06:14

Postman使用02、断点、fiddler弱网测试

脚本操作一、脚本导出 1.导出json脚本 2.打包json文件 3.下载的文件二 .导入脚本 1.选择文件 2.点击导入 3.导入的接口三.多接口运行 1.集合右键，点击run ，运行多个接口 2.编辑环境，集合，执行次数等 3.运行多个接口四.运行…...

编程日记 2025/7/23 10:07:38

深入解析 C++20 中的 std::bind_front：高效函数绑定与参数前置

文章目录 1. 什么是 std::bind_front？2. 使用 std::bind_front2.1 基本用法2.2 绑定多个参数 3. 优势与特点3.1 简化代码3.2 支持可调用对象3.3 支持完美转发 4. 实际应用场景4.1 事件处理4.2 算法通用化4.3 成员函数调用 5. 总结在现代 C 编程中，函数绑…...

编程日记 2025/7/23 5:28:08

Opencv计算机视觉编程攻略-第三节图像颜色处理

第三节图像颜色处理 1.颜色比较2.GrabCut分割图像3.色调、饱和度以及亮度 1.颜色比较主要实现逐像素的颜色比较，其中注意BGR颜色空间不连续，不利于颜色提取和区分，转换到Lab空间： int getColorDistance(const cv::Vec3b& c…...

编程日记 2025/7/22 16:12:04

第十七章:Future Directions_《C++ Templates》notes

Future Directions 核心重难点：示例代码： 设计题多选题答案设计题详解核心重难点： 泛型非类型模板参数允许任意类型作为非类型模板参数（如template<typename T, auto N>）需解决类型推导和链接问题编译期控制…...

编程日记 2025/7/24 19:31:21

ComfyUI-PSD-Replace: 海报与壁纸批量生成

ComfyUI-PSD-Replace: 海报与壁纸批量生成 🚀 插件介绍 ComfyUI-PSD-Replace 是一款强大的图像批量处理插件，专为设计师和创意工作者打造。无论你是想快速生成多款海报、定制壁纸，还是批量更新设计模板，本插件都能帮你轻松实现&a…...

编程日记 2025/7/24 16:11:40

图解预训练模型 ELMo 和 BERT

一、ELMo 二、BERT 以上笔记参考自b站up主自然卷小蛮（自然卷小蛮的个人空间-自然卷小蛮个人主页-哔哩哔哩视频），感兴趣的可以去深入了解。...

编程日记 2025/7/22 8:00:56

YoloV8训练和平精英人物检测模型

概述和平精英人物检测，可以识别游戏中所有人物角色，并通过绘制框将人物选中，训练的模型仅仅具有识别功能，可以识别游戏中的视频、图片等文件，搭配Autox.js可以推理，实现实时绘制，但是对手机性…...

编程日记 2025/7/13 8:53:27

基于物联网的智能蔬菜仓库设计（论文+源码）

1系统功能分析由于蔬菜仓库内部环境直接影响到内部货物的正常存储工作，因此对蔬菜仓库内部环境进行智能化的监控具有重要意义。本次基于物联网的智能蔬菜仓库设计，系统实现的功能如下： （1）对蔬菜仓库内部进行温度检测…...

编程日记 2025/7/23 1:30:07

Java 字符流全解析：核心类实战指南

一、FileReader 与 FileWriter：文本文件基础操作功能：直接基于字符处理文本文件，自动完成字节到字符的解码（默认使用系统编码）。适用场景：读写简单的文本文件（如 .txt、.csv）。 …...

编程日记 2025/7/27 1:19:24

SQL Server 2022 安装问题

一、安装与配置问题 1. SQL Server 2022 安装失败怎么办？ 常见原因： 硬件或操作系统不满足最低要求（如内存、磁盘空间不足）。未关闭防火墙或杀毒软件。之前版本的 SQL Server 残留文件未清理。解决方案： 确保硬件配…...

编程日记 2025/7/22 20:55:13