深度优先

mit6.82417 小时前
算法·深度优先·图论
[数据结构#2] 图(1) | 概念 | 邻接矩阵 | 邻接表 | 模拟图是由顶点集合及顶点间的关系(边)组成的数据结构,可用 G = ( V , E ) G=(V,E) G=(V,E)表示,其中:
牧歌悠悠2 天前
人工智能·深度学习·cnn·深度优先
【深度学习】 零基础介绍卷积神经网络(CNN)卷积神经网络(CNN,Convolutional Neural Network)是深度学习中的一种神经网络,特别擅长处理图像和视频等有空间结构的数据。
菜鸟起航ing5 天前
java·数据结构·算法·深度优先
数据结构---图(Graph)图(Graph)是一种非常灵活且强大的数据结构,用于表示实体之间的复杂关系。在图结构中,数据由一组节点(或称为顶点)和连接这些节点的边组成。图可以用于表示社交网络、交通网络、网络路由等场景。
想喝冰拿铁5 天前
笔记·深度优先·图论
图论笔记1补充:c++中的list是链表 链接dfs三部曲: 确认递归函数和参数、确认终止条件、处理目前搜索节点的出发路径(处理节点、dfs递归、回溯)
XiaoLeisj5 天前
java·算法·leetcode·深度优先·推荐算法
【递归,搜索与回溯算法 & 递归算法】递归算法入门详解:递归算法小专题题目解析什么是汉诺塔问题汉诺塔问题的简单过程模拟算法原理为什么汉诺塔问题可以使用递归来解决呢?(Why?)
闻缺陷则喜何志丹5 天前
c++·算法·深度优先·力扣·图论··网格
【C++图论 DFS】1559. 二维网格图中探测环|1837C++图论 C++DFS给你一个二维字符网格数组 grid ,大小为 m x n ,你需要检查 grid 中是否存在 相同值 形成的环。 一个环是一条开始和结束于同一个格子的长度 大于等于 4 的路径。对于一个给定的格子,你可以移动到它上、下、左、右四个方向相邻的格子之一,可以移动的前提是这两个格子有 相同的值 。 同时,你也不能回到上一次移动时所在的格子。比方说,环 (1, 1) -> (1, 2) -> (1, 1) 是不合法的,因为从 (1, 2) 移动到 (1, 1) 回到了上一次移动时的格子。
cdut_suye6 天前
c++·人工智能·opencv·算法·决策树·深度优先·剪枝
深度优先搜索(DFS)与回溯法:从全排列到子集问题的决策树与剪枝优化深度优先搜索(DFS)和回溯法是解决复杂问题中不可或缺的算法工具,尤其在组合问题(如全排列、子集等)中,发挥着至关重要的作用。通过递归的方式,DFS 能够遍历问题的解空间,而回溯法则通过撤销不合法的选择,避免重复计算,提高效率。在解题过程中,剪枝是优化回溯法的重要手段,它通过提前排除无效路径,进一步减少了运算的复杂度。本文将深入探讨如何使用 DFS、回溯法及剪枝技术,构建解决全排列和子集问题的决策树,并优化算法的执行效率。
arnold666 天前
算法·华为od·深度优先
华为OD E卷(100分)21-传递悄悄话工作了十几年,从普通的研发工程师一路成长为研发经理、研发总监。临近40岁,本想辞职后换一个相对稳定的工作环境一直干到老, 没想到离职后三个多月了还没找到工作,愁肠百结。为了让自己有点事情做,也算提高一下自己的编程能力,无聊之余打算用一些大厂的编程题练练手。希望通过这些分享能够帮到一些人,也希望能和看到此文的大神们沟通交流,提升自己,更希望在此期间能够找到一份理想的工作。
codkingo6 天前
算法·深度优先·图论
2019陕西ICPC-Grid with Arrows一个总规模为n × m 的矩阵,矩阵上的每个位置有其下一位置的信息,询问是否存在一种解法从某一点出发,使得整个矩阵的每个位置都被访问到,如果越界或者遇到重复访问位置的解法被认为失败。
小希与阿树7 天前
算法·深度优先·图论
【算法】图论中DFS和BFS模板讲解图论的解题模板和二叉树基本一致,都是在DFS和BFS基础上进行求解。 二叉树的DFS和BFS模板如下所示:
南宫生8 天前
java·学习·算法·leetcode·深度优先·图论
力扣-图论-7【算法学习day.57】###我做这类文章一个重要的目的还是给正在学习的大家提供方向和记录学习过程(例如想要掌握基础用法,该刷哪些题?)我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!
java菜鸡加油8 天前
java·算法·leetcode·深度优先·力扣·图论
代码随想录-算法训练营-番外(图论02:岛屿数量,岛屿的最大面积)dfsbfsmain方法一样,dfs和bfs有细微的差别,dfs是遇到陆地就递归直到越界,bfs是遇到陆地就加到queue里面直到queue为空
cc_even12 天前
算法·深度优先·图论
LCA - Lowest Common Ancestorhttps://www.luogu.com.cn/problem/SP14932A tree is an undirected graph in which any two vertices are connected by exactly one simple path. In other words, any connected graph without cycles is a tree. - Wikipedia
吃代码长大12 天前
算法·深度优先·图论
1018 Public Bike Management 30
cdut_suye12 天前
java·数据结构·c++·python·算法·决策树·深度优先
深度优先的艺术:探索二叉树的深搜算法精髓二叉树作为一种重要的数据结构,在算法领域有着广泛的应用,而深度优先搜索(DFS)是二叉树遍历和操作的核心算法之一。通过 DFS,可以以递归或迭代的方式深入探索树的每一个节点,并高效地解决路径查找、节点计数、最大深度等问题。在这篇文章中,我们将深入剖析二叉树的深搜算法,从基础概念到典型应用,再到代码实现,带你全面掌握这一重要的算法工具。
南宫生14 天前
java·学习·算法·leetcode·深度优先·图论
力扣-图论-2【算法学习day.52】###我做这类文章一个重要的目的还是给正在学习的大家提供方向和记录学习过程(例如想要掌握基础用法,该刷哪些题?)我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!
小行星慢羊羊14 天前
算法·leetcode·深度优先
刷题日志【1】目录1.全排列【力扣】代码1:代码2:2、子集【力扣】3、全排列Ⅱ【力扣】4、组合【力扣】这里使用全局变量去记录,不足在于要手动处理入口和出口的状态修改逻辑(这里可以对比着看下面的第二种,第二种只是用了ret这个全局口袋去接收)
nike0good14 天前
算法·深度优先·图论
AtCoder Beginner Contest 382 题解构造题 如图所示,已知K,对每个K*K的矩形横纵切K-1刀。按上面的样子拼。 2个矩形相邻当且仅当有有长度为正的公共边。 求任意2个点(保证不在格点上)所在的矩形间,至少经过几个相邻的矩形。
我要学编程(ಥ_ಥ)14 天前
数据结构·算法·深度优先·图论·广度优先
数据结构之图论详解找往期文章包括但不限于本期文章中不懂的知识点:个人主页:我要学编程(ಥ_ಥ)-CSDN博客所属专栏:数据结构(Java版)
tigerffff14 天前
java·数据结构·算法·leetcode·深度优先
leetcode每日一题(20241207)(20241204补)leetcode每日一题(20241206)和补一下 (20241204)的这天的(20241204): 2056. 棋盘上有效移动组合的数目:题目描述: