letcode深度优先搜索

力扣75——深度优先搜索

总结leetcode75中深度优先搜索的算法题解题思路。上一篇：力扣75——链表以下代码部分为本人所写，部分为官方示例代码。
电子系的小欣·2023-08-04 13:50

linux查找最近文件在哪里,Linux查找最近修改的文件

BFS/DFS算法介绍与实现(转)广度优先搜索(Breadth-First-Search)和深度优先搜索(Deep-First-Search)是搜索策略中最经常用到的两种方法,特别常用于图的搜索
郑志恒·2023-08-04 12:52

【力扣】1319. 连通网络的操作次数

以下为力扣官方题解1319.连通网络的操作次数题目示例1示例2示例3示例4提示官方题解思路一深度优先搜索代码复杂度分析思路二并查集代码复杂度分析题目用以太网线缆将n台计算机连接成一个网络，计算机的编号从
墨momo·2023-08-03 21:26

Tarjan 算法的 Python 实现

节点在有向图中可以互相到达强连通图：任意两个节点都强连通的有向图强连通分量（stronglyconnectedcomponent,SCC）：有向图的极大强连通子图low-linkvalue(LLV,中文直译：低链接值)：在深度优先搜索
星海浮生·2023-08-03 18:40

从头开始复习算法之我们来简单的应用一下BFS

我简单介绍了一下广度优先搜索和深度优先搜索。关于这两个概念吧，如果不知道的时候会感觉很难但是一旦理解了这个东西就感觉很简单。
KlivitamJ·2023-08-03 12:13

P2498 [SDOI2012]拯救小云公主

知识点：思维，二分，深度优先搜索难度：4这个题首先一眼看出来要用二分，然后二分的时候，boss实际变成一个圆，圆内不能走，判断起点和终点是不是连通即可，但是这个直接判断不好判断，想了半天不知道怎么写，这里就该用到了等价转换的思想了
m0_73035684·2023-08-02 17:34

Letcode-Top 100链表专题

《链表专题》1.简单合并两个有序链表1.使用类似归并的算法/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this
丘山一郎·2023-08-01 20:04

C语言 深度优先搜索和广度优先搜索

前言深度优先搜索（DFS）和广度优先搜索（BFS）是常用的图搜索算法。它们可以用于许多不同的应用，例如：解决迷宫问题：DFS和BFS可以用于寻找从起点到终点的路径。
无副作用༗·2023-08-01 18:42

字符串的排列

示例:输入：s=“abc”输出：[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]算法思想进行深度优先搜索，但是要注意可能会有重复的字符，所以要适当的进行“剪枝”。
ccornell·2023-08-01 11:06

秋招算法备战第28天 | 93.复原IP地址、78.子集、90.子集II

93.复原IP地址-力扣（LeetCode）这个问题可以通过深度优先搜索(DFS)的方法来解决。
小蛙先森·2023-07-31 18:26

LeetCode | 二叉树高频面试算法题汇总【速来】

语言版本（递归算法展开图）【LeetCode】94.二叉树的中序遍历C++版本C语言版本【LeetCode】145.二叉树的后序遍历C++版本C语言版本【LeetCode】102.二叉树的层序遍历DSF——深度优先搜索
烽起黎明·2023-07-31 12:45

2023华为OD机试真题Java实现【寻找最大价值的矿堆/深度优先搜索】

题目内容给你一个由0’(空地)、1’(银矿)、"2(金矿)组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1，金矿价值2，请你找出地图中最大价值的矿堆并输出该矿堆的价值输入描述地图元素信息如:22220000000000011111地图范围最大300*3000<=地图元素<=2输出描述:矿堆的最大价值示例1输入:222200000000000011
codereasy·2023-07-31 10:36

2023华为OD机试真题Python实现【寻找最大价值的矿堆/深度优先搜索】

题目内容给你一个由0’(空地)、1’(银矿)、"2(金矿)组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1，金矿价值2，请你找出地图中最大价值的矿堆并输出该矿堆的价值输入描述地图元素信息如:22220000000000011111地图范围最大300*3000<=地图元素<=2输出描述:矿堆的最大价值示例1输入:222200000000000011
codereasy·2023-07-31 10:36

地图绘制和四色算法，图搜索算法，最小生成树算法，最短路径算法

