刷题日记-bfs 第16页

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

ctfshow刷题日记sql注入篇

web171没有任何过滤那应该在这张表里面，直接用1'or'1'='1即可拿到表单的所有信息（也可以直接查询）web172添加了限制条件，上面的不能用了，还是单引号闭合，直接联合查询最终payload：-1'unionselect1,(selectpasswordfromctfshow_user2whereusername=flag);--+或者直接爆他所有的内容。-1'unionselect1,

Yan9.·2023-11-15 07:39

力扣(SQL)511. 游戏玩法分析 I

刷题日记一、题目二、题解1.SQL语句2.解析总结一、题目二、题解1.SQL语句代码如下（示例）：SELECTplayer_id,min(event_date)first_loginFROMActivityGROUPBYplayer_id

Lmy020802·2023-11-15 01:08

LeetCode刷题日记2021-4-6/80.删除有序数组中的重复性II/指针解法

仅供自己学习记录LeetCode刷题日记2021-4-6题目描述：给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。

Bu9_Maker·2023-11-15 00:39

【leetcode刷题日记】121. Best Time to Buy and Sell Stock

Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction(i.e.,buyoneandselloneshareofthestock),designanalgorithmtofindthemaximumprofit.N

乐观的Zqq·2023-11-14 19:17

leetcode刷题日记:121. Best Time to Buy and Sell Stock( 买卖股票的最佳时机)

题目给了我们一组数prices，其中prices[i]表示第i天的股票价格，需要我们求出买卖股票所能获得的最大收益。我们的第一想法就是从算出每一种买卖股票的情况然后求出里面的最大值，这样我们就能得到最大收益是多少，但是这种情况过于复杂他需要考虑前一天和后面所有天的情况，这无疑是复杂的，因为我们可以大致算出时间复杂度是O(n3)O(n^3)O(n3),这在问题规模较小时还可以接受一旦问题规模上升，所

apprentice_eye·2023-11-14 19:28

广度优先搜索算法框架（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】

烽起黎明·2023-11-14 05:36

力扣429.N叉树的层序遍历(Java BFS解法)

Problem:107.二叉树的层序遍历II文章目录思路解题方法复杂度Code同类型补充题：思路BFS的核心是借助队列，将树的每一层节点先添加到其中，再在处理当前层时（将当前层的节点出队列）同时将下一层的节点添加到队列中

LNsupermali·2023-11-14 05:31

【LeetCode刷题日记】[区域和检索 - 数组不可变]

【LeetCode刷题日记】区域和检索-数组不可变给定一个整数数组nums，求出数组从索引i到j（i≤j）范围内元素的总和，包含i、j两点。

小熊coder·2023-11-14 04:09

蓝桥杯题目类型总结

目录搜索类BFS1.大胖子走迷宫（简单）（2019国赛）2.迷宫与陷阱：（中等2018国赛）DFS3.路径之谜：（简单2016国赛）4.机器人塔：（中等2016国赛）5.表格计算（困难2015国赛）二分查找

是一个小迷糊吧·2023-11-14 01:29

【STM32】STM32H750VBT6 CubeMX USBFS-UVC设备实现,以及移植问题

开发环境ARM-MDK5STM32H750VBT6核心板CubeMX配置1.时钟及内存这里没有开启DCache，因为和HAL库这里还有BUG。如果要开启DCache那么就不要EnableinternalIPDMA。我看有文章说全速模式就是不能开启DMA的，但是我看不太对。没有DCache时确实能使用DMA，调试看过DMA确实打开了。我觉得有可能和LWIP一样，需要配置MPU。修改：参考ST社区的帖

喵喵锤锤你小可爱·2023-11-13 23:26

BFS广度优先搜索解决八数码问题(python代码超详细注释)

使用广度优先搜索算法解决八数码问题的步骤如下：1.定义状态表示：将八数码问题的状态表示为一个3x3的矩阵，矩阵中的每个元素表示棋盘上的一个方块，空白方块用0表示。2.初始化：将初始状态作为搜索的起始点，并将其设为当前状态。创建一个队列（通常是先进先出的队列）用于存储待扩展的状态。3.扩展状态：对当前状态进行扩展，即生成所有可能的下一步状态。通过将空白方块与相邻的方块进行交换来生成新状态。4.检查目

哎嘿嘿哈·2023-11-13 21:59

【数据结构】栈和队列的模拟实现（两个方式实现）

加油，旭杏·2023-11-13 20:49

