宽度优先搜索BFS

算法随笔：各种经典最短路算法的简要比较总结

问题边权算法时间复杂度一个起点，一个终点非负数；无边权（或边权为1）A*算法BFSO
bughunter-·2023-09-08 14:53

Lowest Common Ancestor of Deepest Leaves【树,DFS,BFS,哈希表】1607

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-08 11:49

Smallest Subtree with all the Deepest Nodes【树,DFS,BFS,哈希表】1534

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-08 11:49

Java 语言实现广度优先搜索（BFS）图算法

广度优先搜索（BFS）是一种用于图的搜索算法，它从图的起始节点开始，逐层扩展搜索，直到找到目标节点或者遍历完整个图。BFS使用队列来存储已经访问过但是未被扩展的节点。
微笑的Java·2023-09-08 11:28

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

深度优先搜索（DFS）和广度优先搜索（BFS）是两种常用的搜索算法，它们在不同的情境下表现出色。本文将介绍这两种经典的搜索算法，以及它们的应用和差异，并附加中文伪代码来更好地理解算法。
@尚码哥@·2023-09-08 05:04

【LeetCode - 每日一题】1123. 最深叶节点的最近公共祖先（23.09.06）

1123.最深叶节点的最近公共祖先题意返回最深节点的最近公共祖先；每个节点的val互不相同；节点最多1000个；解法1bfs+回溯和经典的LCA不同的是，这里的对象是若干个叶节点（1个或多个，最深的）。
wtttcl·2023-09-08 00:41

1038. 从二叉搜索树到更大和树

错误解法(记录下来是因为熟悉bfs，以及python中没有和c++中int&一样的语法的问题，需要牢记。)
yuejia3000·2023-09-07 18:36

二叉树的序列化与反序列化（bfs，二叉树，Java）

本题与剑指Offer37.序列化二叉树一致题目序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示:
Kapo1·2023-09-07 15:46

Depth-First Search(深度优先搜索)

在上一篇文章，我们共同探讨了广度优先搜索算法(BFS)，在遍历下一层顶点之前，需要获取它的所有邻居顶点。在这篇文章里，我们将用另一种depth-firstsearch(DFS)去遍历一个树。
Bel李玉·2023-09-07 10:51

CondaHTTPError: HTTP 000 CONNECTION FAILED for url

可能是清华源的问题，可以修改为北外源，操作如下：删除已有源condaconfig--remove-keychannels添加新源condaconfig--addchannelshttps://mirrors.bfsu.edu.cn
yzpfyang·2023-09-07 09:18

数据结构——图——广度优先遍历

数据结构——图——广度优先遍历广度优先遍历(Breadth_First_Search)，又称为广度优先搜索，简称BFS。还是以找钥匙的例子为例。
吴俊荣·2023-09-07 04:50

【LeetCode每日一题合集】2023.8.28-2023.9.3（到家的最少跳跃次数）

文章目录57.插入区间823.带因子的二叉树解法——递推1654.到家的最少跳跃次数(BFS，最远距离上界的证明)1761.一个图中连通三元组的最小度数2240.买钢笔和铅笔的方案数解法1——完全背包解法
小威W·2023-09-07 03:44

【力扣周赛】第 357 场周赛（⭐反悔贪心）

文章目录竞赛链接Q1：6925.故障键盘解法1——直接模拟解法2——双端队列Q2：6953.判断是否能拆分数组（贪心）Q3：2812.找出最安全路径⭐解法1——多源BFS+瓶颈路模型？
小威W·2023-09-07 03:13

数据结构复习

二、最小生成树prim与kruscal算法三、最短路径问题1.BFS求最短路径2.Dijkstra算法求单源最短路径问
爱喝咖啡的Tomcat·2023-09-07 00:16

剑指 Offer 27. 二叉树的镜像