基于简易Web墨卡托计算实现地图绘制，四色染色，实现图的深度优先搜索，广度优先搜索，Kruskal算法最小生成树，Prime算法最小生成树，Dijkstra最短路径算法。
vcshcn·2023-07-31 08:06

深度优先搜索|79, 695,212

深度优先搜索|79.单词搜索,695.岛屿的最大面积,212.单词搜索II单词搜索岛屿的最大面积单词搜索II单词搜索用的是深度优先搜索，这种判断类型的回溯我就一直不知道要怎么回退，然后勉强写了一个。
zszq111·2023-07-30 19:19

二叉树遍历算法-递归、迭代(深度优先搜索、广度优先搜索)

文章目录前言一、二叉树的递归遍历前中后序遍历N叉树的前序遍历(leetcode589.)N叉树的后序遍历(leetcode590.)二、用栈来实现递归二叉树的前序遍历(leetcode144.)二叉树的中序遍历(leetcode94.)二叉树的后序遍历(leetcode145.)三、二叉树层序遍历二叉树的层序遍历(leetcode102.)二叉树的层次遍历II(leetcode107.)二叉树的右
double_c之·2023-07-29 23:56

二叉树的最大深度和最小深度（两种方法：递归+迭代）

二叉树的最大深度：classSolution{public:intmaxDepth(TreeNode*root){//DFS深度优先搜索if(root==NULL)return0;//深度等于max（左子树的深度
蛋堡\·2023-07-29 23:26

Java二叉树层序遍历中迭代法和递归法的深入分析总结

前言之前我写过一篇文章详细分析了Java所有前中后序遍历二叉树全方法归纳总结（深度优先搜索），有兴趣的同学可以看一看。
叁柚木·2023-07-29 23:26

力扣LeetCode: Python3解法 - 102.二叉树的层序遍历

二叉树由于其本身特殊的树状结构，常采用BFS（宽度优先搜索）和DFS（深度优先搜索）两种方式进行求解。
li_shi_zi·2023-07-29 23:55

bfs算法和dfs算法

bfs：广度优先搜索，一层一层搜索dfs：深度优先搜索，先搜索一边，如果其中某个节点不符，那么回溯上一个节点，再向另一边搜索，直到搜索完毕为止这是我个人的理解，具体可参考这位大佬，其中有动图，更好理解如何通透理解
c_mmmmmmm·2023-07-29 19:31

背包问题（求和，神奇的口袋）java

1.求和输入两个整数n和m，从数列1，2，3.......n中随意取几个数,使其和等于m,要求将其中所有的可能组合列出来题目解析：基于递归实现dfs(深度优先搜索)即可.这是一个比较典型的背包问题思路：
小朋友哈哈·2023-07-29 18:41

DFS深度优先搜索--例题解析

输入样例：583512245213输出样例：10代码：#includeusingnamespacestd;constintmaxn=30;intn,bagweight,maxvalue=0;//物品件数n,背包容量V，最大价值maxValueintweight[maxn],value[maxn];//w[i]为每件物品的重量，//DFS，index为当前处理的物品编号//sumW和sumC分别为当
柘木木·2023-07-29 18:10

DFS学习总结

快速理解编辑3.经典题目解析11.题目2.解题思路3.代码思路4.代码实现4.经典题目解析21.题目2.解题思路3.代码思路4.代码实现5.附录1.介绍概念：DFS(DepthFirstSearch),即深度优先搜索
ChuRi_BaiYu·2023-07-29 17:05

人工智能经典问题，八数码问题求解，DFS（深度优先搜索法），C语言版，保证看懂，分析到位，注释详细，没有bug

目录一、问题描述二、迟来的代码三、简单分析流程图如下：关键易错点：四、小小总结一、问题描述3*3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空。要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态（图左）到目标状态（图右）。二、迟来的代码第一个版本（存储棋盘状态）#include#include#include#defineN3//阶数，可以改为更高阶//定义一个
Great Macro·2023-07-29 16:56

搜索与图论(一)

一、DFS与BFS1.1深度优先搜索(DFS)DFS不具有最短性//排列数字问题#includeusingnamespacestd;constintN=10;intn;intpath[N];boolst
几两春秋梦_·2023-07-29 03:08

DFS递归回溯求排列组合的C实现

深度优先搜索DFS本身很好理解，即按照一定顺序递归遍历一个图，但是如何把所有的满足要求的遍历方式给求出来，这里就需要结合回溯backtrace了。
ka__ka__·2023-07-28 06:37

Codeup 深度优先搜索（DFS）：【递归入门】组合+判断素数

题目描述已知n个整数b1,b2,…,bn以及一个整数k（k＜n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4，k＝3，4个整数分别为3，7，12，19时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29。输入第一行两个整数：n,k（1
_APTX4869·2023-07-28 06:33

图论算法|深度优先搜索理论基础|797.所有可能的路径|广度优先搜索BFS理论基础|200. 岛屿数量

深度优先搜索（dfs）理论基础dfs是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，在换方向（换方向的过程就涉及到了回溯）。
他日若得脱身法·2023-07-28 04:59

回溯法--旅行售货员问题--排列树

回溯法有点类似于暴力枚举的搜索过程，回溯法的基本思想是按照深度优先搜索的策略，从根节点出发深度搜索解空间树，当搜索到某一节点时，如果该节点可能包含问题的解，则继续向下搜索；反之回溯到其祖先节点，尝试其他路径搜索
昵称什么的不存在·2023-07-28 01:29

判断无向图是否有回路有四种方法

一、无向图回路的判断对于无向图，判断其是否有回路有四种方法，如下所示：1、利用深度优先搜索DFS，在搜索过程中判断是否会出现后向边（DFS中，连接顶点u到它的某一祖先顶点v的边），即在DFS对顶点进行着色过程中
小发猫·2023-07-27 06:13

生成随机数

//生成6位1-9的随机数functiongenerateRandomCode(){letcode='';for(leti=0;i<6;i++){code+=Math.floor(Math.random
郑源龙·2023-07-26 23:41

验证二叉搜索树-深度优先搜索

题目：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入:2/\13输出:true示例2:输入:5/\14/\36输出:false解释:输入为:[5,1,4,null,null,3,6]。根节点的值为5，但是其右子节点值为4。简单介绍：题目：
weixin_Akian·2023-07-26 21:59

LeetCode每日一题 98. 验证二叉搜索树

TagTreeDFSDifficultyMediumLink98.验证二叉搜索树分析二叉搜索树的特征是：节点的左子树只包含小于当前节点的树节点的右子树只包含大于当前节点的树所有左子树和右子树自身也必须是二叉搜索树比较容易想到深度优先搜索的方法
AdamZhouSE·2023-07-26 21:53

深度优先搜索|473.火柴拼正方形

深度优先搜索|473.火柴拼正方形这个题我本来是想把i定为四条边，四条都收到了就结束，但是确实没有办法控制怎么去重复遍历火柴盒，现在的做法是把i定为len(matchsticks)，然后一次一次的摆到正方形的
zszq111·2023-07-26 20:25

深度优先搜索|1593, 1079

深度优先搜索|1593.拆分字符串使唯一子字符串的数目最大,1079.活字印刷1593.拆分字符串使唯一子字符串的数目最大1079.活字印刷1593.拆分字符串使唯一子字符串的数目最大这个题就是先想清楚
zszq111·2023-07-26 20:18

OJ练习第142题——路径总和 II

示例Java代码（深度优先搜索）classSolution{List>res=newArrayListpath=newArrayList>pathSum(TreeNoderoot,inttarg
盖盖的博客·2023-07-25 01:16

深度优先搜索(BFS)与广度优先搜索(DFS)

文章目录前言一、深度优先搜索1.定义2.关键3.文字理解4.图片理解5.例题16.例题1代码7.例题28.例题2理解9.例题2代码二、广度优先搜索1.定义2.关键3.文字理解4.例题5.例题代码总结前言本次撰写的内容是深度优先搜索与广度优先搜索这两三天将会对前几天学习的东西进行一个总结
温柔何曾赋我·2023-07-24 18:48

【人工智能】深度优先搜索、代价一致搜索、深度有限搜索、迭代深度优先搜索、图搜索

【人工智能】无信息搜索—BFS、代价一致、DFS、深度受限、迭代深入深度优先、图搜索什么是搜索搜索问题是指既不能通过数学建模解决，又没有其他算法可以套用或者非遍历所有情况才能得出正确结果。这时就需要采用搜索算法来解决问题。搜索就是一种通过穷举所有解的状态，来求得题目所要求的解或者最优解的方法。搜索的基本概念：状态：对某一系统在某一时刻的数学描述。动作：从当前时刻状态转移到下一时刻所处状态的操作。状
编程G的快乐·2023-07-24 16:51

回溯算法---Backtracking Algorithm

文章目录一、回溯算法的定义二、回溯算法的模型深度优先搜索广度优先搜索三、有关回溯算法的题型一、回溯算法的定义回溯法：实际上回溯算法实际上一个类似枚举的搜索尝试过程，主要是
‘(尐儍苽-℡·2023-07-24 08:03

深度优先遍历(邻接矩阵，邻接表)

深度优先遍历也称为深度优先搜索，简称为DFS。
小林想被监督学习·2023-07-24 02:22

DFS（深度优先搜索）8种题型

如果当时2020（不曾遗忘的符号）-许嵩/朱婷婷-单曲-网易云音乐一个深爱的女孩-本兮-单曲-网易云音乐不说再见-好妹妹-单曲-网易云音乐半年前写了一半的博客.......（2023/7/14），今天花6小时给它补充完毕......目录补充知识分类一，1158:八皇后二，3472.八皇后三，P1605迷宫四，P1434[SHOI2002]滑雪AC记忆化dfs五，指数型枚举六，排列型枚举七，组合型枚
千帐灯无此声·2023-07-23 10:08

数据结构与算法学习 (12)图的遍历

图的遍历是图的一种基本操作，图的许多其他操作都是建立在遍历操作的基础之上的1.深度优先遍历深度优先思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图
暱稱已被使用·2023-07-21 05:59

数据结构和算法：深度优先搜索 (DFS) 和广度优先搜索 (BFS) 相关题目

文章目录1.岛屿问题（岛屿连通）1.1岛屿数量1.1.1DFS解法1.1.2BFS解法深度优先搜索(DFS)和广度优先搜索(BFS)是比较难的算法问题，但也是面试常考题，因此需要认真研究并掌握。
ctrl A_ctrl C_ctrl V·2023-07-20 03:10

广度优先搜索

在前面的迷宫中，我们使用了深度优先搜索的方法，这里介绍一个新的方法来解决这个问题——广度优先搜索，也称为宽度优先搜索。
走马走马·2023-07-19 13:59

图的遍历--深度优先搜索

深度优先搜索和广度优先搜索，其实都是针对图的变量而言的。简单来说，图就是一些圆点和连接这些圆点的直线组成。例如上图的这五个定点和四条边。
走马走马·2023-07-19 13:59

迷宫问题（C语言实现）（牛客网百度笔试真题）

通常使用深度优先搜索或广度优先搜索算法来解决这个问题（主要是使用递归回溯和栈）具体步骤如下：1.定义一个二维数组表示迷宫，其中0表示可以通过的路，1表示障碍物。2.定义起点和终点坐标。
originalHSL·2023-07-19 08:44

攻不下dfs不参加比赛（十八）

标题为什么练dfs题目为什么练dfs相信学过数据结构的朋友都知道dfs（深度优先搜索）是里面相当重要的一种搜索算法，可能直接说大家感受不到有条件的大家可以去看看一些算法比赛。
肥学·2023-07-18 10:21

攻不下dfs不参加比赛（十六）

标题为什么练dfs题目为什么练dfs相信学过数据结构的朋友都知道dfs（深度优先搜索）是里面相当重要的一种搜索算法，可能直接说大家感受不到有条件的大家可以去看看一些算法比赛。
肥学·2023-07-18 10:20

攻不下dfs不参加比赛（十七）

标题为什么练dfs题目为什么练dfs相信学过数据结构的朋友都知道dfs（深度优先搜索）是里面相当重要的一种搜索算法，可能直接说大家感受不到有条件的大家可以去看看一些算法比赛。
肥学·2023-07-18 10:20

攻不下dfs不参加比赛（十）

标题为什么练dfs题目总结为什么练dfs相信学过数据结构的朋友都知道dfs（深度优先搜索）是里面相当重要的一种搜索算法，可能直接说大家感受不到有条件的大家可以去看看一些算法比赛。
肥学·2023-07-18 10:47
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他