DFS&BFS

leetcode每日一题——地图中的最高点(路径更新权值问题)

文章目录题目解题思路解题代码题目题目链接解题思路两种解题思路，都是根据题目的意思更新路径信息即可：bfs思路：由于相邻的两个格子必须高度差为1，而水域必须高度为0，所以，直接以水域为bfs源点，进行bfs
C+G·2023-11-19 19:44

Acwing视频课学习笔记——树和图的DFS/BFS

树与图的存储两种存储方式，树始终特殊的图，树是无环连通图图分为有向图和无向图，而无向图属于一种特殊的有向图——所以实际上就是研究有向图有向图分为两类：邻接矩阵、邻接表//树和图的存储主要就是邻接矩阵或者邻接表//采用邻接表的更多,邻接表可以看作一个一位数据上每个点接着一条单链表，插入方式和单链表一致#includeusingnamespacestd;constintN=1000010,M=N*2;
kumu的Java奇幻冒险·2023-11-19 17:30

Acwing算法基础课学习笔记(七)--搜索与图论之DFS&&BFS&&树与图的深度优先遍历&&树与图的广度优先遍历&&拓扑排序

来到第三章的内容，搜索与图论。排列数字#includeusingnamespacestd;intn;//需要搜索的个数constintN=10;intpath[N];//path[]用于保存路径boolst[N];//用于记录该步是否已经走过，true则表示被用过voiddfs(intu){if(u==n)//一条路搜索完成{for(inti=0;i>n;dfs(0);//从第0个位置开始搜索re
nullwh·2023-11-19 17:29

初级查找算法

SequentialSearch）：2.二分查找（BinarySearch）：3.哈希查找（Hashing）：方案1模拟hash底层方案2hash算法章节：4.广度优先搜索（Breadth-FirstSearch，BFS
白夜的月亮·2023-11-19 16:20

二叉树层序遍历及BFS

题目顺序01102.二叉树的层序遍历02429.N叉树的层序遍历03107.二叉树的层序遍历II04515.在每个树行中找最大值051161.最大层内元素和06111.二叉树的最小深度07513.找树左下角的值081302.层数最深叶子节点的和09200.岛屿数量
qq_42863961·2023-11-19 11:26

AcWing-算法基础课总结

AcWing网站算法基础课刷题的一个总结第六讲贪心贪心第五讲动态规划背包问题各种类型的DP第四讲数学知识质数约数欧拉函数快速幂扩展欧几里得中国剩余定理高斯消元求组合数容斥原理博弈论第三讲搜索与图论DFS与BFS
147qq.com·2023-11-19 06:54

AcWing的算法基础课目录

文章目录基础算法数据结构搜索与图论数学知识动态规划贪心时空复杂度分析基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构链表与邻接表：树与图的存储栈与队列：单调队列、单调栈kmpTrie并查集堆Hash表搜索与图论DFS与BFS
greedy-hat·2023-11-19 06:21

AcWing 4520：质数 ← BFS

【题目来源】https://www.acwing.com/problem/content/4523/【题目描述】给定一个正整数X，请你在X后面添加若干位数字（至少添加一位数字；添加的数不能有前导0），使得结果为质数，在这个前提下所得的结果应尽量小。【输入格式】第一行包含一个整数T，表示共有T组测试数据。每组数据占一行，包含一个整数X。【输出格式】每组数据输出一行结果，一个整数，表示所得的满足条件的
hnjzsyjyj·2023-11-19 06:44

STM32与USB3300共同实现USB OTG HS的CDC串口通信速度测试

STM32自带USBFS，然而既然都使用USB了，为什么不用USBHS呢？STM32H750VBT6没有内置USBHSPHY，但提供了USBHS的ULPI通信接口，用于连接
夜半良辰·2023-11-18 23:01

链表的小试牛刀

2、链表的特征：地址不连续，不支持随机访问（只支持遍历），增删不必挪动元素（通过指针操作，改变指针即可）3、深度优先遍历DFS：需要递归，使用顺序栈；广度优先遍历BFS：类似层次遍历；需要循环队列4、顺序存储
骚一等·2023-11-18 23:49

DFS与BFS优先搜索算法

1.什么是BFS与DFS1.1什么是BFSBFS（广度优先搜索）是一种图遍历算法，它从一个起始点开始，逐层扩展搜索范围，直到找到目标节点为止。
呼噜吧唧·2023-11-18 22:22

【算法笔记】10.3 图的遍历

