深度搜索

代码随想录算法训练营Day50||图论part01

深度搜索三部曲也和回溯算法类似。卡玛网98.所有可达到路径：和力扣797.所有可能的路径一致。先熟悉ACM模式。邻接表和邻接矩阵的写法都要掌握。先写了一遍邻接矩阵写法，算是先熟悉了一下代码。
傲世尊·2024-08-25 15:22

蓝桥杯 ALGO-224 算法训练 Sticks（dfs+剪枝算法）

本题应用dfs（深度搜索算法）+剪枝算法，也是第一次接触这些算法，刚开始看这道题只以为遍历查找就好了，尝试很久之后发现并不可行，于是上网看了一些别人写的代码，也有了一些自己的理解由于蓝桥杯选择了java
Fleurs_2000·2024-02-11 00:40

树的重心（dfs深度搜索）

树的重心原题链接：846.树的重心-AcWing题库邻接表存储树图模板代码voidadd(inta,intb){e[id]=b,ne[id]=h[a],h[a]=id++;}dfs搜索树模板代码voiddfs(intu){f[u]=true;for(inti=h[u];i!=-1;i=ne[i]){intj=e[i];if(!f[j])dfs(j);}}整体思路：本质上就是使树尽可能的散碎，从一个
海风许愿·2024-02-08 04:51

2024.1.28力扣每日一题——水壶问题

2024.1.28题目来源我的题解方法一深度搜索（DFS）/广度搜索（BFS）方法二数学题目来源力扣每日一题；题序：365我的题解方法一深度搜索（DFS）/广度搜索（BFS）首先对题目进行建模。
菜菜的小彭·2024-02-07 00:06

排序算法——拓扑排序(卡恩算法（广度优先）、dfs+深度搜索算法)

包括卡恩算法实现和dfs+深度搜索算法实现。其实这两个算法本质分别是广度优先搜索和深度优先搜索。一、拓扑排序规则首先知道入度和出度的概念，箭头指向本顶点，则本顶点的入度就+1，箭头指出。则出度+1。
孟小胖_H·2024-01-27 18:04

【leetcode】55-跳跃游戏【C/C++】

题目如下：解题思路：方法一：首先想到的是从前向后遍历数组，根据当前元素的大小逐一选择跳跃位置，深度搜索+回溯。
Captain_zw·2024-01-27 15:49

LeetCode-题目整理【10】：单词搜索

DFS是一种递归的算法，通过调用自身来实现深度搜索。DFS的特点是先深
菜鸟要加油！·2024-01-26 19:54

23级第一次测试总结

前天进行了第一次测试，一共10道题只写出来6道题，题目本身难度不大，基本没什么算法，除了最后两道题目考察了双指针（滑动窗口）和深度搜索，但也仅仅只写出来了6道，还是太菜了对于题目G和H这两道思维题也是没写出来
3分人生·2024-01-22 23:33

acwing 图的深度搜索DFS

写目录邻接表的构建邻接表DFSAcWing846.树的重心无向图pat1034HeadofaGang无向图/有向图的深度搜索，各连通块分别搜索有向图版无向图版邻接表的构建邻接表DFSconstintN=
honortech·2024-01-20 02:36

力扣207. 课程表

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

39. 组合总和（回溯）

