宽度优先

【递归、搜索与回溯算法】(穷举vs暴搜vs深搜vs回溯vs剪枝:一文讲清概念与用法)在学习算法的过程中,很多人都会反复碰到这些词:穷举、暴力搜索、深度优先搜索、回溯、剪枝.它们看起来彼此相关,实际用起来也常常混在一起,于是初学者很容易产生疑惑:穷举和暴搜到底是不是一回事?DFS只是搜索顺序,还是一种算法思想?回溯和DFS有什么本质区别?剪枝又是在什么时候发挥作用?这些概念之所以容易混淆,是因为它们常常出现在同一类问题中:需要尝试、需要选择、需要一步步向前探索,并在不满足条件时退回来重新决策.从排列组合,到子集划分,再到路径搜索、数独求解、N 皇后问题,这些经典题目的背后,几乎都离不开"递

【递归、搜索与回溯算法】(综合练习:一网打尽常见题型分类总结与方法归纳)学完递归、搜索与回溯的基本概念之后,很多人都会进入下一个常见阶段：概念好像听懂了,模板也能照着写,但一到具体题目,还是不知道该怎么下手.这是因为,回溯算法真正的难点,往往不在"代码怎么写",而在于:你能不能一眼看出这道题属于什么模型,这棵搜索树该怎么展开,每一层到底在决策什么.同样是递归搜索,有的题是在做"选或不选"的二叉决策,有的题是在枚举当前位置可以填什么数,有的题是在固定起点后不断向后扩展;表面看起来题目各不相同,背后却往往对应着相似的搜索结构.也正因为如此,学习回溯不能只停留在背几个模板上.真正重

会编程的土豆

【日常做题】代码随想录图论之dfs和bfs👨‍💻 关于作者：会编程的土豆“不是因为看见希望才坚持，而是坚持了才看见希望。”你好，我是会编程的土豆，一名热爱后端技术的Java学习者。

map和set_C++1.序列式容器和关联式容器序列式容器是线性容器,两个位置存储的值一般没有紧密的关联联系,比如STL:string,vector,list,deque等

BFS（广度优先搜索）与 DFS （深度优先搜索）BFS（Breadth-First Search，广度优先搜索）是一种图/网格/树的遍历算法，核心规则：

计数孤岛（DFS和BFS解决）深度优先搜索：就这某一个方向去一直搜索，直到这个方向无法搜索了，回溯，换下一个方向去搜索以起点为中心，向四周扩散的方式。是一种按层来遍历的搜索算法。

算法》》旅行商问题 TSP、7座桥问题哈密顿回路深度优先和宽度优先TSP问题（旅行商问题，Traveling Salesman Problem）是组合优化中最经典的问题之一。它的描述很简单：给定一系列城市和每对城市之间的距离，求一条最短的路径，使得从起点出发，经过每个城市恰好一次，最后回到起点。

计算机安禾

【数据结构与算法】第43篇：Trie树（前缀树/字典树）目录一、什么是Trie树1.1 定义1.2 特点二、Trie树的实现2.1 节点结构2.2 创建节点2.3 插入单词

力扣热门100题之岛屿的数量（DFS/BFS经典题）遍历每一个格子，遇到陆地就把它所在的整座岛全部淹掉（标记为 0），岛屿数量 +1这样每座岛只会被计数一次

计算机安禾

【数据结构与算法】第38篇：图论（二）：深度优先搜索（DFS）与广度优先搜索（BFS）和树一样，图也需要一种方式“访问”所有顶点。但图可能有环，所以需要标记已访问的顶点，避免重复访问。从一个顶点出发，访问它的一个邻接点，再访问该邻接点的邻接点……直到无法继续，然后回溯。

【优选算法】(实战攻坚BFS之FloodFill、最短路径问题、多源BFS以及解决拓扑排序)在图论与算法实战领域,广度优先搜索(BFS)始终是不可或缺的核心工具,其"逐层遍历、先广后深”的核心特性,使其在处理连通性、路径查找、依赖排序等问题时具备天然优势,成为面试考核与工程实践中的高频考点.不同于基础理论的浅层认知,实际应用中的BFS往往需要结合场景进行灵活变形,而FloodFill、最短路径、多源BFS及拓扑排序,正是BFS实战中最具代表性、也最易让人陷入瓶颈的四大核心场景.FloodFill算法作为BFS的经典应用,以"种子扩散"为核心,广泛应用于图像处理、游戏开发等领域,其核心在于邻域判定

多源BFS：矩阵距离单源最短路问题 vs 多源最短路问题想知道从这个点出发，到达终点，最短路径是多少。这是单源最短路。但如果我的出发点有多个时，是多源最短路问题。

多源BFS：刺杀大使题目：P1902 刺杀大使 - 洛谷先看题目数据范围，不是很大。这道题求最大值最小化，我们应该想到用二分。

进击的确定

蓝桥杯BFS/DFSBFS是广度优先搜索。适用于最短路径、最小步数、层序遍历、连通块计数网格图模拟BFS：给定一个二维网格，以及一些初始位置，并说明初始位置的蔓延条件，最后求一些计数或者最值问题。

【优选算法】(实战:栈、队列、优先级队列高频考题通关全解)在算法面试与刷题实战中,栈、队列及优先级队列是三大基础且高频的数据结构,它们看似简单,却贯穿了从基础入门到进阶难题的各类考点,是解锁数组、字符串、树、图等复杂算法题的"钥匙".无论是字节、阿里等大厂面试中的经典追问,还是LeetCode中占比极高的基础应用题,几乎都能看到这三种结构的身影——栈的"先进后出"适配括号匹配、单调栈求解最值,队列的"先进先出"支撑滑动窗口、层次遍历，优先级队列(堆)则是TopK、贪心算法的核心载体.很多学习者在掌握了三种结构的基本原理后,仍会陷入"懂原理、不会做题"的困境.本文

优选算法_最小基因变化_bfs_C++1.改变一个字符之后,需要在bank里面看一下存不存在,所以我们可以将bank数组导入到一个hash表里面快速判断存不存在.

第二只羽毛

第六章图图是由顶点集和边集组成的非线性结构，其中：- 顶点集：顶点的有限集合，顶点无重复，不能为空（至少1个顶点）；

优选算法_岛屿数量_floodfill算法)_bfs_C++遍历整个二维数组,看有多少单独的连通域1.遍历整个数组,遇到一个单独的连通域就使用bfs并且标记已经遍历的位置

flux-2-Klein-BFS-换头换脸工作流懒人整合包GitHub 地址： https://github.com/black-forest-labs/flux2

C++算法（15）BFS_FloodFillFloodFill问题的实质是找出性质相同的连通块733. 图像渲染 - 力扣（LeetCode）题目的要求是在题给二维数组中找到和初始位置性质相同的连通块并修改为题目要求的性质，那么对于每一个在上下左右区域找到的方格，都还要遍历其的上下左右区域，直至全部都不符合要求为止，其实相当于层序遍历了，可以用之前队列+宽搜的方法写出大逻辑，此时要注意几点细节：