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

二分查找_day1

基本算法思想：先确定待查找元素所在的区间范围，在逐步缩小范围，直到找到元素或找不到该元素为止。
二狗的编程之路·2024-01-16 18:45

Grind75第10天 | 133.克隆图、994.腐烂的橘子、79.单词搜索

133.克隆图题目链接：https://leetcode.com/problems/clone-graph解法：这个题是对无向图的遍历，可以用深度优先搜索和广度有限搜索。
Jack199274·2024-01-16 15:14

c语言bfs程序讲解,面试算法--二叉树DFS/BFS实现（C语言）

深度优先搜索算法(DepthFirstSearch)DFS是搜索算法的一种。它沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。
PlutoAu·2024-01-16 14:15

面试算法112：最长递增路径

解决图搜索通常用广度优先搜索和深度优先搜索这两种不同的方法。这个问题中的路径是非常关键的信息，而深度优先搜索能够很方便地记录
Winn~·2024-01-16 01:42

代码随想录第六十一天——所有可能的路径

深度优先搜索dfs是朝一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，再换方向（换方向的过程就是回溯）深度优先搜索的代码框架：voiddfs(参数){if(终止条件){存放结果;return;
荒野饮冰室·2024-01-16 00:51

代码随想录第六十二天——岛屿数量，岛屿的最大面积，飞地的数量

这样计数器就是最终岛屿的数量方法一：深度优先搜索版本一：classSolution{private:intdir[4][2]={0,1,1,0,-1,0,0,-1};//四个方向voiddfs(vect
荒野饮冰室·2024-01-16 00:48

蓝桥杯_搜索算法(DFS和BFS)

蓝桥杯dfs深度优先搜索之凑算式、排列组合、图连通2015年（第六届）蓝桥杯B组省赛水题1（3分）2（5分）4（11分）19分DFS/爆破3（9分）5（15分）7（21分）45分冒泡（加法乘法）6（17
你小汁完了·2024-01-15 20:10

代码随想录算法训练营第二十五天| 回溯总结

回溯是递归的副产品，只要有递归就会有回溯，所以回溯法也经常和二叉树遍历，深度优先搜索混在一起，因为这两种方式都是用了递归。
DLJJJJ·2024-01-15 15:29

机器学习基本算法：算法流程和算法分类

1、算法流程机器学习的过程是一个完整的项目周期，其中包括数据的采集、数据的特征提取与分类，之后采用何种算法去创建机器学习模型从而获得预测数据。算法流程从上图可以看出一个完整的机器学习项目包含以下这些内容：输入数据：通过自然采集的数据集，包含被标识的和未被标识的部分，作为机器学习的最基础部分。特征提取：通过多种方式对数据的特征值进行提取，一般而言，包含特征越多的数据，机器学习设计出的模型就越精确，处
缘起性空、·2024-01-14 15:13

C++:第十二讲DFS深搜（二）

在搜索算法中，深度优先搜索算法（DepthFirstSearch，DFS，简称深搜），常常指利用
喷火龙廖·2024-01-14 12:03

Grind75第9天 | 733.图像渲染、542.01矩阵、1235.规划兼职工作

733.图像渲染题目链接：https://leetcode.com/problems/flood-fill解法：可以用深度优先搜索和广度优先搜索。深度优先搜索。
Jack199274·2024-01-14 10:52

数据结构与算法（十）深度优先搜索与广度优先搜索

广度优先搜索广度优先搜索：从一个顶点出发（由开始时顶点创造顺序优先决定），访问所有没有被访问过的临节点。然后在从被访问过的节点出发，重复之前的操作如下为一个图从1出发，先后访问23，之后2访问它的邻接点4，3访问它的邻接点5（因为4已经被访问过了，所有节点只访问一次），最后4访问6，因为5的邻接点46访问过了，所以5不再访问6.由该途径可以得到一个树，叫做广度优先生成树，如下图所示该存储路径由一个
ぃ扶摇ぅ·2024-01-14 10:13

17. 电话号码的字母组合（回溯）

从第一个数字开始遍历其对应的字母，将其加入StringBuffer中，继续深度优先搜索，当访问到最后一个数字的时候，将StringBuffer存储到ans中，然后回溯到下一个对应字母。
cccc楚染rrrr·2024-01-14 08:21

python两种办法对二叉树判断是否对称

对于给定的一颗二叉树，需要判断其是否是对称二叉树，可以使用两种办法来对这个进行实现，分别使用深度优先搜索算法和广度优先搜索算法都可以完成。
X Y sawyer·2024-01-14 07:07

力扣207. 课程表

深度优先搜索思路：课程看作节点，依赖关系看作是有向边，整体是一个有向图；要学完所有课程，则需要有向图中不存在相互依赖，即不存在环；依次遍历课程，如果课程状态依赖未解决，则深度搜索其依赖课程状态，直到没有依赖能够确定状态
slowfastflow·2024-01-14 06:52

225.【2023年华为OD机试真题（C卷）】游戏分组（DFS深度优先搜索-Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-游戏分组二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘·2024-01-14 03:50

回溯算法---子集和问题

目录算法概述题目分析与设计代码算法概述回溯法思路的简单描述：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。
鲸鱼的眼泪·2024-01-13 20:33

算法学习系列（十九）：DFS、BFS

一、DFSDFS：深度优先搜索，就是先一直遍历到底部，然后再回退上来，对应的数据结构是栈，大部分是拿递归做的1.排列数字给定一个整数n，将数字1∼n排成一排
lijiachang030718·2024-01-13 20:46

算法——深度优先搜索（DFS）

DFS思路：从初始状态出发，下一步可能有多种状态；选其中一个状态深入，到达新的状态；直到无法继续深入，回退到前一步，转移到其他状态，然后再深入下去。最后，遍历完所有可以到达的状态，并得到最终的解。DFS通常使用递归来实现弊端：递归容易超时大部分DFS搜索的题目都需要用到回溯的思路，其难度主要在于扩展子结点时如何构造停止递归并返回的条件。递归递归方法就是直接或间接地调用其自身注意：避免进入死循环容易
戏拈秃笔·2024-01-13 15:27

代码随想录算法训练营29期Day16|LeetCode 104,559,111,222

因此我们就有多种思路，总结出来就是两种方法，一种是递归法，也就是深度优先搜索
tlingyuqi·2024-01-13 07:11

图论-最小生成树(MST)算法

最小生成树于搜索算法几乎是相同的，同样可以给予深度优先搜索和广度优先搜索。DFS算法访问所有的顶点，但只访问一次，绝不会两次访问同一个顶点。当看到某条边将要到达一个已访问的顶点，它就不会走这条边。
chenlly99·2024-01-13 07:59

数据结构入门6-1（图）

目录注图的定义图的基本术语图的类型定义图的存储结构邻接矩阵1.邻接矩阵表示法2.使用邻接矩阵表示法创建无向网3.邻接矩阵表示法的优缺点邻接表1.邻接表表示法2.通过邻接表表示法创建无向图3.邻接表表示法的优缺点十字链表（有向图）邻接多重表（无向图）图的遍历深度优先搜索
w_pab·2024-01-12 18:47

回顾深度优先生成树

二深度优先生成树(生成森林)实例分析如图：我们从顶点A出发访问该图；我们按深度优先搜索算法继续访问了顶点C，D，E。
至学者·2024-01-12 18:43

C语言递归+DFS（深度优先搜索算法）详解 图文并茂，手把手教你画树状图

目录一.标准定义二.跳台阶（典型递归题目）三.递归实现指数型枚举四.递归实现排列型枚举五.递归实现组合型枚举六.DFS算法模板一.标准定义深度优先搜索算法（DepthFirstSearch，简称DFS）
Ztartrek·2024-01-12 18:12

212. 单词搜索 II（字典树的另一种类型）

检索方式为深度优先搜索，并对每个
cccc楚染rrrr·2024-01-12 08:54

C++ 深度优先搜索DFS || 模版题：排列数字

给定一个整数n，将数字1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤7输入样例：3输出样例：123132213231312321#includeusingnamespacestd;constintN=10;intn;intpath[N];boolst[N];voidd
伏城无嗔·2024-01-12 00:09

C++ n皇后问题 || 深度优先搜索模版题

n−皇后问题是指将n个皇后放在n×n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数n，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数n。输出格式每个解决方案占n行，每行输出一个长度为n的字符串，用来表示完整的棋盘状态。其中.表示某一个位置的方格状态为空，Q表示某一个位置的方格上摆着皇后。每个方案输出完成后，输出一个空行。注意：
伏城无嗔·2024-01-12 00:35

深度优先搜索

深度优先搜索（Depth-FirstSearch）深度优先搜索（DFS）是一种用于遍历或搜索树或图的算法，它从根节点开始，沿着树的深度遍历子节点，直到遇到叶子节点或无法继续向下遍历为止。
10岁的小屁孩·2024-01-11 22:23

53、二叉搜索树BST-LeetCode.700.二叉搜索树中的搜索

栈结构：可以实现二叉树深度优先搜索的迭代；队列：可以实现二叉树广度优先的迭代！代码：1）递归
烟白·2024-01-11 21:22

力扣173. 二叉搜索树迭代器

深度优先搜索思路：遍历二叉搜索树，左子树总比根节点小，右子树总比根节点大；先深度遍历左子树，然后返回其父节点，然后遍历其右子树节点；使用栈数据结构存储节点数据，借用其“后进先出”的特点；/***Definitionforabinarytreenode
slowfastflow·2024-01-11 14:16

面试算法110：所有路径

分析由于这个题目要求列出从节点0到节点n-1的所有路径，因此深度优先搜索是更合适的选择。
Winn~·2024-01-11 11:00

稀疏矩阵的三元组表示----（算法详解）

目录基本算法包括：（解释都在代码里）1.创建2.对三元组元素赋值3.将三元组元素赋值给变量4.输出三元组5.转置（附加的有兴趣可以看看）稀疏矩阵的概念：矩阵的非零元素相较零元素非常小时，这个矩阵就叫稀疏矩阵
gobeyye·2024-01-11 05:15

C++中的深度优先搜索算法

C++中的深度优先搜索算法深度优先搜索（DFS）是一种用于遍历或搜索树或图的算法。这个算法会尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。
学习智者·2024-01-10 23:44

python深度优先算法 八皇后剪枝_算法-03 | 深度优先DFS| 广度优先BFS | 剪枝优化

1.搜索算法在树(图/状态集)中寻找特定节点深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构。图上的搜索算法就是，在图中找出从一个顶点出发，到另一个顶点的路径。
weixin_39688035·2024-01-10 20:31

矩阵最长递增路径

深度优先搜索是非常直观的方法。从一个单元格开始进行深度优先搜索，即可找到从该单元格开始的最长递增路径。对每个单元格分别进行深度优先搜索之后，即可得到矩阵中的最长递增路径的长度。
和我抢昵称啊·2024-01-10 16:28

搜索算法专题

1.深度优先搜索(DFS)在搜索到一个新的节点时，立即对该新节点进行遍历；因此遍历需要用先入后出的栈来实现，也可以通过与栈等价的递归来实现。
uuuri·2024-01-10 16:09

【网络安全】【密码学】【北京航空航天大学】实验一、数论基础（上）【C语言和Java实现】

实验一、数论基础（上）一、实验目的1、通过本次实验，熟悉相关的编程环境，为后续的实验做好铺垫；2、回顾数论学科中的重要基本算法，并加深对其的理解，为本学期密码学理论及实验课程打下良好的基础。
不是AI·2024-01-10 14:27

基本算法（货仓选址）-排序【竞赛题】

链接：B-货仓选址_0x05基本算法-排序(nowcoder.com)来源：牛客网题目描述在一条数轴上有N家商店，它们的坐标分别为A[1]~A[N]。
AMING20220827·2024-01-10 04:14

华为工程师总结的LeetCode刷题笔记提供下载，太优秀了

整个刷题实录内容，包括双子针、动态规划、二分查找、贪心算法、深度优先搜索
Python阿南·2024-01-09 19:44

【面试高频算法解析】算法练习8 单调队列

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-09 19:57

【面试高频算法解析】算法练习7 贪心算法

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-09 15:05

Java结构化编程

指导思想：自顶向下、逐步求精、模块化结构化编程的推论：任何复杂的问题都可以三种基本算法结构来描述：顺序、选择、循环。因此用计算机语句描述的程序也包含三种基本结构。
Gyb0127·2024-01-09 14:22

数据结构-怀化学院期末题（322）

图的深度优先搜索题目描述：图的深度优先搜索类似于树的先根遍历，是树的先根遍历的推广。即从某个结点开始，先访问该结点，然后深度访问该结点的第一棵子树，依次为第二顶子树。
小符不秃头·2024-01-09 14:20

代码随想录算法训练营第三十天|总结、332.重新安排行程、51.N皇后、37.解数独

深度优先搜索（DFS）：对每一个可能的分支路径深入到不能再深
Buuuleven.（程序媛·2024-01-09 05:00

AI人工智能学习路线图

学习人工智能的基本算法，包括分类、回归、聚类、强化学习等。了解常用的人工智能框架，如TensorFlow、PyTorch等。实践并练习，尝试自己解决一些练习题或者实际问题。学
AI论道·2024-01-09 01:43

2023年郑州轻工业大学软件学院数据结构实验四-图（详解+源码Java版+运行结果）

需求分析+实验任务实验四图一、实验目的1.能利用图的邻接矩阵和邻接表存储表示法构造图；2.掌握图的广度和深度优先搜索遍历、最短路径算法思想；3.能够用图的算法思想解决生活中的实际应用问题。
豆粉今天敲了吗·2024-01-09 00:13

leetcode深度优先搜索和广度优先搜索总结 Python

目录一、深度优先搜索1.前序遍历（1）递归法（2）迭代法2.中序遍历（1）递归法（2）迭代法3.后序遍历（1）递归法（2）迭代法二、广度优先搜索（1）递归法（2）迭代法三、例题1.记录二叉树每一层的最右节点
BIT_Legend·2024-01-08 20:11

C#，迭代深化搜索(IDS)或迭代深化深度优先搜索(IDDFS)算法的源代码

摘要：本文介绍适合于大数据规模情况下的，新型的迭代深化深度优先搜索(IDDFS)算法的原理、实例及实现的C#源代码。
深度混淆·2024-01-08 17:35

算法通关村第十八关青铜挑战——透析回溯的模板

回溯思想定义是一个种基于深度优先搜索的思想，在搜索过程中通过剪枝操作来减少搜索空间，从而找到问题的解。回溯可以理解为递归的拓展，而代码结构又特别像深度遍历N叉树，因此只要知
怒码少年·2024-01-08 16:08

LeetCode-46. 全排列

示例输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]解题思路深度优先搜索，当序列中的元素不重复时，存在n!
一只可爱的柠檬树·2024-01-08 12:14
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他