bfs宽搜

LeetCode第317题_离建筑物最近的距离

文章提供了基于多源BFS的解法，包含C#、Python、C++三种语言实现，配有详细的算法分析和性能对比。适合想要提升图论算法能力的程序员。
@蓝莓果粒茶·2025-07-12 08:27

LeetCode 每日一题 2024/11/25-2024/12/1

I11/273208.交替组II11/283250.单调数组对的数目I11/293251.单调数组对的数目II11/303232.判断是否可以赢得数字游戏12/151.N皇后11/25743.网络延迟时间BFS
alphaTao·2025-07-09 19:09

搜索之BFS

目录一.BFS简介二.BFS主要应用和实现三.典型例题（1）P1443马的遍历-洛谷（2）P8693[蓝桥杯2019国AC]大胖子走迷宫-洛谷四.总结一.BFS简介BFS(图论)：广度优先搜索,是一种用于遍历或搜索树或图的算法
Luther coder·2025-07-07 04:28

字符串接龙 /单词接龙 （BFs C#

卡码网110和力扣127和LCq108题都是一个解法这两道题乍一看在结果处可能不一样力扣要求字符串里边必须包含对应的最后一个字符而110不需要最后一个字符但是在实验逻辑上是一致的只是110需要把如果在set中找不到最后一个字符就直接返回0的逻辑删去就可以了这就是两道题的区别110.字符串接龙题目描述字典strList中从字符串beginStr和endStr的转换序列是一个按下述规格形成的序列：1.
毕竟秋山澪·2025-07-04 12:50

2025B卷 - 华为OD机试七日集训第5期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）

第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、字符串处理第5天、深度优先搜索dfs第6天、广度优先搜索bfs第7天、动态规划六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high
·2025-07-04 06:40

《二分枚举答案(配合经典算法)》题集

文章目录1、模板题集2、课内题集3、课后题集1.差分2.贪心/排序3.二维前缀和4.K大数5.BFS6.最短路7.数位DP1、模板题集分巧克力2、课内题集倒水冶炼金属连续子序列的个数3、课后题集括号内的整数代表完整代码行数
英雄哪里出来·2025-07-03 08:06

图论算法的大家庭——c++中的图论算法

以下从基础概念、经典算法及其代码实现展开详细介绍，涵盖DFS、BFS、最短路径、最小生成树等核心内容，并附C++代码示例及注释。
imlarry0616·2025-07-02 18:22

LeetCode第301题_删除无效括号

文章提供了DFS和BFS两种实现方案，包含C#、Python、C++三种语言实现，配有详细的算法分析和性能对比。适合学习深度优先搜索和字符串处理的读者。
@蓝莓果粒茶·2025-07-02 07:58

图论基础知识 深度优先（Depth First Search, 简称DFS），广度优先（Breathe First Search, 简称BFS）

图论基础知识学习记录自代码随想录dfs与bfs区别dfs是沿着一个方向去搜，不到黄河不回头，直到搜不下去了，再换方向（换方向的过程就涉及到了回溯）。
mmaerd·2025-06-30 23:27

ros学习之路径规划

栅格地图（GridMap）2、概率图（CostMap）3、特征地图（FeatureMap4、拓扑地图（TopologicalMap）二、全局路径规划算法1、Dijkstra算法2、最佳路径优先搜索算法（BFS
许卿768503·2025-06-30 17:11

从用户日志到智能宏：我的BFS寻宝奇遇记（2014. 重复 K 次的最长子序列）

从用户日志到智能宏：我的BFS寻宝奇遇记大家好，我是一个在代码世界里摸爬滚打了N年的老兵。
满分观察网友z·2025-06-30 09:20

【学习】《算法图解》第六章学习笔记：广度优先搜索

前言《算法图解》第六章为我们介绍了一种基础且强大的图搜索算法——**广度优先搜索(Breadth-FirstSearch,BFS)**。
自学也学好编程·2025-06-29 09:04

代码随想录算法训练营第52天 | 101.孤岛的总面积 、102.沉没孤岛、103.水流问题、104.建造最大岛屿

privatestaticintcount=0;privatestaticfinalint[][]dir={{0,1},{1,0},{-1,0},{0,-1}};//四个方向privatestaticvoidbfs
Amor_Fati_Yu·2025-06-28 15:53

【学习】《算法图解》第六章学习笔记：广度优先搜索

