【BFS】

python扫雷 广度优先_基于邻接矩阵的广度优先搜索遍历（BFS）

数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历TimeLimit:1000MSMemorylimit:65536K题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列
weixin_39829073·2023-10-06 03:14

Leetcode刷题笔记 529. 扫雷游戏

529.扫雷游戏时间：2020年8月20日知识点：dfs、bfs题目链接：https://leetcode-cn.com/problems/minesweeper/题目让我们一起来玩扫雷游戏！
jialun0116·2023-10-06 03:13

图的广度遍历-邻接矩阵实现

函数接口定义：voidBFS(MGraphG,Vertexi);其中MGraph是邻接矩阵存储的图，定义如下：#defineMaxVertexNum10/定义最大顶点数/typedefintVertex
Moliay·2023-10-05 21:25

列出连通集

}{6}{01274}{35}{6}solution#include#includeintarcs[10][10];intvisited[10]={0};voidDFS(intn,intv);voidBFS
Moliay·2023-10-05 21:25

代码随想录算法训练营第14天 | 二叉树理论基础 递归遍历 迭代遍历

二叉树篇文章目录系列文章目录二叉树的基础知识二叉树的种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树的存储方式二叉树的遍历方式二叉树结点的写法递归遍历迭代遍历前序（迭代遍历）中序（迭代遍历）后序（迭代遍历）二叉树的统一迭代写法二叉树遍历方式总结dfs递归方法迭代方法bfs
Lebowski、·2023-10-05 20:59

代码随想录算法训练营Day14 | 二叉树理论 | 递归遍历 | 迭代遍历 | 统一迭代

文章目录二叉树理论二叉树种类CompletebinarytreeCompletebinarytreeBinarysearchtreeBalancedbinarysearchtree（AVL）储存方式遍历二叉树BFS
Kolbe_Huang·2023-10-05 20:28

Dijkstra算法、A*算法

Dijkstra算法（迪杰斯特拉算法）代价函数g(n)首先回顾BFS的弹出策略：先进先出，也即采用队列方式弹出节点。
Jason.Li_0012·2023-10-05 19:12

算法学习-A*算法

常见的搜索有DFS和BFS，当然还有大名鼎鼎的Dijkstra，以及加速的最佳优先搜索算法。
Rstln·2023-10-05 19:07

20210611 每日一题 完全平方数

题目代码方法一：BFS分析代码复杂度分析方法二：一维动态规划分析代码复杂度分析拓展题目题目链接代码classSolution{public:intnumSquares(intn){}};方法一：BFS分析这题让求的是若干个平方数的和等于
再加一份肉·2023-10-05 11:58

力扣每日一题：279. 完全平方数

目录题目：279.完全平方数示例1示例2提示：解题思路及代码（1）完全背包问题-动态规划（2）动态规划+空间优化（3）BFS题目：279.完全平方数难度：中等题目：给定正整数n，找到若干个完全平方数（比如
暗夜无风·2023-10-05 11:27

2020年寒假每日一题【目录】

第1~10天day01104货仓选址（绝对值不等式）day02898数字三角形（动态规划）day03756蛇形矩阵（偏移量技巧）day041113红与黑（floodfill算法，即DFS，BFS）day051346
百里守约学编程·2023-10-05 11:26

面试系列 - Java常见算法(一)

QuickSort）：二、查找算法1、二分查找（BinarySearch）：三、图算法1、深度优先搜索（Depth-FirstSearch，DFS）：2、广度优先搜索（Breadth-FirstSearch，BFS
境里婆娑·2023-10-05 10:30

BFS

