基本算法—BFS

LeetCode专题：树与回溯（完结，已更50题）

二叉树的基本遍历（难）：写在前面：前序遍历：Morris遍历：中序遍历：Morris遍历：后序遍历：Morris遍历：二叉树前中后迭代方式同一写法：鸣谢：LeetCode二叉树的层序遍历（难）：写在前面：快速入门：BFS
清风微浪又何妨·2023-04-12 22:37

数据结构：常见算法的时间复杂度汇总

目录顺序表链表二叉树图（V是顶点个数，E是边的条数）1.存储空间：2.BFS和DFS的时间复杂度3.最小生成树时间复杂度4.最短路径时间复杂度查找的平均查找长度（ASL）排序顺序表算法操作时间复杂度空间复杂度描述插入
邱奇迹·2023-04-12 16:53

实现顺序表的各种基本算法

编写一个程序实现以下功能：头文件#include#include#includetypedefintElemType;1.初始化顺序表L2.依次插入a,b,c,d,e元素voidCreateList(List*L,ElemTypea[],intn){inti=0,k=0;while(idata[k]=a[i];k++;i++;}L->length=k;}3.输出顺序表元素及其长度voidDisLi
抹山微云筠曦·2023-04-12 07:20

BFS 和 DFS 的区别

Breadth-FirstSearch：BFS，广度优先搜索，是一种基于顶点的技术，用于寻找图中的最短路径。它使用先进先出的队列数据结构。
TD程序员·2023-04-12 06:38

[Leedcode][JAVA][第22题括号生成][DFS][BFS][动态规划]

【问题描述】22.括号生成数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n=3输出：["((()))","(()())","(())()","()(())","()()()"]【解答思路】image.png左括号数量需要一直大于等于右数量左括号数量和右括号数量小于等于总数n左括号数量和右括号数均等于总数n得出结果1.深度遍历DFS（回溯算法）时间
CryptWinter·2023-04-12 06:11

LeetCode 第十三天 huawei测试准备 python （字符串 二分查找 BFS）

以下题目来源力扣93.复原IP地址有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址，但是“0.011.255.245”、“192.168.1.312”和“[email protected]”是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的有效IP地址，这
又南又难·2023-04-12 00:08

LeetCode 第十四天 huawei测试准备 python （BFS DFS 回溯）

