BFS广搜

【考前救急】【备考规划】【看完你就不慌了】蓝桥杯考前20天我们应该怎么做

考前15-6天：这五天开始专项练习，具体专项如下数据结构：数组、链表、哈希表、优先队列、栈、图、并查集、线段树算法：二分查找、DFS/BFS、回溯剪枝、记忆化递归、动态规
Chowley·2023-04-08 12:12

(蓝桥杯)DFS+BFS算法题目-python

文章目录DFS1.排列数字2.n皇后问题BFS走迷宫青蛙跳杯子DFS1.排列数字dfs和递归差不多，具体图示如下图：N=10path=[0]*Nstate=[False]*Ndefdfs(u):ifu=
风逸尘_lz·2023-04-08 12:39

1.2学习总结

先说周总结：bfs还是要加强，不能太过依赖dfs，然后是dp比较薄弱。其次就是测试，因为蒟蒻只写出了一道题，还是投机取巧。说明能力确实还不够，还得继续努力。
浮霽·2023-04-08 07:54

蓝桥杯 --- 双指针、BFS与图论（习题）

蓝桥杯---双指针、BFS与图论（习题）1240.完全二叉树的权值1096.地牢大师1233.全球变暖1207.大臣的旅费826.单链表1240.完全二叉树的权值给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值
在人间负债^·2023-04-08 07:53

岛屿数量 (广度优先遍历BFS与深度优先遍历DFS)

题目描述给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0
心之所向、力之所及·2023-04-08 07:04

【深度优先遍历】经典岛屿问题汇总

目录前言一、求岛屿的数量二、求岛屿的周长三、求岛屿的面积四、求矩阵的最长递增路径五、在矩阵中匹配字符串前言岛屿系列算法问题是经典的面试高频题，岛屿系列题目的核心考点就是用DFS/BFS算法遍历二维数组。
魔法攻城狮MRL·2023-04-08 07:01

力扣 P2802 回家 （C++）（BFS）

目录1.题目##题目描述##样例#1##提示2.AC1.题目#回家##题目描述https://paste.ubuntu.com/p/DSg5bzrrjs/小H在一个划分成了$n\timesm$个方格的长方形封锁线上。每次他能向上下左右四个方向移动一格（当然小H不可以静止不动），但不能离开封锁线，否则就被打死了。刚开始时他有满血$6$点，每移动一格他要消耗$1$点血量。一旦小H的血量降到$0$，他将
今天题目AC了吗.·2023-04-08 01:00

常用算法（搜索） 二

一poj上面的搜索题最近一直在做搜索题，感觉好有意思下面是自己找的poj上的搜索题，有重复，慢慢做着：poj－1198双向BFSpoj－1324听说是很麻烦的BFS,也不是很麻烦poj－1077经典8数码
jliang981·2023-04-08 01:58

问题 A: ab Knight（C++）（BFS）

目录1.题目描述2.AC1.题目描述问题A:abKnight时间限制:1.000Sec内存限制:128MB题目描述Inchess,aknightistheonlypiecethatcan“jump”overpieces.Namely,atypicalknightcanmove1squareup,down,leftorright,followedby2squaresinaperpendiculard
今天题目AC了吗.·2023-04-08 01:25

Python真题练习6（蓝桥杯常考知识点）

蓝桥杯常考知识点有枚举模拟，数论，动态规划，贪心算法，BFS和DFS题目均来自力扣一、模拟下面两题模板：1.模拟前的准备判断矩阵：有时不定也许是数组，储存访问过的点，初始设置为未访问过；当然第2题，可以不设置判断矩阵
qq_51226280·2023-04-07 19:55

双指针，BFS和图论(蓝桥）

双指针，BFS和图论1.日志统计题意：每一篇日志有俩个属性时间ts和编号id。如果在长度为D的时间段内收到不少于K个赞，就是热帖。求特贴的数目。
csm_81·2023-04-07 19:23

蓝桥杯知识点(大纲)

大纲)宽度搜索快速幂求素数因子最大公因数最小公倍数并查集状态压缩DP基础算法一星：打表枚举倍增离散化差分二星：分治法贪心（Huffman编码）尺取法二分法三分法整体二分ST算法搜索一星：基本DFS基本BFS
Sunny_Deer·2023-04-07 19:44