这是《算法笔记》的读书记录本文参考自10.3节文章目录〇、图的基本概念一、DFS遍历图二、BFS遍历图〇、图的基本概念定义：图由顶点（vertex）和边（edge）组成。
云端FFF·2023-11-18 19:04

AtCoder Beginner Contest 224题解 A-G

AtCoderBeginnerContest224（A-G）知识点整理：题号知识点备注A无B无C数学DBFS八数码问题变种E动态规划329.矩阵中的最长递增路径变种F概率期望，算贡献，快速幂，逆元G数学
无码萌妹码代码·2023-11-17 18:48

算法作业1：倒水问题——三壶谜题

using声明、pair类型part02：auto、decltype、unordered_set、hash模板、lambda表达式part03：emplace用法java解决方案（DFS）二、思路2：BFS
宇宙修理员·2023-11-17 16:07

Ignatius and the Princess I HDU - 1026 BFS+优先队列+记录路径

由于队列中每一个扩展点的权重不一样，所以不能按平常的BFS解题。这里采用优先队列，权重大也就是耗时耗路径少的点优先出队。题目还有一个难点就是最短路径。
Ryanw丶·2023-11-17 16:24

红黑树动态图解（小白学习之路）

回忆一下大概有：二分查找、哈希、索引、B-Tree、B+Tree、BM算法、KMP之类的以及bfs&dfs（图论中的遍历）等等…在里面我们简单的二分、效率高的哈希。敲重点：
sirwsl·2023-11-17 15:32

岛屿数量(dfs、bfs实现)

给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","0
weixin_52371612132·2023-11-17 10:35

深度优先搜索DFS：力扣695. 岛屿的最大面积

1、题目描述：2、题解：类似的网格题：数学法|深度优先搜索DFS：力扣463.岛屿的周长深度优先搜索DFS|广度优先搜索BFS：力扣200.岛屿数量方法：深度优先搜索DFS思路：dfs的定义是求一个岛屿的面积
剑圣土豆·2023-11-17 10:04

[力扣刷题总结](图,DFS和BFS篇)

~~~~~~~~~~图~~~~~~~~~~~~1034.边界着色解法1：DFS****图:有向无环图DAG****207.课程表解法1：拓扑排序（广度优先遍历）解法2：DFS210.课程表II解法1：BFS
姬霓钛美·2023-11-17 10:33

力扣-200题 岛屿数量（C++）- BFS