N叉树表达BFSPriorqueuedeque头取popleft尾加appendDFSstackimportcollections.dequedeflevelOrder(self,root:'Node'
薛定喵喵喵·2023-10-05 04:25

最短路径专题5 最短路径

4502012025031122322输出30->3->2思路：根据题目意思，求最短路，这个根据平时的Dijkstra（堆优化）即可，关键在于求路径的方法，求路径的方法有很多种，其中最经典的就是通过DFS递归求路径，其中我之前做的笔记BFS
Angindem·2023-10-04 23:25

抓住那头牛——BFS

农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N，牛位于点K。农夫有两种移动方式：从X移动到X−1或X+1，每次移动花费一分钟从X移动到2∗X，每次移动花费一分钟。假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？输入格式共一行，包含两个整数N和K。输出格式输出一个整数，表示抓到牛所花费的最少时间。数据范围0≤N,K≤105#includeusing
OLDERHARD·2023-10-04 20:54

图论---图

图-Graph一、图的基础知识二、图的存储2.1邻接矩阵2.2邻接表三、图的遍历3.1DFS3.1.1连通分量与强连通分量3.1.2伪代码3.1.3例题3.2BFS3.2.1伪代码3.2.2层次遍历3.2.3
了无痕-W·2023-10-04 15:47

图论----搜索

本文介绍了图论的存储结构，及两种搜索方式，即DFS和BFS.文章目录DFSBFSDFS#includetypedefintEdgeType;typedefcharVertexType;#defineMAXVEX100
vrerain·2023-10-04 15:17

图论---图的遍历

在图论中，图的遍历一般有两种，分别为DFS（深度优先遍历）、BFS（广度优先遍历），以下是这两种遍历方式的模板：DFS（深度优先搜索）代码框架：voiddfs(参数){  if(终止条件){    存放结果
实名吃香菜·2023-10-04 15:17

图论-BFS-邻接矩阵

defineINF100000#definemaxn6intG[maxn][maxn];//邻接矩阵boolvis[maxn];//访问标记数组vectorres;//存储访问结果//遍历u所在的连通块voidBFS
ultralimit·2023-10-04 15:16

41 二叉树的层序遍历

二叉树的层序遍历题解1迭代——BFS题解2递归——DFS给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
Rocoberry_团子·2023-10-04 12:26

想要精通算法和SQL的成长之路 - 二叉树的序列化和反序列化问题

想要精通算法和SQL的成长之路-二叉树的序列化和反序列化问题前言一.二叉树的层序遍历（BFS）二.二叉树的序列化与反序列化2.1序列化操作2.2反序列化操作前言想要精通算法和SQL的成长之路-系列导航一
Zong_0915·2023-10-04 05:01

＜数据结构与算法＞堆的应用&&二叉树的链式实现

目录前言一、堆的应用1.堆排序1.1排升序，建大堆1.2时间复杂度计算2.Topk问题二、二叉树的链式实现1.二叉树的遍历2.二叉树基础OJ3.DFS&&BFS总结前言学习完堆的数据结构，我们要清楚，它虽然实现了排序功能
这个男人叫小帅·2023-10-03 21:33

程序设计 树基础

本文目录引入定义有关树的定义适用于无根树和有根树只适用于有根树特殊的树存储只记录父结点邻接表左孩子右兄弟表示法过程实现二叉树树的遍历树上DFS二叉树上DFS前序遍历中序遍历后序遍历反推树上BFS无根树过程实现
小嗷犬·2023-10-03 21:02

【期末知识点整理】算法设计与分析

算法概述分治法蛮力法回溯法分支限界法贪心法动态规划法第三部分——算法比较动态规划VS贪心动态规划VS分治回溯VS分支限界分治VS递归第四部分——算法实例快速排序归并排序折半查找最大连续子序列和幂（子）集全排列子集树/排列树算法框架图的单源最短路径（BFS
samarua·2023-10-03 20:08

解决二叉树遍历相关问题（过程中深入一下C++递归程序栈编译和执行）

方法自然很多：树的后序遍历，图的BFS、DFS遍历等等。这里，为了快速搞定代码先，就首先考虑了改造递归方式的后序遍历。
JarmanYao·2023-10-03 10:02

图论笔记：判断负环

图论笔记：判断负环前言SPFA+DFS判断负环前言判断负环有SPFA+BFS和SPFA+DFS两种方法，但是第一种耗时较长故普遍使用SPFA+DFS判断负环SPFA+DFS判断负环（用链式前向星存图）思路
June_gjy·2023-10-03 01:53

Jellyfish and Math(思维题/bfs)

题目t(t>i&1,y>>i&1,w>>&1)对应的(c>>i&1,d>>i&1)不同时，直接无解然后，可以只留8位，将8位标号id=0-7每个标号id都有出现和没出现两种情况，一共2的8次方，256种情况所以，可以对于第i(0//#include//#include//#include//#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a
Code92007·2023-10-02 23:36

《剑指Offer》树考点题解

题解思路分层打印二叉树，可以预见到，利用BFS搜索的思想即可做到。
风之旅人c·2023-10-02 18:37

Acwing 845. 八数码

Acwing845.八数码知识点题目描述思路讲解代码展示知识点BFS题目描述思路讲解分析一下y总的思路，也相当于做个课堂笔记吧（这也太巧妙了吧，讲解视频不到20分钟，我愣是半天没想出来1、题目的目标2、
BH04250909·2023-10-02 15:28

Acwing 844. 走迷宫

Acwing844.走迷宫知识点题目描述思路讲解代码展示知识点BFS题目描述思路讲解宽搜可以搜到最短路径：代码展示#include#include#include#includeusingnamespacestd
BH04250909·2023-10-02 15:26

洛谷bfs题2---P1825 [USACO11OPEN] Corn Maze S

P1825[USACO11OPEN]CornMazeSimportjava.util.LinkedList;importjava.util.Queue;importjava.util.Scanner;publicclassMain{publicstaticintN;//行publicstaticintM;//列publicstaticQueueq=newLinkedList='A'&&map[ro
fat house cat_·2023-10-02 14:53

算法基础-深度优先搜索

深度优先搜索（DFS）和广度优先搜BFS)是图论相关算法的基础，先学习这两个思想（工具）为后续学习更多算法做准备。迷宫式搜索学习深搜通常用走迷宫这一问题来入门。
C调路过·2023-10-02 14:52

2.3 Node2vec（图神经网络笔记）

BFS：广度优先DFS：深度优先描述，当前已从t节点到达V节点，可以选择x1、x2、x3、t任意一个节点dtx=0，从t-v-t,回到原点dtx=1，还是说从t出发，离t节点距离为1，有z、x1节点dtx
hlllllllhhhhh·2023-10-02 09:50

39 对称二叉树

对称二叉树理解题意：如果同时满足下面的条件，两个树互为镜像：题解1【栈】递归——DFS题解2【队列】迭代——BFS给你一个二叉树的根节点root，检查它是否轴对称。
Rocoberry_团子·2023-10-02 09:13

算法刷题记录-图(LeetCode)

994.RottingOranges思路BFS以腐烂的橘子作为起始点，使用BFS逐级向外拓展，并时刻使用cnt记录良好的橘子的数量。
ほしのした·2023-10-02 00:04

广度优先搜索（BFS）寻找最短路径

*j,int*k);//获取当前节点的序号和对应的迷宫坐标，然后出列intGetNextPos(int*i,int*j,intcount);//得到下一个邻接点的位置voidShortestPath_BFS
Mirror_Left·2023-10-01 23:07

leetcode1036. 逃离大迷宫(java)

逃离大迷宫题目描述BFS+给定障碍物所能围成的最大面积题目描述难度-困难leetcode1036.逃离大迷宫在一个106x106的网格中，每个网格上方格的坐标为(x,y)。
SP_1024·2023-10-01 23:27

Codeforces Round 869 (Div. 2) D题

对于环上度数大等于4的点，dfs看能不能暴力搜回自己，同时在这个过程中存储下对应的路径，记录方案以备后面输出对于如何找环，用bfs
colblue·2023-10-01 15:40

909. 蛇梯棋

909.蛇梯棋题目-中等难度示例1.bfs题目-中等难度给你一个大小为nxn的整数矩阵board，方格按从1到n2编号，编号遵循转行交替方式，从左下角开始（即，从board[n-1][0]开始）每一行交替方向
Ashiu·2023-10-01 08:35

Leetcode刷题笔记——剑指offer II （四）【队列、树】

目录队列剑指OfferII041.滑动窗口的平均值（单调队列）剑指Offer59-I.滑动窗口的最大值树树的存储（先序）剑指OfferII048.序列化与反序列化二叉树BFS遍历剑指OfferII043
Deep_My·2023-09-30 20:28

BFS&DFS

fromcollectionsimportdequedefbfs(root):result=[]ifrootisNone:returnresultq=deque([root])whileq:level=
薛定喵喵喵·2023-09-30 15:36

图最短路径算法

图最短路径算法迪杰斯特拉算法弗洛伊德算法BFS迪杰斯特拉算法求原点0到其他点的最短路径#include#include#include#defineN10#defineINF65535usingnamespacestd
Bruce-XIAO·2023-09-30 13:39

2021-04-20

七种方法瞬间帮你找到了那个支点了：ks/yes/fbfs/sbcq/ywqz/pbc／ls再一点收获：打开自我，释放自己！还有一点困惑：声音
如若c·2023-09-30 02:08

广度优先搜索简介

概念：广度优先搜索（BFS）是一种图搜索算法，用于在图或树数据结构中寻找特定节点或路径。它从起始节点开始，逐层遍历图中的节点，直到找到目标节点或遍历完整个图。
大宝贱·2023-09-30 02:19

Dijkstra：正边权单源最短路算法

有权图的单源最短路算法（Dijkstra算法）文章目录朴素Dijkstra算法的实现堆优化Dijkstra算法的实现图系列专题：图的深搜，宽搜，判断有向无环图：图的深搜，宽搜，拓扑排序：图的遍历(DFS，BFS
KuoGavin·2023-09-29 13:23

dfs和bfs的简单概述

南昌理工学院acm集训队搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A*算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中，通常通过在搜索前，根据条件降低搜索规模；根据问题的约束条件进行剪枝；利用搜索过程中的中间解，避免重复计算这几种方法进行优化。我们今天只讲深搜和广搜
@轨迹@·2023-09-29 13:52

labuladong算法小抄中图算法的学习笔记(c++版)

拓扑排序算法（DFS版本）环检测算法（BFS版本）拓扑排序算法（BFS版本）小应用444.重建序列（子序列&唯一的拓扑排序）【拓展】分离出环，并计算有向环的长度3二分图判定二分图的判定（DFS版本框架）
半路杀出来的小黑同学·2023-09-29 13:51

C++完成最近点对问题与opengl可视化

2.解题思路暴力搜索BFS分治算法3.分治法思想将整个点集合按照x排序，然后取中间轴mid_x作为分割线。将问题分解成两个小规模的问题。一直分解下去，直至区域内只有一个点或两个点。
卟叽叩·2023-09-29 13:21

深度优先搜索（dfs）和广度优先搜索（bfs）

目录一、前言二、关于dfs和bfs有意思的小故事三、深搜题例1、小猫爬山链接2、基本思路3、代码（1）python代码四、广搜题例1、武士风度的牛链接2、基本思路3、代码（1）C++代码（3）python
吕同学的头发不能秃·2023-09-29 13:20

深度优先搜索(BFS)的原理和C++实现

许多经典应用场景，如2D游戏地图、网格，出边固定不超过4或8(4联通或8联通），这种情况也可以说BFS的时间复杂度是O(n)，n是端点数。
闻缺陷则喜何志丹·2023-09-29 13:50
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他