【蓝桥杯专题】双指针 BFS 图论 （C++ | 洛谷 | acwing | 蓝桥）

文章目录【蓝桥杯专题】（C++|洛谷|acwing|蓝桥）双指针日志统计bfs献给阿尔吉侬的花束(BFS模板t)1113.红与黑（BFS）完全二叉树的权重【双指针O(nlogn)】地牢大师左孩子右兄弟国际象棋
CPT1024·2023-04-07 19:12

第二届ACC(AcWing Cup)全国联赛 C4943. 方格迷宫

要求我们以最小步数到达终点，其中不可以落入陷阱并且每步可以走1--k步题目大意就是给定一个地图，给定一个起点和终点，要求我们以最小步数到达终点，其中不可以落入陷阱并且每步可以走1−−k步思路很明显是个bfs
向夕阳Salute·2023-04-07 18:32

树-树的遍历（DFS、BFS、先序、中序、后序）

树的遍历方式树的遍历方式总体分为两类：深度优先搜索（DFS）、广度优先搜索（BFS），其实这两种方式主要是图的遍历方式，但是树可以被抽象为简单的图，所以这两种方式也可以作为树的遍历方式。
zhazha_boring·2023-04-07 16:21

图的遍历-DFS，BFS(代码详解)

前言大家好，今天给大家带来的是图遍历的算法，DFS(深度优先遍历)，BFS(广度优先遍历)。这两个算法是比较重要和常用的算法，但是在图中的实现只是最基本的操作，要是想完全掌握，还是需要去多练题。
小张﹉·2023-04-07 16:49

刷题笔记（十四）--二叉树：层序遍历和DFS,BFS

目录系列文章目录前言题录102.二叉树的层序遍历BFSDFS_前序遍历107.二叉树的层序遍历IIBFSDFS199.二叉树的右视图BFSDFS637.二叉树的层平均值BFSDFS429.N叉树的层序遍历
梦想成为光头强！·2023-04-07 16:18

图遍历算法-DFS和BFS

图遍历算法-DFS和BFS在学习图的时候，我们接触到了两种算法DFS和BFS，对于这两种算法，他们在思想上有较大差异并且使用也非常的不同。
基呷·2023-04-07 16:45

图的遍历方法——DFS和BFS

DFS类似于树的先序遍历，因此可以用递归实现；BFS类似于树的层次遍历，因此可以用队列实现。说明：下面代码中图的存储方式是邻接表。
SinHao22·2023-04-07 15:34

遍历算法DFS与BFS

DFS（深度优先搜索）和BFS（广度优先搜索）就像孪生兄弟，提到一个总是想起另一个。然而在实际使用中，我们用DFS的时候远远多于BFS。那么，是不是BFS就没有什么用呢？
ryan_ic123·2023-04-07 15:00

C++数据结构之图的遍历——DFS和BFS（带有gif演示）

本文着重介绍DFS和BFS的区别和过程，因此采用的是最简单的邻接矩阵来储存无向图并实现两种算法。
臭刘皮·2023-04-07 15:57

无向图的遍历-BFS与DFS

一，理论部分无向图的遍历可用深度搜索（DFS）与广度搜索（BFS）深度搜索的基本方式是由图的一个节点1出发然后随机选一个与其相邻的节点2，接着在选择一个与其相邻的节点3，当一条路遍历完后再选择最近一个遍历过的
NO0mad·2023-04-07 15:27

C++实现图 - 02 图的遍历（DFS、BFS）

这一讲我们来介绍图的遍历方式，一共分为深度优先搜索（DFS）和宽度优先搜索（BFS）。深度优先搜索深度优先搜索，简称为DFS。
Pandaconda·2023-04-07 15:50