leetcode刷题日记:118.Pascal‘s Triangle(杨辉三角)

118.Pascal’sTriangle(杨辉三角）题目给我们一个整数numRows表示杨辉三角形的行数，返回杨辉三角形的前numRows行，下面给出一个杨辉三角形看看它有哪些规律；可以看出杨辉三角形的每一行的最左侧和最右侧的值都为1.其余的第i行的第j个元素p[i][j]可以由下图确定：可以看出p[i][j]=p[i-1][j]+p[i-1][j-1]，有了上述的思路我们可以写出代码如下：int

apprentice_eye·2023-11-13 19:28

leetcode_2258 逃离火灾

逃离火灾2.题解思路：BFS遍历得到火苗到达各个位置的时间。人根据当前时间判断是否会被火烧到。2.1BFS+二分由于答案

_不会dp不改名_·2023-11-13 16:55

二叉树垂直遍历 java_【004】二叉树垂直遍历

二叉树垂直遍历题目描述输入输出示例输入实例输出DFSBFS更简单的方法二叉树垂直遍历题目描述对于一个二叉树，输出它的垂直遍历结果；对于同一列的节点，按照从左向右，从上向下的顺序排列。

轻喘·2023-11-13 14:51

【LeetCode - 314】二叉树的垂直遍历

接着就可以进行BFS遍历，现给当前结点标记位置，然后对所在位置的list添加当前结点的值即可。3、解题代码/***Definitionforabinarytreenode.*publicc

学哥斌·2023-11-13 14:48

LeetCode 314. 二叉树的垂直遍历**(double)

具体思路：没想到bfs层序，直接按照map存储列来遍历，真牛皮啊。。。具体代码：/***Definitionforabinarytreenode.

暮雨林钟·2023-11-13 14:47

21 - 二叉树的垂直遍历

1.题目GitHub一起刷算法题目描述思路/**思路:从上往下BFS从左往右DFS*//**代码讲解:0.定义一个字典,存放每一列的结果[key:Value]=[Int:[Int]]定义一个队列,存放node

_Invoker·2023-11-13 14:11

【刷题日记】贪心算法

分配问题leetcode455分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。思路每个孩子只有一块饼干

火星人不会写代码·2023-11-13 13:13

停更阶段学习算法题的一些总结

）移除元素二分查找回文数二星题目单链表（数组模拟实现）双链表(数组实现）模拟栈模拟队列单调栈滑动窗口（单调队列）KMP算法Trie字符串统计最大异或对并查集连通块中点的数量（并查集的应用）堆排序模拟堆BFS

一个数学不怎么好的程序员·2023-11-13 13:39

SDUT 数据结构之图论基于邻接矩阵的BFS

Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。

innutritious·2023-11-13 09:34

拓扑排序基础详解，附有练习题

有多少个点可以指向该点，例如图中点4，点2和3指向4，故4的入度为2出度：该点指向多少个点，例如图中点1，指向点2和3，故1的出度为2求拓扑排序的步骤1.用vector建图2.先循环一遍，找到入度为0的点，入队列3.bfs

clmm_·2023-11-13 05:29

LeetCode 111. Minimum Depth of Binary Tree 二叉树的最小深度

代码实现：BFS:/***Definitionforabinarytreenode.*publicclass

zhangzhetaojj·2023-11-12 20:57

[LeetCode] 111. Minimum Depth of Binary Tree 二叉树的最小深度

解法1：DFS解法2:BFSJava

weixin_30347335·2023-11-12 20:24

leetcode刷题日记:111. Minimum Depth of Binary Tree(二叉树的最小深度)

给我们一个二叉树，我们应该如何来求二叉树的最小深度呢？二叉树的最小深度指的是叶子结点到所处的位置最小的，这就是二叉树的最小深度，也就是说我们要找的是离根结点最近的叶子结点。如果我们从根结点向下出发寻找叶子节点，一层一层的去找叶子结点最先找到的叶子结点所处于的深度就是二叉树的最小深度，而叶子结点的标志就是两个指针域都为NULL。所以我们只需要去寻找最先出现的二叉树的两个指针域都为NULL的结点。但是

apprentice_eye·2023-11-12 20:16

virtualbox加载usb设备[Ubuntu]

download.virtualbox.org/virtualbox/6.1.26/Oracle_VM_VirtualBox_Extension_Pack-6.1.26.vbox-extpack将当前用户加入到usbfs

Helphi·2023-11-12 19:14

【基础算法模板梳理】再也不想学算法了！（待更新）

大于等于某数的最小值（2）l=mid——小于等于某数的最大值2、【前缀和】（1）一维前缀和（2）二维前缀和3、【差分】（1）一维差分（2）二维差分4、【单调栈】（1）单调递增栈（2）单调递减栈5、【并查集】6、【BFS

Roye_ack·2023-11-12 15:17

图的遍历概述

通常有两种遍历图的方法：深度优先遍历(DepthFirstSearch,DFS)和广度优先遍历(BreadthFirstSearch,BFS)。深度优先遍历深度优先遍历，也

夜雨风云·2023-11-12 14:04

C++题集「含分类」「算法与数据结构」（持续更新ing

C++题集目录C++题集DP问题DiceSumKingBombeeChooseElements搜索问题ShortestGoodPath(BFS)思维题BracketSequenceDeletionMaxMinMathK-colinearLinePolynomialdivision

阳树阳树·2023-11-12 05:16

Acwing - 算法基础课 - 笔记（图论 · 一）

文章目录搜索与图论（一）DFS和BFS概述DFSBFS树与图的存储树与图的深度优先遍历树与图的宽度优先遍历拓扑排序搜索与图论（一）本节讲的是，普通的DFS和BFS，树和图的存储，拓扑排序。

抠脚的大灰狼·2023-11-12 01:06

leetcode刷题日记：104. Maximum Depth of Binary Tree（二叉树的最大深度）和108. Convert Sorted Array to Binary Search

要求一个二叉树的最大深度，可以先求出二叉树的左子树的深度和右子树的深度，比较这两者的大小选取其中大的在加一就是我们要求的二叉树的深度，显然这是递归定义的，递归终止的条件是root==NULLroot==NULLroot==NULL递归终止的地方树的深度是0，返回0，有了递归终止条件和递归循环下去的条件，我们可以写出如下代码：intmaxDepth(structTreeNode*root){if(r

apprentice_eye·2023-11-11 22:08

leetcode刷题日记:110. Balanced Binary Tree(平衡二叉树)

题目给了我们一个二叉树要让我们来判断这一个二叉树是不是平衡二叉树。要想判断一棵树是不是平衡二叉树，我们得首先知道平衡二叉树的定义是什么，平衡二叉树指的是这样的树它的左子树的高度与右子树高度的差的绝对值不能超过1，而且它的左子树是一颗平衡二叉树，它的右子树也是一颗平衡二叉树。画出图示如下：我们可以看出这一个二叉树的左子树是高度为3的一棵树，右子树为高度为1的一颗子树，所以这不是一颗平衡二叉树。上面这

apprentice_eye·2023-11-11 21:32

数据结构学习之——图的遍历（广度优先遍历）

图的遍历——广度优先遍历（完整版）图的遍历（广度优先遍历）BFS实例程序设计思路1.创建地图和人物结点2.设计堆栈3.搜索的思路程序实现图的遍历（广度优先遍历）BFS广度优先遍历也叫广度优先搜索，广度优先搜索从某个顶点出发

还是有明天·2023-11-11 20:14

邻接表储存图实现广度优先遍历（C++）

目录基本要求：邻接表的结构体：图的邻接表创建：图的广度优先遍历（BFS）：邻接表的打印输出：完整代码：测试数据：结果运行：通过给出的图的顶点和边的信息，构建无向图的邻接表存储结构。

取名真难.·2023-11-11 19:54

Leetcode—103.二叉树的锯齿形层序遍历【中等】

2023每日刷题（二十六）Leetcode—103.二叉树的锯齿形层序遍历BFS实现代码/***Definitionforabinarytreenode.

源代码•宸·2023-11-11 18:35

【笔记】学习深度优先遍历（DFS）和广度优先遍历（BFS）

前言：最近在项目中开发了一个组织树的功能，正好使用了深度优先遍历和广度优先遍历进行结点遍历，觉得非常有意思这里做一下笔记记录一下。提示：部门表设计可以查看以下链接：MYSQL8使用CTE实现递归遍历深度优先遍历（DFS）定义：深度优先遍历全称叫DepthFirstSearch（简称DFS），例如查询一棵树从顶级节点往下找所有子节点，深度优先遍历会一条路走到底，直到遇到“死胡同”才会返回到i上一节点

码农阿福·2023-11-11 17:28

推荐频道

刷题日记-bfs