bfs广搜

华为OD机试_2025 B卷_小华地图寻宝（Python，100分）（附详细解题思路）

文章目录题目描述小华寻宝问题：简单直观的BFS解法核心解题思路关键问题分析简单解法：广度优先搜索（BFS）为什么BFS适合？
蜗牛的旷野·2025-06-03 01:16

2025年- H58-Lc166--208.实现Tri(前缀树)(图论,广搜）--Java版

1.题目描述2.思路调用辅助方法searchPrefix(Stringprefix)目的：找到这个word对应的最后一个字符所在的节点。如果遍历过程中某个字符没有对应的子节点，返回null。检查返回的节点是否有效如果searchPrefix(word)返回的节点不为null，并且node.isEnd==true，说明这个单词完整存在于Trie中。如果是前缀但不是完整单词（即isEnd==false
豆包版：每天进步一点点·2025-06-02 11:02

华为OD机试 - 跳马 - 广度优先搜索BFS（Python/JS/C/C++ 2024 E卷 200分）

一、题目描述马是象棋(包括中国象棋只和国际象棋）中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称马走“日“字。给项m行n列的棋盘(网格图)，棋盘上只有象棋中的棋子“马”，并目每个棋子有等级之分，等级为K的马可以跳1~k步(走的方式与象棋中“马”的规则一样，不可以超出棋盘位置)，问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数(
哪 吒·2025-06-02 04:13

0325_final project_preparation_dataset RML2016a

数据集介绍11种调制方式8种数字调制方式，3种模拟调制方式数字：BPSKQPSK8PSK16QAM64QAMBFSKCPFSKPAM4模拟：WB-FMAM-SSBAM-DSB11种调制方式的信噪比在-20dB
JC.GGBond·2025-05-30 10:15

leetcode hot100：十三、解题思路大全：多维动态规划（不同路径、最小路径和、最长回文子串、 最长公共子序列、编辑距离）

提示：1<=m,n<=100题目数据保证答案小于等于2*109思路为什么会考虑用纯dp做，而不是回溯或者dfs或者bfs。因为如果用回溯/DFS/BFS来做的话，每次移动有2种选择（右/下），
shanshandeisu·2025-05-29 20:35

016搜索之广度优先BFS——算法备赛

广度优先BFS广度优先搜索是一种逐层遍历的方式，是图论，树论的基本搜索方式，在决策类问题上也有应用。
.格子衫.·2025-05-28 11:11

洛谷 P1379 八数码难题（A*(BFS+优先队列优化)）

题目链接：P1379八数码难题题解：学习A*可以参考这里点这,自我评价A*算法是在基础的BFS上引入估值函数的概念，给予BFS中每个点一个类似最短路的距离权值，然后利用优先队列实现对BFS求路径的优化，
11011b·2025-05-28 08:13

洛谷 P1379 八数码难题

这一题算是BFS中的经典了，如果你不懂BFS的话，可以睡觉了~~~现在请大家跳转题面题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。
Ender_Wiggin·2025-05-28 07:40

入门组算法模板题目

高精度加减乘除质数筛同余定理二分查找/二分答案哈希结构体排序/贪心前缀和/差分STL-map/stack/queue树和图的遍历选择排序/归并排序dfs/全排列_泛洪算法bfs/一维/二维/记录
信奥李拜天·2025-05-28 01:53

[LeetCode] All questions numbers conclusion 所有题目题号

Note:后面数字n表明刷的第n+1遍,如果题目有**,表明有待总结Conclusionquestions:[LeetCode]questionsconclustion_BFS,DFSLeetCodequestionsconclustion_PathinTree
weixin_30555125·2025-05-27 22:58

图论：深度优先遍历（DFS）与广度优先遍历（BFS）

今天来死磕DFS和BFS（学DFS和BFS的那节课我都没上，死磕起来比别人难一点）DFS：题目描述请定一个无向图，顶点编号从0∼n−1用深度优先搜索(DFS)从0开始遍历并输出遍历时，先遍历节点编号小的输入格式输入第一行是两个整数
Oh，AC！·2025-05-27 20:46

力扣HOT100之图论：207. 课程表

这道题还是用BFS来做，我们需要明确几个点：当一门课程需要前置课程时，这门课程是有入度的，当该门课程的前置课程修完一门，则入度-1，当入度减为0时，说明该门课程的前置
编程绿豆侠·2025-05-27 19:15

图论基础：广度优先搜索与深度优先搜索

本文将重点探讨两种基础的图遍历算法——广度优先搜索（BFS）和深度优先搜索（DFS），以及最小生成树（MST）的相关算法。
夏曦安·2025-05-27 19:45

代码随想录算法训练营 Day53 图论Ⅳ 字符串接龙 有向图 岛屿周长

，返回从字符串开始到结束过程中最短的路径难点在于：求起点与终点的最短路径，通过广度优先搜索实现对原始的字符串逐个位进行替换，匹配是否出现在list中，出现了就记录到map中，直到找到字符在无权图中，用广搜求最短路最为合适
JK0x07·2025-05-27 19:45

每日一问：深度优先搜索和广度优先搜索

每日一问：深度优先搜索和广度优先搜索在计算机科学与图论领域，深度优先搜索（DFS）和广度优先搜索（BFS）是两种常见的图遍历算法。它们在处理树或图的搜索、遍历和路径查找等问题中广泛应用。
DR. BULL ELECTRONICS·2025-05-27 19:14

图论：DFS与BFS

目录1.DFS（图论）1.1.DFS过程1.2.应用2.BFS（图论）2.1.BFS过程2.2.应用2.3.双端队列BFS实现2.4.优先队列BFS（堆优化Dijkstra算法）1.DFS（图论）DFS
JayNe61·2025-05-27 19:12

网格图之bfs

网格图的基本概念以1210.穿过迷宫的最少移动次数-力扣（LeetCode）的图为例子，这个就是网格图一、BFS在网格图中的核心特性1.遍历特性层级扩展：从起点开始逐层向外扩展，先访问所有距离为1的节点
矢鱼·2025-05-27 19:41

LeetCode 1345 跳跃游戏 IV

解题思路这道题适合用广度优先搜索(BFS)解决，核心思路如下：首先用哈希表记录每个值对应的所有位置从起点开始BFS，记录已访问位置避免重复每次跳跃时，有三种选择：跳到相同值
Coding小公仔·2025-05-26 21:01

【图论 BFS染色 并集查找 】P3663 [USACO17FEB] Why Did the Cow Cross the Road III S|普及+

本文涉及知识点C++图论C++并集查找预计2025年5月29号7:00发布C++BFS算法P3663[USACO17FEB]WhyDidtheCowCrosstheRoadIIIS题目描述奶牛为什么要过马路
软件架构师何志丹·2025-05-26 20:58

Leetcode刷题笔记——二叉树篇

BFS是先把本节点所连接的所有节点遍历一遍，走到下一个节点的时候，再把连接节点的所有节点遍历一遍，搜索方向更像是广度，四面八方的搜索过程。再讲DFS之前，我们得好好谈一谈递归，
code_lover_forever·2025-05-26 20:24

#6 百日计划第六天 java全栈学习

今天学的啥上午算法byd图论图遍历dfsbfs没学懂呵呵找到两个良心up图码labuladong看算法还好尚硅谷讲的太浅了那你问我下午呢下午java看了会廖雪峰的教程回顾基础小林codingJava基础八股文还有集合的八股文有的不是很懂今天把
好学且牛逼的马·2025-05-24 16:28

算法--洛谷P6328我是仙人掌--BFS求最短路+bitset求点集

题目描述给定n,m,p表示给定一个有n个节点的图，接下来m行输入，每行给出a,b表示a,b节点之间有一条边，接下来p次询问，每次询问先给定a,表示有a行输入，每行输入有序对，表示询问图中满足到节点u的距离小于等于d的节点数量，每次询问有a个有序对，表示询问图中至少满足其中一种要求的点的数量输入样例56623132513322513111111415211421051输出样例324343实现方法基本
SOLECA_·2025-05-20 18:02

代码随想录算法训练营Day51||图论part02

岛屿数量广搜版（bfs):类似迭代法，需要注意一个非超时写法，在把元素加入队列的时候标记为true避免重复加入。
傲世尊·2025-05-20 13:58

剑指Offer32.I 从上到下打印二叉树 C++

例如:给定二叉树:[3,9,20,null,null,15,7],返回：[3,9,20,15,7]2、VS2019上运行使用队列+BFS（广度优先搜索）;按层遍历#include#include#includeusingnamespacestd
猴子不是唯一的动物·2025-05-16 16:53

刷题进阶 -- 剑指Offer、力扣算法题

学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台刷题过程中发现动态规划是弱项，找了动态规划的学习计划：「动态规划」-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台以及递归、回溯、BFS
啦啦啦___123·2025-05-16 16:18

牛客算法周周练E地、颜色、魔法

题目链接一个不难的BFS染色题，难点在于开空间。
hesorchen·2025-05-14 14:59

深度优先搜索（DFS）算法底层：递归与栈操作的深度解析

摘要本文深入底层探究深度优先搜索（DFS）算法，全面剖析其递归实现机制与基于栈操作的迭代原理，结合实际案例分析不同实现方式的应用场景，对比其与广度优先搜索（BFS）算法的差异，帮助读者系统掌握DFS算法的核心
wenlong5o02·2025-05-13 04:14

第十五次博客打卡

深度优先搜索（DFS）和广度优先搜索（BFS）是两种经典的图遍历和搜索算法，它们在许多实际问题中都有广泛应用。
网安2311 01·2025-05-11 08:28

AcWing 844.走迷宫(广度优先搜索BFS)

广度优先搜索（Breadth-FirstSearch，BFS）是一种用于图的遍历或搜索的算法，它按照从起点出发的“距离”来探索图的节点。
一定要AK·2025-05-11 04:28

算法与数据结构 - 常用图算法总结

广度优先搜索(BFS)：从起始节点开始，优先访问距离起始节点最
方博士AI机器人·2025-05-09 07:34

浙大数据结构：07-图5 Saving James Bond - Hard Version

这道题也是很有难度，我最开始尝试用Dijkstra来做，发现不是很好处理，用bfs还不错。机翻：1、条件准备n为鳄鱼数量，jump为跳跃距离，headjump为第一次跳跃距离，包括了岛的半径。
PowerCloud·2025-05-08 22:07

代码随想录算法训练营第50天| 99.岛屿数量 深搜 ，99.岛屿数量 广搜 ，100.岛屿的最大面积

第十一章：图论part0299.岛屿数量深搜注意深搜的两种写法，熟练掌握这两种写法以及知道区别在哪里，才算掌握的深搜。https://www.programmercarl.com/kamacoder/0099.%E5%B2%9B%E5%B1%BF%E7%9A%84%E6%95%B0%E9%87%8F%E6%B7%B1%E6%90%9C.htmlimportjava.util.Scanner;pub
weixin_44647325·2025-05-08 13:37

代码随想录算法训练营第51天| 图论 99.岛屿数量 深搜、 99.岛屿数量 广搜 、100.岛屿的最大面积

99.岛屿数量深搜题目链接：99.岛屿数量深搜深搜DFS：深搜的模板长得和回溯很像。深搜三部曲：1.确定深搜函数参数，2.确认终止条件，3.处理目前搜索节点出发的路径。除此之外，在做深搜题时涉及到了需要自己定义图的过程。由于习惯了力扣，这次忽然需要自己定义还是比较吃力的，一共有两种方法，一个是邻接矩阵，一个是邻接表。邻接矩阵就是二维数组，邻接表是一维数组和链表的结合，就是存储链表的一维数组。在定义
小米浴学算法·2025-05-08 13:06

单词接龙 java_LeetCode 126. 单词接龙 II（Java）

解释都在代码中(BFS+DFS)$O(26nL^2)$BFS来建图，DFS来搜索满足的情况classSolution{List>ans=newArrayList();//dist[i]：表示是从beginWord
戴舜·2025-05-07 04:18

第36次CCF计算机软件能力认证 python 参考代码

题目列表1.移动2.梦境巡查（前缀和）3.缓存模拟（模拟+数据结构）4.跳房子方法一：动态规划方法二：BFS5.梦魔方法一：暴力模拟（适用于小规模）题目列表第36次CCF计算机软件能力认证1.移动思路分析
一杯水果茶！·2025-05-07 00:56

第四次ccf—csp认证总结

这里重点总结网络延时，树的直径，用两次bfs。网络延时给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。
Romanticroom·2025-05-07 00:52

【BFS 换根法】P6150 [USACO20FEB] Clock Tree S|普及+

本文涉及知识点C++BFS算法P6150[USACO20FEB]ClockTreeS题目描述FarmerJohn的新牛棚的设计十分奇怪：它由编号为1…N1\ldotsN1…N的NNN间房间（2≤N≤2 
软件架构师何志丹·2025-05-06 17:10

搜索（DFS与BFS）：

点击跳转到网站：人工智能教程目录：目录：DFS(深搜)dfs递归搜索树算法模板：例题：1.排列数字：2.n-皇后问题BFS(广搜)广度优先遍历。
qq_904477151·2025-05-06 12:07

【01BFS】概念讲解 && 解法 && 例题讲解：P4554小明的游戏

01BFS的概念“01BFS”是一种图遍历算法，常用于边权为0或1的图中找最短路径。你需要从起点出发，找到到所有点的最短路径。
Dante798·2025-05-06 12:05

深度优先搜索（DFS）与广度优先搜索（BFS）：图与树遍历的两大利器

深度优先搜索（DFS）与广度优先搜索（BFS）：图与树遍历的两大利器在数据结构与算法的世界中，深度优先搜索（DFS）和广度优先搜索（BFS）是两种非常经典的遍历算法。
_Itachi__·2025-05-05 08:07

【蓝桥杯每日一题】扫雷 深度优先搜索

扫雷知识点2024-12-3蓝桥杯每日一题扫雷dfs（bfs也是可行的）题目大意在一个二维平面上放置这N个炸雷，每个炸雷的信息有$(x_i,y_i,r_i)$，前两个是坐标信息，第三个是爆炸半径。
不想当程序猿_·2025-05-04 23:40

数据结构6 · BinaryTree二叉树模板

代码函数功能顺序如下：1：destroy：递归删除树2：copy：复制二叉树3：preOrder：递归前序遍历4：inOrder：递归中序遍历5：postOrder：递归后续遍历6：levelOrder：BFS
Le_ee·2025-05-04 06:48

代码随想录Day 51|题目：99.岛屿数量、100.岛屿的最大面积

欢迎大家前来讨论~文章目录题目一：99.岛屿数量思路深度优先搜索DFS广度优先搜索BFS题目二：100.岛屿的最大面积DFSBFS总结题目一：99.岛屿数量99.岛屿数量(kamacoder.com)思路注意题目中每座岛屿只能由水平方向和
LluckyYH·2025-05-03 16:18

【软件设计师：复习】上午题核心知识点总结（一）

队列：FIFO（先进先出），应用场景：BFS遍历、任务调度
无心水·2025-05-01 17:32

面试算法高频05-bfs-dfs

dfsbfs深度优先搜索（DFS）和广度优先搜索（BFS）是图和树遍历中的重要算法，二者在实现方式和应用场景上存在明显差异。
一条闲鱼_mytube·2025-04-29 15:16

强化学习(Q-Learning)与路径搜索(A*)的联系

A*算法作为路径搜索的一种典型算法，是在广度优先搜索(BFS)的基础上扩展的。
qq_43133135·2025-04-28 06:10

代码随想录训练营第五十八天| 拓扑排序精讲 dijkstra（朴素版）精讲

实现拓扑排序的算法有两种：卡恩算法（BFS）和DFS卡恩1962年提出这种解决拓扑排序的思路引自代码随想录：一般来说我们只需要掌握BFS（广度优先搜索）就可以了，清晰易懂，如果还想多了解一些，可以再去学一下
chengooooooo·2025-04-26 18:47

【每日一题】Leetcode 102

示例二叉树：[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[9,20],[15,7]]解题的思路既然题目要求是按层序输出，容易想到的是BFS（BreadthFirstSearch
NeilSkye·2025-04-26 16:06

华为开发岗暑期实习笔试（2025年4月16日）

第二题使用0-1BFS解决单源最短路径的问题，往往搭配双端队列实现。第三题是运用动态规划解决最大不重叠子区间个数的问题，难点在于满足3重判断规则，所需数据结构及相关操作较多。
Aqua Cheng.·2025-04-24 13:16

leetcode BFS合集.139.815.130

139.单词拆分给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。示例2：输
吗喽对你问好·2025-04-23 15:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他