lqb省赛日志[4/37]

一只小蒟蒻备考蓝桥杯的日志

文章目录

    • 笔记
      • 遍历 (DFS主题)
    • 刷题
    • 心得
    • 小结

笔记

遍历 (DFS主题)

参考 BFS 的使用场景:层序遍历、最短路径问题
DFS -> 层次遍历 -> 无权图的最短路径 (Dijkstra 算法平替)

实现:
用队列存储, 出队, 孩子进队

隐式图遍历:
华容道, 出发点是空的那个位置, 真难想到

#include <stdio.h>
#include <iostream>
#include <queue>
#include <map>using namespace std;int mov[4][3] = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}};
//                right    down    left      upmap<string, int> dist;int main() {string str1;string str2;getline(cin, str1);getline(cin, str2);string str = str1 + str2;int A = str.find('A');int B = str.find('B');queue<string> q;q.push(str);int ans;dist[str] = 0;while(q.empty() == false){string tmp = q.front();q.pop();
//		cout << tmp << endl;if(A == tmp.find('B') && B == tmp.find('A')) {ans = dist[tmp];break;}int index = tmp.find(' ');int x = index % 3;int y = index / 3;int distance = dist[tmp];for(int i = 0; i < 4; i++) {int x1 = x + mov[i][0];int y1 = y + mov[i][1];if(x1 < 0 || x1 > 2 || y1 < 0 || y1 > 1) {continue;}int xy2_1 = y1 * 3 + x1;swap(tmp[xy2_1], tmp[index]);if(dist.count(tmp) == 0) { //not existq.push(tmp);dist[tmp] = distance + 1;}
//			cout << "swap: " << tmp << endl;swap(tmp[xy2_1], tmp[index]);}}cout << ans << endl;return 0;
}

刷题

  1. 卡片换位

心得

  1. 第1题, 挺好的, 学到很多
    1. 队列的运用queue, q.front(), q.pop(), q.push()

    2. 是否走过该位置, 那个二维换成一维比对的方法很巧,
      if(dist.count(tmp) == 0) //not exist

      int x = index % 3;
      int y = index / 3;
      int xy2_1 = y1 * 3 + x1; //二维->一维

    3. map的运用, map<string, int> dist;

    4. 上下左右移位, 原来可以通过存一个数组, 遍历实现, int mov[4][3] = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}};

    5. 建议背诵笔记第一点demo, 因为小蒟蒻一边一定记不住这些用法

小结

为什么省赛日志没有 [3/37] 呢,因为昨天没准备…标题其实是倒计时…

好heartbroken的一天,很疲惫,但很失意和徒劳无获,可能是前端吧…
又水了一篇,水了一天
“聪明的,你告诉我,为什么我们的日子一去不复返了呢?”

“业精于勤荒于嬉,行成于思毁于随”
小蒟蒻一个月,冲省一!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/739795.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Linux纯命令行查看文本文件

处理超大文本文件时&#xff0c;你可能希望避免一次性加载整个文件&#xff0c;这可能会耗尽内存资源。以下是一些在命令行中查看大文本文件的方法&#xff0c;它们适用于Linux和Unix系统&#xff0c;包括Mac OS X&#xff0c;而在Windows中&#xff0c;你可以使用类似的工具或…

初阶数据结构之---堆的应用(堆排序和topk问题)

引言 上篇博客讲到了堆是什么&#xff0c;以及堆的基本创建和实现&#xff0c;这次我们再来对堆这个数据结构更进一步的深入&#xff0c;将讲到的内容包括&#xff1a;向下调整建堆&#xff0c;建堆的复杂度计算&#xff0c;堆排序和topk问题。话不多说&#xff0c;开启我们今…

新智元 | Stable Diffusion 3技术报告流出,Sora构架再立大功!生图圈开源暴打Midjourney和DALL·E 3?

本文来源公众号“新智元”&#xff0c;仅用于学术分享&#xff0c;侵权删&#xff0c;干货满满。 原文链接&#xff1a;Stable Diffusion 3技术报告流出&#xff0c;Sora构架再立大功&#xff01;生图圈开源暴打Midjourney和DALLE 3&#xff1f; 【新智元导读】Stability AI放…

1.Python是什么?——跟老吕学Python编程

1.Python是什么&#xff1f;——跟老吕学Python编程 Python是一种什么样的语言&#xff1f;Python的优点Python的缺点 Python发展历史Python的起源Python版本发展史 Python的价值学Python可以做什么职业&#xff1f;Python可以做什么应用&#xff1f; Python是一种什么样的语言…

网络触手获取天气数据存入mysql 项目

首先这个案例不一定能直接拿来用&#xff0c;虽然我觉得可以但是里面肯定有一些我没考虑到的地方。 有问题评论或者私信我&#xff1a; 这个案例适合我这种学生小白 获取天气数据网址&#xff1a; https://lishi.tianqi.com/xianyang/202201.html 网络触手获取天气数据代码直…

c++两种去重方法(erase+unique 和 unique)

一&#xff0c;eraseunique 适用于容器如 vector。 1.代码&#xff1a; vector<int> v;//使用unique前必须排序&#xff08;他只能删除相邻相同的元素&#xff0c;背过即可&#xff09;sort(v.begin(),v.end());// unique(v.begin(),v.end())返回的是不重复元素的下一个…

分布式事务模式:AT、TCC、Saga、XA模式

AT模式 2PC使用二阶段提交协议&#xff1a;Prepare提交事务请求&#xff0c; 我认为就是执行分布式的方法&#xff0c;当所有方法都执行完毕&#xff0c;且没有错误&#xff0c;也就是ack为yes。然后开始第二阶段&#xff1a; commit:提交事务 TCC模式和消息队列模式&#x…

