包含标签：深度优先 的文章
-
蓝桥杯练习题（十二）
📑前言 本文主要是【算法】——蓝桥杯练习题（十二）的文章，如果有什么需要改进的地方还请大佬指出⛺️ 🎬作者简介：大家好，我是听风与他🥇 ☁️博客首页：CSDN主……admin 2024-01-21
-
（图的遍历）深度优先搜索和广度优先搜索
本章会先对图的深度优先搜索和广度优先搜索进行介绍，然后再给出C/C++/Java的实现。 一、深度优先搜索的图文介绍 1. 深度优先搜索介绍 图的深度优先搜索(Dept…… -
动态规划、DFS 和回溯算法：二叉树问题的三种视角
动态规划、DFS 和回溯算法：二叉树问题的三种视角 在计算机科学中，算法是解决问题的核心。特别是对于复杂的问题，不同的算法可以提供不同的解决方案。在本…… -
《剑指offer》Java版–12.矩阵中的路径（DFS+剪枝）
剑指offer原题:矩阵中的路径 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以…… -
165. 小猫爬山（DFS之剪枝与优化）
165. 小猫爬山 - AcWing题库 翰翰和达达饲养了 N 只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山…… -
数据结构与算法-图
图 🎈2.图的存储结构 📖2.4.2邻接表的存储 ✅2.4.2.1逆邻接表 ✅2.4.2.2邻接表存储结构的定义 ✅2.4.2.3邻接表存储结构的类定义 ✅2.4.2.4创建n个顶点m条边…… -
图论第3天—-第841题、第463题
# 图论第3天----第841题、第463题 文章目录 一、第841题--钥匙和房间 二、第463题--岛屿的周长 又继续开始修行，把图论这块补上，估计要个5-6天时间。…… -
图论第1天—-第797题、第200题、第695题
# 图论第1天----第797题、第200题、第695题 文章目录 一、第797题--所有可能的路径 二、第200题--岛屿数量 三、第659题--岛屿的最大面积 又继续开始修…… -
CF1120 D. Power Tree 巧妙的图论转化
传送门 [前题提要]:无 题目描述: 就是给你一棵树,然后每个点有花费,然后你可以选一个点,付费后对这个点的子树的所有叶子结点增减任意权值. 考虑有一个人会给…… -
每天一道leetcode：797. 所有可能的路径（图论&中等&深度优先遍历）
今日份题目： 给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序） graph[i] 是一个从节点 i 可以……