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

蓝桥杯-卡片换位(BFS)

news 2025/12/16 7:39:39

蓝桥杯-卡片换位

1、题目描述
2、解题思路
3、完整代码(AC)

1、题目描述

你玩过华容道的游戏吗？

这是个类似的，但更简单的游戏。

看下面 3 x 2 的格子

+---+---+---+| A | * | * |+---+---+---+| B | | * |+---+---+---+

在其中放 5 张牌，其中 A 代表关羽，B 代表张飞，* 代表士兵。

还有个格子是空着的。

你可以把一张牌移动到相邻的空格中去(对角不算相邻)。

游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以。

输入描述

输入两行 6 个字符表示当前的局面

输出描述

一个整数，表示最少多少步，才能把 A B 换位（其它牌位置随意）

输入输出样

蓝桥杯-卡片换位(BFS)

蓝桥杯-卡片换位 1、题目描述2、解题思路3、完整代码(AC)1、题目描述你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3 x 2 的格子 +---+---+---+| A | * | * |+---+---+---+| B | | * |+---+---+---+在其中放 5 张牌，其中 A 代表关羽，B 代表张飞，* 代表士…...

编程日记 2023/5/2 3:36:09

霍夫曼编码 | 贪心算法 2

霍夫曼编码是一种无损数据压缩算法。其思想是为输入字符分配可变长度代码，分配代码的长度基于相应字符的频率。分配给输入字符的可变长度代码是前缀代码，意味着代码（位序列）的分配方式是分配给一个字符的代码不是…...

编程日记 2023/4/29 12:26:45

async 与 await

