深度优先

dsyyyyy110111 小时前
算法·深度优先·宽度优先
计数孤岛(DFS和BFS解决)深度优先搜索:就这某一个方向去一直搜索,直到这个方向无法搜索了,回溯,换下一个方向去搜索以起点为中心,向四周扩散的方式。是一种按层来遍历的搜索算法。
故事和你9114 小时前
数据结构·c++·算法·leetcode·深度优先·动态规划·图论
洛谷-算法1-7-搜索2贝茜听说一场特别的流星雨即将到来:这些流星会撞向地球,并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑,发誓要找到一个安全的地方(一个永远不会被流星摧毁的地方)。
Project_Observer19 小时前
大数据·数据库·深度学习·机器学习·深度优先
列表视图中的筛选列您知道吗?您可以在 Zoho Projects 中跨列表筛选列。这样,您无需频繁切换到筛选面板,即可快速缩小大型数据集的范围,从而更轻松地专注于当前工作中的重要内容。
澈20721 小时前
算法·深度优先
深度优先遍历DFS:从入门到精通无向图:顶点 0-1-2-3,边:0-1、0-2、1-2、2-3DFS:Depth First Search深度优先,先走到底,再回溯
Ares-Wang1 天前
算法·深度优先·宽度优先
算法》》旅行商问题 TSP、7座桥问题 哈密顿回路 深度优先 和 宽度优先TSP问题(旅行商问题,Traveling Salesman Problem)是组合优化中最经典的问题之一。它的描述很简单:给定一系列城市和每对城市之间的距离,求一条最短的路径,使得从起点出发,经过每个城市恰好一次,最后回到起点。
计算机安禾2 天前
c语言·开发语言·矩阵·排序算法·深度优先·图论·宽度优先
【数据结构与算法】第43篇:Trie树(前缀树/字典树)目录一、什么是Trie树1.1 定义1.2 特点二、Trie树的实现2.1 节点结构2.2 创建节点2.3 插入单词
6Hzlia2 天前
c++·leetcode·深度优先
【Hot 100 刷题计划】 LeetCode 79. 单词搜索 | C++ 标准方向数组 DFS 与回溯题目级别:中等给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。
橘颂TA2 天前
算法·深度优先
【笔试】算法的暴力美学——牛客 NC242:单词搜索,思路:dfs 算法思路:dfs 算法使用递归的思想来深度的遍历二维数组1)一开始我们遍历二维数组,一旦遍历到 X 字符,此时进入到 dfs 算法
favour_you___2 天前
算法·深度优先
算法练习2026/4/13https://leetcode.cn/problems/sum-of-all-subset-xor-totals/
木井巳3 天前
java·算法·leetcode·决策树·深度优先
【递归算法】目标和文章摘要:题目链接题目给我们一个非负数组,要我们对数组中的每个数字添加 “加号+” 或 “减号-”,使得数组中的数字之和等于 target。要我们返回能使得数组中数字之和等于 target 的组合个数。
nianniannnn3 天前
算法·leetcode·深度优先
力扣104.二叉树的最大深度 110. 平衡二叉树题目:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。示例:题目:给定一个二叉树,判断它是否是平衡二叉树。
mmz12073 天前
c++·算法·深度优先
深度优先搜索DFS2(c++)
papership3 天前
算法·深度优先
【入门级-算法-7、搜索算法:深度优先搜索】一、概念: 深度优先搜索 (DFS, Depth-First Search) 是一种用于遍历或搜索树与图的经典算法。其核心思想是:从起点出发,沿着一条路径尽可能深入探索,直到无法继续(到达尽头或已访问节点),然后回溯 ** 到上一个节点,尝试另一条未走过的分支,直至遍历所有节点。 二、核心原理与流程 DFS 本质是回溯法,依赖 栈 (Stack) 结构(递归隐式调用系统栈,迭代手动维护栈),遵循 后进先出 (LIFO) 原则。 标准步骤(图遍历): 标记起点:选择起始节点,标记为已访问。 深入探索:访问当
ambition202423 天前
c语言·数据结构·c++·算法·贪心算法·深度优先
从暴力搜索到理论最优:一道任务调度问题的完整算法演进历程在算法竞赛的世界里,每一道题都像是一个等待解开的谜题。今天,我将与大家分享一道关于任务调度问题的完整解题心路历程。这个故事不仅记录了我从暴力搜索到最优算法的探索过程,更展现了在面对复杂问题时,如何通过逐步优化、深入思考最终找到完美解法的思维历程。
py有趣3 天前
leetcode·深度优先·宽度优先
力扣热门100题之岛屿的数量(DFS/BFS经典题)遍历每一个格子,遇到陆地就把它所在的整座岛全部淹掉(标记为 0),岛屿数量 +1这样每座岛只会被计数一次
zyq99101_13 天前
python·算法·蓝桥杯·深度优先
DFS算法实战:经典例题代码解析代码如下:代码如下:代码如下:代码如下:代码如下:代码如下:vis[x][y] = -1 的作用是:1. 防止循环递归:在环路中,第二次访问时能立即返回 2. 作为临时状态:表示"正在计算中",避免重复计算 3. 记忆化:记录已经计算过的点,提高效率
计算机安禾5 天前
数据结构·算法·矩阵·排序算法·深度优先·图论·宽度优先
【数据结构与算法】第38篇:图论(二):深度优先搜索(DFS)与广度优先搜索(BFS)和树一样,图也需要一种方式“访问”所有顶点。但图可能有环,所以需要标记已访问的顶点,避免重复访问。从一个顶点出发,访问它的一个邻接点,再访问该邻接点的邻接点……直到无法继续,然后回溯。
佑白雪乐5 天前
算法·leetcode·深度优先
<LeetCode>二叉树前/中/后/层遍历**递归&&非递归**144. 二叉树的前序遍历94. 二叉树的中序遍历145. 二叉树的后序遍历102. 二叉树的层序遍历
LTphy5 天前
算法·深度优先·图论
深度优先搜索的三种模板