#广搜(BFS)

图论笔记：判断负环

图论笔记：判断负环前言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

【浮*光】 #noip总复习# hss_2018noip_rp++

广搜复习题https://www.luogu.org/problemnew/show/P2324√线段树复习题https://www.luogu.org/problemnew/show/P4041√最短路
flora715_hss·2023-10-01 00:25

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的简单概述

我们今天只讲深搜和广搜
@轨迹@·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

01BFS最短距离的原理和C++实现

时间复杂度O(n)，n是边数。使用前提边的权只有两种:0,1。典型场景n个端点的无向图，编号范围[0,n)。Edges0表示{{n1,n2},...{n3,n4}}表示n1和n2，n3和n4之间有路联接。Edges1表示{{n1,n2},...{n3,n4}}表示n1和n2，n3和n4之间有损坏的路连接。要想让s和d之间至少有一条通道,最小需要维修多少条路。如果无法到达，请返回-1。可能有环，但无
闻缺陷则喜何志丹·2023-09-29 13:48

怒刷LeetCode的第17天（Java版）

目录第一题题目来源题目内容解决方法方法一：过滤和排序方法二：迭代第二题题目来源题目内容解决方法方法一：回溯算法方法二：动态规划方法三：DFS+剪枝方法四：动态规划+状态压缩方法五：广度优先搜索（BFS）
世俗ˊ·2023-09-29 10:09

BFS专题7 多终点迷宫问题

题目：样例：输入33000100010输出012-123-1-14思路：单纯的BFS迷宫问题，只是标记一下每个点的step，注意初始化答案数组都为-1.代码详解如下：#include#include#include
Angindem·2023-09-29 09:25

二叉树的遍历，11/5上课有感

文章目录1.树的深度1）树的最大深度2）树的最小深度2.树的遍历1）先序遍历递归迭代2）中序遍历递归迭代3）后序遍历递归迭代4）层次遍历（BFS）1.树的深度1）树的最大深度递归LC104classSolution
xxx量化研究方法·2023-09-29 03:42

删除可root手机系统应用

1.adbroot2.adbremount[libfs_mgr]dt_fstab:Skipdisabledentryforpartitionvendor[libfs_mgr]dt_fstab:SkipdisabledentryforpartitionodmWDisablingverityfor
心安1989·2023-09-28 15:55

第十四届蓝桥杯大赛软件赛省赛C/C++大学B组 试题 I: 景区导游

typedeflonglongLL;typedefpairPII;constintN=100010;vectorg[N];intf[N][23],d[N];LLdist[N];inta[N];voidbfs
WA_自动机·2023-09-28 08:25

【2023.3.5】MOOC程序设计与算法

全排列问题三、二分算法1-BinarySearch函数四、分治1-归并排序2-快速排序五、深度优先搜索1-基本模型-通用套路2-迷宫问题（1）基于**递归**的写法（2）基于**堆栈**的写法六、广度优先搜索BFS0
C4cke·2023-09-28 04:08

BFS专题3 迷宫问题

题目：样例1：输入33010000010输出4样例2：输入33010010010输出-1思路：对于迷宫问题找出最小步数，就是最短路，一般迷宫问题中，权值都相等，找出最短路，那么BFS就可以做到，这是BFS
Angindem·2023-09-28 03:19

BFS专题6 字符迷宫

*T*输出-1思路：单纯的BFS迷宫问题，只是数字迷宫变成了字符迷宫。操作和数字迷宫一样的。
Angindem·2023-09-28 03:46

Two Buttons（BFS）

解析：每次一个点有两种情况，-1和*2两种情况，直接BFS即可。
陈进士学习·2023-09-28 01:24

Populating Next Right Pointers in Each Node (BFS 题)