目录一、async函数二、await表达式三、async与await结合一、async函数函数的返回值为promise对象promise对象的结果由async函数执行的返回值决定 async function main(){//1.如果返回的是一个非promise类型的数据，那么返回的就是成功的状态// return 521//2.如果…...

编程日记 2023/4/29 23:41:04

MYSQL语句

在 Navicat Premium 里面test_database数据库 ，右击 “命令列界面..” 命令列界面中输入命令查看所有的数据库 show databases; 选择数据库 -- use 数据库名; use test_database; 创建表 creat table 表名(字段名1 数据类型,字段名2 数据类型) -- 创建…...

编程日记 2023/5/18 11:01:09

C语言函数：内存函数memcpy()以及实现

C语言函数：内存函数memcpy() 引言： #define _CRT_SECURE_NO_WARNINGS#include <stdlib.h>int main() {int arr1[20] { 1,2,3,4,5,6,7,8,9 };int arr2[20] { 0 };strcpy(arr2, arr1);return 0; } strcpy函数：C语言函数：字…...

编程日记 2023/4/30 1:26:50

ArcGIS基础：栅格分区转矢量再裁剪面图层【重分类】【栅格转面】

如上所示，是一个原始的栅格数据（DEM），本操作将其转为矢量要素并裁剪另外的面图层右键属性查看数据类型，可以发现此栅格数据属于【浮点型】，这里需要注意的是：栅格转为矢量数据时，必…...

编程日记 2023/4/29 6:56:40

vue尚品汇商城项目-day02【11.对axios二次封装+12.接口统一管理】

文章目录11.对axios二次封装11.1为什么需要进行二次封装axios？11.2在项目当中经常有API文件夹【axios】12.接口统一管理12.1跨域问题12.2接口统一管理12.3不同请求方式的src/api/index.js说明本人其他相关文章链接11.对axios二次封装安装命令：cnpm inst…...

编程日记 2023/5/2 20:48:57

并发编程-2

1.锁的分类 1.1 可重入锁、不可重入锁 Java中提供的synchronized，ReentrantLock，ReentrantReadWriteLock都是可重入锁。 1.1.1重入： 当前线程获取到A锁，在获取之后尝试再次获取A锁是可以直接拿到的。 1.1.2不可重入&#xff…...

编程日记 2023/5/18 11:04:41

万字解析Linux内核调试之动态追踪

文章介绍几种常用的内核动态追踪技术，对 ftrace、perf 及 eBPF 的使用方法进行案例说明。 1、什么是动态追踪动态追踪技术，是通过探针机制来采集内核或者应用程序的运行信息，从而可以不用修改内核或应用程序的代码，就获得调试信…...

编程日记 2023/4/30 15:43:19

Spring Boot 各层作用与联系

目录 1 Entity 层 2 DAO 层 3 Service 层 4 Controller 层 Spring Boot 各层之间的联系： controller 层-----> service 层(接口->接口实现类) -----> dao 层的.mapper 文件 -----> 和 mapper 层里的.xml 文件对应 1 Entity 层实体层，…...

编程日记 2023/4/30 13:00:38

苦中作乐---竞赛刷题（15分-20分题库）

（一）概述 （Ⅰ）彩票是幸运的 （Ⅱ）AI 英文问答程序 （ Ⅲ ） 胎压检测 （二）题目 Ⅰ 彩票的号码有 6 位数字，若一张彩票的前 3 位上的数之和等于后 3 …...

编程日记 2023/5/1 13:29:31

超详细，多图，PVE安装以及简单设置教程(个人记录)

前言: - 写这个的目的是因为本人健忘所以做个记录以便日后再折腾时查阅,。 - 本人笔拙如有选词，错字，语法，标点错误请忽视，大概率知道了也不会修改，本人能看懂就好。 - 内容仅适用于本人的使用环境，不同…...

编程日记 2023/4/30 5:52:50

茴子的写法：关于JAVA中的函数传递语法糖：lambda

解决的问题：Java中实现函数传递。在Java编程的实践过程中，有一些场景，我们希望能够将函数传递进去，不同的函数实现代表着不同的策略，这在JDK8以前，需要定义一个接口，这个接口中定义这个函数方…...

编程日记 2023/5/1 10:51:28

动态规划刷题记录（2）

今天的三个题目属于模板题，可能将来会遇见它们的变形应用。 1、最长上升子序列问题这道题目的关键就在于我们的状态定义，我们定义：f(i)表示长度为i的子序列的末尾最大值。意思就是，比如一个子序列为：1,4,5&#xff0…...

编程日记 2023/5/17 12:34:42

2023年广东省网络安全竞赛——Web 渗透测试解析（超级详细）

任务一：Web 渗透测试任务环境说明： √ 服务器场景：Server03 √ 服务器场景操作系统：未知（关闭连接）通过本地 PC 中的渗透测试平台 Kali 对靶机进行 WEB 渗透，找到页面内的文件上传漏洞并且尝试进行上传攻击，将文件上传成功后的页面回显字符串作为Flag 提交（如：…...

编程日记 2023/5/2 3:36:59

MI-SegNet阅读笔记

MI-SegNet: Mutual Information-Based US Segmentation for Unseen Domain Generalization 摘要解决医学成像泛化能力提出了一种新的基于互信息(MI)的框架MI- segnet分离解剖结构和领域特征采用两个编码器提取相关特征：两个特征映射中出现的任何MI都将受到惩罚&a…...

编程日记 2023/5/1 0:23:09

十、MyBatis分页插件

1.分页插件实现的步骤 ①在pom.xml添加依赖 <dependency><groupId>com.github.pagehelper</groupId><artifactId>pagehelper</artifactId><version>5.2.0</version> </dependency>②配置分页插件 mybatis-config.xml 在MyB…...

编程日记 2023/4/29 7:55:05

EasyCVR平台国标GB28181协议设备接入时，可支持过滤通道类型

EasyCVR基于云边端智能协同架构，能支持海量视频的轻量化接入与集中汇聚管理，平台可支持多协议接入，包括市场主流标准协议与厂家私有协议及SDK，如：国标GB28181、RTMP、RTSP/Onvif、海康Ehome、海康SDK、宇视SDK等&#…...

编程日记 2023/5/2 22:42:29

玩转git的第1章节：git的理论以及操作规则

一 git原理 1.1 git的操作原理上图是Git与提交有关的三个命令对应的操作： Add命令是把文件从IDE的工作目录添加到本地仓库的stage区， Commit命令把stage区的暂存文件提交到当前分支的仓库，并清空stage区。 Push命令把本地仓库的提交同步…...

编程日记 2023/4/30 16:35:46

【新2023Q2模拟题JAVA】华为OD机试 - 二叉树层次遍历

最近更新的博客华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南华为od机试，独家整理已参加机试人员的实战技巧本篇题解：二叉树层次遍历题目有一棵…...

编程日记 2023/4/30 19:11:36

19c补丁后oracle属主变化，导致不能识别磁盘组

补丁后服务器重启，数据库再次无法启动 ORA01017: invalid username/password; logon denied Oracle 19c 在打上 19.23 或以上补丁版本后，存在与用户组权限相关的问题。具体表现为，Oracle 实例的运行用户（oracle）和集…...

编程新知 2025/12/15 19:26:43

微信小程序 - 手机震动

一、界面 <button type"primary" bindtap"shortVibrate">短震动</button> <button type"primary" bindtap"longVibrate">长震动</button> 二、js逻辑代码注：文档 https://developers.weixin.qq…...

编程新知 2025/12/15 8:43:18

sqlserver 根据指定字符解析拼接字符串

DECLARE LotNo NVARCHAR(50)A,B,C DECLARE xml XML ( SELECT <x> REPLACE(LotNo, ,, </x><x>) </x> ) DECLARE ErrorCode NVARCHAR(50) -- 提取 XML 中的值 SELECT value x.value(., VARCHAR(MAX))…...

编程新知 2025/10/29 4:33:03

【AI学习】三、AI算法中的向量

在人工智能（AI）算法中，向量（Vector）是一种将现实世界中的数据（如图像、文本、音频等）转化为计算机可处理的数值型特征表示的工具。它是连接人类认知（如语义、视觉特征）与…...

编程新知 2025/8/12 22:58:13

WEB3全栈开发——面试专业技能点P2智能合约开发（Solidity）

一、Solidity合约开发下面是 Solidity 合约开发的概念、代码示例及讲解，适合用作学习或写简历项目背景说明。 🧠 一、概念简介：Solidity 合约开发 Solidity 是一种专门为以太坊（Ethereum）平台编写智能合约的高级编…...

编程新知 2025/12/11 1:32:07

Java求职者面试指南：Spring、Spring Boot、MyBatis框架与计算机基础问题解析

Java求职者面试指南：Spring、Spring Boot、MyBatis框架与计算机基础问题解析一、第一轮提问（基础概念问题） 1. 请解释Spring框架的核心容器是什么？它在Spring中起到什么作用？ Spring框架的核心容器是IoC容器&#…...

编程新知 2025/10/4 21:24:40

xmind转换为markdown

文章目录解锁思维导图新姿势：将XMind转为结构化Markdown 一、认识Xmind结构二、核心转换流程详解1.解压XMind文件（ZIP处理）2.解析JSON数据结构3：递归转换树形结构4：Markdown层级生成逻辑三、完整代码解锁思维导图新…...

编程新知 2025/12/15 17:19:38

书籍“之“字形打印矩阵(8)0609

题目给定一个矩阵matrix，按照"之"字形的方式打印这个矩阵，例如： 1 2 3 4 5 6 7 8 9 10 11 12 ”之“字形打印的结果为：1，…...

编程新知 2025/12/6 11:14:42

鸿蒙Navigation路由导航-基本使用介绍

1. Navigation介绍 Navigation组件是路由导航的根视图容器，一般作为Page页面的根容器使用，其内部默认包含了标题栏、内容区和工具栏，其中内容区默认首页显示导航内容（Navigation的子组件）或非首页显示（Nav…...

编程新知 2025/12/6 1:48:54

Java + Spring Boot + Mybatis 插入数据后，获取自增 id 的方法

在 MyBatis 中使用 useGeneratedKeys"true" 获取新插入记录的自增 ID 值，可通过以下步骤实现： 1. 配置 Mapper XML 在插入语句的 <insert> 标签中设置： xml 复制下载运行 <insert id"insertUser" para…...

编程新知 2025/10/15 17:29:06

蓝桥杯-卡片换位

1、题目描述

相关文章：