前言《算法图解》第六章为我们介绍了一种基础且强大的图搜索算法——广度优先搜索(Breadth-FirstSearch,BFS)。
·2025-06-27 20:10

代码随想录| 图论01 ●深度优先搜索知识 ●797所有可能的路径 ●广度优先搜索知识 ●200 岛屿数量dfs ●200 岛屿数量bfs

#dfs知识看了一下感觉和二叉树，和回溯，没啥区别。#797所有可能路径普通回溯，很快path.push_back(0);要提前写不要忘了。另外path不要担心不需要归零，他每次回溯call完了会退回去的vector>res;vectorpath;voiddfs(intnode,intn,vector>&graph){if(node==n-1){res.push_back(path);return
weixin_51674457·2025-06-27 08:00

20240820 代码随想录 ｜ 图论 岛屿

98.所有可达路径深度优先搜索（dfs）和广度优先搜索（bfs）区别：dfs是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，再换方向（换方向的过程就涉及到了回溯）。
m0_46259676·2025-06-27 08:28

crawl4ai实操7

CacheModefromcrawl4ai.content_scraping_strategyimportLXMLWebScrapingStrategyfromcrawl4ai.deep_crawlingimportBFSDeepCrawlStrate
人工智能我来了·2025-06-26 18:44

【树 DFS BFS 离线查询】P11855 [CSP-J2022 山东] 部署|普及+

本文涉及知识点C++图论C++BFS算法C++DFSP11855[CSP-J2022山东]部署题目背景受疫情影响，山东省取消了CSP-J2022认证活动，并于次年三月重新命题，在省内补办比赛。
软件架构师何志丹·2025-06-26 08:08

算法思想之广度优先搜索（BFS）及示例（亲子游戏）

广度优先搜索广度优先算法，又称广度优先搜索算法，是最简便的图的算法之一，其特点是：在扫描数据空间时，每个点以最短路径生成广度优先生成树。广度优先搜索这种算法遍历整个图的所有节点并记录，直至找到所需结果为止，是一种盲目算法，但它还有一个非常重要的特性一最佳解，即当所有的边长相等，它就是最佳解，若在距离聚类算法中，应用广度优先搜索此特性去搜寻数据对象的同类，则可以有效地提高聚类速度。此外，可以把网格单
墨鸦_Cormorant·2025-06-24 20:52

华为OD机考-亲子游戏-BFS（JAVA 2025B卷 200分）