PopulatingNextRightPointersinEachNodeMediumYouaregivenaperfectbinarytreewhereallleavesareonthesamelevel,andeveryparenthastwochildren.Thebinarytreehasthefollowingdefinition:structNode{intval;Node*left;
纸上得来终觉浅 绝知此事要躬行·2023-09-27 23:07

LeetCode刷题笔记（算法思想 三）

LeetCode刷题笔记（算法思想三）五、分治241.为运算表达式设计优先级96.不同的二叉搜索树95.不同的二叉搜索树II六、搜索BFS1091.二进制矩阵中的最短路径279.完全平方数127.单词接龙
憨憨阿狗·2023-09-27 21:13

【限时免费】20天拿下华为OD笔试之【BFS】2023Q1A-计算网络信号【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

【BFS】2023Q1A-计算网络信号题目描述与示例网络信号经过传递会逐层衰减，且遇到阻隔物无法直接穿透，在此情况下需要计算某个位置的网络信号值。
闭着眼睛学算法·2023-09-27 11:48

大厂秋招真题【BFS+DP】华为20230921秋招T3-PCB印刷电路板布线【欧弟算法】全网最全大厂秋招题解

题目描述与示例题目描述在PCB印刷电路板设计中，器件之间的连线，要避免线路的阻抗值增大，而且器件之间还有别的器任和别的干扰源，在布线时我们希望受到的干扰尽量小。现将电路板简化成一个M×N的矩阵，每个位置（单元格）的值表示其源干扰度。如果单元格的值为0，表示此位置没有干扰源，如果单元格的值为非0，则表示此位置是干扰源，其值为源干扰度。连线经过干扰源或干扰源附近会增加连线的总干扰度。位置A[x,y]的
闭着眼睛学算法·2023-09-27 11:16

代码随想录算法训练营第十八天 | 二叉树 part 5 | 513. 找树左下角的值、路径总和、从中序与后序遍历序列构造二叉树

BFS递归的话也是可以的，只是稍微有些复杂。使用两个全局变量maxDepth和res，记录最大深度下的叶子节点的值。因为我们遍历的时候先遍历左枝，所以在最大深度记录的第一个叶子节点就是左下角的值。
enzoherewj·2023-09-27 10:24

小红的rpg游戏———牛客（广搜）

小红的rpg游戏(nowcoder.com)坑点：注意用vis数组标记走过的路时，要用三维数组（不仅要标记走过的路，还要标记血量）原因：可能直接走这一格要直接死，但是绕一下再走这一格就不会死，不能直接这个格子走过了就不走了，判定该格子走没走过还要判断血量#includeusingnamespacestd;constintN=100;charc[N][N];intn,m,ans;intvis[N][
星染*·2023-09-27 00:27

404. 左叶子之和

示例1：输入:root=[3,9,20,null,null,15,7]输出:24解释:在这个二叉树中，有两个左叶子，分别是9和15，所以返回24示例2:输入:root=[1]输出:0//bfsclassSolution
我就不信不能提高代码水平·2023-09-26 21:33

二叉树求高度和深度总结

前序太麻烦了，要回溯2、迭代深度优先搜索(栈模拟)，bfs(队列模拟)都可以。
我就不信不能提高代码水平·2023-09-26 21:02

Dijkstra算法求解（单源）最短路径（BFS、贪心策略算法C++）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在算法竞赛学习的路上**@copyright2023.8*@COPYRIGHT原创技术笔记：转载需获得博主本人同意，且需标明转载源**@languageC++*@Version1.0还在学习中*/UpDataLog20
jUicE_g2R·2023-09-26 14:09

算法通关40讲 笔记五（树 图 二叉树遍历）

树本身是分层的，比如层次遍历BFS。完全二叉树图：最短路径，最短时间，费用最低等等。二叉搜索树最坏情况O（n），就是没有左子树，只有右子树，就变成了一条长长的链了。每次都去右边找。就和链表一样了。
大叔爱学习.·2023-09-26 14:50

代码随想录训练营结营总结

大概整理下类型吧数组：指针链表：虚拟头哈希表：字符串：KMP栈与队列：自定义结构二叉树：BFS、DFS、高度、深度、平衡二叉树、完全二叉树、二叉搜索树回溯：组合、排列问题、N皇后贪心：糖果、汽车问题动态规划
吃瓜太狼·2023-09-26 10:48

数据结构与算法笔记：图搜索之DFS详解

图搜索GraphSearch的分类BFS广度优先(宽搜)DFS深度优先(深搜)!!!本文详解!!!
Wang's Blog·2023-09-26 08:49

数据结构与算法笔记：图搜索之BFS详解

图搜索GraphSearch的分类BFS广度优先(宽搜)!!!本文详解!!!
Wang's Blog·2023-09-26 08:18

寒假洛谷刷题技巧（1）

1.深搜和广搜当有多组样例时，注意全局变量的清0和更新，还有数组和标记数组都要清0！！2.数组标记用了不会错，不用可能超时，尽量都用。3.一种通过递归记录路径的方法真实太妙了！！
钟钟终·2023-09-26 02:08
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他