示例输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]思路BFS递归代码解法1：采用递归进行处理classSolution{publicTreeNodemirrorTree
weixin_43993064·2023-09-06 19:46

【ccf-csp题解】第1次csp认证-第四题-无线网络-题解

题目描述思路讲解可以把题目抽象为：从第1个点到第2个点，经过特殊点的数量不超过k的单源最短路径（其中每条边的权重均为1）可以使用bfs解决这个问题，但是dist[][]数组和队列中放置的pair元素不再是单单的
亿维数组·2023-09-06 16:36

LeetCode 力扣 117. 填充每个节点的下一个右侧节点指针 II

解法一BFS直接把116题题的代码复制过来就好，一句也不用改。利用一个栈将下一层的节点保存。通过pre指针把栈里的元素一个一个接起来。
windliang·2023-09-06 14:24

【LeetCode-中等题】210. 课程表 II

文章目录题目方法一：bfs方法二：dfs题目这一题是在207题的基础上，要统计拓扑排序的顺序集合，所以只需要在207的基础上加入一个将拓扑排序的节点输出即可（有环无拓扑排序）【LeetCode-中等题】
今天你写代码了吗？？·2023-09-06 11:52

【数据结构——有向图】有环无环判定、拓扑排序（DFS、BFS）

文章目录1.什么是有向图2.什么是拓扑排序2.有向图的拓扑排序2.1BFS广度优先2.2DFS深度优先3.有向图有环无环判定1.什么是有向图有向图（DirectedGraph），也被称为有向图形或方向图
今天你写代码了吗？？·2023-09-06 11:52

【LeetCode75】第四十七题 迷宫中离入口最近的出口

那么这道题可以使用DFS也可以BFS，不过DFS是暴力解法，需要把所有能走的路都走一边，所以会超时，因此我们只能使用BFS，BFS虽然也是暴力解法，不过我们要找的是最短路径，所以使用BFS一找到出口就可以直接返回路径长度
折途·2023-09-06 09:19

【算法修炼】图论算法三（并查集的应用、图中的环、Kruskal最小生成树算法、Dijkstra最短路径算法、SPFA最短路径算法）

算法最低成本联通所有城市（中等）二维数组的排序（选择第几个元素为排序依据）连接所有点的最小费用（中等）1142繁忙的都市（简单）1143联络员1144连接格点三、Dijkstra算法框架无权图和有权图中的BFS
@u@·2023-09-06 08:27

Leetcode 133 克隆图 DFS或者BFS

这是典型的DFS或者BFS遍历图的题目。图的遍历一般都要一个哈希表或者数组，来记录这个节点是否遍历过。
wwxy261·2023-09-05 23:19

克隆图 dfs/bfs

133.克隆图给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。图中的每个节点都包含它的值val（int）和其邻居的列表（list[Node]）。classNode{publicintval;publicListneighbors;} 测试用例格式：简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为1（val=1），第二个节点值为2（val=2），以此类推。该图在测试用
weixin_43107805·2023-09-05 23:18

leetcode 每日一题 133. 克隆图

本题主要考察dfsbfs和哈希表的应用classNode{publicintval;publicListneighbors;}方法一库函数：classSolution:defcloneGraph(self
weixin_44887245·2023-09-05 23:18

LeetCode题解–133. Clone Graph

考虑到邻接结点的存在，可以选用bfs或者d
CFH_爆裂码手·2023-09-05 23:48

LeetCode - 解题笔记 - 133 - Clone Graph

实际上DFS和BFS都可以用，需要注意的是，visited判定的结果不是跳过，而是找到对应的新节点加入到邻接表中。因此这里使用了哈希表，直接用是否存在key判断是否遍历过，并取出对应的新节点。
支锦铭·2023-09-05 23:17

[LeetCode] 133. Clone Graph

思路:这里两个思路,第一个是DFS,第二个是BFS.大同小异,都是要用一个哈希表,哈希表第一项是原图的节点,第二项是原图对应的新图的该节点.哈希的好处是一能记录当前节点是否之前已经创造过新节点了,二是维护了第二个图各节点之间的关系
hiimdaosui·2023-09-05 23:17

LeetCode133. 克隆图

涉及tagdfs；图；bfs算法思路用哈希表，node为键，value为值，如果已经有node节点，就直接用get方法去取，如果没有，就new一个新的节点。
keavykk·2023-09-05 23:17

克隆图（clone-graph）（BFS）[中等]

链接https://leetcode-cn.com/problems/clone-graph/耗时解题：0.5day题解：13min题意给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（int）和其邻居的列表（list[Node]）。测试用例格式：简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为1（val=1），第二个节点值为2（val=2
KroneX·2023-09-05 23:47

Clone Graph【图,DFS,BFS,哈希表】中等

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-05 23:46

序列化和反序列化二叉搜索树 (BFS \ 二叉搜索树)

类似题目：297.二叉树的序列化与反序列化思路一、BFS层序遍历：思路和297题一样二、利用二叉搜索树的性质代码实现(java)/***Definitionforabinarytreenode.
永远在摸鱼的桃·2023-09-05 22:25

leetcode-100. Same Tree c++

writeafunctiontocheckiftheyareequalornot.Twobinarytreesareconsideredequaliftheyarestructurallyidenticalandthenodeshavethesamevalue.3、思路：1）BFS
0_o_c·2023-09-05 13:16

leetcode每日刷题

这道题目考察的是层序遍历，也就是BFS广度优先。不能使用递归求解，因为递归会深度优先。比较难的地方在于我们如何从根的左子树遍历到右子树之后再回到根的左子树的左子树。
七天七月七年_J·2023-09-05 11:32

【LeetCode - 每日一题】1761. 一个图中连通三元组的最小度数（23.08.31）

1761.一个图中连通三元组的最小度数题意寻找所有的连通三元组返回连通三元组的最小度code-1BFS一开始的想法是使用bfs，只要层次遍历三层即可。
wtttcl·2023-09-04 16:36

Kth Takoyaki Set (AtCoder abc297_e)

://atcoder.jp/contests/abc297/tasks/abc297_e思路：根据题目数据范围1≤K≤2×那抹我们考虑从小到大枚举即可为了保证每次的数尽量小，我们使用优先队列进行优化用bfs
PocketSam·2023-09-04 15:55

【LeetCode-中等题】207. 课程表

文章目录题目方法一：bfs广度优先+有向图的拓扑排序（入度）方法二：dfs深度优先搜索题目此题就可以转换为，求一个有向图是否存在环；存在环，拓扑排序得出的结果是不完整的，如果不存在环，则拓扑排序得出的结果就是完整的节点值
今天你写代码了吗？？·2023-09-04 11:20

【LeetCode-中等题】200. 岛屿数量

文章目录题目方法一：深度优先搜索dfs方法二：广度优先搜索bfs方法三：（重点掌握）并查集题目方法一：深度优先搜索dfs思路：让一个扫描指针扫描每一个格子，然后每扫到一个为1的格子，道与数量count+
今天你写代码了吗？？·2023-09-04 11:49

【LeetCode-中等题】994. 腐烂的橘子

文章目录题目方法一：bfs+层序遍历题目该题值推荐用bfs，因为是一层一层的感染，而不是一条线走到底的那种，所以深度优先搜索不适合方法一：bfs+层序遍历广度优先搜索，就是从起点出发，每次都尝试访问同一层的节点
今天你写代码了吗？？·2023-09-04 11:17

图论（DFS、BFS、Dijkstra、Spfa）

图论-遍历问题图论常见问题最小操作树（20220915蚂蚁）图论常见问题最小操作树（20220915蚂蚁）题目描述给定一颗根为1号节点的数，每个节点初始权值为1.现在每次可以选择一个节点，使其子树所有节点的权值加1，最少多少次操作可以使得每个节点的权值等于其编号。输入描述第一行：树上节点数量-2≤n≤100000；接下来n-1行：u号节点和v号节点间有一条边相连-1≤u,v≤n输出描述最小操作次数
DerrickKose·2023-09-04 07:17

LeetCode题目分类

回溯46.全排列47.全排列II77.组合78.子集90.子集II39.组合总和40.组合总和II79.单词搜索51.N皇后37.解数独679.24点游戏广度优先搜索（BFS）102.二叉树的层序遍历1926
byx2000·2023-09-04 03:50

深度优先遍历（Depth-First Search, DFS）和广度优先遍历（Breadth-First Search, BFS）

深度优先遍历（DFS）问题1：什么是深度优先遍历（DFS）？答案：深度优先遍历是一种用于遍历树或图的算法，它从根节点（或其他起始节点）开始，首先探索尽可能深的分支，然后回溯并继续探索其他分支。它通常使用递归或栈来实现。问题2：如何实现深度优先遍历？答案：深度优先遍历可以使用递归或显式栈来实现。以下是一个使用递归的示例伪代码：functiondfs(node){if(node==null){retu
临在❀·2023-09-04 02:11

BFS与DFS

BFS与DFS回顾packagegraph;importjava.util.LinkedList;importjava.util.Queue;publicclassMain{publicvoidbfs(
Ambrosedream·2023-09-04 01:02

【数据结构大全】你想要的都有，数组、链表、堆栈、二叉树、红黑树、B树、图......

概述博主之前写过一个完整的关于数据结构的系列文章，一共十三篇，内容包含，数组、链表、堆栈、队列、时间复杂度、顺序查找、二分查找、二叉树、二叉搜索树、平衡二叉树、红黑树、B树、B+树、大顶堆、小顶堆、图、DFS、BFS
_BugMan·2023-09-03 18:29

算法基础第三章

算法基础第三章1、dfs(深度搜索)1.1、递归+回溯1.2、递归+剪枝（剪枝就是判断接下来的递归都不会满足条件，直接回溯，不再继续往下无意义的递归）2、bfs(广度搜索)2.1、最优路径（只适合于边权都相等的题
LXHoooo·2023-09-03 11:48

图：最短路径问题(BFS算法，Dijkstra算法，Floyd算法)

1.单源最短路径1.BFS算法(无权图)使用广度优先遍历实现一个顶点到达其他所有顶点的最短路径。注:无权图可以视为一种特殊的带权图，只是每条边的权值都为1。
Junglei-Rim·2023-09-03 11:50

算法：栈和队列和链表

基本操作：top/pop/push/size操作，时间复杂度O(1)宽度优先(BFS)使用队列实现双端队列首尾均可以压入和弹出元素优先级队
sjz_hahalala479·2023-09-03 11:37

Android 动态分区详解(二) 核心模块和相关工具介绍

文章目录1.导读2.Android动态分区相关模块2.1liblp2.2libdm2.3libfs_mgr2.4libsparse2.5其它3.Android动态分区相关工具3.1lpmake3.2lpdump3.3lpunpack3.4dmctl3.5dmsetup3.6dmus
洛奇看世界·2023-09-03 07:01

BFS(广度优先搜索)和DFS(深度优先搜索)的相关介绍解析

文章目录DFS和BFSBFS的应用一：层序遍历BFS的应用二：最短路径最短路径例题讲解DFS简介DFS原理分类与分析1.DFS连通性模型2.DFS思路应用-穷举求解问题剪枝优化、题型归纳总结概述：剪枝与优化
没反应说说说·2023-09-03 07:17

Leetcode刷题笔记

JAVA解题思路模板链表思路例题+模板数组思路例题+模板字符串思路二叉树思路动态规划思路回溯算法思路模板BFS算法框架思路模板链表思路单链表大部分都与双指针有关，看到单链表要想起快慢指针。
病兽·2023-09-03 06:53

【LeetCode75】第四十三题 钥匙和房间

那么这道题是一眼就能看出来要使用BFS或是DFS来解题的了。那我个人
折途·2023-09-02 16:08
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他