packageod;importjava.util.*;/***@versionVer1.0*@date2025/6/18*@description亲子游戏*/publicclassFamilyGames{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intN=Integer.parseInt(sca
小猫咪怎么会有坏心思呢·2025-06-23 22:56

pip换源

(完全度和速度都很好，是一个不错的选择)：https://pypi.tuna.tsinghua.edu.cn/simple/北外源(有人推荐，但是没用过，但写在这里)：https://mirrors.bfsu.edu.cn
北海雾·2025-06-23 04:56

Python 算法及其架构设计详解

文章目录一、算法基础与架构概述二、经典算法实现与分析1.排序算法-快速排序2.搜索算法-二分查找3.图算法-广度优先搜索(BFS)三、算法架构设计模式1.策略模式(StrategyPattern)2.管道
conkl·2025-06-22 16:32

华为OD机试-返回矩阵中非1的元素、个数/数值同化-BFS（JAVA 2025B卷）

importjava.util.*;/***@author308413*@versionVer1.0*@date2025/6/18*@description返回矩阵中非1的元素*/publicclassNon1ElementInMatrix{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intN=sc
小猫咪怎么会有坏心思呢·2025-06-20 12:50

MP34DT05TR-A MEMS音频传感器全向数字麦克风：122.5dB AOP抗爆破音设计在工业警报系统中的应用验证

其突破性在于：122.5dB声学过载点(AOP)：超越消费级麦克风常规100dB极限，耐受强声压冲击64dBSNR：1kHz频点底噪低至29dBA，保留语音高频细节（>6kHz）-26dBFS±3dB灵敏度一致性
Hailey深力科·2025-06-19 16:55

【算法-BFS实现FloodFill算法】使用BFS实现FloodFill算法：高效识别连通块并进行图像填充

双指针滑动窗口二分查找前缀和位运算模拟链表哈希表字符串模拟栈模拟(非单调栈)优先级队列队列&BFS在图论中，最短路径问题是一个常见的挑战，广泛应用于路由、网络和交通等领域。
是店小二呀·2025-06-18 13:20

day66—BFS—最短的桥（LeetCode-934）

题目描述给你一个大小为nxn的二元矩阵grid，其中1表示陆地，0表示水域。岛是由四面相连的1形成的一个最大组，即不会与非组内的任何其他1相连。grid中恰好存在两座岛。你可以将任意数量的0变为1，以使两座岛连接起来，变成一座岛。返回必须翻转的0的最小数目。输入格式一个二维整数数组，输出是一个非负整数，表示需要填海造陆的位置数。Input:[[1,1,1,1,1],[1,0,0,0,1],[1,0
·2025-06-18 12:43

华为OD机试专栏--1.2 数据结构基础：1.2.4 树与二叉树遍历

深度优先遍历（DFS）（1）前序遍历（Pre-orderTraversal）（2）中序遍历（In-orderTraversal）（3）后序遍历（Post-orderTraversal）3.2广度优先遍历（BFS
xiaoheshang_123·2025-06-18 03:18

位运，模拟，分治，BFS，栈和哈希表

位运算(BitManipulation)位运算直接操作二进制位，效率极高，常用于实现哈希、状态压缩和整数的特殊计算。核心思想:异或^:核心性质是a^a=0和a^0=a。这个“消消乐”的特性在寻找只出现一次或两次的数字时非常有效。与&:常用于检查某一位是否为1。例如，x&1可以判断x的最低位。位图:用一个整数的每一位来表示一个元素是否存在。例如，一个int(32位)可以表示32个不同元素的存在状态，
青山是哪个青山·2025-06-16 06:40

蓝桥杯_染色_bfs_Java

临时抱抱佛脚，太浮躁了，蓝桥杯已经快1个半月没做题了。本人比较菜，感觉这个时间节点也只能把暴力题给尽量多做做，找找做题手感，其他就纯凭运气了吧。T-T。题目问题描述小蓝有一个n行m列的白色棋盘,棋盘的每一个方格都可以被染成彩色。每个方格有一个染色时间tij,不同方格的染色时间可能不同。如果一个方格被触发了染色,这个方格就会在tij秒之后变成彩色,然后将自己上下左右四个方向相邻的方格触发染色。每个方
好想像大佬一样能够ak所有·2025-06-16 03:22

算法深度优先搜索和广度优先搜索

深度优先搜索和广度优先搜索深度优先DFSDepthFirstSearch遍历方式递归非递归，使用循环遍历，需要栈后进先出的特性来辅助广度优先BFSBreadthFirstSearch遍历方式循环遍历，需要队列先进先出的特性来辅助贪心算法
·2025-06-15 19:32

山东大学2020-2021春季web数据管理期末考试

一、填空题（30空，只记得这些了）DFS比BFS好处在于爬虫礼貌性BM25三个参数词项处理——文档解析、词条化、词项归一化、次干还原、词型归并三种分词算法统计语言模型的定义LBP定义tamura的特征颜色矩二
Joheey·2025-06-13 12:55

2021山东大学软件学院web数据管理期末考试回忆版

2021山东大学软件学院web数据管理期末考试回忆一、填空题（顺序记不住了，部分题）1.DFS比BFS是（）2.礼貌性是（）3.网页基于承载内容的分类（）和（）4.颜色矩是计算颜色通道的（）、（）和（）
AlAuAu·2025-06-13 12:23

大厂机试题解法笔记大纲+按知识点分类+算法编码训练

二分法部门人力分配数据最节约的备份方法项目排期食堂供餐矩阵匹配书籍叠放爱吃蟠桃的孙悟空深度优先搜索（DFS)欢乐的周末寻找最大价值矿堆可组成网络的服务器连续出牌数量图像物体的边界核算检测启动多任务排序无向图染色广度优先搜索(BFS
·2025-06-13 04:24

LeetCode第261题_以图判树

核心知识点：图论、DFS、BFS、并查集、树的性质难度等级：中等推荐人群：图论学习者、算法面试准备者题目描述给定从0到n-
@蓝莓果粒茶·2025-06-11 08:40

数据结构：图(graph) 通俗易懂 图文生动详解 拒绝照搬概念（一）

一.前言我在之前的文章中带大家学习了DFS，BFS算法。我提到过，用BFS算法求最短路径存在一些局限性—》图论的基本算法是BFS和DFS，大多数图论高级算法都是从BFS和DFS发展出来的。
Ztartrek·2025-06-11 07:32

Python·算法分类题库

网络流、一般图匹配）数学（生成函数、莫比乌斯反演、快速傅里叶变换）数据结构（树链剖分、二维/动态开点线段树、平衡树、可持久化数据结构、树套树、动态树）B排序（归并、快速、桶、堆、基数）搜索（剪枝、双向BFS
·2025-06-10 02:07

题解 P6321 4.淘金者(gold)

把梯子长度从11到nn枚举，每次用BFS判断梯子长度为ii时是否可以从点(x,y)(x,y)到达第nn行（之所以要倒着搜,是因为这样比正着搜更省时间，只要能到达最后一行任意一位，就说明长度为ii的梯子是可行的
FHD_WOLF·2025-06-08 12:14

跳跃游戏问题与自动机

跳跃游戏问题与自动机byAmamiyaFuko春叶连天翠，团簇挤枝头引言FUKO⭐️参上deze，最近为了研究BFS跑去研究了自动机，结果发现自动机好像并不是这么适合解决图论问题，这里就先写关于自动机的内容
天宫风子·2025-06-07 20:23

深入浅出多路归并：原理、实现与实战案例解析

文章目录二路归并多路归并方法一：指针遍历（多指针比较法）方法二：小根堆法（最小堆归并）实际场景外部排序经典题目丑数Ⅱ方法一：三指针法方法二：优先队列法（K路归并）方法三：优先队列法（BFS）（非多路归并
Eulogyyyy·2025-06-07 05:42

909. 蛇梯棋

intsnakesAndLadders(vector>&board){intn=board.size();//获取方阵的边长inttarget=n*n;//获取方阵尺寸，也是最后要到达目的地queue>queue_;//队列用于bfs
咔咔咔的·2025-06-06 09:54

图的两种遍历算法：广度优先搜索（BFS）与深度优先搜索（DFS）

文章目录图的两种遍历算法：广度优先搜索（BFS）与深度优先搜索（DFS）一、图的表示与基本概念1.图的定义2.图的存储方式二、广度优先搜索（BFS）1.算法思想2.算法步骤3.代码实现（C语言）4.复杂度分析
LiuYaoheng·2025-06-06 01:34

OD统一考试【2025年B卷】题库 汇总目录（Python版 ）

OD统一考试【2025年B卷】题库（Python版）每一篇附详细解题思路，持续更新~序号标题考点分值1路灯照明问题区间问题，贪心算法1002区间交集区间问题，逻辑分析1003最大岛屿体积BFS1004精准核酸检测
蜗牛的旷野·2025-06-05 13:37

华为OD机试_2025 B卷_最大岛屿体积（Python，100分）（附详细解题思路）

文章目录题目描述计算最大岛屿体积：网格连通分量的高效解法核心解题思路：连通分量探索完整解题过程步骤1：读取并处理输入数据步骤2：初始化访问标记和方向向量步骤3：实现BFS探索算法步骤4：输出结果算法原理解析
蜗牛的旷野·2025-06-05 12:03

蓝桥杯 机器人塔 【bfs】

机器人塔X星球的机器人表演拉拉队有两种服装，A和B。他们这次表演的是搭机器人塔。类似：ABBABAAABBBBBABABABBA队内的组塔规则是：A只能站在AA或BB的肩上。B只能站在AB或BA的肩上。你的任务是帮助拉拉队计算一下，在给定A与B的人数时，可以组成多少种花样的塔。输入一行两个整数M和N，空格分开（0usingnamespacestd;chartw[501][501];inta,b,t
正宗椰汁椰树牌·2025-06-04 22:20

数据结构——图（c）

邻接矩阵（顺序存储）2.邻接表（顺序+链式存储）3.十字链表-存储有向图4.邻接多重表-存储无向图5.邻接矩阵与邻接表对比三、图的基本操作四、图的遍历1.深度优先搜索（DFS）-辅助栈2.广度优先搜素（BFS
阿笙_1202·2025-06-04 07:16

力扣面试150题 二叉树的锯齿形层序遍历

解法：bfs，对于奇数层要放下一层的结点，正常从左到右遍历后，逆序一下即可，对于偶数层要放下一层结点，由于偶数层本身就是从当前层最后一个结点开始遍历的，然后要先放右结点再放左结点，再逆序，才能使得下一层
真的不吃番茄·2025-06-03 11:23

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

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

华为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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他