以下题目来源力扣127.单词接龙字典wordList中从单词beginWord和endWord的转换序列是一个按下述规格形成的序列beginWord->s1->s2->…->sk：每一对相邻的单词只差一个字母。对于1None:"""Donotreturnanything,modifyboardin-placeinstead."""m=len(board)n=len(board[0])defdfs(
又南又难·2023-04-12 00:36

利用Python实现BFS和DFS

一、基本原理：（1）BFS：广度优先一层一层搜，注意先后的顺序。(DE顺序不能换！)结论会不唯一。
_Brooke_·2023-04-11 23:26

DFS算法（python）

其实这里的代码跟BFS用
莫失莫忘-·2023-04-11 23:51

Python BFS和DFS算法

PythonBFS和DFS算法看了b站灯神的视频，整理如下。最后再加上几条实战题。1.BFSbfs全称是广度优先搜索，任选一个点作为起始点，然后选择和其直接相连的（按顺序展开）走下去。
菜菜的球·2023-04-11 23:21

算法第六期——DFS初入门(深度优先搜索)(Python)

目录一、蛮力的技术：搜索1.1、【暴力法】1.2、蛮力的基本方法——扫描二、搜索的基本方法2.1、BFS:一群老鼠走迷宫2.2、DFS：一只老鼠走迷宫2.3、BFS和DFS的异同三、DFS详解3.1、DFS
让机器理解语言か·2023-04-11 23:14

【蓝桥杯总决赛】第十三届蓝桥杯省赛C/C++B组个人题解

）【样例输入】【样例输出】试题E:X进制减法（数学）【样例输入】【样例输出】试题F:统计子矩阵（前缀和+双指针）【样例输入】【样例输出】试题G:积木画（动态规划）【样例输入】【样例输出】试题H:扫雷（BFS
djfdsyf·2023-04-11 22:53

牛郎织女式的爱情——双向搜索

一千个愿望,一千个计划,一千个决心,不如一个行动.序言：双向搜索是DFS和BFS的一种进阶应用，其基本思想是从两个点同时向中间搜索，这样可以有效降低搜索的时间复杂度。
霜_哀·2023-04-11 22:01

A*算法 与 IDA*算法

做搜索总不能一直停留在bfs和dfs上，当然要有一定深入，首先，启发式搜索必然是需要了解的。
windBoy_·2023-04-11 22:00

IDA* 算法

IDA*算法是在A*算法的迭代加深A*算法主要用在bfs中，IDA*算法主要用在dfs中先来看一道IDA*的例题前置知识1：迭代加深定义：每次限定一个maxdep最大深度，使搜索树的深度不超过maxdepfor
glorious_dream·2023-04-11 21:30

广度优先搜索算法刷题笔记【蓝桥杯】

理论BFS算法一般用于搜索最短路径问题，即在图结构中从一个顶点出发找到到另一个顶点的最短路径。BFS算法的设计步骤如下：定义一个队列，将起点加入队列。标记起点为已访问。
call me by ur name·2023-04-11 16:09

二叉树遍历DFS BFS

（DFS）二叉树深度搜索的三种遍历方式：先序遍历、中序遍历和后序遍历的递归和迭代递归实现：先序遍历、中序遍历和后序遍历先序遍历：voidpreorderTra(TreeNode*root,vector&nodes){if(root==nullptr){return;}node.push_back(root->val);preorderTra(root->left,nodes);preorderTr
CHD@·2023-04-11 14:53

二叉树的四种遍历 以及代码实现，看这一篇就够了

有很多小伙伴对它的遍历方式还是有些模糊那么，接下来我就为大家详细介绍各种遍历方式的区别：二叉树的遍历：1、DFS（DepthFirstSearch）：深度优先遍历--栈（1）前序遍历：（2）中序遍历：（3）后序遍历：2、BFS
小乔不掉发·2023-04-11 14:17

二叉树遍历汇总

文章目录二叉树遍历基础DFS144.二叉树的前序遍历94.二叉树的中序遍历94.二叉树的后序遍历BFS102.二叉树的层序遍历637.二叉树的层平均值513.找树左下角的值199.二叉树的右视图116.
帅过地球一半的男人·2023-04-11 14:17

数据结构第六章图部分知识点

文章目录图的存储结构邻接矩阵法——空间复杂度很高，顺式存储邻接矩阵的创建邻接表——顺序+链式存储实现从邻接矩阵存储图转化为邻接表存储图图的基本操作图的遍历BFSDFS复杂度分析最小生成树MSTprim算法
@@老胡·2023-04-11 13:06

广度优先搜索（BFS）（队列实现） 走迷宫

BFS应用：寻找最短路径或者遍历路径。（树，图或者更抽象的...）实现方法：队列为什么bfs需要队列实现？
小聪2.0·2023-04-11 08:11

【基本算法题-2022.7.26】3.最短Hamilton路径

✨基本算法题3.最短Hamilton路径给定一张n个点的带权无向图，点从0∼n−1标号，求起点0到终点n−1的最短Hamilton路径。
Just Coding·2023-04-11 08:00

Golang碎碎念 bfs走迷宫和爬虫应用

广度优先算法bfs练习走迷宫constMAZE=`65010000001001010111000100101000`//pointtypepointstruct{i,jint}funcgetArr(mazestring
汐瀼·2023-04-11 07:03

数据结构与算法基础（王卓）（24）附：邻接表的广度优先遍历算法BFS（学习过程记录）

邻接表的广度优先遍历算法BFS第一版：voidBFS(ALGG,intv){coutadjvex]=0)EnQueue(Q,i->adjvex);i=i->nextarc;BFS(G,i->adjvex
宇 -Yu·2023-04-11 05:56

蓝桥杯训练day6

bfs，dfs，拓扑排序，dijkstra1.bfs(1)844.走迷宫(2)845.八数码2.dfs(1)3502.不同路径数（2）843.n-皇后问题3.拓扑排序(1)848.有向图的拓扑序列（2）
哆啦刘小洋·2023-04-11 05:24

数据结构与算法基础（王卓）（24）：深度优先遍历算法DFS和广度优先遍历算法BFS

深度优先遍历算法DFS：邻接矩阵：#includeusingnamespacestd;typedefintStatus;#defineMaxInt999999//表示无穷大#defineMVNum100//最大顶点数//MAXVertexNumbertypedefcharVertexType;//设顶点类型：字符型typedefintArcType;//设边的权值类型：int型structAMG{
宇 -Yu·2023-04-11 05:22

声音分贝的概念，dBSPL.dBm,dBu,dBV,dBFS

需要做个音频的PPM表，看着一堆的音频术语真是懵了，苦苦在网上扒了几天的文档，终于有了点收获，下面关于声音的分贝做个总结。分贝Decibel分贝（dB）是一个对数单位（logarithmicunit）,它和很多常见的单位如“米”，“秒”或者“千克”等物理单位是不同的，它并不能直接用来描述一个物理量的大小或者多少，它表示的是两个相同单位物理量的比值。分贝经常用来描述声音，如超过50dB的噪声就会影响
cdl1989·2023-04-11 05:22

蓝桥杯算法训练 勇士与地雷

需要从0开始作为源点进行一次bfs，找到到每一个点的最小距离如果使用单数组，进行步数和vis的表示。0表示不可达。
天下一般·2023-04-11 04:03

C++之STL初识

6、STL六大组件：Container(容器)：各种基本数据结构Iterator(迭代器)：连接containers和algorithmsAlgorithm(算法)：各种基本算法如sort、search
qq_ccc·2023-04-11 01:31

【1错2对1】N-ary Tree Level Order Traversal

leetcode.com/problems/n-ary-tree-level-order-traversal/日期是否一次通过comment2018-12-1221:56非递归1次通过，递归看答案没掌握bfs
7ccc099f4608·2023-04-11 00:35

leetcode算法总结

算法思想二分查找贪心思想双指针排序快速选择堆排序桶排序搜索BFSDFSBacktracking分治动态规划分割整数矩阵路径斐波那契数列最长递增子序列最长公共子系列0-1背包数组区间字符串编辑其它问题数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵
还在下雨吗·2023-04-11 00:45

并查集（UnionFind）算法

对于这个问题，有多种方法可以解决，最容易想到的是DFS、BFS、Dij
沉星语·2023-04-11 00:32

七段码 蓝桥杯 python

这题我是跟着别人的写出来的，也就是暴力出来的，真不清楚别人怎么将dfs、bfs应用进去的。记得7根一根根亮的7中情况，和7根都亮的1种情况。
小小七qi·2023-04-10 19:35

蓝桥杯之基础算法（Python版）-爆肝-7W字长文

文章目录前言Python微操List初始化自定义Node日期datetime堆和队列基本套路递归的基本思路搜索的基本思路深度搜索BFS搜索格局（虚节点）分块动态规划贪心基本模板排序快速排序归并排序KMP
Huterox·2023-04-10 16:16

LeetCode 841 钥匙和房间 JavaScript

深度优先搜索（dfs）和广度优先搜索（bfs）_猫弦920的博客-CSDN博客下面是我用广度优先搜索解决的代码语言是JavaScriptvarcanVisitAllRooms=function(rooms
猫弦920·2023-04-10 15:55

864.获取所有钥匙的最短路径（BFS+位图技巧）

864.获取所有钥匙的最短路径给定一个二维网格grid，其中：'.'代表一个空房间'#'代表一堵'@'是起点小写字母代表钥匙大写字母代表锁我们从起点开始出发，一次移动是指向四个基本方向之一行走一个单位空间。我们不能在网格外面行走，也无法穿过一堵墙。如果途经一个钥匙，我们就把它捡起来。除非我们手里有对应的钥匙，否则无法通过锁。假设k为钥匙/锁的个数，且满足1>(n,vector(allkey+1,f
{(sunburst)}·2023-04-10 15:54

深度优先搜索DFS | 广度优先搜索BFS：力扣841. 钥匙和房间

1、题目描述：2、题解：本题其实是求DFS或BFS后，判断访问过的长度是否与rooms的长度相等：若相等，则为True；否则，为False。
剑圣土豆·2023-04-10 15:23

深度优先搜索(DFS)和广度优先搜索(BFS)算法题整合（持更）

深度优先搜索的思想可以参考大佬的博客。广度优先搜索的思想可以参考这位大佬的博客。【扫雷游戏】题目地址给定一个代表游戏板的二维字符矩阵。‘M’代表一个未挖出的地雷，‘E’代表一个未挖出的空方块，‘B’代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（‘1’到‘8’）表示有多少地雷与这块已挖出的方块相邻，‘X’则表示一个已挖出的地雷。现在给出在所有未挖出的方块中（‘M’或者
阿光light·2023-04-10 15:23

DFS/BFS中等 LeetCode841. 钥匙和房间

841.钥匙和房间描述有n个房间，房间按从0到n-1编号。最初，除0号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而，你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房间，你可能会在里面找到一套不同的钥匙，每把钥匙上都有对应的房间号，即表示钥匙可以打开的房间。你可以拿上所有钥匙去解锁其他房间。给你一个数组rooms其中rooms[i]是你进入i号房间可以获得的钥匙集合。如果能进
18阿鲁·2023-04-10 15:23

【LeetCode】钥匙和房间 （BFS/DFS）

【LeetCode】钥匙和房间（BFS/DFS）题目：有N个房间，开始时你位于0号房间。每个房间有不同的号码：0，1，2，…，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。
农夫不卖矿泉水·2023-04-10 15:20

广度优先遍历

思想概述广度优先搜索（Breadth_First_Search），又称广度优先搜索，简称BFS现有一把钥匙丢在家里需要寻找，如果说深度优先搜索是把家中每个房间按顺序都彻底搜查一遍，例如先把卧室的桌子柜子抽屉床底下甚至是衣柜顶都找一遍
请刷新后重试·2023-04-10 15:19

广度优先搜索（BFS） VS 深度优先搜索（DFS）

DFS实现：数据结构：栈BFS实现：数据结构：队列典型示例：二叉树广度优先遍历和深度优先遍历//广度优先遍历voidBFS(Treeroot){queuenodeQueue;nodeQueue.push
笨错2·2023-04-10 15:48

LeetCode 刷题之 BFS 广度优先搜索【Python实现】

1.BFS算法框架BFS：用来搜索最短路径比较合适，如：求二叉树最小深度、最少步数、最少交换次数，一般与队列搭配使用，空间复杂度比DFS大很多DFS：适合搜索全部的解，如：寻找最短距离，一般与栈搭配使用
风老魔·2023-04-10 15:47

作文以记之 ~ 广度优先搜索BFS 和 深度优先搜索DFS 简单总结

作文以记之~广度优先搜索BFS和深度优先搜索DFS简单总结0、简单总结1、BFS题目博客列表2、DFS题目博客列表0、简单总结广度优先搜索算法(BFS)，是一种利用队列实现的搜索算法。
小强~·2023-04-10 15:47

BFS广度优先搜索之钥匙和房间

841.钥匙和房间有n个房间，房间按从0到n-1编号。最初，除0号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而，你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房间，你可能会在里面找到一套不同的钥匙，每把钥匙上都有对应的房间号，即表示钥匙可以打开的房间。你可以拿上所有钥匙去解锁其他房间。给你一个数组rooms其中rooms[i]是你进入i号房间可以获得的钥匙集合。如果能进入所
风老魔·2023-04-10 15:43

【LC102】二叉树的层序遍历，在BFS中加入level观念

题目一个难点是，用BFS做，怎么一层一层输出结果。
秦始皇吃花椒·2023-04-10 15:47

枚举、模拟法（蓝桥杯卡片、数的分解为例）

枚举和模拟算法是计算机领域常用的两种基本算法。枚举算法是一种通过列举所有可能的情况来解决问题的方法。模拟算法则是通过模拟真实场景来解决问题。
成、谋·2023-04-10 12:29

BFS算法（蓝桥杯大胖子走迷宫为例）

1、BFS算法思想BFS算法，也称广度优先搜索算法，是一种经典的图搜索算法，其基本思想是从起点开始，逐层扩展搜索范围，直到找到目标节点或者整个图都被遍历过。
成、谋·2023-04-10 12:22

【全球变暖】蓝桥杯第九届C++B组I题

找连通块的题目一般解法：1、遍历——bfs或者dfs2、并查集AC代码
qing小星星·2023-04-10 12:40

BFS记录路径（学习记录）

前段时间学完BFS很开心地发现oj上有些题可以做了！但是记录路径又把我难住了，，，赶紧去学习一下，本篇算是复习BFS和它的记录路径方法吧。
_dawn°·2023-04-10 09:25
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他