ESP8266
mybatis
hadoop
android
globalmapper
技术群
java8新特性
qt5
selenium
grafana
supervisor
游寄
字符打印流
三栏布局
unicode、
ruby
ai
html网页期末作业
SecOC
interview
广度优先
2024/4/11 14:21:03
邻接表按深度优先遍历和按广度优先遍历的序列
求此邻接表的深度优先遍历序列和广度优先遍历序列。 深度优先：按深度优先遍历时会有类似"跳转"的操作，比如例1中顶点v1→边v2后，会直接跳转到顶点v2去，再重新从顶点v2→边v1，由于v1访问过，所以变…
利用邻接矩阵进行的深度优先和广度优先遍历（含全部代码+图解）
目录 --------------------------------------目录------------------------------------------
图的定义和术语
图的邻接矩阵构建法 深度优先遍历算法（DFS） 广度优先遍历算法 （BFS）
全部代码 图的定义和术语 图：G …
15届蓝桥杯备赛(2)
文章目录 刷题笔记(2)二分查找在排序数组中查找元素的第一个和最后一个位置寻找旋转排序数组中的最小值搜索旋转排序数组 链表反转链表反转链表II 二叉树相同的树对称二叉树平衡二叉树二叉树的右视图验证二叉搜索树二叉树的最近公共祖先二叉搜索树的最近公共祖先二叉树层序遍历…
数据结构从入门到精通——直接选择排序
直接选择排序 前言一、选择排序的基本思想：二、直接选择排序三、直接选择排序的特性总结：四、直接选择排序的动画展示五、直接选择排序的代码展示test.c 六、直接选择排序的优化test.c 前言
直接选择排序是一种简单的排序算法。它的工作原理是每一次从未…
B3626 跳跃机器人
题目描述
地上有一排格子，共 n 个位置。机器猫站在第一个格子上，需要取第 n 个格子里的东西。
机器猫当然不愿意自己跑过去，所以机器猫从口袋里掏出了一个机器人！这个机器人的行动遵循下面的规则：
初始时࿰…
每天一道leetcode：934. 最短的桥（图论中等广度优先遍历）
今日份题目：
给你一个大小为 n x n 的二元矩阵 grid ，其中 1 表示陆地，0 表示水域。
岛 是由四面相连的 1 形成的一个最大组，即不会与非组内的任何其他 1 相连。grid 中 恰好存在两座岛 。
你可以将任意数量的 0 变为 1 &#…
分支限界法求解迷宫问题
问题描述
从入口出发，按某一方向向前探索，若能走通(未走过的），即某处可以到达，则到达新点，否则试探下一方向；若该点所有的方向均没有通路，则沿原路返回到前一点，换下一个…
c语言数据结构-图的遍历
(创作不易，感谢有你，你的支持，就是我前行的最大动力，如果看完对你有帮助，请留下您的足迹）
目录
定义：
两种遍历方法：
深度优先搜索（DFS）：
…
【二叉搜索树】【递归】【迭代】Leetcode 700. 二叉搜索树中的搜索
【二叉搜索树】【递归】【迭代】Leetcode 700. 二叉搜索树中的搜索 二叉搜索树解法1 递归法解法2 迭代法 ---------------🎈🎈题目链接🎈🎈-------------------
二叉搜索树 二叉搜索树（Binary Search Treeÿ…
每天一道leetcode：剑指 Offer 13. 机器人的运动范围（中等广度优先遍历剪枝）
今日份题目：
地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0]的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之…
算法竞赛备赛之搜索与图论训练提升，暑期集训营培训
目录
1.DFS和BFS
1.1.DFS深度优先搜索
1.2.BFS广度优先搜索
2.树与图的遍历：拓扑排序
3.最短路 3.1.迪杰斯特拉算法
3.2.贝尔曼算法
3.3.SPFA算法
3.4.多源汇最短路Floy算法
4.最小生成树
4.1.普利姆算法
4.2.克鲁斯卡尔算法
5.二分图：染色法…
数据结构从入门到精通——二叉树的实现
二叉树的实现 前言一、二叉树链式结构的实现1.1前置说明1.2二叉树的手动创建 二、二叉树的遍历2.1 前序、中序以及后序遍历二叉树前序遍历二叉树中序遍历二叉树后序遍历2.2 层序遍历练习 三、二叉树的具体代码实现二叉树的节点个数二叉树叶子节点个数二叉树第k层节点个数二叉树…
广度优先搜索（BFS）算法详解
文章目录 广度优先搜索（BFS）算法详解与C实现BFS的工作原理BFS的实现C中BFS的实现 BFS的应用场景注意事项 广度优先搜索（BFS）算法详解与C实现
广度优先搜索（Breadth-First Search，BFS）是一种遍历…
扫雷（蓝桥杯，acwing）
题目描述：
扫雷是一种计算机游戏，在 2020 世纪 80 年代开始流行，并且仍然包含在某些版本的 Microsoft Windows 操作系统中。
在这个问题中，你正在一个矩形网格上玩扫雷游戏。
最初网格内的所有单元格都呈未打开状态。
其中 M个…
每天一道leetcode：127. 单词接龙（图论困难建图广度优先遍历）
今日份题目：
字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列 beginWord -> s1 -> s2 -> ... -> sk： 每一对相邻的单词只差一个字母。 对于 1 < i < k 时，每个 si 都在 wordList 中…
每天一道leetcode：1466. 重新规划路线（图论中等广度优先遍历）
今日份题目：
n 座城市，从 0 到 n-1 编号，其间共有 n-1 条路线。因此，要想在两座不同城市之间旅行只有唯一一条路线可供选择（路线网形成一颗树）。去年，交通运输部决定重新规划路线，以…
数据结构从入门到精通——直接插入排序
直接插入排序 前言一、直接插入排序的基本思想：二、直接插入排序的实例三、直接插入排序的动图展示四、直接插入排序的具体代码test.c 前言
直接插入排序是一种简单的排序算法，其工作原理是逐个将待排序元素插入到已排序序列中的适当位置，直…
数据结构从入门到精通——排序的概念及运用
排序的概念及运用 前言一、排序的概念排序稳定性内部排序外部排序 二、排序运用三、常见的排序算法四、排序性能检测代码srand()clock() 五、oj排序测试代码 前言
排序是将数据按照一定规则重新排列的过程，常见规则有升序、降序等。排序算法如冒泡排序、快速排序等…
![【算法每日一练]-数论（保姆级教程 篇1 埃氏筛，欧拉筛）](https://img-blog.csdnimg.cn/direct/8a9af66bfbe84cfeadaf29083185b7c9.png)
【算法每日一练]-数论（保姆级教程 篇1 埃氏筛，欧拉筛）
目录
保证给你讲透讲懂
第一种：埃氏筛法
第二种：欧拉筛法 题目：质数率
题目：不喜欢的数
思路： 问题：1~n 中筛选出所有素数（质数）
有两种经典的时间复杂度较低的筛法࿰…
算法通过村第八关-树(深度优先)白银笔记|深度和高度问题
文章目录 前言1. 最大深度问题2. 判断平衡树3. 最小深度4. N叉树的最大深度总结 前言 提示：我的整个生命，只是一场为了提升社会地位的低俗斗争。--埃莱娜费兰特《失踪的孩子》 这一关我们看一些比较特别的题目，关于二叉树的深度和高度问题。这…
每周一算法：双端队列广搜
题目链接
电路维修
题目描述
达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰翰，从而被收留在地球上。翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。
电路板的整体结…
每天一道leetcode：542. 01 矩阵（图论中等广度优先遍历）
今日份题目：
给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。
两个相邻元素间的距离为 1 。
示例1 输入：mat [[0,0,0],[0,1,0],[0,0,0]]
输出ÿ…
广度优先搜索|695, 200, 417
广度优先搜索|695. 岛屿的最大面积，200. 岛屿数量，417. 太平洋大西洋水流问题 岛屿的最大面积岛屿数量太平洋大西洋水流问题 都是用深度优先搜索做过的用广度优先搜索在做一遍。 岛屿的最大面积
复习一下，之前做过，就是列队的方法…
迷宫问题-DFS-BFS
迷宫问题迷宫问题简介BFS解决迷宫最短路径问题DFS记录迷宫路径DFS解决迷宫所有路径问题迷宫问题简介
🚀学习过算法程序设计的应该都学习过迷宫这个问题，迷宫问题主要设计的算法就是DFS-深度优先遍历和BFS-广度优先遍历。 🚀在一个二维数组中…
Leetcode—515.在每个树行中找最大值【中等】
2023每日刷题（二十三）
Leetcode—515.在每个树行中找最大值 DFS实现代码
/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/
/*** Note: The returned arra…
C数据结构与算法——无向图(邻接矩阵) 应用
实验任务
(1) 掌握图的邻接矩阵存储及基本算法； (2) 掌握该存储方式下的DFS和BFS算法。
实验内容
实现图的邻接矩阵存储结构实现基于邻接矩阵的相关算法及遍历算法
实验源码
#include <malloc.h>
#include <stdio.h>#define MAXSIZE 1000
#define …
代码随想录第六十三天——被围绕的区域，太平洋大西洋水流问题，最大人工岛
leetcode 130. 被围绕的区域
题目链接：被围绕的区域 步骤一：深搜或者广搜将地图周边的’O’全部改成’A’ 步骤二：遍历地图，将’O’全部改成’X’，将’A’改回’O’
class Solution {
private:int dir[4][2] {-1, 0…
Leetcode—102.二叉树的层序遍历【中等】
2023每日刷题（二十四）
Leetcode—102.二叉树的层序遍历 C语言BFS实现代码
/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/
/*** Return an array of arr…
每周一算法：双向广搜
题目链接
字符串变换
题目描述
已知有两个字串 A , B A,B A,B，及一组字串变换的规则（至多 6 6 6个规则）: A 1 → B 1 A_1→B_1 A1→B1 A 2 → B 2 A_2→B_2 A2→B2 …
规则的含义为：在 A A A中的子串 A 1 A_1 A1…
OJ练习第151题——克隆图
克隆图
力扣链接：133. 克隆图
题目描述
给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。
示例 分析
对于一张图而言，它的深拷贝即构建一张与原图结构，值均一样的图，但是…
数据结构：八种数据结构大全
数据结构 1.1 数据结构概述 数据结构是计算机存储、组织数据的方式；通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构的优良将直接影响着我们程序的性能；常用的数据结构有：数组（Arrayÿ…
数据结构第十六天（二叉树层序遍历/广度优先搜索（BFS）/队列使用)
目录
前言
概述
接口
源码
测试函数
运行结果
往期精彩内容 前言
从前的日色变得慢，车，马，邮件都慢，一生,只够爱一个人。
概述
二叉树的层序遍历可以使用广度优先搜索（BFS）来实现。具体步骤如下&…
【专题一 简单搜索】3. Catch That Cow
题目
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer John has t…
每天一道leetcode：1926. 迷宫中离入口最近的出口（图论中等广度优先遍历）
今日份题目：
给你一个 m x n 的迷宫矩阵 maze （下标从 0 开始），矩阵中有空格子（用 . 表示）和墙（用 表示）。同时给你迷宫的入口 entrance ，用 entrance [entrancerow, …
2023-2-15 刷题情况
检查「好数组」
题目描述
给你一个正整数数组 nums，你需要从中任选一些子集，然后将子集中每一个数乘以一个 任意整数，并求出他们的和。
假如该和结果为 1，那么原数组就是一个「好数组」，则返回 True；否则…
普通二叉树和右倾斜二叉树--LeetCode 111题《Minimum Depth of Binary Tree》
本文将以解释计算二叉树的最小深度的思路为例，致力于用简洁易懂的语言详细描述普通二叉树和右倾斜二叉树在计算最小深度时的区别。通过跟随作者了解右倾斜二叉树的概念以及其最小深度计算过程，读者也将对左倾斜二叉树有更深入的了解。这将为解决LeetCode…
Leetcode—637.二叉树的层平均值【简单】
2023每日刷题（二十五）
Leetcode—637.二叉树的层平均值 BFS实现代码
/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/
/*** Note: The returned array mu…
力扣第102题 广度优先搜索 二叉数 c++
题目
102. 二叉树的层序遍历
中等
给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 示例 1： 输入：root [3,9,20,null,null,15,7]
输出：[[3],[9,20…
leetCode 841. 钥匙和房间 图遍历 深度优先遍历+广度优先遍历 + 图解
841. 钥匙和房间 - 力扣（LeetCode）
有 n 个房间，房间按从 0 到 n - 1 编号。最初，除 0 号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而，你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房…
leetcode每日一道（16）复制一个无向图，每个节点都包含一个标签和它的邻居列表
题目描述 本题要求复制一个无向图，图中每个节点都包含一个标签和它的邻居列表 我们无向图用以下的方法序列化： 节点的标签是互不相同的， 我们使用“#”作为节点之间的分隔符，使用“,”作为节点标签和节点的节点邻居的分隔符。 例如…
Java数据结构之第二十章、手撕平衡AVL树
目录 一、二叉平衡树
1.1二叉搜索树回顾以及性能分析
1.1.1二叉搜索树的概念
1.2二叉搜索树的查找
1.3二叉树查询性能分析
二、AVL树
2.1AVL树的概念
2.2AVL树节点的定义
2.3AVL树的插入
2.4AVL树的旋转
2.4.1新节点插入较高左子树的左侧---右单旋
2.4.2新节点插入较…
BFS,，广度优先查找图里的最长路径，c/c++描述
查找图里从某一顶点出发的最长路径，显然，用队列记录从队列头部顶点出发的所有路径，到达队列尾部最后一个顶点的路径就是最长的路径。当然可能有长度相等的多个最长路径。那样会使问题复杂化。这里以找到一条路径即可。 函数BFSLongestPat…
3.1栈和队列——顺序栈基本操作的实现
注意：以下内容均省略思路，只有代码。此内容为本人学习过程中的一些学习记录，如有错误，恳请各位指正、建议，末学将感激不尽！
目录
1.前言
2. 栈的特点（计算机二级考试中常考的知识点ÿ…
冒泡排序/选择排序/插入排序/快速排序/归并排序/桶排序/堆排序/希尔排序/计数排序/基数排序/二分查找/广度优先搜索/深度优先搜索
排序算法： 冒泡排序（Bubble Sort）：通过重复地比较相邻的元素并交换它们，使得最大（或最小）的元素逐渐移动到列表的一端，从而实现排序。 选择排序（Selection Sort…
【专题一 简单搜索】2. Dungeon Master
题目
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south, east, west, up or down. You cannot move diagonal…
12.21_黑马数据结构与算法笔记Java
//最近在复习，，java的进度会比较慢一些
目录
219 排序算法 基数排序2
220 排序算法 java排序
221 排序 e01 根据另一个数组次序排序
222 排序 e02 根据出现频率排序 thinking：关于比较器
223 排序 e03 最大间距 解法1（超出内…
数据结构：图的遍历--深度优先、广度优先
图的遍历：深度优先、广度优先
遍历 图的遍历是指从图中的某一顶点出发，按照一定的策略访问图中的每一个顶点。当然，每个顶点有且只能被访问一次。 在图的遍历中，深度优先和广度优先是最常使用的两种遍历方式。这两种遍历方式对无…
C++面试宝典第20题：计算岛屿数量
题目 在二维网格地图上，1 表示陆地，0 表示水域。如果相邻的陆地可以水平或垂直连接，则它们属于同一块岛屿。请进行编码，统计地图上的岛屿数量。比如：下面的二维网格地图，其岛屿数量为3。 解析 这道题主要考察应聘者对深度优先搜索、广度优先搜索、二维数组和矩阵操作、边…
图的广度优先遍历（BFS)和深度优先遍历（DFS）C++实现
问题描述
对下图分别进行广度和深度优先遍历。期望的输出结果为：
BFS：s-1-2-3-4-t DFS：s-1-3-t-4-2 基本思路
广度优先：借助标记数组队列，将与当前节点关联的所有未访问过的节点加到队列里，按队列次序输…
leetcode原题：颜色填充（经典的递归问题）
题目：
编写函数，实现许多图片编辑软件都支持的「颜色填充」功能。
待填充的图像用二维数组 image 表示，元素为初始颜色值。初始坐标点的行坐标为 sr 列坐标为 sc。需要填充的新颜色为 newColor 。
「周围区域」是指颜色相同且在上、下、左…
算法简述-串和串的匹配、排序、深度/广度优先搜索、动态规划、分治、贪心、回溯、分支限界
目录 算法简述
基本
典型算法列举
串和串的匹配
排序
深度/广度优先搜索
动态规划
分治
贪心
回溯
分支限界 算法简述
基本
咳咳嗯…算法嘛，咱也不是 CS 科班学生，咱就说，算法是对已经建模后的问题的解决的具体途径和方法&#x…
图的深度优先和广度优先搜索算法
图的深度优先和广度优先搜索算法 本文取自《数据结构与算法》(C语言版)(第三版)，出版社是清华大学出版社。 本博文作为学习资料整理。附书的截图：1.图的深度优先搜索算法： 图的深度优先搜索算法的基本思想是：从图G的某个顶点V0出发…
二叉树遍历原理 | 深度优先-广度优先 | 栈-队列
💗wei_shuo的个人主页 💫wei_shuo的学习社区 🌐Hello World ！ 14天阅读挑战赛 文章目录二叉树遍历原理队列和栈区别深度优先遍历(DFS)前序遍历(根-左-右)中序遍历(左-根-右)后序遍历(左-右-根)广度优先遍历(BFS)逐层遍历(上-下 | …
代码随想录——图论一刷day02
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 前言一、力扣695. 岛屿的最大面积二、力扣1020. 飞地的数量三、力扣1254. 统计封闭岛屿的数目 前言 一、力扣695. 岛屿的最大面积
淹没岛屿的递归
class Solution…
算法设计与分析复习--分支界限法
文章目录 上一篇分支界限法性质装载问题0-1背包问题单源最短路问题最大团问题下一篇 上一篇
算法设计与分析复习–回溯法（二）
分支界限法性质
分支界限法是按广度优先策略或最小耗费优先遍历问题的解空间树。
搜索解空间：
子集树排列树 …
回溯算法之广度优先遍历
目录 迷宫问题
N叉树的层序遍历 腐烂的橘子
单词接龙 最小基因变化 打开转盘锁 迷宫问题
假设有一个迷宫，里面有障碍物，迷宫用二维矩阵表示，标记为0的地方表示可以通过，标记为1的地方表示障碍物，不能通过。现在给一…
“ 寻友之旅 “ 的三种解决办法
题目来源于：稀土掘金
" 寻友之旅 " 的三种解决办法！ 本文将分别讲解如何使用BFS、双向BFS以及 Dijsktra堆优化的方法来解决此题~ 一起来看看吧！ 附Java题解代码！ 文章目录" 寻友之旅 " 的三种解决办法&#…
LeetCode695之岛屿的最大面积（相关话题：深度优先，广度优先）
题目描述
给你一个大小为 m x n 的二进制矩阵 grid 。
岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。
岛屿的面积是岛…
（leetcode1654，广搜）到达家的最少跳跃次数-------------------Java实现
（leetcode1654）到达家的最少跳跃次数-------------------Java实现
题目表述
某个 bug 的家位于 x 轴上的位置x。帮助他们从位置到达那里0。
bug按照以下规则跳转：
它可以向前（向右）精确跳跃a位置。 它可以精确地向…
手搓哈希表、列表、队列，只为了用C语言快速求解华容道游戏，我不是大佬，只是一个游戏算法爱好者
背景
多年前曾经写过C语言求解华容道，当时没有用到哈希表，导致整个查重搜索数组过大，每次求解都得花上数分钟的时间，如今时过境迁，对数据结构和算法有了更深的理解，所以得把这一块补上了。(其实就是最近想…
图的遍历，深度优先DFS与广度优先BFS，c/c++描述
图里顶点的关系是顶点可以有多个前驱，多个后继。对于无向图，则不区分入边与出边，顶点间只区分有无边连接。图的遍历，是指不重不漏的访问到图里每个顶点，每个顶点访问一次。 深度优先DFS的思路可以概括为࿱…
1496奇怪的电梯（队列 广度优先搜索）
目录 题目描述
解题思路 代码部分 题目描述
大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki(0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层…
二叉树 / N叉树的最大深度
1.二叉树的深度
给定一个二叉树，找出其最大深度。
解题思路：对二叉树进行层序遍历，每遍历一层深度加一，返回最终结果。
实现代码如下：
//二叉树的深度
int maxDepth(TreeNode* root) {queue<TreeNode*> que…
图（二）——数据结构|复习局|图的遍历|深度优先遍历DFS|广度优先遍历BFS
数据结构复习局——图（二）广度优先搜索BFS深度优先搜索DFS写在前面： 本文仅为记录个人学习复习过程，如有错误欢迎指正，相互学习！ 广度优先搜索BFS
类似于二叉树的层序遍历首先访问起始顶点v，然…
寒假所学算法复习3月12总结
3月12复习了深度优先搜索(dfs)和广度优先搜索(bfs)
刷了洛谷上的一道题:[POI2007]GRZ-Ridges and Valleys - 洛谷
原本想用dfs写,但写到一半,发现思路不对,于是又用bfs去写,思路如下: 地图上有三种区域,山峰,山谷,山坡,当一个相同数的区域的周围全是比这个数要小的数这个区域…
蓝桥杯第十五届抱佛脚（五）DFS、BFS及IDS
蓝桥杯第十五届抱佛脚（五）DFS、BFS及IDS
深度优先搜索
DFS(Depth-First Search)即深度优先搜索,是一种用于遍历或搜索树或图的算法。它从根节点开始,尽可能沿着每一条路径直到这条路径最后一个节点被访问了,然后回退,继续访问下一条路径。它的基本思想…
洛谷 1126.机器人搬重物
思路：BFS
这道BFS可谓是细节爆炸，对于编程能力和判断条件的能力的考察非常之大。
对于这道题，我们还需要额外考虑一些因素，那就是对于障碍物的考虑和机器人方位的考虑。
首先我们看第一个问题，就是对于障碍物的考虑…
Leetcode—107.二叉树的层序遍历II【中等】
2023每日刷题（二十七）
Leetcode—107.二叉树的层序遍历II 实现代码
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullpt…
【算法】网络最大流问题，三次尝试以失败告终
文章目录开始基本思路：“反悔”机制干活尝试一：深度优先搜索尝试二：少走弯路尝试三：最短增广路径，广度优先还是没ac记两个小bug1. 数组越界2. 写错变量名小结最后一个版本的代码（C）定义类与函数…
spss--数据分析Log-Binonial模型
在横断面研究中，Log-binomial 模型能够获得研究因素与结局变量的关联强度指标患病率比（PR），是一种研究二分类观察结果与多因素之间关系的重要方法，在医学研究等领域中得到了广泛的应用。 采用log-binomial 模型可直接估…
【蓝桥杯每日一题】填充颜色超详细解释！！！
为了让蓝桥杯不变成蓝桥悲，我决定在舒适的周日再来一道题。 例：
输入：
6
0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 0 0 1
1 1 0 0 0 1
1 0 0 0 0 1
1 1 1 1 1 1
输出：
0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 2 2 1
1 1 2 2 2 1
1 2 2 2 2 1
1…
AcWing 173.矩阵距离
首先就是上一个时间超时的做法：
#include<iostream>
#include<stdio.h>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<vector>
#include<algorithm>
#include<stack>
#include<queue>
#…
12.23_黑马数据结构与算法笔记Java
目录 230 图 DFS
231 图 BFS
232 图 拓扑排序
233 图 拓扑排序 检测环
234 图 拓扑排序 DFS
235 图 Dijkstra 算法描述
236 图 Dijkstra 算法实现
237 图 Dijkstra 改进 记录路径
238 图 Dijkstra 改进 优先队列
239 图 Bellman Ford 算法描述
240 图 Bellman Ford 算…
洛谷 P7243 最大公约数
题目链接
分析
根据 gcd \gcd gcd 性质 gcd ( a , gcd ( b , gcd ( c , d ) ) ) \gcd(a,\gcd(b,\gcd(c,d))) gcd(a,gcd(b,gcd(c,d))) 就等于 gcd ( a , b , c , d ) \gcd(a,b,c,d) gcd(a,b,c,d)。
我们发现如果当前这层和前面的状态不互质的话，…
Leetcode—103.二叉树的锯齿形层序遍历【中等】
2023每日刷题（二十六）
Leetcode—103.二叉树的锯齿形层序遍历 BFS实现代码
/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/
/*** Return an array of ar…
广搜的优化技巧(备赛中)
A.电路维修 这道题我们对于每一个点都有四个方向，分别为 char op[]{"\\/\\/"}; 如果我们当前点到下一个点的方向不是对应的方向时我们的distance就加1，因为我们要求最优距离，所以我们采取一个小贪心的法则，每一次我们将…
深度优先搜索(BFS)的原理和C++实现
时间复杂度
O(m) ,m是边的数量。许多经典应用场景，如2D游戏地图、网格，出边固定不超过4或8(4联通或8联通），这种情况也可以说BFS的时间复杂度是O(n)，n是端点数。 每个端点只会访问一次，显然第一次访问的是最…
第十四届省赛大学B组（C/C++）岛屿个数
目录 题目链接：岛屿个数
解题思路：
AC代码（BFSDFS）： 题目链接：岛屿个数
小蓝得到了一副大小为 MN 的格子地图，可以将其视作一个只包含字符 0（代表海水）和 1࿰…
每天一道leetcode：1129. 颜色交替的最短路径（图论中等广度优先遍历）
今日份题目：
给定一个整数 n，即有向图中的节点数，其中节点标记为 0 到 n - 1。图中的每条边为红色或者蓝色，并且可能存在自环或平行边。
给定两个数组 redEdges 和 blueEdges，其中： redEdges[i] [ai, bi…
Leetcode—2471.逐层排序二叉树所需的最少操作数目【中等】（置换环解法！）
2023每日刷题（二十七）
Leetcode—2471.逐层排序二叉树所需的最少操作数目 置换环解题思想
参考自网络 总交换次数 每一层最小交换次数之和 每一层元素个数 - 置换环数
实现代码
/*** Definition for a binary tree node.* struct TreeNode {* …
算法通过村第六关-树白银笔记|层次遍历
文章目录 前言1. 层次遍历介绍2. 基本的层次遍历与变换2.1 二叉树的层次遍历2.2 层次遍历-自底向上2.3 二叉树的锯齿形层次遍历2.4 N叉树的层次遍历 3. 几个处理每层元素的题目3.1 在每棵树行中找出最大值3.2 在每棵树行中找出平均值3.3 二叉树的右视图3.4 最底层最左边 总结 前…
洛谷 P4554 小明的游戏
思路：双端队列。
其实一开始你可以用BFS进行实验，由于我们需要找最小的费用，所以我们在BFS的时候可以这样想：在我们遍历到第一块板子的时候，在找周围的路时，我们可以改成这样的判断：如果周围的…
洛谷 P2658 汽车拉力比赛
思路：二分BFS
题目的大意就是找出一个难度系数，让到达每一个路标之间的相邻格子的高度之差为难度系数。
所以，想要找到这个难度系数，我们需要不断地枚举数据范围内的数据，然后一个一个试试，全部BFS遍历一…
【LeetCode】无权图的最短路精选7题——单源、多源
目录
无权图的单源最短路问题：
1. 迷宫中离入口最近的出口（中等）
2. 最小基因变化（中等）
3. 单词接龙（困难）
4. 为高尔夫比赛砍树（困难）
无权图的多源最短路问题&a…
算法设计与分析实验报告c++实现(N皇后问题、卫兵布置问题、求解填字游戏问题、图的m着色问题)
一．N皇后问题
基本原理和思路： 从一条路往前走，能进则进，不能进则退回来，换一条路再试。在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一…
P1144 最短路计数 题解
文章目录 题目描述输入格式输出格式样例样例输入样例输出 数据范围与提示完整代码 题目描述
给出一个 N N N 个顶点 M M M 条边的无向无权图，顶点编号为 1 ∼ N 1\sim N 1∼N。问从顶点 1 1 1 开始，到其他每个点的最短路有几条。
输入格式
第一行…
数据结构中图的概念以及遍历算法的实现
在数据结构中，图（Graph）是由节点（Vertex）和连接节点的边（Edge）组成的一种非线性数据结构。图可以用来表示各种实际问题中的关系和连接，如社交网络、道路网络、电路等。
图由两个主要…
Python|每日一练|栈|数组|字典树|数组|树|广度优先搜索|单选记录：逆波兰表达式求值|回文对|二叉树的层序遍历
1、逆波兰表达式求值（栈，数组）
根据 逆波兰表示法(https://baike.baidu.com/item/%E9%80%86%E6%B3%A2%E5%85%B0%E5%BC%8F/128437)，求表达式的值。
有效的算符包括 、-、*、/ 。每个运算对象可以是整数，也可以是另一个…
Leetcode—剑指OfferII LCR 044.在每个树行中找最大值【中等】
2023每日刷题（二十三）
Leetcode—LCR 044.在每个树行中找最大值 DFS实现代码
/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/
/*** Note: The returned …
每天一道leetcode：1306. 跳跃游戏 III（图论中等广度优先遍历）
今日份题目：
这里有一个非负整数数组 arr，你最开始位于该数组的起始下标 start 处。当你位于下标 i 处时，你可以跳到 i arr[i] 或者 i - arr[i]。
请你判断自己是否能够跳到对应元素值为 0 的 **任一** 下标处。
注意，不管是什…
华为OD真题--信号塔传递信号--带答案
1. 华为OD机考题 答案 2023华为OD统一考试（AB卷）题库清单-带答案（持续更新） 2023年华为OD真题机考题库大全-带答案（持续更新） 2. 面试题 一手真实java面试题：2023年各大公司java面试真题汇总--…
数据结构与算法设计分析——常用搜索算法
目录 一、穷举搜索二、图的遍历算法（一）深度优先搜索（DFS）（二）广度优先搜索（BFS） 三、回溯法（一）回溯法的定义（二）回溯法的应用 四、分…
【Python搜索算法】广度优先搜索（BFS）算法原理详解与应用，示例+代码
目录
1 广度优先搜索
2 应用示例
2.1 迷宫路径搜索
2.2 社交网络中的关系度排序
2.3 查找连通区域 1 广度优先搜索 广度优先搜索（Breadth-First Search，BFS）是一种图遍历算法，用于系统地遍历或搜索图（或树…
C++ 模板集 - 不定期更新
文章目录 01背包完全背包动态规划区间动态规划DFS - 栈链式前项星图论 dijkstra算法 (邻接矩阵)图论 dijkstra算法 - 堆优化 (小根堆)图论 dijkstra算法 - 堆优化 (大根堆-修复中)最短路 - SPFA最短路 - Floyd最小生成树 - Kruskal最小生成树 - Prim快读拓扑排序高精度 - 加法 …
Leetcode 547. 省份数量 求图的连通分量
原题链接：Leetcode 547. 省份数量 DFS
class Solution {
public:vector<int> visited;void dfs(vector<vector<int>>& isConnected,int x,int n){for(int i0;i<n;i){if(!visited[i] && isConnected[i][x]){visited[i]1;dfs(isCon…
Leetcode 743. 网络延迟时间 DFS/BFS/Dijkstra/Dijkstra+优先队列/Floyd/Bellman-Ford
原题链接：Leetcode 743. 网络延迟时间 DFS
class Solution {
public:vector<vector<pair<int,int>>> adj;vector<int> visit;void dfs(int now,int w){if(visit[now]>w){visit[now]w;for(auto x:adj[now]){int ax.first,bx.second;df…
Leetcode 841. 钥匙和房间
原题链接：Leetcode 841. 钥匙和房间 DFS
class Solution {
public:vector<int> visit;vector<vector<int>> adj;int num0;void dfs(int i){visit[i]1;num;for(auto x:adj[i]){if(!visit[x]) dfs(x);}}bool canVisitAllRooms(vector<vector<…
Leetcode 851. 喧闹和富有 DFS/拓扑排序
原题链接：Leetcode 851. 喧闹和富有 DFS1：
class Solution {
public:int tmpINT_MAX;int person;vector<vector<int>> adj;vector<int> visit;void dfs(vector<int>& quiet,int now){if(quiet[now]<tmp){tmpquiet[now];…
Leetcode 2368. 受限条件下可到达节点的数目 BFS/DFS/并查集
原题链接：Leetcode 2368. 受限条件下可到达节点的数目 DFS
class Solution {
public:vector<vector<int>> adj;vector<int> visit;map<int,int> mp;int num0;void dfs(int now){visit[now]1;num;for(auto x:adj[now]){if(!visit[x] &am…
大话前端： JavaScript中的广度优先和深度优先搜索
JavaScript不仅是构建动态网站的基石，它还拥有强大的算法实现能力，尤其是在处理数据结构如图和树时。在本文中，我们将深入探讨两种基本的图搜索算法：广度优先搜索（BFS）和深度优先搜索（DFS&#…
![LeetCode 刷题 [C++] 第226题.翻转二叉树](https://img-blog.csdnimg.cn/direct/b95f6cf4db03439380eca20a6b2eecfa.png)
LeetCode 刷题 [C++] 第226题.翻转二叉树
题目描述
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
题目分析
深度优先搜索（DFS）- 递归方式
对于二叉树的镜像问题，很容易想到的就是使用递归来解决，自底向上依次翻转每一个节点…
【数据结构与算法】3.(单向、无向、带权)图，广度、深度优先搜索，贪心算法
文章目录1.图简介2.图的存储方式2.1.邻接矩阵存储方法2.2.邻接表存储方法3.有向、无向图和查询算法3.1.数据结构3.2.广度优先算法BFS3.3.深度优先算法DFS3.3.1.DFS查询单条路径3.3.2.DFS查询所有路径4.带权图和贪心算法4.1.贪心算法4.2.基于带权无向图使用贪心算法查询最优路径…
数据结构与算法12：图、广度优先、深度优先
目录
【图】
【图的存储方法】
方法1：邻接矩阵
方法2：邻接链表
【图的算法】
广度优先搜索（BFS）
深度优先搜索（DFS） 【图】
在 数据结构与算法09：二叉树 这篇文章中讲述了“树”这种数…
P1451 求细胞数量 题解
文章目录 题目描述输入格式输出格式样例样例输入样例输出 数据范围与提示思路及部分实现完整代码 题目描述
一矩形阵列由数字 0 0 0 到 9 9 9 组成，数字 1 1 1 到 9 9 9 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞&#x…
力扣labuladong一刷day7共3题
力扣labuladong一刷day7共3题 文章目录 力扣labuladong一刷day7共3题一、216. 组合总和 III二、111. 二叉树的最小深度三、752. 打开转盘锁 一、216. 组合总和 III
题目链接：https://leetcode.cn/problems/combination-sum-iii/ 思路：还是组合只是既有n…
最大流-Dinic算法，原理详解，四大优化，详细代码
文章目录 零、前言一、概念回顾(可略过)1.1流网络1.2流1.3最大流1.4残留网络1.5增广路径1.6流网络的割1.7最大流最小割定理1.7.1证明 1.8Ford-Fulkerson方法 二、Dinic算法2.1EK算法的可优化之处2.2Dinic算法的优化策略2.3Dinic算法原理2.3.1找增广路2.3.2更新剩余容量 2.4算法…
高阶数据结构学习 —— 图（2）
文章目录 1、BFS1、DFS 1、BFS
广度优先。确定从哪个点开始，然后用队列来完成遍历。拿出一个点就把和这个点相连的其它点放进去，但是这样前面放进过队列的也有可能被再次放入，所以需要做好标记。一个队列，一个标记容器。在邻接矩…
LeetCode863. 二叉树中所有距离为 K 的结点(相关话题：深度遍历，广度遍历)
题目描述
给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 k 。
返回到目标结点 target 距离为 k 的所有结点的值的列表。 答案可以以 任何顺序 返回。 示例 1： 输入：root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, k = 2
输出：[7,4,1]
解释…
AcWing 1360. 有序分数（每日一题）
目录
题目：
枚举版：
递归版（Stern-Brocot Tree）：
总结： 原题链接：1360. 有序分数 - AcWing题库
题目：
给定一个整数 N，请你求出所有分母小于或等于 N，大…
每天一道leetcode：433. 最小基因变化（图论中等广度优先遍历）
今日份题目：
基因序列可以表示为一条由 8 个字符组成的字符串，其中每个字符都是 A、C、G 和 T 之一。
假设我们需要调查从基因序列 start 变为 end 所发生的基因变化。一次基因变化就意味着这个基因序列中的一个字符发生了变化。 例如，&quo…
![【算法每日一练]-图论（保姆级教程篇16 树的重心 树的直径）#树的直径 #会议 #医院设置](https://img-blog.csdnimg.cn/direct/dd26216a69da4870b7a448e1cf498036.png)
【算法每日一练]-图论（保姆级教程篇16 树的重心 树的直径）#树的直径 #会议 #医院设置
目录
树的直径
题目：树的直径 （两种解法）
做法一： 做法二：
树的重心：
题目： 会议 思路：
题目：医院设置
思路： 树的直径 定义：树中距离最…
AcWing 687. 扫雷（每日一题）
原题链接：687. 扫雷 - AcWing题库
题目：
扫雷是一种计算机游戏，在 20 世纪 80 年代开始流行，并且仍然包含在某些版本的 Microsoft Windows 操作系统中。
在这个问题中，你正在一个矩形网格上玩扫雷游戏。
最初网格内…
数据结构--图的理解：深度优先和广度优先遍历及其 Java 实现
转载：http://segmentfault.com/a/1190000002685939 遍历 图的遍历，所谓遍历，即是对结点的访问。一个图有那么多个结点，如何遍历这些结点，需要特定策略，一般有两种访问策略：
深度优先遍历广度优…
【数据结构】——图的相关习题
目录 一、选择填空判断题题1题2题3 二、应用题题1 一、选择填空判断题
题1 1、无向图G（V，E），其中：V{a，b，c，d，e，f}，E{（a，b…
虾皮广告数据分析：如何进行虾皮广告数据分析以优化广告效果
虾皮（Shopee）作为一家知名的电商平台，广告数据分析是优化广告效果的关键步骤。通过对广告数据进行深入分析，卖家可以了解广告的表现、找出优势和不足，并制定更有效的广告策略。在本文中，我们将介绍如何进行…
OJ练习第173题——单词接龙 II
单词接龙 II
力扣链接：126. 单词接龙 II
题目描述
按字典 wordList 完成从单词 beginWord 到单词 endWord 转化，一个表示此过程的 转换序列 是形式上像 beginWord -> s1 -> s2 -> … -> sk 这样的单词序列，并满足：…
蓝桥杯之图论、广度优先、深度优先
图的表示、图的遍历[7.1 深度优先]求连通性给定一个方阵，定义连通：上下左右相邻，并且值相同。
可以想象成一张地图，不同的区域被涂以不同颜色。
输入：
整数N, (N<50)表示矩阵的行列数
接下来N行，每行N个…
【软考】9.4 图的概念/存储/遍历/最小生成树/拓扑/查找
《图》 图的存储（顶点和边） 邻接矩阵：适合边数较多的图，不易造成浪费无向图：不分方向；对称矩阵 邻接链表：顶点，边——>（编号，权值）；…
迷宫最短路径【Java实现】
题目描述 现有一个n∗m大小的迷宫，其中1表示不可通过的墙壁，0表示平地。每次移动只能向上下左右移动一格，且只能移动到平地上。假设左上角坐标是(1,1)，行数增加的方向为x增长的方向，列数增加的方向为y增长的方向&#…
【LeetCode】199.二叉树的右视图
1.问题
给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
示例 1: 输入: [1,2,3,null,5,null,4] 输出: [1,3,4] 示例 2: 输入: [1,null,3] 输出: [1,3] 示例 3: 输入: [] 输出: []…
深度优先搜索(DFS)-蓝桥杯
一、搜索搜索是“暴力法”算法思想的具体实现。搜索是“通用”的方法。一个问题，如果比较难，那么先尝试一下搜索，或许能启发出更好的算法。技巧:竞赛时遇到不会的难题，用搜索提交一下，说不定部分判题数据很弱ÿ…
JavaScript : leetcode题号 433计算岛屿的个数（Number of Islands）
题目
题目：计算岛屿的个数（Number of Islands） 描述：给一个 01 矩阵，求不同的岛屿的个数。0 代表海，1 代表岛，如果两个 1 相邻，那么这两个 1 属于同一个岛。我们只考虑上下左右为相…
一本通 3.3.1 树与二叉树
树与二叉树的基本知识 1336：【例3-1】找树根和孩子
【题目描述】
给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。
【题目分析】 【代码实现】
#include<bits/stdc.h>
using namespace std;
int father[201], sum[101]…
NOIP2003提高组T1：神经网络
题目链接
[NOIP2003 提高组] 神经网络
题目背景
人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向&am…
【面试高频算法解析】算法练习6 广度优先搜索
前言
本专栏旨在通过分类学习算法，使您能够牢固掌握不同算法的理论要点。通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态 专栏导航
二分查找回溯（Backtracking&…
199_二叉树的右视图
描述
给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
思路
对树进行深度优先搜索，在搜索过程中，我们总是先访问右子树。那么对于每一层来说，…
P1170 兔八哥与猎人
题目描述
兔八哥躲藏在树林旁边的果园里。果园有MN 棵树，组成一个 M 行 N 列的矩阵，水平或垂直相邻的两棵树的距离为 1。兔八哥在一棵果树下。
猎人背着猎枪走进了果园，他爬上一棵果树，准备杀死兔八哥。
如果猎人与兔八哥位置的…