[软件工具]yolo实例分割数据集转labelme的json格式

软件界面&#xff1a; YOLO实例分割数据集转LabelMe JSON格式软件是一款功能强大的数据转换工具&#xff0c;旨在将YOLO&#xff08;You Only Look Once&#xff09;实例分割数据集转换为LabelMe的JSON格式&#xff0c;以满足不同图像标注软件之间的数据共享需求。 该软件具有…

前端面试-浏览器相关

文章目录 1 浏览器安全1.1 什么是 XSS 攻击&#xff1f;1. 概念2. 攻击类型 1.2 如何防御 XSS 攻击&#xff1f;1.3 什么是 CSRF 攻击&#xff1f;1. 概念2. 攻击类型 1.4 如何防御 CSRF 攻击&#xff1f;1.5 什么是中间人攻击&#xff1f;如何防范中间人攻击&#xff1f;1.6 哪…

图论(二)之最短路问题

最短路 Dijkstra求最短路 文章目录 最短路Dijkstra求最短路栗题思想题目代码代码如下bellman-ford算法分析只能用bellman-ford来解决的题型题目完整代码 spfa求最短路spfa 算法思路明确一下松弛的概念。spfa算法文字说明&#xff1a;spfa 图解&#xff1a; 题目完整代码总结ti…

基于SpringBoot的“医院信管系统”的设计与实现(源码+数据库+文档+PPT)

基于SpringBoot的“医院信管系统”的设计与实现&#xff08;源码数据库文档PPT) 开发语言&#xff1a;Java 数据库&#xff1a;MySQL 技术&#xff1a;SpringBoot 工具&#xff1a;IDEA/Ecilpse、Navicat、Maven 系统展示 功能结构图 系统首页界面图 用户注册界面图 医生…

BUG:RuntimeError: input.size(-1) must be equal to input_size. Expected 1, got 3

出现的bug为:RuntimeError: input.size(-1) must be equal to input_size. Expected 1, got 3 出现问题的截图: 问题产生原因:题主使用pytorch调用的nn.LSTM里面的input_size和外面的数据维度大小不对。问题代码如下: self.lstm nn.LSTM(input_size, hidden_size, num_laye…

PyTorch学习笔记(三)

2.4 获取tensor中元素的数量 在PyTorch中&#xff0c;如果你有一个tensor&#xff08;张量&#xff09;&#xff0c;你可以使用numel()函数来获取tensor中所有元素的数量。numel()会返回tensor中所有元素的数量&#xff0c;不考虑tensor的维度。 下面是一个例子&#xff1a; …

面向对象设计之依赖反转原则

设计模式专栏&#xff1a;http://t.csdnimg.cn/4Mt4u 目录 1.引言 2.控制反转(loC) 3.依赖注入(DI) 4.依赖注入框架(DlFramework) 5.依赖反转原则(DIP) 6.总结 1.引言 前面讲到&#xff0c;单一职责原则和开闭原则的原理比较简单&#xff0c;但在实践中用好比较难&#x…

干货!不懂Python的math模块和random模块操作还不赶紧来学!

1.导入math模块 import math 2.向上取整&#xff1a;math.ceil() num 9.12print(math.ceil(num)) # 10 3.向下取整&#xff1a;math.floor() num1 9.99print(math.floor(num1)) # 9 4.开平方&#xff1a;math.sqrt()​​​​​​​ num2 16print(math.sqrt(num…

算法打卡day8|字符串篇02|Leetcode 28. 找出字符串中第一个匹配项的下标、459. 重复的子字符串

算法题 Leetcode 28. 找出字符串中第一个匹配项的下标 题目链接:28. 找出字符串中第一个匹配项的下标 大佬视频讲解&#xff1a;KMP理论篇 KMP代码篇 个人思路 当看到在一个串中查找是否出现过另一个串&#xff0c;那肯定是用kmp算法了; kmp比较难理解,详细理论和代码可以…

c语言大小字母转换程序

#include <stdio.h> #include <ctype.h> // 引入ctype.h库以使用toupper和tolower函数 int main() { char str[100]; int choice; printf("Enter a string: "); fgets(str, sizeof(str), stdin); // 使用fgets读取字符串&#xff0c;包括空格 pr…

【Linux】入门篇---xshell安装以及远程连接Linux(看这篇就行啦!)

&#x1f490; &#x1f338; &#x1f337; &#x1f340; &#x1f339; &#x1f33b; &#x1f33a; &#x1f341; &#x1f343; &#x1f342; &#x1f33f; &#x1f344;&#x1f35d; &#x1f35b; &#x1f364; &#x1f4c3;个人主页 &#xff1a;阿然成长日记 …

Java的单例模式

谦逊不值得可耻&#xff0c;放荡才是。 Humility is not worthy of shame, debauchery is. Java单例模式 单例模式是一种常见的设计模式&#xff0c;用于确保某个类只有一个实例&#xff0c;并提供一个全局访问点。 懒汉模式 vs 饿汉模式 懒汉模式 懒汉模式&#xff1a;在需…

GaussDB(DWS)运维利刃:TopSQL工具解析

在生产环境中&#xff0c;难免会面临查询语句出现异常中断、阻塞时间长等突发问题&#xff0c;如果没能及时记录信息&#xff0c;事后就需要投入更多的人力及时间成本进行问题的定位和解决&#xff0c;有时还无法定位到错误出现的地方。在本期《GaussDB(DWS)运维利刃&#xff1…