number-of-islands/题目如下：classSolution{public:intnumIslands(vector>&grid){//flood-fill算法，要遍历每一个格子，然后分别bfsordfsintres
JIngles123·2023-11-17 10:00

力扣第200题 岛屿数量 C++ dfs bfs 深搜和广搜 附Java代码

题目200.岛屿数量中等相关标签深度优先搜索广度优先搜索并查集数组矩阵给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","
冷yan~·2023-11-17 10:58

C++刷题周记(三)——DFS/BFS/拓扑排序

本周将进入图论的学习，在此之前，我们需要了解dfs/bfs这两种经典的遍历方法目录DFS深度优先遍历N皇后问题树与图的存储树与图的遍历BFS宽度优先遍历拓扑排序DFS深度优先遍历可以用dfs深度优先遍历思想
paul～·2023-11-17 10:57

【学习笔记】解决最少步数问题，献祭bfs大杀器（力扣C++代码）

bfs解决最短步数问题前置知识队列：一种先进先出，队头出队，队尾入队的数据结构。
Left_Zzzz·2023-11-17 10:25

力扣第695题 岛屿的最大面积 C++ DFS BFS 附Java代码

题目695.岛屿的最大面积中等相关标签深度优先搜索广度优先搜索并查集数组矩阵给你一个大小为mxn的二进制矩阵grid。岛屿是由一些相邻的1(代表土地)构成的组合，这里的「相邻」要求两个1必须在水平或者竖直的四个方向上相邻。你可以假设grid的四个边缘都被0（代表水）包围着。岛屿的面积是岛上值为1的单元格的数目。计算并返回grid中最大的岛屿面积。如果没有岛屿，则返回面积为0。示例1：输入：grid
冷yan~·2023-11-17 10:22

机器学习-搜索技术：从技术发展到应用实战的全面指南

在本文中，我们全面探讨了人工智能中搜索技术的发展，从基础算法如DFS和BFS，到高级搜索技术如CSP和优化问题的解决方案，进而探索了机器学习与搜索的融合，最后展望了未来的趋势和挑战，提供了对AI搜索技术深刻的理解和展望
TechLead KrisChang·2023-11-17 05:40

二叉树的堂兄弟节点，BFS，JavaScript，详细注释

原题链接：https://leetcode.cn/problems/cousins-in-binary-tree/解题思路：使用队列进行BFS搜索，同时保存每个节点，以及其深度和父节点信息。
Lee_Chen86·2023-11-17 02:46

Binary Tree Right Side View (DFS/BFS好题)

BinaryTreeRightSideViewMediumGiventherootofabinarytree,imagineyourselfstandingontherightsideofit,returnthevaluesofthenodesyoucanseeorderedfromtoptobottom.Example1:Input:root=[1,2,3,null,5,null,4]Outpu
纸上得来终觉浅 绝知此事要躬行·2023-11-17 00:26

国庆七天乐——第四天

【【dp】】【树形dp】大致分为两种（1）从上往下搜，（2）从下往上搜最长链法一：贪心把无根树中的随便一个点单做根节点，然后从根节点出发做遍历，找到当前的最长链的终点，再从这个点开始再做一次bfs/dfs
weixin_33895516·2023-11-16 19:11

latex小节标题如何靠左显示

小节标题如何靠左显示解决方法：latex小节标题如何靠左显示解决方法：加入宏包\usepackage{titlesec}sec}添加命令\titleformat{\section}{\normalfont\Large\bfseries
李南想做条咸鱼·2023-11-16 09:44

AcWing第三章算法模板总结——搜索与图论

一、DFS与BFS二、树与图的遍历：拓扑排序三、最短路径四、最小生成树五、二分图：染色法、匈牙利算法一、DFS与BFS（一）DFS（深度优先遍历）1、使用栈（stack）实现。
JoyTdt·2023-11-16 08:55

ACwing 第三章 搜索与图论

一、DFSDFS中有两个重要的概念：回溯和剪枝当图中所有边的权重为1时，BFS搜到的一定是最短路回溯时一定要注意恢复现场排列数字#includeusingnamespacestd;constintN=10
安河桥北i·2023-11-16 08:25

#AcWing：搜索与图论系列

1DFS2BFS宽搜问题最重要的是可以寻找最短路（当边权相同时）。深搜保证可以搜到结果但是不一定是最短路！当边权值不相同时，选择其他最短路算法。
fff_421·2023-11-16 08:23

蓝桥杯C++ AB组辅导课 第六讲 双指针、BFS与图论 Acwing

例题AcWing1238.日志统计小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有N行。其中每一行的格式是：tsid表示在ts时刻编号id的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是”热帖”。具体来说，如果存在某个时刻T满足该帖在[T,T+D)这段时间内(注意是左闭右开区间)收到不少
5pace·2023-11-16 08:20

【Acwing 第三章——搜索与图论 保姆级教程！！！】Java代码 题号842~848

又来CSDN搬运笔记了，菜鸡一枚，生怕日后复习看不懂代码，所以进行了保姆级注释，希望能帮到在各个点卡住的小伙伴们~这篇博客包含了Acwing题库842~848题，java代码实现，是DFS和BFS的内容
If you bloom,butterflies ll come·2023-11-16 08:18

洛谷 P3378 【模板】堆

好久没写博客啦，最近ACM集训学到了深搜(DFS)和广搜(BFS)，学之前先学学队列的用法，于是就发现了这道题！！！这是一道简单的模板题，所以直接上AC代码！！！！
枫叶丹4·2023-11-16 05:40

LeetCode 周赛 345（2023/05/14）体验一题多解的算法之美

流水的动态规划，铁打的结构化思考周赛概览T1.找出转圈游戏输家（Easy）标签：模拟、计数T2.相邻值的按位异或（Medium）标签：模拟、数学、构造T3.矩阵中移动的最大次数（Medium）标签：图、BFS
彭旭锐·2023-11-16 03:16

算法：FloodFill算法

文章目录算法原理图像渲染岛屿数量岛屿的最大面积被围绕的区域太平洋大西洋水流问题扫雷游戏衣橱整理算法原理FLoodFill算法通俗来讲，就是洪水给地势带来的变化，而实际上题目要求的就是一个连通块问题，那本质还是暴搜和DFS/BFS
海绵宝宝de派小星·2023-11-16 03:46

Jumping on Walls bfs

Problem-199D-Codeforces题目大意：有一个两个垂直的平行墙壁组成的一个峡谷。一个人初始是在左边墙壁第一层。在每个墙壁上有些障碍点，用X表示，这些障碍点不能被到达。，他可以执行以下三个操作：向当前墙壁往上爬一层向当前墙壁往下爬一层向对面墙壁往上爬k层同时，初始时在第0层有水，他每次执行完以上任意一个操作后，水位会上升一层。求是否可以安全的到n层以上。这题是一个游戏背景，可能描述的
golemon.·2023-11-16 01:12

【算法集训暑期刷题营】7.23日题---字符串

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2023-11-16 00:23

LeetCode —— dfs和bfs

797.所有可能的路径给你一个有n个节点的有向无环图（DAG），请你找出所有从节点0到节点n-1的路径并输出（不要求按特定顺序）。graph[i]是一个从节点i可以访问的所有节点的列表（即从节点i到节点graph[i][j]存在一条有向边）。示例1：输入：graph=[[1,2],[3],[3],[]]输出：[[0,1,3],[0,2,3]]示例2：输入：graph=[[4,3,1],[3,2,4
YoungFree13·2023-11-15 21:49

Python算法——广度优先搜索

Python中的广度优先搜索算法详解广度优先搜索（Breadth-FirstSearch，BFS）是一种用于遍历或搜索树、图等数据结构的算法。
Echo_Wish·2023-11-15 12:15

leetcode, LC42: 二叉树程序遍历 ii

1题目描述给定一个二叉树，返回该二叉树由底层到顶层的层序遍历，（从左向右，从叶子节点到根节点，一层一层的遍历）2解题思路bfs3代码实现/***structTreeNode{*intval;*structTreeNode
喜欢数理逻辑的医学生Zach·2023-11-15 12:31

广度优先搜索算法框架（Breadth-First-Search）

一、算法框架intBFS(Nodestart,Nodetarget){Queueq=newQueue();HashSetvisited=newHashSet();q.Enqueue(start);visited.Add
一棵橙子树·2023-11-14 14:23

数据结构-图【广度优先遍历图解&C++代码实现】

关于图的广度优先遍历（Breadth-First-Search，BFS）算法，具体原理在此不做阐述，仅是将该算法以流程图解形式给出，并结合算法原理给出C++的代码实现。
是席木木啊·2023-11-14 14:51

深度优先（DFS）和广度优先（BFS）——算法

深度优先深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支，当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。属于盲
crazy-tiger·2023-11-14 14:50

【算法】BFS 广度优先遍历由浅入深

//该算法比较重要，看文字的时候最好集中注意力，看不懂多敲几遍代码，对图不了解的可以先百度一下图的广度优先遍历类似于树的层次遍历，采用的搜索方法的特点是尽可能先对横向结点进行搜索，故称其为广度优先搜索（Breadth-First-Search).其基本思想是：给定图G=（V,E)从图中某个源点v出发，在访问了顶点V之后接着就尽可能先在横向搜索V的所有邻接点。在依次访问V的各个未被访问的邻接点w1,
小水VV·2023-11-14 14:20

算法——图——bsf 广度优先搜索算法 （Breadth First Search）

时间复杂度&空间复杂度时间复杂度空间复杂度概述广度优先搜索（BFS）是一种重要的图遍历算法，用于在横向运动中搜索图的所有顶点。它从一个给定的顶点开始，在进
谷禾水·2023-11-14 14:49

【LeetCode刷题笔记】二叉树（一）

102.二叉树的层序遍历解题思路：1.BFS广度优先遍历，使用队列，按层访问解题思路：2.前序遍历，递归，在递归方法参数中，将层索引
川峰·2023-11-14 14:48

数据结构上机实验——图的实现（以无向邻接表为例）、图的深度优先搜索（DFS）、图的广度优先搜索（BFS）

.要求2.图的实现（以无向邻接表为例）2.1创建图2.1.1定义图的顶点、边及类定义2.1.2创建无向图和查找2.1.3插入边2.1.4打印函数2.2图的深度优先搜索（DFS）2.3图的广度优先搜索（BFS
鳄鱼麻薯球·2023-11-14 14:55

力扣429 - N叉树的层序遍历【BFS+DFS】

最近一直在做二叉树的层次遍历相关的题，挑了一道比较经典的题给大家讲解N叉树的层序遍历原题描述题型引入和分析1、二叉树的层序遍历算法2、思路分析与讲解解法一：BFS（广度优先搜索）1、万能模板（！！！）
烽起黎明·2023-11-14 05:36
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他