搜索算法--BFS

20天拿下华为OD笔试之【BFS】2023Q1-快速开租建站【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

【BFS】2023Q1-快速开租建站题目描述与示例题目描述当前IT部门支撑了子公司颗粒化业务，该部门需要实现为子公司快速开租建站的能力，建站是指在一个全新的环境部署一套IT服务。
闭着眼睛学算法·2023-12-06 20:19

20天拿下华为OD笔试之【DFS/BFS】2023Q1A-Linux发行版的数量【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

【DFS/BFS】2023Q1A-Linux发行版的数量题目描述与示例题目描述Linux操作系统有多个发行版，distrowatch.com提供了各个发行版的资料。
闭着眼睛学算法·2023-12-06 20:19

20天拿下华为OD笔试之【DFS/BFS】2023Q1A-机器人活动区域【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

【DFS/BFS】2023Q1A-机器人活动区域题目描述与示例题目现有一个机器人，可放置于M×N的网格grid中任意位置，每个网格包含一个非负整数编号。
闭着眼睛学算法·2023-12-06 20:19

【限时免费】20天拿下华为OD笔试之【BFS】2023B-最长广播响应-200分【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

【BFS】2023B-最长广播响应题目描述与示例题目描述某通信网络中有N个网络节点，用1到N进行标识。网络中的节点互联互通，且节点之间的消息传递有时延，相连节点的时延均为一个时间单位。
闭着眼睛学算法·2023-12-06 20:48

【独家OD2023C卷真题】20天拿下华为OD笔试【DFS/BFS】2023C-地图寻宝【欧弟算法】全网注释最详细分类最全的华为OD真题题解

