基本算法--深度优先搜索第7页

104. 二叉树的最大深度

递归：深度优先搜索取左子树和右子树的高度的最大值。/***Definitionforabinarytreenode.

cccc楚染rrrr·2023-12-30 01:59

101. 对称二叉树

深度优先搜索比较左右节点是否相同，然后比较左子树的左节点和右子树的右节点、左子树的右节点和右子树的左节点。/***Definitionforabinarytreenode.

cccc楚染rrrr·2023-12-30 01:59

LeetCode使用顺序

1.了解基本算法2.第一次刷，首先攻克array，string，tree，linkedlist，math这五个tag，好处在于可以迅速的在规避思维暗示的同时，迅速巩固数据结构的知识，或许还能掌握某种数据结构的小技巧

桃李酱·2023-12-29 18:52

BP算法与淋浴器的温度调节

BP算法（反向传播算法）是一种用于神经网络训练的基本算法。它通过逐层迭代地调整神经网络的权重和偏置，以使网络的输出尽可能接近期望的输出。

人工智能教学实践·2023-12-27 19:37

数据结构学习笔记（八）图

文章目录1.前言2.概念3图的存储结构3.1图的邻接矩阵表示3.2图的邻接表表示4.图的遍历4.1深度优先搜索4.2广度优先遍历5连通分量6最小生成树6.1Kruskal算法6.2实现6.2Prim算法

千殃sama·2023-12-27 12:59

动态规划、DFS 和回溯算法：二叉树问题的三种视角

在本篇博客中，我们将探讨三种算法：动态规划、深度优先搜索（DFS）和回溯算法，它们如何从不同的角度解决以二叉树为基础的问题。二叉树问题的核心二叉树是一种非常基础的数据结构，在许多算法问题中都会遇到。

一休哥助手·2023-12-27 06:27

2023华为OD机试真题Java实现【篮球比赛/深度优先搜索】【2023.Q2】

题目内容在篮球比赛中，每个队员的实力不通。队伍的实力计算方式为所有球员战斗力之和为该队伍的总体战斗力。篮球队员的总人数为10，他们分成两个队伍。教练希望2个队伍的战斗力差值能够尽可能的小，请你帮他实现目标。给出10个球员的战斗力，如果你是教练，你该如何分队，才能达成目标？输入描述:10个篮球队员的战斗力(整数，范围[1,10000]),战斗力之间用空格分隔，如:10987654321不需要考虑异常

codereasy·2023-12-27 03:37

180.【2023年华为OD机试真题（C卷）】寻找最富裕的小家庭（深度优先搜索（DFS）实现Java&Python&C++&JS）

文章目录180.【2023年华为OD机试真题（C卷）】寻找最富裕的小家庭（深度优先搜索（DFS）实现Java&Python&C++&&JS）

一见已难忘·2023-12-27 03:35

拓扑排序图解-Kahn算法和深度优先搜索

拓扑排序是将一个有向无环图中的每个节点按照依赖关系进行排序。比如图GGG存在边代表vvv的依赖uuu,那么在拓扑排序中，节点uuu一定在vvv的前面。从另一个角度看，拓扑排序是一种图遍历，具有两个性质：图GGG中的每个节点vvv在排序序列中仅出现一次。节点vvv当且仅当其依赖的所有节点uuu被访问完成，才被访问。拓扑排序能够在O(V+E)O(V+E)O(V+E)的线性时间内完成，分为两种算法-Ka

oneslide·2023-12-26 19:39

电脑鼠走迷宫（DFS+BFS）

方法：1-DFS(深度优先搜索)：算法简介：dfs，又叫深搜，暴搜，通过朴实的暴力来解决问题。同一道题目，搜索的方式有很多，最重要的是找到一种顺序去进行搜索。

maisui12138·2023-12-26 15:18

408数据结构错题知识点拾遗

而算法题首先就是要对基本算法的熟练，多尝试后掌握暴力算法即可，想要追求高分可自己找算法题拓展练习。第

Giperxr·2023-12-26 10:59

java实现深度优先搜索 (DFS) 算法

对于每个邻接节点，如果它未被访问过，则将其设为当前节点，并进行深度优先搜索。如

小筱在线·2023-12-26 05:10

动态规划例题总结

1解法一:思路分析：这一种解法采用的是深度优先搜索，遍历每一种情况，选取其中的最大值。深搜的情况分为两种，一种是选当前位置，一种是不选当前位置。

XHHP·2023-12-25 13:50

华为OD机试 - 最少面试官数 - 深度优先搜索dfs（Java 2023 B卷 200分）

目录专栏导读一、题目描述二、输入描述三、输出描述1、输入2、输出3、说明四、解题思路1、核心思路：2、具体步骤五、Java算法源码六、效果展示1、输入按照面试的开始时间升序排序，如果开始时间相同，按照结束时间的升序排序2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。刷的越多，抽中的概率越大，每一题都有详细的答题思

哪吒·2023-12-25 12:16

深度优先搜索（dfs）例题总结

一、部分和问题题目描述：给定整数序列a1，a2，.....，an，判断是否可以从中选出若干数，使他们的和恰好为k。1list=newArrayList二、水洼数目问题题目描述：有一个大小为NM的园子，雨后积起了水，八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？（八连通值得是下图中相对W的*的部分）****W****限制条件：N,M=0&&j+q>=0&&i+k三、n皇后问题题目描述

XHHP·2023-12-24 21:56

【力扣】543. 二叉树的直径

543.二叉树的直径突然间发现现在刷的题好多都和大一时学的数据结构密切相关，比如说这道题就用到的深度优先搜索算法。

我爱君君吖～·2023-12-24 17:30

【数据结构入门精讲 | 第十七篇】一文讲清图及各类图算法

深度优先DFS深度优先搜索（DFS）是一种用于遍历或搜索树、图等数据结构的基本算法。该算法从给定的起点开始，沿着一条路径直到达到最深的节点，然后再回溯到上一个节点，继续探索

秋说·2023-12-24 13:34

【经典LeetCode算法题目专栏分类】【第9期】深度优先搜索DFS与并查集：括号生成、岛屿问题、扫雷游戏

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】二、机器学习实战专栏【链接】，已更新31期，欢迎关注，持续更新中~~三、深度学习【Pytorch】专栏【链接】四、【StableDi

阿_旭·2023-12-24 04:15

第七章图

在图结构中，结点间前驱和后继均可不唯一，即结点之间是多对多的关系点集合中不能为空，边集合可以为空图的存储结构：邻接矩阵、邻接表、十字链表及邻接多重表图的遍历方法：广度优先搜索，深度优先搜索稠密图：图中具有很多的边

快乐的邮递员·2023-12-23 19:52

无向图深度优先遍历(DFS)和广度优先遍历(BFS)算法

（2）选择一个与顶点v相邻且没被访问过的顶点w，再从w出发进行深度优先搜索，直到图中与当前顶点v邻接的所有顶点都被访问过为止。（3）利用递归实现，简单但是不好理解，时间复杂度O(n+e)。

horizon08·2023-12-23 09:22

DFS

深度优先搜索（DFS）DFS介绍深搜，就是在每个点x上面对多条分支时，任意选择一条边走下去，执行递归，直至回溯到点x后，再考虑走其他的边。

短尾黑猫·2023-12-23 06:30

力扣17. 电话号码的字母组合

深度优先搜索思路：每个电话号码数字对应了多个字母可以看成是树的节点；下一个数字对应的字母是下一层的节点，整体可以看成一颗多叉树；结果需要进行深度优先遍历，从根节点到叶子结点；数字对应的字符串，每次选择一个出来

slowfastflow·2023-12-23 01:33

常见的基础机器学习算法

LinearRegression线性回归线性回归是机器学习中的基本算法，特别是用于解决回归问题。

xuejianxinokok·2023-12-23 00:26

数据结构与算法之美学习笔记：39 | 回溯算法：从电影《蝴蝶效应》中学习回溯算法的核心思想

两个回溯算法的经典应用内容小结前言本节课程思维导图：我们在前面深度优先搜索算法利用的是回溯算法思想。这个算法思想非常简单，但是应用却非常广泛。

浊酒南街·2023-12-22 18:33

基本算法——二分查找算法

二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。1.条件（1）必须采用顺序存储结构。（2）必须按关键字大小有序排列。2.步奏（1）首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；（2）否则利用中间位置记录将表分成前、后两个子表，如果中间位置记

安然若知·2023-12-22 16:25

华为OD机试 - 连续出牌数量 - 深度优先搜索dfs算法（Java 2023 B卷 200分）

目录专栏导读一、题目描述二、输入描述三、输出描述1、输入2、输出3、说明四、解题思路1、题目解读2、具体步骤五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答

哪吒·2023-12-21 19:46

华为OD机试 - 区间交集 - 深度优先搜索dfs算法（滥用）（Java 2023 B卷 200分）

目录专栏导读一、题目描述二、输入描述三、输出描述备注用例1、输入2、输出3、说明四、解题思路1、核心思路：2、具体步骤五、Java算法源码再重新读一遍题目，看看能否优化一下~解题步骤也简化了很多。六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。刷的越多，抽中的概率越大，每一题都有详细的答题思路

哪吒·2023-12-21 19:14

Python 全栈体系【四阶】（八）

第四章机器学习十一、决策树回归1.决策树1.1基本算法原理核心思想：相似的输入必会产生相似的输出。

柠檬小帽·2023-12-21 14:28

排序算法——快排

快速排序（QuickSort）的基本算法思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可以分别对这两部分记录继续进行排序，以达

七街酒465·2023-12-21 12:12

冒泡排序/选择排序/插入排序/快速排序/归并排序/桶排序/堆排序/希尔排序/计数排序/基数排序/二分查找/广度优先搜索/深度优先搜索

排序算法：冒泡排序（BubbleSort）：通过重复地比较相邻的元素并交换它们，使得最大（或最小）的元素逐渐移动到列表的一端，从而实现排序。选择排序（SelectionSort）：在未排序的部分中，选择最小（或最大）的元素，并将其放置在已排序部分的末尾，以此方式逐步构建排序序列。插入排序（InsertionSort）：将未排序的元素逐个插入到已排序部分的正确位置，以此方式逐步构建排序序列。快速排序

XXYBMOOO·2023-12-21 12:08

蛮力算法之深度优先遍历和广度优先遍历——图的深度优先遍历和广度优先遍历，附带案例：迷宫问题及矩阵中传染性传播问题

算法：图的深度优先搜索和广度优先搜索这两种搜索方法本质上都是基于蛮力法思路这两种搜索方法对有向图和无向图都适用文章目录算法：图的深度优先搜索和广度优先搜索1图的两种定义方式1.1邻接矩阵1.2邻接表2图的深度优先遍历

美人鱼战士与企鹅男孩合为一体·2023-12-21 08:12

学习 JavaScript 需要具备哪些基础知识？

以下是学习JavaScript时需要具备的基础知识：1.基础计算机科学知识：1.1计算机基础概念：数据结构与算法：了解常见数据结构（数组、链表、栈、队列等）和基本算法（排序、搜

Itmastergo·2023-12-21 05:30

算法训练营Day17

思路：利用深度优先搜索，定义全局变量，把得到的结果赋值给全局变量，走不通了，那最后赋值给全局变量的则是最后的结果；代码如下：

momolinshaomo·2023-12-20 10:02

LeetCode 104：二叉树的最大深度

链接：104.二叉树的最大深度-力扣（LeetCode）(leetcode-cn.com)解题思路思路一：递归/深度优先搜索在计算当前二叉

夜已如歌_ok·2023-12-20 03:28

二叉树的最大深度（LeetCode 104）

恋喵大鲤鱼·2023-12-20 03:54

详解深度优先搜索（DFS，Depth-First Search）

深度优先搜索（DFS，Depth-FirstSearch）是一种用于遍历或搜索树或图的算法。与它对应的算法是宽度优先搜索（BFS，Breadth-FirstSearch）。

RRRRRoyal·2023-12-19 17:58

深度优先搜索，广度优先搜索

Ⅰ深度优先搜索：先讲讲深度优先搜索的基本思想：深度优先搜索主要用于树和图遍历，以及作为其他算法的基础首先通过一个简单的例子理解一下深度优先搜索的核心思想：题目1：输出0-4这五个数字的全排列：题目分析：

把大古熬成汤·2023-12-19 14:18

Leetcode 46-全排列

示例:题解题解转载自liweiwei1419深度优先搜索算法（DFS）是一种用于遍历或搜索树或图的算法。这个算法会尽可能深的搜索树的分支。

Helene1996·2023-12-19 09:28

数据结构（超详细讲解！！）第二十六节图（下）

1.无向图的连通分量图遍历时，对于连通图，无论是广度优先搜索还是深度优先搜索，仅需要调用一次搜索过程，即从任一个顶点出发，便可以遍历图中的各个顶点。

陌柒2333·2023-12-18 23:43

【LeetCode】1145. 二叉树着色游戏

计算子树大小可以使用深度优先搜索。收获学习了用function写函数；学习了二叉树与递归、深度优先搜索的用法。算法情况时间复杂度：O（n），其

Schanappi·2023-12-18 21:56

二叉树题目：从前序遍历还原二叉树

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：从前序遍历还原二叉树出处：1028.从前序遍历还原二叉树难度6级题目描述要求我们从二叉树的根结点root\texttt{root}root开始深度优先搜索

伟大的车尔尼·2023-12-18 21:26

0x20 搜索

好吧，我前两篇（0x00基本算法,0x10基本数据结构）都写得不太好，因为是前两天做的题有些遗忘，而且为了赶完博客一会儿就写好了，确实有很多漏洞。我应该在一开始就记录自己的学习历程的。

oyblxzd·2023-12-18 14:05

0x22 深度优先搜索

0x22深度优先搜索深度优先搜索（DFS，DepthFirstSearch），顾名思义，就是按照深度优先的顺序对“问题状态空间”进行搜索的算法。

谷神星ceres·2023-12-18 14:04

算法竞赛进阶指南搜索 0x23 剪枝

在深度优先搜索中，有以下几类常见的剪枝方法：1、优化搜索顺序在一些搜索问题中，搜索树的各个层次、各个分支之间的顺序不是固定的。不同的搜索顺序会产生不同的搜索树形态，其规模大小也相差甚远。

5pace·2023-12-18 14:01

0x23 剪枝

在深度优先搜索中，有以下几类常见的剪枝方法：1.优化搜索顺序在一些搜索问题中，搜索树的各个层次、各个分支之间的顺序不是固定的。不同的搜索顺序会产生不同的搜索树形态，其规模大小也相差甚远。

谷神星ceres·2023-12-18 14:27

LeetCode之贪心算法

买卖股票的最佳时机122.买卖股票的最佳时机II3.无重复字符的最长子串11.盛最多水的容器前言打开LeetCode网站，如果我们按照题目类型数量分类，最多的几个题型有数组、动态规划、数学、字符串、树、哈希表、深度优先搜索

yangyang_z·2023-12-18 13:58

2022.03.08 - NC044.BM61 矩阵最长递增路径

文章目录1.题目2.思路(1)回溯3.代码1.题目2.思路(1)回溯利用深度优先搜索遍历所有路径，若要从当前单元格跳到下一个单元格，则将当前单元格的值置为相反数，回溯时再次置为相反数。

阿财继续努力·2023-12-18 07:12

剑指 Offer（第2版）面试题 37：序列化二叉树

剑指Offer（第2版）面试题37：序列化二叉树剑指Offer（第2版）面试题37：序列化二叉树解法1：深度优先搜索剑指Offer（第2版）面试题37：序列化二叉树题目来源：50.序列化二叉树解法1：深度优先搜索使用

UestcXiye·2023-12-18 06:53

栈和循环队列——实现停车场管理系统（含代码讲解）

栈通常用于解决一些需要按照顺序执行的问题，例如深度优先搜索、括号匹配等。队

often_·2023-12-18 01:31

matlab科学计数法输入_matlab中科学计数法怎么表示

从基本算法如四则运算、三角函数，到复杂算法如矩阵求逆、快速傅里叶变换等。语言

weixin_39890814·2023-12-17 21:32

推荐频道

基本算法--深度优先搜索