图的遍历（详解DFS与BFS）

首先，我们来看一下涉及的知识点：图：图G=(V,E)由顶点集V和边集E组成。每条边对应一个点对(v,w)，其中v，w属于V。如果图中的点对是有序的，那么该图就是有向图，反之为无向图。邻接点：若顶点v与w之间存在一条边，则认为顶点v与w邻接。权：图中的每条边都可以对应一个数值，这种与边相关的数值称为权。路径：在图G中，顶点v1到vk的路径是一个顶点序列v1,v2,···,vk。连通图：在无向图G中，
CXR_XC·2023-04-07 15:17

图的遍历-DFS与BFS

图的遍历-DFS与BFS绪论一.用vector存储图+dfs二.用数组模拟邻接表存储图+dfs三.用数组模拟邻接表存储图+bfs绪论有个问题:什么时候需要记录该点是否已经遍历过?
踏过山河，踏过海·2023-04-07 15:13

浙大PTA数据结构与算法题目集（中文）题解集复习用

最大子列和问题(20分)（dp或贪心）7-2一元多项式的乘法与加法运算(20分)7-3树的同构(25分)7-4是否同一棵二叉搜索树(25分)7-5堆中的路径(25分)（数据结构--堆）7-6列出连通集(25分)（BFS
Rqff·2023-04-07 12:40

快速学习Java中的广度优先和深度优先算法、动态规划和贪心技巧

前言广度优先搜索（BFS）和深度优先搜索（DFS）是图遍历算法中最常见的两种算法，主要用于解决搜索和遍历问题。动态规划和贪心算法则用来解决优化问题。
亮点菌·2023-04-07 11:47

数据结构之图知识点总结

目录1.概念2.程序表示①临接矩阵②邻接表3.遍历①DFS②BFS4.连通5.实例①拯救007②六度空间6.最短路径问题①单源无权图②单源有权图③多源④例题：哈利波特的考试7.最小生成树①Prim算法②Kruskal
KaguraChen·2023-04-07 10:16

BFS宽搜和DFS深搜小结

什么时候需要用到BFS呢？
纸上得来终觉浅 绝知此事要躬行·2023-04-07 09:58

『图』钥匙和房间841