回溯法注意设置遍历的位置index，然后在深度搜索的时候传入i（不是i+1是因为可以重复使用当前数字）classSolution{publicList>combinationSum(int[]candidates
cccc楚染rrrr·2024-01-13 12:12

Leetcode 79单词搜索

思路：简单粗暴直接深度搜索注意事项：1、回溯的时候注意边界条件2、需要用visited数组保存经过的路径，防止重复添加单词回溯完记得将
懒癌少年丶·2024-01-13 02:37

DFS入门

一.概念dfs，深度搜索算法，又可以认为是回溯算法，它其实就是一个决策树的遍历问题，遍历出所有情况，但是先深度后广度。用另外一个名称说这个问题其实就是穷举，穷举能做出的所有选择。
城堡修炼者·2023-12-31 06:35

力扣题目学习笔记(OC + Swift)17. 电话号码的字母组合

关键字：所有组合模式识别：搜索算法解题思路：自顶向下的递归实现深度搜索定义子问题在当前递归层结合子问题解决原问题SwiftfuncletterCombinations(_digits:String)->
Jarlen John·2023-12-22 16:28

每日一题 2415. 反转二叉树的奇数层（中等，树）

深度搜索整棵树，将奇数层的节点按照层数存在list中将每一层list中的节点的值反转这适用于所有二叉树，但题中的完美二叉树有更好的解法我们可以把root.left和root.right看成一对节点，首先它们本身是需要反转的
eyvr·2023-12-18 18:20

墨尔本大学COMP90054课业解析

游戏场景截图part1：实现深度搜索算法先确定当前节点，依次从当前节点的未被访问的邻接点出发，对图进行深度优先遍历part1codepart2：WeightedA*搜索计算每个候选节点的代价值，
Penny专属·2023-12-15 16:52

每日一题 1457. 二叉树中的伪回文路径（中等，DFS）

一句话，深度搜索所有路径，判断路径是否伪回文#Definitionforabinarytreenode.
eyvr·2023-12-03 12:34

每日一题-----岛屿问题（第一天）

解题思路：dfs方法：社目前指针指向一个岛屿中的某一点(i,j),然后从该点出发寻找岛屿的边界从(i,j)向上下左右(i+1,j),(i-1,j),(i,j+1),(i,j-1)做深度搜索。
小工同学·2023-11-28 05:14

二叉树中的深搜之二叉树的所有路径

257.二叉树的所有路径-力扣（LeetCode）对于二叉树的深度搜索，要学会从以下三个角度来去看待问题：1.全局变量，有时候全局变量会减少参数的个数，简化很多流程；这道题目，要返回根结点到叶子节点的多条路径
PlLI-·2023-11-25 23:59

Leetcode200. 岛屿数量

从(i,j)向此点的上下左右(i+1,j)，(i-1,j)，(i,j+1)，(i,j-1)做深度搜索。终止条件：(i,j)越过矩阵边界；grid[i][j]==0，代表此分支已越过岛屿边界。
UestcXiye·2023-11-25 06:51

DFS序和欧拉序的降维打击

Tips：因为在树上深度搜索时可以选择从任一节点开始
一枚大果壳·2023-11-24 17:23

HFUT - 算法导论复习 - 分支界限法(Branch and Bound Method)

简介有点类似于回溯法(backtracking)回溯法使用的是深度搜索分支界限法用的是广度搜索一般是用来解决最小化问题的但是显然当遇到最大化问题时,我们转化成最小化问题即可举例时间安排(JobSequencing
winkyGe·2023-11-22 22:34

深度搜索和广度搜索领接表实现_简单无向图(邻接表实现及深度优先和广度优先算法)...

数据结构图图这种数据结构体接触的很少,在这里记录一下最简单的无向图,以及其相关的BreadthFirstSearch,DepthFirstSearch算法这里使用邻接表实现邻接表邻接表.gif在代码中的表现就比如这样,每一行存储一个顶点连接的其他顶点(特别适用于稀疏图)0->15231->08452->04563->07854->21795->0213686->527->34898->13579-
YY硕·2023-11-14 14:51

一文图解爬虫（spider）

一、网络搜索算法深度搜索算法（DFS），座右铭：一路狂奔止南墙定义：深度优先搜索属于图算法的一种，英文缩写为DFS（DepthFirstSearch）。特点：要达到被搜索结构的叶结点（即那
ZHOU西口·2023-11-13 05:45

day42-动态规划2

62.不同路径63.不同路径II第一题：不同路径第一种方法可以用二叉树的深度搜索，求叶子节点的数量低估函数是dfs(inti,intj,intm,intn)终止条件是if(i>m||j>n)return0
orange121212·2023-11-08 12:09

图和深度搜索和广度搜索

一.What-图的概念：如下就是一个图(非线性表数据结构)图的分类：无向图(微信-不允许单向关注)、有向图(微博-允许单向关注)、带权图(QQ-亲密度)图相关概念：顶点：图中的元素叫作顶点边：一个顶点可以与任意其他顶点建立连接关系，这种建立的关系叫作边度：跟顶点相连接的边的条数叫做度入度和出度：有向图中把度分为入度(表示有多少条边指向这个顶点)和出度(表示有多少条边是以这个顶点为起点指向其他顶点)
蹩脚的小三·2023-11-04 13:16

洛谷—题解 P1101 单词方阵

题解 这是一个相对有点难度的深度搜索(DFS)题目。 Attention:比较和迷宫类问题不一样的是，此题的搜索方向是8个方向。难点如下： 首先
我爱卫龙·2023-11-03 19:33

栈和队列的算法题目总结

简介栈，后进先出，适合DFS深度搜索等；队列，先进先出，适合BFS广度搜索等。但栈和队列的应用远不止DFS、BFS。
maplezys·2023-10-28 09:29

树的遍历

1、先序遍历(深度搜索）（可以用来做求解叶子节点的带全路径之和）访问，然后递归遍历节点！
km15·2023-10-24 13:01

回溯法及与深度搜索和递归概念的区别

1.概念回溯法（backtracking）（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法。通常如果需要列出所有的结果的时候，就需要使用回溯法(backtracking)。当然通过暴力解法也是可以，但是暴力解法会浪费太多的时间和空间。两点区别回溯法会回头，把路径
法拉弟弟·2023-10-16 18:31

蓝桥杯（跳跃 C++）

思路：1、根据题目很容易知道可以用深度搜索、广度搜索、动态规划的思想解题。2、这里利用深度搜素，由题目可知，可以往九个方向走。3、这里的判断边界就是走到终点。
取名真难.·2023-10-15 04:37

蓝桥杯（七段码，C++）

2、用深度搜索，去计算有多少种不同字符。3、因为有每种字符都会重复算两遍，最后的结果需要数以2。
取名真难.·2023-10-14 18:15

leetcode111:二叉树的最小深度（C++）

BFS是广搜，广度优先，从头节点开始把同一深度的路都先找出来，然后再往下一深度搜索，直到完成遍历。主要用到的结构就是队列（队列知识自行补-）
程序猴儿·2023-10-11 21:47

leetcode之深搜递归回溯类之排列与组合类-----77/39/40/216/317 组合 78/90/368 子排列 22/79/93/131 典型递归回溯 46/47 全排列

这部分主要关于：递归的深度搜索，回溯剪枝减少不必要递归递归深搜回溯题：1、递归路线是什么2、需要获取的结果是什么3、根据题意中的规定，可以在什么时候就停止继续递归1、OJ77combinations给定正整数
FSak47·2023-10-11 21:44

岛屿的数量

思路从(i,j)向此点的上下左右(i+1,j),(i-1,j),(i,j+1),(i,j-1)做深度搜索，如果当前节点的坐标符合要求，并且当前节点的不是0，那么就把它置为0(置0是因为海洋
做一个体面人·2023-10-11 10:18

深度搜索C++对象模型 - 数据语义学

深度搜索C++对象模型:DataSemantics//************************************************************************
zhang_yao_wu1993·2023-10-10 08:08

深度搜索C++对象模型 - 函数语义学

深度搜索C++对象模型:FunctionSemanticsC++支持三种类型的memberfunction:staticnonstaticvirtual;后文分析他们的差异//***********
zhang_yao_wu1993·2023-10-10 08:08

深度搜索C++对象模型 - 构造语义学

深度搜索C++对象模型:构造,拷贝,析构语义学//**************************************************************************
zhang_yao_wu1993·2023-10-10 08:08

LeetCode(Minimum Path Sum) 找到路径中和最小的

findapathfromtoplefttobottomrightwhichminimizesthesumofallnumbersalongitspath.Note:Youcanonlymoveeitherdownorrightatanypointintime.思路：可以用深度搜索
lqcsp·2023-10-09 23:38

算法训练Day39 LeetCode62. 不同路径；LeetCode63.不同路径II

62.不同路径62.不同路径注意深度搜索的递归时间复杂度问题。初始化是难点。思路深搜这道题目，刚一看最直观的想法就是用图论里的深搜，来枚举出
无彩之梦·2023-09-28 14:52

单词搜索 【中等】 回溯深度搜索JavaScript版

【Leetcode346/700】79.单词搜索【中等】回溯深度搜索JavaScript版1.题目n二维字符网格board和一个字符串单词word。
微芒不朽·2023-09-27 21:31

深度搜索( 数子排序)

计算纸牌在全部使用且不重复使用的情况下,有几种排序方式//纸牌数组(三张纸牌,未使用标记为0,可以根据数组中的位置,理解为1,2,3)self.cardArr=[@[@"0",@"0",@"0"]mutableCopy];//盒子数组(最开始是空盒子)self.boxArr=[@[@"",@"",@""]mutableCopy];-(void)depthSearchWithNumber:(NSIn
xing_xing·2023-09-25 00:28

二叉树任意两节点之间的最短路径

二叉树中求任意两个节点的最短路径可以分为以下三步：1.求出两个节点的最近公共祖先root（这个可以参考我另一篇文章https://www.jianshu.com/p/3989c663e26d）2.利用深度搜索分别求出
Katakuly·2023-09-22 04:37

递归算法深入浅出五：深度搜索寻找图最短路径

版权声明如果你看到这篇文章并不是在我的CSDN博客发布，同时文章里面的图片、URL全没了的，那么，很有可能你上了一个爬虫网站！在此，我建议你马上关闭该页面！因为爬虫或多或少都会出现内容的纰漏，对读者造成的危害更大，误人子弟。同时，转载本文的请加上本文链接：http://blog.csdn.net/nthack5730/article/details/71774434对于爬虫网站随意爬取以及转载不加
老猫烧须·2023-09-15 23:44

单词搜索 【中等】 回溯深度搜索JavaScript版

【Leetcode346/700】79.单词搜索【中等】回溯深度搜索JavaScript版1.题目n二维字符网格board和一个字符串单词word。
叫我詹躲躲·2023-09-13 13:52

深度搜索树

问题：对一个数组，匹配其中某个子节点的值，返回其对应的路径。数组实例：constoptions=[{'name':'河北省','options':[{'name':'廊坊市','options':[{'name':'廊坊XXX4s专营店','options':[]},{'name':'燕郊FFFF4s直营店','options':[]}]}]},{'name':'吉林省','options':[{
liuniansilence·2023-09-13 07:46

PAT(Advanced Level) Practice（with python）——1118 Birds in Forest

int(input())birds=[[]foriinrange(10001)]vis=[0foriinrange(10001)]max_bird=0tree_id=0#染色问题，并查集，如果没染色，深度搜索并染色
寻宇觅宙·2023-09-12 22:07

买卖股票的最佳时机含冷冻期

必须在再次购买前出售掉之前的股票）可以尽可能地完成更多的交易（多次买卖一支股票）计算最大利润0<=prices[i]<=1000解答思路最初想到的是深度优先遍历，通过买入、卖出、冷冻期、跳过操作四种状态深度搜索所有的情况
青釉Oo·2023-09-10 14:25

算法基础第三章

算法基础第三章1、dfs(深度搜索)1.1、递归+回溯1.2、递归+剪枝（剪枝就是判断接下来的递归都不会满足条件，直接回溯，不再继续往下无意义的递归）2、bfs(广度搜索)2.1、最优路径（只适合于边权都相等的题
LXHoooo·2023-09-03 11:48

Krahets 笔面试精选 88 题——40. 组合总和 II

使用深度搜索的方法：由于题目说候选数组中的每个数字在每个组合只能出现一次，所以，为了避免重复，在开始之前对候选数组进行升序排序，这样优先选择小的数，如果当前的数都小于目标值，则后面的数就不用递归了。
STRUGGLE_xlf·2023-09-01 13:11
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他