Day53 图论part04

ops/2024/12/27 0:29:14/

110.字符串接龙

经过上面的练习,大家可能会感觉 广搜不过如此,都刷出自信了,本题让大家初步感受一下,广搜难不在广搜本身,而是如何应用广搜。

代码随想录

import java.util.*;public class Main{public static void main (String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();scanner.nextLine();String str = scanner.nextLine();String[] strs = str.trim().split(" ");String beginStr = strs[0];String endStr = strs[1];List<String> wordlist = new ArrayList<>();for(int i = 0; i < n; i++){wordlist.add(scanner.nextLine());}System.out.println(bfs(wordlist, beginStr, endStr));}public static int bfs(List<String> wordlist, String beginStr, String endStr){Deque<String> deque = new ArrayDeque<>();//存放访问过的元素,以及距离Map<String, Integer> visitMap = new HashMap<>();deque.add(beginStr);visitMap.put(beginStr, 1);while(!deque.isEmpty()){String curString = deque.remove();int path = visitMap.get(curString);int len = curString.length();for(int i = 0; i < len; i++){char[] chararr = curString.toCharArray();for(char temp = 'a'; temp <

http://www.ppmy.cn/ops/145253.html

相关文章

日本IT行业|分享实用的开发语言及框架

在日本IT行业中&#xff0c;开发语言与框架的选择非常多样化&#xff0c;但也有一些特定的技术和框架更为流行。以下是对日本IT行业在用的开发语言与框架的详细分享&#xff1a; 开发语言 Java&#xff1a;Java在日本是一门非常稳定且受欢迎的编程语言&#xff0c;很多日本公…

数据分析时的json to excel 转换的好用小工具

有时候获取很大的 json 内容&#xff0c; 在网页的免费转换工具中因为数据太大不让转换如下 我们可以使用简单的 python 进行转换方便阅读 import pandas as pddata {address1: 969 West Wen Yi Road, address2: Yu Hang District, city: Hangzhou, zip: 311121, country: Ch…

层序遍历练习

层次遍历 II 给定一个二叉树&#xff0c;返回其节点值自底向上的层次遍历。 &#xff08;即按从叶子节点所在层到根节点所在的层&#xff0c;逐层从左向右遍历&#xff09; 思路 相对于102.二叉树的层序遍历&#xff0c;就是最后把result数组反转一下就可以了。 C代码&…

C项目 天天酷跑(下篇)

上篇再博客里面有&#xff0c;接下来我们实现我们剩下要实现的功能 文章目录 碰撞检测 血条的实现 积分计数器 前言 我们现在要继续优化我们的程序才可以使这个程序更加的全面 碰撞的检测 定义全局变量 实现全局变量 void checkHit() {for (int i 0; i < OBSTACLE_C…

linux定时器操作

目录 1 简单示例2 timer_create方式2.1 SIGEV_SIGNAL信号方式通知2.2 SIGEV_THREAD启动线程方式通知2.3 参数 1 简单示例 #include <stdio.h> #include <stdlib.h> #include <sys/time.h> #include <signal.h> #include <unistd.h>void setup_t…

AI 视频:初识 Pika 2.0,基本使用攻略

网址&#xff1a;https://pika.art/ 目前 pika 2.0 免费使用&#xff0c;不过免费的期限是 12月23日 的 下午4点左右&#xff0c;在没有订阅的情况下&#xff0c;生成速度大致十几分钟左右&#xff0c;并且 Pikaffect 这个在 pika 2.0 使用不了&#xff0c;只能是 pika 1.5 使…

Linux零基础速成篇一(理论+实操)

前言&#xff1a;本教程适合Linux零基础学习&#xff0c;也适合Linux期末考试的小伙伴&#xff0c;从头到尾理论与实操相结合&#xff0c;让你快速对Linux进行了解和掌握。 一、Linux概述 为什么要学习Linux操作系统&#xff1f; 完全免费-开源 任何用户均可下载使用 安全…

leetcode hot100 翻转二叉树

226. 翻转二叉树 已解答 简单 相关标签 相关企业 给你一棵二叉树的根节点 root &#xff0c;翻转这棵二叉树&#xff0c;并返回其根节点。 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val0, leftNone, rightNone): # …