C++相关如果是DFS，我们可以通过编写递归函数来实现；如果是BFS，我们可以考虑集合+队列来实现。具体实现BFS：classSolution{public:boo
iamlightsmile·2023-04-07 06:15

【单源最短路/DFS/spfa/dijkstra】2020年蓝桥杯真题之作物杂交

⭐️前面的话⭐️本篇文章介绍来自2020年蓝桥杯真题之作物杂交，考察算法DFS,BFS,SPFA,dijkstra，展示语言java(c++代码后续更新)。
未见花闻·2023-04-07 04:56

Acm+java各种数据结构_Acm竞赛算法——数据结构算法分类

一数学(Mathematics)1离散数学(DiscreteMathematics)1.1图论(GraphTheory)图的遍历(GraphTraversal):DFS,BFS最小生成树(MinimumSpanningTree
Jane Gao·2023-04-07 04:21

面试季，覆盖70%-80%的面经基础题（java及安卓）-------数据结构与算法篇

底层数据结构List什么是ListList的常见实现类树1.二叉树2.堆3.二叉查找树（BST）4.红黑树5.B树家族B树B+树：B*树：图算法贪心背包问题递归法记忆化搜索活动选择问题二叉树遍历广度优先遍历（BFS
龙仔滴blog·2023-04-07 04:18

BFS广度优先之 二叉树的最小深度

2.二叉树的最小深度111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5提示：树中节点数的范围在[0,105]内-1000int:ifnot
风老魔·2023-04-07 03:38

BFS广度优先搜索之算法框架

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

单源/多源最短路径

文章目录单源最短路径单源无权最短路径有权图的单源最短路算法Dijstra多源最短路径Floyd单源最短路径单源即一个起点，指从图中某个结点开始到其他所有结点单源无权最短路径关于本例中图的邻接矩阵创建参见图的深搜和广搜
AmarisEx·2023-04-07 02:52

图的最短路径--单源、多源最短路径

单源最短路径–从某固定源点出发的最短路径无权图的最短路径按照路径长度递增的顺序找出源点到各个顶点的最短路径类似于BFS-宽度优先遍历，可以通过队列来实现，先让顶点入队，循环执行下列步骤出队首元素，访问其所有邻接点标明源点到这些邻接点的路径长度
Sparrowhero·2023-04-07 02:04

蓝桥杯知识点总结C++ B组

编程题，一定要去优化，，都说暴力但是大神写的暴力和我们说的暴力完全不是一个级别的)1.字符串处理（getline，sstream,bitset,lcm,kmp）太难的基本看了也白看2.贪心，分治3.搜索（BFS
MaxVen·2023-04-07 02:53

蓝桥杯必备知识点

++STL常见算法2、C++输入输出（包括流、文件）3、C++常用泛型：listvectorstackmap4、暴力穷举5、递归6、全排列next_permutation康托展开式7、回溯8、DFS、BFS
The Embers·2023-04-07 01:19

第十届蓝桥杯真题题解

目录一、组队（DFS）二、年号字串（进制转换）三、数列求值四、数的分解五、迷宫（BFS）六、特别数的和（暴力）七、完全二叉树的权值一、组队（DFS）题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可
温水煮汤圆·2023-04-07 01:14

刷题7 剑指 Offer — DFS

树的遍历方式总体分为两类：深度优先搜索（DFS）、广度优先搜索（BFS）；常见的DFS：先序遍历、中序遍历、后序遍历；前序遍历：输出顺序：根节点、左子树、右子树中序遍历：输出顺序：左子树、根节点、右子树后序遍历
可爱多小姐·2023-04-07 00:29

二叉树-我的基础算法刷题之路（七）

文章目录一、理论基础：1、常见术语2、基本操作3、种类：4、存储方式：5、遍历方式：深度优先搜索（DFS）：广度优先搜索（BFS）：二、二叉查找树的创建1、二叉树的结点类2、二叉树查找树3、二叉树查找树其他便捷方法
安幻辞·2023-04-07 00:45

bfs板子题

bfs板子题1101.献给阿尔吉侬的花束1113.红与黑(能踏过的最多黑瓷砖）地牢大师（三维bfs1101.献给阿尔吉侬的花束scanf不要忘记给变量加&fill初始化二维数组fill(vis[0],vis
Selvaggia·2023-04-07 00:03

蓝桥杯第24天（Python）（疯狂刷题第7天）

题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（
Jin、焯·2023-04-06 22:41

蓝桥杯第22天（Python）（疯狂刷题第5天）

题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（
Jin、焯·2023-04-06 22:11

蓝桥杯第23天（Python）（疯狂刷题第6天）

题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（
Jin、焯·2023-04-06 22:11

最大连通块之DFS，BFS

纯音~目录前言作业一，最大连通ACDFS+剪枝ACBFS+剪枝二，1136:最大黑区域ACDFS+剪枝ACBFS+剪枝01矩阵本来就是BFS/DFS剪枝的活，该死的并查集本来就很难实现，还有垃圾gpt，
千帐灯无此声·2023-04-06 21:42

BFS广度优先算法-图

BFS主要解决两个问题1.从A点出发，查看有没有到达B点的路径？
世界之树weight·2023-04-06 19:00

深度优先搜索DFS 和广度优先搜索BFS（python实现）

（纵向搜索）BFS（Breadth-First-Search）：是一种图形搜索演算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点，如果发现目标，则演
拿着大锤锤泰山·2023-04-06 19:27

java面试题：DFS和BFS的优缺点及应用场景

DFS和BFS的区别BFS是围绕某个点一层一层的进行遍历，借助队列的数据结构实现。DFS是从一个点出发一直往深处遍历，条件不符就折返，通过栈的数据结构实现。
我是方小磊·2023-04-06 17:07
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他