DFS&BFS

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

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

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

算法笔记Codeup、pat刷题记录（含个人笔记）第八章

判断素数【递归入门】n皇后问题（原始的8皇后问题）【递归入门】出栈序列统计【递归入门】走迷宫PATA1103IntegerFactorization《算法笔记》8.2小节——搜索专题->广度优先搜索（BFS
学递归的递归·2023-09-26 02:37

蓝书（算法竞赛进阶指南）刷题记录——POJ1475 Pushing Boxes（bfs套bfs）

要求让这个人把箱子推到指定位置，求箱子的移动步数最少的方案并输出，若有多个则要求人的移动步数也最少，若还有多个方案则输出任意一个.1≤n,m≤201\leqn,m\leq201≤n,m≤20.这是一道很套路的BFS
hezlik·2023-09-26 02:04

acwing刷题指南8

搜索：dfs842.排列数字843.n-皇后问题(类似于全排列)846.树的重心bfs844.走迷宫847.图中点的层次848.有向图的拓扑序列最短路算法：849.Dijkstra求最短路I850.Dijkstra
Alaso_shuang·2023-09-26 02:02

岛屿数量------DFS&BFS

岛屿数量------DFS&BFS1问题简介LeetCode-200给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。
crying fox·2023-09-25 23:10

算法--单词接龙(BFS)

字典wordList中从单词beginWord和endWord的转换序列是一个按下述规格形成的序列：序列中第一个单词是beginWord。序列中最后一个单词是endWord。每次转换只能改变一个字母。转换过程中的中间单词必须是字典wordList中的单词。给你两个单词beginWord和endWord和一个字典wordList，找到从beginWord到endWord的最短转换序列中的单词数目。如
暗夜猎手-大魔王·2023-09-25 20:58

算法BFS--单词拆分

可以采用DFSBFS或者DP来解决无论采用何种方式，都类似于一种搜索问题。依次遍历给定字符串的每一个字符串假定当前遍历位置序
暗夜猎手-大魔王·2023-09-25 20:58
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他