题目描述与示例题目描述小华按照地图去寻宝，地图上被划分成$$行和行和行和列的方格，横纵坐标范围分别是列的方格，横纵坐标范围分别是列的方格，横纵坐标范围分别是[0,n-1和和和[0,m-1]$$。在横坐标和纵坐标的数位之和不大于$$的方格中存在黄金（每个方格中仅存在一克黄金），但横坐标和纵坐标数位之和大于的方格中存在黄金（每个方格中仅存在一克黄金），但横坐标和纵坐标数位之和大于的方格中存在黄金（每个
闭着眼睛学算法·2023-12-06 20:17

代码随想day14 | 二叉树遍历

二叉树遍历方式深度优先(DFS)：前序、中序、后序广度优先（BFS）：层序遍历二叉树的定义structTreeNode{intval;TreeNode*left;TreeN
tiger2_2·2023-12-06 17:45

LeetCode(102)：二叉树的层序遍历

题目描述image.png实现思路二叉树的层次遍历，是与广度优先搜索的特点相对应的原来的广度优先搜索代码如下：varbfs=function(root){varvisited=newArray()if(
BAEBAE996·2023-12-06 16:07

图◆最短路 |BFS、 Dijkstra、Floyd、Bellman-Ford

无权图单源最短路BFS带权图单源最短路DijkstraO（V*logV+E）任意两个顶点间的最短路FloydO（N^3）可以有负权边，不可有负权环含负权图的单源最短路Bellman-FordO(V*E)
电车上那个cll呀·2023-12-06 16:48

4.求解无向图的各连通分支

求解无向图的各连通分支输入：第一行为图的节点数n（节点编号0至n-1，0#include#include#include#includeusingnamespacestd;voidBFS(intstart
Cosmo9·2023-12-06 15:18

图搜索算法（深度优先、广度优先）

一、图论教学的一个分支，它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。图的结构非线性结构有n个直接前驱，n个直接后继图的组成由两部分组成，一部分叫点的集合，另一部分叫边的集合图的分类1）无向图：图中的边是节点的无序对（即两节点不分谁是起始点，谁是终止点），则称此图为
你怎么知道我头发乌黑浓密·2023-12-06 15:10

算法基础之走迷宫

走迷宫核心思想：BFS宽度优先搜索每走到一个点上下左右都走一次试试能过去就记录上#include#include#include#includeusingnamespacestd;typedefpairPII
阳光男孩01·2023-12-06 10:05

算法基础之八数码

八数码核心思想：BFS将矩阵展开成字符串寻找目标字符串”12345678x”#include#include#include#includeusingnamespacestd;intbfs(stringstart
阳光男孩01·2023-12-06 10:01

实验8 图的操作

输出从节点1开始的BFS广度遍历，在遍历过程中，如果从一个节点出发有多个可以选择的节点，则优先选择编号较小的节点。输出从节点1开始的DFS深度遍历，在遍历过程中，如果从一个节点出发有多个可以
Java~~·2023-12-06 09:53

矩阵距离(多源BFS)

173.矩阵距离-AcWing题库给定一个N行M列的0101矩阵A，A[i][j]与A[k][l]之间的曼哈顿距离定义为：dist(A[i][j],A[k][l])=|i−k|+|j−l|输出一个N行M列的整数矩阵B，其中：B[i][j]=min1≤x≤N,1≤y≤M,A[x][y]=1dist(A[i][j],A[x][y])输入格式第一行两个整数N,M接下来一个N行M列的0101矩阵，数字之间
Landing_on_Mars·2023-12-06 00:03

迷宫问题(bfs,记录路径)

1076.迷宫问题-AcWing题库给定一个n×n的二维数组，如下所示：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。数据保证至少存在一条从左上角走到右下角的路径。输入格式第一行包含整数
Landing_on_Mars·2023-12-06 00:33

魔板（BFS，最小步数模型，unordered_map哈希）

1107.魔板-AcWing题库Rubik先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。这是一张有8个大小相同的格子的魔板：12348765我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列(1,2,3,4,5,6,7,8)来表示
Landing_on_Mars·2023-12-06 00:02

刷题进行时-BFS-449. 序列化和反序列化二叉搜索树

序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化二叉搜索树。对序列化/反序列化算法的工作方式没有限制。您只需确保二叉搜索树可以序列化为字符串，并且可以将该字符串反序列化为最初的二叉搜索树。编码的字符串应尽可能紧凑。示例1：输入：root=[2,1,3]输出：[2,1,3
redbus·2023-12-06 00:06

BFS求树的宽度——结合数组建树思想算距离

二叉树最大宽度https://leetcode.cn/problems/maximum-width-of-binary-tree/description/1、考虑树的宽度一定是在一层上的所以进行BFS，
半核CPU·2023-12-06 00:48

数据结构与算法之美学习笔记：31 | 深度和广度优先搜索：如何找出社交网络中的三度好友关系？

广度优先搜索（BFS）深度优先搜索（DFS）解答开篇内容小结前言本节课程思维导图：社交网络中，有一个六度分割理论，具体是说，你与世界上的另一个人间隔的关系不会超过六度，也就是说平均只需要六步就可以联系到任何两个互不相识的人
浊酒南街·2023-12-05 18:47

【转载】Anaconda安装与换国内源教程

Indexof/anaconda/archive/|北京外国语大学开源软件镜像站|BFSUOpenSourceMirrorhtt
kabcko·2023-12-05 14:33

LeetCode 力扣 104. 二叉树的最大深度

TreeNoderoot){if(root==null){return0;}returnMath.max(maxDepth(root.left),maxDepth(root.right))+1;}解法二BFS
wind_liang·2023-12-05 10:45

LeetCode 力扣 102. 二叉树的层次遍历

解法一DFS这道题考的就是BFS，我们可以通过DFS实现。只需要在递归过程中将当前level传入即可。
wind_liang·2023-12-05 10:15

二叉树的层平均值 C++ (DFS / BFS) 两种解法

给定一个非空二叉树,返回一个由每层节点平均值组成的数组。示例1：输入：3/\920/\157输出：[3,14.5,11]解释：第0层的平均值是3,第1层是14.5,第2层是11。因此返回[3,14.5,11]。提示：节点值的范围在32位有符号整数范围内。C++(DFS)classSolution{public:vectorcount;vectorsum;vectoraverage;vectorav
ganlanA·2023-12-05 10:11

[leetcode ～模版] 周赛模版

只有一个输入,从两端开始遍历2.双指针:有两个输入,两个都需要遍历完3.滑动窗口4.快慢指针前缀和字符串1.高效的字符串构建链表1.反转链表数组1.找到符合确切条件的子数组数单调栈二叉树DFS递归DFS迭代BFS
程序员三木·2023-12-05 10:40

java 力扣 102.二叉树的层序遍历

1.题目2.解法①队列+BFSclassSolution{publicList>levelOrder(TreeNoderoot){//BFSList>res=newArrayList>();if(root
DT-阿飞·2023-12-05 10:04

Java 树的遍历-深度优先（DFS）与广度优先搜索（BFS）递归版与非递归版

介绍最近系统学习算法时发现网上关于这两种算法的文章参差不齐，不太统一，自己也花了点时间总结了一下，现在在这里分享出来。树的实现树是一种特殊的有向图，实现方式有很多，我这里用最常见也是最简单的方式来实现：publicclassTreeNode{privateVvalue;privateList>childList;//子节点列表publicTreeNode(Vvalue){this.value=va
张可_·2023-12-05 06:19

【2024年开年纪】华为OD统一考试题库清单（已收录355题），又快又全的OD题库大整理

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②
哪 吒·2023-12-05 03:07

数据结构 | 查漏补缺之求叶子结点，分离链接法、最小生成树、DFS、BFS

CSDN博客分离链接法参考博文数据结构和算法——哈希查找冲突处理方法（开放地址法-线性探测、平方探测、双散列探测、再散列，分离链接法）_线性探测法_qiyi.sky的博客-CSDN博客最小生成树&DFS&BFS
巧克力味的桃子·2023-12-05 02:11

容器重启后，Conda文件完整保存（虚拟环境、库包），如何重新安装conda并迁移之前的虚拟环境

Vim安装容器重启后默认是vi，升级vim，执行命令aptinstall-yvim安装Anaconda1.下载Anaconda其他版本请查看Anaconda官方库wgethttps://mirrors.bfsu.edu.cn
WaiterXiaoYY·2023-12-05 01:25

回溯和分支算法

回溯：DFS+剪枝；分支限界：BFS+剪枝实例0-1背包问题的一个实例给定n=3种物品和一背包。物品W=，其价值为V=，背包的容量为B=30。问应如何选择装入背包的
奋斗的java小伙·2023-12-05 00:20

从遍历到A星寻路

游戏中的地图可以图的数据结构来表示，然后使用图的搜索算法，来搜索最短路径。
丿寒风·2023-12-04 23:05

智能优化算法应用：基于未来搜索算法无线传感器网络(WSN)覆盖优化 - 附代码

智能优化算法应用：基于未来搜索算法无线传感器网络(WSN)覆盖优化-附代码文章目录智能优化算法应用：基于未来搜索算法无线传感器网络(WSN)覆盖优化-附代码1.无线传感网络节点模型2.覆盖数学模型及分析
智能算法研学社（Jack旭）·2023-12-04 20:40

Motion Plan之带动力学约束路径搜索

MotionPlan之搜索算法笔记MotionPlan之基于采样的路径规划算法笔记为什么要动力学规划：前面几章介绍的路径规划，我们只是认为机器人是质点，这节课要说的就是，如何在考虑机器人的运动学模型下再去找一个安全可行的路径
远洋之帆·2023-12-04 20:19

Motion Plan之轨迹生成笔记 (2)

MotionPlan之搜索算法笔记MotionPlan之基于采样的路径规划算法笔记MotionPlan之带动力学约束路径搜索什么是基于优化的轨迹生成Optimization-BasedTrajectoryPlanning
远洋之帆·2023-12-04 20:47

【最全镜像源】pip国内镜像最全收集【清华源、豆瓣、阿里云，北外，华科，中科大，中科院，腾讯云，华为云，搜狐，网易】

清华源-ihttps://pypi.tuna.tsinghua.edu.cn/simple北外-ihttps://mirrors.bfsu.edu.cn/pypi/web/simple中科大-ihttps
鳗小鱼·2023-12-04 20:57

【力扣刷题】Day14——二叉树专题

的博客-CSDN博客_二叉树遍历二叉树的遍历前序遍历：根左右中序遍历：左根右后序遍历：左右根层序遍历：BFS实现方式：递归非递归（栈）1.递归实现前序遍历CodeclassSolution{publicListpreorderTra
塔塔开!!!·2023-12-04 18:02

17.关于BFS和DFS力扣算法刷题

2.力扣第733题图像渲染DFS解法classSolution{int[]dx={1,0,0,-1};int[]dy={0,1,-1,0};publicint[][]floodFill(int[][]image,intsr,intsc,intcolor){intcurrentColor=image[sr][sc];if(currentColor!=color){dfs(image,sr,sc,cu
eligible-zzw·2023-12-04 18:13

python刷题-dfs & bfs

1.通过dfs或bfs遍历一个二维数组1020.飞地的数量给你一个大小为mxn的二进制矩阵grid，其中0表示一个海洋单元格、1表示一个陆地单元格。
mhuang..·2023-12-04 18:40

leetcode刷题之DFS专题

参考资料：深度优先搜索—wikipedia210课程表II—leetcode官方解答DFS深度优先搜索算法DFS（即深度优先搜索）是图论中一种常见的算法，常用于二叉树数据结构，能够实现对树或图中每个节点的遍历
芊欣欲·2023-12-04 18:08

算法基础--双指针

我想了下，算法这块主要分为五大块，分别是双指针、栈（单调栈）、深度优先搜索（DFS）、广度优先搜索（BFS）、动态规划。今天就从双指针开始，从双指针算法概述、套路模板，以
JordanInShenzhen·2023-12-04 12:29

LeetCode刷题-网格路径问题-norm

1.网格路径问题分类网格路径问题：从网格中某个点到另一点的最小耗费：若从相邻点之间的耗费相同：使用BFS若相邻点之间的耗费不同：使用DFS2.解法2.1若从相邻点之间的耗费相同：使用BFS例题：//测试
弈码·2023-12-04 04:02

LeetCode刷题 -- DFS

深度优先搜索算法，depth-first-searchDFS，是一种用于遍历或者搜索树、图的算法，这个算法会尽可能深的去搜索树的分支。
材料小菜鸟·2023-12-04 04:02

遗传算法（Genetic Algorithm，GA）

遗传算法（GeneticAlgorithm，GA）是一种模拟自然界生物进化过程的优化搜索算法，用于求解复杂优化问题。
RRRRRoyal·2023-12-04 02:34

一文弄懂BFS【广度优先搜索(Breadth-First Search)】

BFS，全名为广度优先搜索(Breadth-FirstSearch)，是一种用于图或树的遍历或搜索的算法。它的主要思想是由节点自身开始向它的邻居节点新进展开搜索，因此也常被形象地称为“层序遍历”。
RRRRRoyal·2023-12-04 02:02

CCF-走迷宫(bfs)

includeusingnamespacestd;int64_tr,c,q[3000][5];boolv[50][50],f;chara[50][50];intdx[4]={0,0,1,-1};intdy[4]={1,-1,0,0};voidbfs
菜喵一只·2023-12-03 18:33

小马哥2019年9月最新-恋上数据结构与算法（第二季）

【目录】│01.冒泡、选择、堆排序.mp4│02.插入排序.mp4│03.归并排序.mp4│04.快速、希尔排序.mp4│05.计数、基数、桶排序.mp4│06.并查集.mp4│07.图、BFS、DFS
飞雪雪团队·2023-12-03 18:56

js常用算法和数据结构,javascript常用函数大全

递归线性搜索算法二进制搜索算法朴素搜索算法KMP算法冒泡排序算法合并排序算法快速排序算法基数排序算法你好程序员，我们大多数人都害怕算法，并且从未开始学习它。但我们不应该害怕它快码论文。
chatgpt002·2023-12-03 18:24

Anaconda的下载与安装

网址：https://mirrors.bfsu.edu.cn/anaconda/archive/，这里给出的是镜像源，也可以去官网下载（下载哪个版本都行）。
捞起月亮的渔民~·2023-12-03 17:24

PAT 1094 The Largest Generation——简单BFS应用

题目Afamilyhierarchyisusuallypresentedbyapedigreetreewhereallthenodesonthesamelevelbelongtothesamegeneration.Yourtaskistofindthegenerationwiththelargestpopulation.InputSpecification:Eachinputfilecontain
beater_Kirito·2023-12-03 16:52

Java搜索算法题-00

矩阵中的路径判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向上下左右移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。回溯目前的理解是，回溯就是带记录的递归。如果说分治注重每个小问题的过程，那么回溯就是注重每一次递归的过程。一维数组转矩阵（二维数组），方便处理。一个Boolean类型的二维数组作为记录表。问
柠檬树LeTr·2023-12-03 14:56
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他