基本算法—BFS

力扣二叉树专题（三）-N叉树的前序、后序遍历 翻转二叉树 前中后序遍历 DFS BFS 递归法 迭代法 多种方法C++实现 总结

对于二叉树的遍历总共8种：前序遍历中序遍历后续遍历深度优先搜索（DFS）宽度优先搜索（BFS）Morr
虚假自律就会真自律！·2023-04-20 09:04

DFS +BFS

1.DFS问题1.1DFS解决全排列问题intn=3;intpath[100];intst[100];voiddfs(intu){if(u==n){}for(inti=1;i>res;intpath[1000][1000];voiddfs(intu,intn){if(u==n){vectorres_string;for(inti=0;i>solveNQueens(intn){for(inti=0;
奋进在AI路上的小李·2023-04-20 08:13

【数据结构】第十一站：链式二叉树

目录一、二叉树的创建二、二叉树的遍历1.前序中序后序遍历2.层序遍历三、二叉树的节点个数以及高度等四、二叉树的构建和销毁五、DFS和BFS一、二叉树的创建为了方便后面的讨论，我们在这里先手撕一颗二叉树typedefintBTDateType
青色_忘川·2023-04-20 08:39

GD32 MCU USB开发学习记录

UniversalSerialBus-HumanInterfaceDevice)：是指人机交互设备，如键盘、鼠标等USBMSC(MassStorageclass)：是指大容量存储设备，如U盘等1、通用串行总线全速接口（USBFS
madao1234·2023-04-20 06:10

关于图论算法

图论基础图本质上就是个高级点的多叉树而已，适用于树的DFS/BFS遍历算法，全部适用于图。
烨昕.·2023-04-20 06:05

简单的路由表查找程序

内核中有一个路由表，它包含若干条路由记录，这些记录由子网IP、子网掩码、网关IP和接口名等组成，这些信息用于将数据包转发到其他子网或者连接到互联网；本文介绍了当需要转发数据包时，Linux内核查找路由表的基本算法
whowin·2023-04-20 05:35

链式前向星（加快图的搜索）

例如DFS、BFS等。我们可以结合DFS的过程来理解链式前向星。DFS：DFS算法
早睡身体好_·2023-04-20 02:32

5.图论（0x3f：从周赛中学算法 2022下）

来自0x3f【从周赛中学算法-2022年周赛题目总结（下篇）】：https://leetcode.cn/circle/discuss/WR1MJP/周赛中的图论题目比较少，除了下面选的DFS、BFS、拓扑排序
Miraclo_acc·2023-04-20 01:11

LeetCode算法小抄 -- 环检测算法 和 拓扑排序算法

problems/course-schedule/)拓扑排序算法(DFS)[210.课程表II](https://leetcode.cn/problems/course-schedule-ii/)环检测算法(BFS
不懂开发的程序猿·2023-04-19 21:26

广搜（bfs）和 深搜（dfs）(新手）

广搜（bfs）和深搜（dfs）（新手）先从广搜说起(bfs)广搜，字面感觉就是广面的搜索，其实就是这样的，我认为可以把广度搜索看成一步步的蔓延，但是不一定要遍历到所有的元素，因为一旦你达到了边界的条件，
蓝色 - Lanse·2023-04-19 20:07

沉岛思想（BFS）-朋友圈思想（并查集）

本篇博客旨在记录自已笔记，同时希望可给小伙伴一些帮助。本人也是算法小白，水平有限，如果文章中有什么错误之处，希望小伙伴们可以在评论区指出来，共勉。沉岛思想：题目：给定一个包含了一些0和1的非空二维数组grid,一个岛屿是由四个方向(水平或垂直)的1(代表土地)构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例1：[[0,
安幻辞·2023-04-19 20:15

(“树” 之 前中后序遍历 ) 94. 二叉树的中序遍历 ——【Leetcode每日一题】

基础概念：前中后序遍历1/\23/\\456层次遍历顺序：[123456]前序遍历顺序：[124536]中序遍历顺序：[425136]后序遍历顺序：[452631]层次遍历使用BFS实现，利用的就是BFS
期望上岸的鱼·2023-04-19 19:09

( “树” 之 前中后序遍历) 145. 二叉树的后序遍历 ——【Leetcode每日一题】

基础概念：前中后序遍历1/\23/\\456层次遍历顺序：[123456]前序遍历顺序：[124536]中序遍历顺序：[425136]后序遍历顺序：[452631]层次遍历使用BFS实现，利用的就是BFS
期望上岸的鱼·2023-04-19 19:06

走迷宫（BFS深搜）

给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行，每行包含m个
&玛玛哈哈&·2023-04-19 15:04

八数码(BFS+哈希表)

在一个3×3的网格中，1∼8这8个数字和一个x恰好不重不漏地分布在这3×3的网格中。例如：123x46758在游戏过程中，可以把x与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）：12345678x例如，示例中图形就可以通过让x先后与右、下、右三个方向的数字交换成功得到正确排列。交换过程如下：123123123123x464x6456
&玛玛哈哈&·2023-04-19 15:04

树上问题——树的直径

文章目录树的直径的含义dfs（bfs）求树的直径树形dp求树的直径树的直径的含义树的直径就是树中所有最短路经距离的最大值。
算法好蓝，我好难·2023-04-19 14:08

【搜索】洛谷官方题单刷题总结~递归与枚举~DFS~BFS

洛谷-USACO-湖泊数量洛谷-填涂颜色洛谷单词方阵BFS广度优先搜索洛谷-马的遍历洛谷Meteor_Shower_S递归与排列1.排列型枚举洛谷-全排列按照字典序输出自然数1到n所有不重复的排列，即n
一米の阳光·2023-04-19 05:47

拓扑排序应用，207.课程表

试用dfs和bfs写一下题目的描述如下：你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。
右大臣·2023-04-19 04:51

CS188-Pacman P1 Search Q2 BFS

IntroductiontoArtificialIntelligenceSpring2020Project1SearchQ2:BreadthFirstSearch本题要求与上题几乎一致，唯一区别在于搜索算法由DFS更改为BFS
YYGQYRW·2023-04-19 04:14

连通型迷宫-dfs（and bfs）

http://ybt.ssoier.cn:8088/problem_show.php?pid=12151215：迷宫时间限制:1000ms内存限制:65536KB提交数:37906通过数:11425【题目描述】一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n×nn×n的格点组成，每个格点只有22种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某
糊糊熊猫·2023-04-19 04:22

[Java·算法·中等]LeetCode102. 二叉树的层序遍历

示例输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]输入：root=[1]输出：[[1]]输入：root=[]输出：[]分析思路1广度优先搜索（BFS
九尾狐的yi巴·2023-04-19 04:51

山峰与山谷（bfs）

http://ybt.ssoier.cn:8088/problem_show.php?pid=1454【题目描述】给定一个n×nn×n的网格状地图，每个方格(i,j)(i,j)有一个高度wijwij。如果两个方格有公共顶点，则它们是相邻的。定义山峰和山谷如下：均由地图上的一个连通块组成；所有方格高度都相同；周围的方格（即不属于山峰或山谷但与山峰或山谷相邻的格子）高度均大于山谷的高度，或小于山峰的高
糊糊熊猫·2023-04-19 04:51

树和图的宽度优先遍历与深度优先遍历

树和图的两种遍历方式即为特殊的DFS和BFS用单链表储存树和图时，从每一个节点的头指针只能储存当前节点能到达的下一层的节点宽度优先遍历没有进行递归所以每一次搜索都是以头结点指向的位置例如1->21->31
筱翼深凉·2023-04-19 02:56

图的宽度优先遍历：BFS遍历

图的宽度优先遍历：BFS遍历提示：系列图的文章提示：大厂笔试面试都可能不咋考的数据结构：图由于图的结构比较难，出题的时候，很难把这个图的数据搞通顺，而且搞通顺了题目也需要耗费太多时间，故笔试面试都不会咋考笔试大厂考的就是你的贪心取巧策略和编码能力
冰露可乐·2023-04-19 02:26

（深度优先遍历和宽度优先遍历）DFS和BFS（1）

二、什么是BFS？三、题目演示（一个简单的题目，帮助理解）前言DFS和BFS在解决能够解决我们见到的很多图论问题，两者有很大的区别，但有些时候，两者又有相同的地方。比如都能通过搜索，来达到某种目的。
小魏苦练算法·2023-04-19 02:55

13.广度优先搜索

一、算法内容1.简介广度优先搜索BFS（BreadthFirstSearch）按照广度优先的方式进行搜索，可以理解为“尝试所有下一步可能”地穷举所有可行的方案，并不断尝试，直到找到一种情况满足问题问题的要求
风中的微尘·2023-04-19 02:20

( “树” 之 前中后序遍历 ) 144. 二叉树的前序遍历 ——【Leetcode每日一题】

基础概念：前中后序遍历1/\23/\\456层次遍历顺序：[123456]前序遍历顺序：[124536]中序遍历顺序：[425136]后序遍历顺序：[452631]层次遍历使用BFS实现，利用的就是BFS
期望上岸的鱼·2023-04-19 01:16

( “树” 之 BFS) 513. 找树左下角的值 ——【Leetcode每日一题】

513.找树左下角的值给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例1:输入:root=[2,1,3]输出:1示例2:输入:[1,2,3,4,null,5,6,null,null,7]输出:7提示:二叉树的节点个数的范围是[1,104][1,10^4][1,104]−231que=newLinkedListque;que.push(root)
期望上岸的鱼·2023-04-19 01:46

( “树” 之 BFS) 637. 二叉树的层平均值 ——【Leetcode每日一题】

637.二叉树的层平均值给定一个非空二叉树的根节点root,以数组的形式返回每一层节点的平均值。与实际答案相差10−510^{-5}10−5以内的答案可以被接受。示例1：输入：root=[3,9,20,null,null,15,7]输出：[3.00000,14.50000,11.00000]解释：第0层的平均值为3,第1层的平均值为14.5,第2层的平均值为11。因此返回[3,14.5,11]。示
期望上岸的鱼·2023-04-19 01:43

Artificial Intelligence 人工智能 AI search AI 搜索

文章目录前言一、UninformedSearch(无信息搜索）二、Datastructureforsearchtree三、Breadth-firstsearch(广度优先搜索)1.PseudocodeforaBFS
DONOTGIVE·2023-04-19 00:26

dfs -bfs-记录路径

dfs是最朴素的暴力解法，找极大连通子图（如果标记的话）个数，等等，暴力选dfsbfs主要思路：从一个节点出发，一层
wxxka·2023-04-18 17:22

每日一练2023.4.17-2023.4.18

数轴上的bfs农夫约翰被通知，他的一只奶牛逃逸了！
wxxka·2023-04-18 17:49

迷宫问题-DFS-BFS

迷宫问题迷宫问题简介BFS解决迷宫最短路径问题DFS记录迷宫路径DFS解决迷宫所有路径问题迷宫问题简介学习过算法程序设计的应该都学习过迷宫这个问题，迷宫问题主要设计的算法就是DFS-深度优先遍历和BFS
大理寺j·2023-04-18 10:45

Java数据结构与算法----搜索篇（DFS与BFS）

一.概念DFS（DepthFirstSearch）深度优先搜索和BFS（BreadthFirstSearch）广度优先搜索是两种广泛应用于搜索和遍历算法中的基本技术。
stu_kk·2023-04-18 08:40

Level3题目整理

文章目录L3-001凑零钱L3-002特殊堆栈L3-003社交集群（并查集+vector+暴力⭐）L3-004肿瘤诊断(三维bfs)L3-005垃圾箱分布（多次dijkstra）L3-008喊山（邻接表
释怀°Believe·2023-04-18 05:33

基本算法之枚举

1.鸡兔同笼思路：直接从i=0,j=0开始搜索然后用数组记录每种可能结果的最后找出最大和最小会超时，对题目分析可知，设鸡的数量为x，总的脚数为y，总的头数为n，则4*n=y+2*x；可知当鸡的数量最大时，会有最大数量，鸡的数量最小时会有最小数量。题解代码：#include#includeusingnamespacestd;intmain(){intn,a,b;cin>>n;a=b=0;//找最小f
小西小西笑嘻嘻·2023-04-18 02:37

Leetcode 算法解题思路总结

一、二叉树问题注：二叉树的遍历方式主要有广度遍历（BFS）和深度遍历（DFS），深度遍历又主要包含：先序遍历、中序遍历和后序遍历；拿到题目1）判断是搜索还是遍历；2）如果是搜索，使用递归；明确当前节点要做的事
一米九零小胖子·2023-04-18 02:00

图论BFS(Breath First Search)Algorithm广度优先搜索遍历空间平面网格图路径选择，networkx，Python

（1）在每个节点埋入一个parent指针，指向当前节点的前一个节点，通过串联起来从终点起的父节点，就构成了路径。（2）图中打X的节点表明当前节点不可通行。（3）网格中的节点最终被标记为红色且被淡红色粗线描出来的就是选的路。importrandomimportnetworkxasnximportmatplotlib.pyplotaspltWALKABLE='walkable'PARENT='pare
zhangphil·2023-04-17 16:26

【华为OD机试真题2023 JAVA&JS】快递投放问题

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里快递投放问题知识点图BFS搜索时间限制：1s空间限制：256MB限定语言：不限题目描述：有N个快递站点用字符串标识，某些站点之间有道路连接。
若博豆·2023-04-17 15:39

BFS

BFS找最短路径用levelorder，有模版。
ziru_SUN·2023-04-17 14:42

【人工智能】Java实现宽度优先搜索（Breadth-First Search，BFS）任意两点之间的所有路径

1.原理宽度优先搜索（Breadth-FirstSearch）类似于层次搜索，搜索深度逐渐加深。如上图所示，如果要搜索1=>6的路径，会经过下面的顺序112,18123,126（找到），186（找到）,1871234,1235,1876（找到）12345,12356（找到）123456（找到）2.Java编码1）数据结构A一个顶点的邻接点的表示如上图中的顶点6可以表示为：6，{2,5,7,8}如果
长长的路常常走走·2023-04-17 14:31

【数据结构】二叉树 上篇

文章目录二叉树的存储方式二叉树的定义常见的二叉树满二叉树完全二叉树二叉搜索树平衡二叉搜索树（AVL树）红黑树二叉树的遍历方式深度优先（DFS）广度优先（BFS）二叉树的递归遍历leetcode144.二叉树的前序遍历
哎呀呀呀浅汐·2023-04-17 09:05

双周赛102（模拟、BFS技巧、求最短路模板问题）

文章目录双周赛102[6333.查询网格图中每一列的宽度](https://leetcode.cn/problems/find-the-width-of-columns-of-a-grid/)模拟[6334.一个数组所有前缀的分数](https://leetcode.cn/problems/find-the-score-of-all-prefixes-of-an-array/)模拟(一次遍历)[6
Miraclo_acc·2023-04-17 08:06

2021-04-01 PAT A1091 PAT A1020

又是我自己坑自己，第三个测试点没过，最后一看，原来是进入BFS的点没有置成false#include#includeusingnamespacestd;boolslice[61][1290][130];
_fallen·2023-04-17 02:55

17-BFS（广度优先搜索算法）

BFS广度优先搜索算法，是最简便的图搜索算法，常用于解决权重相同且不变的图的最短路求解问题。
KKK3号·2023-04-17 01:37

二叉树的右视图——力扣199

root)return{};//bfs层序遍历将每层最后一个加入结果数组vectorans;queueque;que.push(root);while(!
失之毫厘，差之千里·2023-04-17 01:52

线性变换和矩阵

以下是一个由6个数字元素构成的2行3列的矩阵2*3矩阵算法基本算法矩阵的最基本运算包括矩阵加（减）法，数乘和转置运算。
喔蕾喔蕾喔蕾蕾蕾·2023-04-17 01:31

dfs bfs

dfs运用递归和回溯的方式来找到起点到终点的最短路径，比如从起点出发，我们就有4个位置可以出发我们先从右边向下一直递归搜索可以走的路，直到到达终点或者碰到不能走的时候，我们就把这个地点的标记去除然后再回到上一个点来进行下一个方向，这样子一直递归回溯，然后设置一个递归出口为到达终点就ok#includeintp,q,min=99999999;inta[100][100];//地图2表示障碍物1表示空
zt235·2023-04-16 22:42

备战蓝桥杯——搜索专题刷题日常

众所周知，搜索是蓝桥杯的热门考点之一，掌握好DFS和BFS对于我们提高蓝桥杯获奖概率和算法能力有很大帮助，下面让我们一起写几道搜索相关的题目~切割方格由题意得，我们可以发现切割出来的图形都是关于中心对称的
crisp制药·2023-04-16 22:34

[算法和数据结构]--回溯算法之BFS初识

回溯算法----BFSBFS介绍(BreadthFirstSearch)BFS经典例题1.N叉树的层次遍历2.腐烂的桔子3.单词接龙4.打开转盘锁BFS介绍(BreadthFirstSearch)DFS
real Wangyanbin·2023-04-16 21:10
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他