文章目录 【 1. DFS 深度优先搜索 】1.1 基本原理1.2 C 实现 【 2. BFS 广度优先搜索 】2.1 基本原理2.2 C 实现 【 3. 深度优先生成树、广度优先生成树 】【 4. 深度优先生成森林、广度优先生成森林 】4.1 深度优先生成森林4.2 广度优先生成森林 对存储的图中的顶点进行遍历搜…

LeetCode 513.找树左下角的值 1、题目 题目链接：513. 找树左下角的值 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: root [2,1,3] 输出: 1示例 2: 输入: [1,2,3,4,null…

LeeCode打卡第二十九天 第一题：岛屿数量（LeeCode第200题）: 给你一个由 1（陆地）和 0（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只…

代码随想录算法训练营 二叉树理论基础二叉树的种类1. 满二叉树2. 完全二叉数3. 二叉搜索树3. 平衡二叉搜索树 二叉树的存储方式二叉树遍历方式二叉树的定义 二叉树的递归遍历144.前序遍历145.后序遍历94.中序遍历 二叉树迭代遍历前序遍历（迭代法）后序遍历…

【LetMeFly】2385.感染二叉树需要的总时间：两次搜索（深搜 广搜） 力扣题目链接：https://leetcode.cn/problems/amount-of-time-for-binary-tree-to-be-infected/ 给你一棵二叉树的根节点 root ，二叉树中节点的值 互不…

邮递员 问题背景 bfs入门 题目描述 有一个邮递员要在n个城市之间来回送信。但有的城市之间有大路相连而有的没有路。现在要由一个城市到另一个城市送信&#xff0c;中途最少要经过多少个其它的城市呢&#xff1f; 输入格式 第一行是n,k(1<n<100, 1<k<500)&am…

【每日刷题】Day56 &#x1f955;个人主页&#xff1a;开敲&#x1f349; &#x1f525;所属专栏&#xff1a;每日刷题&#x1f34d; &#x1f33c;文章目录&#x1f33c; 1. 292. Nim 游戏 - 力扣&#xff08;LeetCode&#xff09; 2. 129. 求根节点到叶节点数字之和 - 力扣…

1、题目描述 宝宝和妈妈参加亲子游戏&#xff0c;在一个二维矩阵&#xff08;N*N&#xff09;的格子地图上&#xff0c;宝宝和妈妈抽签决定各自的位置&#xff0c;地图上每个格子有不同的糖果数量&#xff0c;部分格子有障碍物。 游戏规则是妈妈必须在最短的时间&#xff08;每…

本文主要通过BFS广度优先搜索来解决八数码问题。 文章目录 前言 一、八数码 二、算法思路 1.思路模拟 2.实现思路 三、代码 1.代码如下&#xff1a; 2.读入数据 3.代码运行结果 总结 前言 本文主要通过BFS广度优先搜索来解决八数码问题。 提示&#xff1a;以下是本篇文章正文内…

1 二叉树的层序遍历 上一期我们讲了关于二叉树的前序、中序以及后序遍历的相关内容。然而&#xff0c;还存在一种遍历方式&#xff0c;这种方式非常符合我们人类的正常思维&#xff0c;可以求解很多树相关的问题&#xff0c;比较暴力——二叉树的层序遍历。 二叉树的层序遍历与…

&#x1f368;&#x1f368;&#x1f368;这一章&#xff0c;我们来重点看一些常见的搜索题型&#xff0c;包括暴力枚举、广度优先搜索&#xff08;BFS&#xff09;、递归及其应用、深度优先搜索&#xff08;DFS&#xff09;、搜索剪枝技巧、终极骗分技巧等内容。希望能帮助大家…

1、题目描述 宝宝和妈妈参加亲子游戏&#xff0c;在一个二维矩阵&#xff08;N*N&#xff09;的格子地图上&#xff0c;宝宝和妈妈抽签决定各自的位置&#xff0c;地图上每个格子有不同的糖果数量&#xff0c;部分格子有障碍物。 游戏规则是妈妈必须在最短的时间&#xff08;每…

题目 DFS代码 #include<bits/stdc.h> using namespace std; const int N 110; int matrix[N][N]; int n, m; int dx[4] {-1, 0, 1, 0}, dy[4] {0, 1, 0, -1}; int dis[N][N]; void dfs(int x, int y, int cnt) {if(cnt > dis[n-1][m-1]) return;if(x n-1 &&a…

图论总结 hot100岛屿数量腐烂的橘子课程表实现 Trie (前缀树) hot100 岛屿数量 题目链接&#xff1a; 200.岛屿数量 代码&#xff1a; class Solution {boolean[][] visited;int[][] move {{0,1},{0,-1},{1,0},{-1,0}};public void bfs(char[][] grid, int i, int j){Queue…

目录 环境变量path是&#xff1f;注意事项以QQ.exe为例子在任何路径下执行QQ.exe在这里插入图片描述 正式安装jdk17 并配置Path百度网盘提取JDK17 如果用集成环境开发工具idea&#xff0c;就无需配置JDK Path了。 环境变量path是&#xff1f; 在Windows操作系统中&#xff0c;…

题目&#xff1a; 代码&#xff1a; #include<stdio.h> #include<stdlib.h> #include<string.h>//只有一个路线&#xff0c;没有深度优先的分支&#xff01;&#xff01;&#xff01;//节点法创建顺序队列 //节点 typedef struct note {int x;int y;int s; …