当前位置：首页 > news >正文

算法--搜索与图

news 2026/2/10 20:49:05

这里写目录标题

主要内容
DFS
- 思想
BFS
- 思想
DFS与BFS的比较
一级目录
- 二级目录
- 二级目录
- 二级目录
一级目录
- 二级目录
- 二级目录
- 二级目录
一级目录
- 二级目录
- 二级目录
- 二级目录

主要内容

在这里插入图片描述

DFS

思想

在这里插入图片描述
会优先向深处搜索一旦到达最深处那么会回溯但是在回溯的过程中会边回溯边观察是否有能继续深入的点如果有那么继续深入搜直到他确认该点深处都被搜过了才会放过这个点继续回溯

在这里插入图片描述
就是按照一颗树的顺序并且以深度优先的顺序来存放数据

但是我们不需要新建一颗树而是存放每一次搜索的路径并且也需要自己写一个栈系统会有一个隐性栈帮我们维护栈

同时回溯的时候要恢复现场恢复搜索前的现场如下图
在这里插入图片描述
从1 2 _ 回溯时
要恢复到1 _ _ 的样子

BFS

思想

在这里插入图片描述
BFS会一层一层查找他会确保当前层都搜完了再去搜索下一层

DFS与BFS的比较

在这里插入图片描述
DFS空间较小但是BFS具有最短路性质

之所以DFS没有最短路如上加入加一条边那么要搜索到左下角那个点的话 DFS可能返回的路径是3步但是最短的是2步所以不具有最短路性质
但是换做BFS 按层查找那么肯定会先从最外面那条边搜到目标点

一级目录

二级目录

一级目录

二级目录

一级目录

二级目录

算法--搜索与图

这里写目录标题主要内容DFS思想 BFS思想 DFS与BFS的比较一级目录二级目录二级目录二级目录一级目录二级目录二级目录二级目录一级目录二级目录二级目录二级目录主要内容 DFS 思想会优先向深处搜索一旦到达最深处那么会回溯但是在回溯的过程中会边回溯边观察是否有能继…...

编程日记 2023/11/17 1:34:11

ROS 文件系统

ROS文件系统级指的是在硬盘上ROS源代码的组织形式，ROS 的文件系统本质上都还是操作系统文件，可以使用Linux命令来操作这些文件，文件操作，包含增删改查与执行等操作，ROS文件系统的一些常用命令如下： 1.增加…...

编程日记 2023/11/17 1:33:10

车载通信与DDS标准解读系列（1）：DDS-RPC

▎RPC & DDS-RPC RPC：Remote Procedure Call，远程过程调用。远程过程调用是一种进程间通信，它允许计算机程序在另一个地址空间中执行子程序，就好像用别人的东西像用自己的一样，常用于分布式系统。远程过程调用…...

编程日记 2023/11/17 1:31:07

通过构造树形结构介绍map的用法

构造TreeSelect树形结构： 当我们拿到的数据与我们要用的数据不一致时，就要改造成自己想要的数据结构。后端拿到的数据结构： public class TPMGroup{public string DepName { get; set; }public List<staff> TPMList { get; set; }pu…...

编程日记 2023/11/17 1:30:07

代码随想录算法训练营Day 53 || 1143.最长公共子序列、1035.不相交的线、53. 最大子序和

1143.最长公共子序列力扣题目链接给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何…...

编程日记 2023/11/17 1:29:05

Oracle JDBC数据库驱动程序介绍

Maven Central上所有Oracle JDBC数据库驱动程序现在不仅可以在Maven Central上使用甲骨文数据库最新版本，而且还可以获得所有受支持的Oracle JDBC驱动程序发行版，包括19.3.0.0、18.3.0.0、12.2.0.1和11.2.0.4。从现在开始，Maven Central确实…...

编程日记 2023/11/17 1:28:05

scipy实现单因素方差分析

经典例题某校高二年级共有四个班，采用四种不同的教学方法进行数学教学，为了比较这四种教学法的效果是否存在明显的差异，期末统考后，从这四个班中各抽取 5 名考生的成绩，如下所示。班级一班二班三班四班 …...

编程日记 2023/11/17 1:27:03

深度学习实战59-NLP最核心的模型：transformer的搭建与训练过程详解，手把手搭建与跑通

大家好，我是微学AI，今天给大家介绍一下深度学习实战59-NLP最核心的模型：transformer的搭建与训练过程详解，手把手搭建与跑通。transformer是一种基于自注意力机制的深度学习模型，由Vaswani等人在2017年的论文《Attention is All You Need》中提出。它最初被设计用来处理序…...

编程日记 2023/11/17 1:26:02

一阶滤波器（一阶巴特沃斯滤波器）

连续传递函数G(s) 离散传递函数G(z) 转换为差分方程形式一阶巴特沃斯滤波器Filter Designer参数设计：参考之前的博客Matlab的Filter Designer工具设计二阶低通滤波器设计采样频率100Hz，截止频率20Hz。注意：设计参数使用在离散系统中&…...

编程日记 2023/11/17 1:24:59

.net core中前端vue HTML5 History 刷新页面404问题

放到启动的应用程序的最后面 app.Run(async (context) > {context.Response.ContentType "text/html";await context.Response.SendFileAsync(Path.Combine(env.WebRootPath, "index.html")); });https://blog.csdn.net/lee576/article/details/88355…...

编程日记 2023/11/17 1:23:58

【152.乘积最大子数组】

目录一、题目描述二、算法原理三、代码实现一、题目描述二、算法原理三、代码实现 class Solution { public:int maxProduct(vector<int>& nums) {int nnums.size();vector<int> f(n);vector<int> g(n);f[0]g[0]nums[0];int retnums[0];for(int i1;…...

编程日记 2023/11/17 1:22:56

如何开发OA系统场景的系统架构

1.开发OA系统场景的系统架构针对开发OA系统的场景，以下是一个简单的系统架构示例，包括前端、后端和数据库三个基本部分： 前端： 使用React框架进行前端开发，构建用户界面和交互逻辑。前端模块包括日程管理模块、文档管…...

编程日记 2023/11/17 1:20:53

spring boot 集成 RedisSearch 和 RedisJSON

1. 准备工作环境说明 java 8；redis7.2.2，redis集成RedisSearch、redisJson 模块；spring boot 2.5在执行 redis 命令， 或者监控程序执行的redis 指令时，可以采用 redisinsight查看，下载地址。背景说明需…...

编程日记 2023/11/17 1:18:51

【Kotlin精简】第8章协程

1 简介 Kotlin 中的协程提供了一种全新处理并发的方式，您可以在 Android 平台上使用它来简化异步执行的代码。协程是从 Kotlin 1.3 版本开始引入，但这一概念在编程世界诞生的黎明之际就有了，最早使用协程的编程语言可以追溯到 1967 年的 Sim…...

编程日记 2023/11/17 1:17:50

【MATLAB源码-第79期】基于蚯蚓优化算法(EOA)的栅格路径规划，输出做短路径图和适应度曲线。

操作环境： MATLAB 2022a 1、算法描述蚯蚓优化算法（Earthworm Optimisation Algorithm, EOA）是一种启发式算法，灵感来源于蚯蚓在自然界中的行为模式。蚯蚓优化算法主要模仿了蚯蚓在寻找食物和逃避天敌时的行为策略。以下是蚯蚓…...

编程日记 2023/11/17 1:16:48

RPC实现简单解析

RPC是什么，先摘取一段解释： RPC全称为远程过程调用（Remote Procedure Call），它是一种计算机通信协议，允许一个计算机程序调用另一个计算机上的子程序，而无需了解底层网络细节。通过RPC&#xff…...

编程日记 2023/11/17 1:14:44

【Ubuntu】Ubuntu20.04下安装视频播放器vlc和录屏软件ssr

【Ubuntu】Ubuntu20.04下安装视频播放器vlc和录屏软件ssr 文章目录【Ubuntu】Ubuntu20.04下安装视频播放器vlc和录屏软件ssr1. 安装视频播放器vlc2. 安装录屏软件ssr 1. 安装视频播放器vlc sudo apt-get install vlcvlc是一款比较简洁的视频播放器，如下所示 2. 安…...

编程日记 2023/11/17 1:13:43

WMS仓储管理系统与TMS系统整合后的优势

随着全球化的加速和供应链网络的日益复杂，仓库和运输成为企业运营中的两个关键环节。为了更高效地管理这两个环节，许多企业开始探索将WMS仓储管理系统和TMS运输管理系统整合的可能性。这种整合不仅可以提升仓库流程的可见性，还有助于改善调度…...

编程日记 2023/11/17 1:12:42

测试的专用

测试...

编程日记 2023/11/17 1:11:41

sqli-labs(Less-4) extractvalue闯关

extractvalue() - Xpath类型函数 1. 确认注入点如何闭合的方式 2. 爆出当前数据库的库名 http://127.0.0.1/sqlilabs/Less-4/?id1") and extractvalue(1,concat(~,(select database()))) --3. 爆出当前数据库的表名 http://127.0.0.1/sqlilabs/Less-4/?id1") …...

编程日记 2023/11/17 1:09:37

树莓派超全系列教程文档--(61)树莓派摄像头高级使用方法

树莓派摄像头高级使用方法配置通过调谐文件来调整相机行为使用多个摄像头安装 libcam 和 rpicam-apps依赖关系开发包文章来源： http://raspberry.dns8844.cn/documentation 原文网址配置大多数用例自动工作，无需更改相机配置。但是，一…...

编程新知 2026/2/5 4:39:03

Python：操作 Excel 折叠

💖亲爱的技术爱好者们，热烈欢迎来到 Kant2048 的博客！我是 Thomas Kant，很开心能在CSDN上与你们相遇～💖 本博客的精华专栏：【自动化测试】【测试经验】【人工智能】【Python】 Python 操作 Excel 系列读取单元格数据按行写入设置行高和列宽自动调整行高和列宽水平…...

编程新知 2026/2/10 13:23:50

可靠性+灵活性：电力载波技术在楼宇自控中的核心价值

可靠性灵活性：电力载波技术在楼宇自控中的核心价值在智能楼宇的自动化控制中，电力载波技术（PLC）凭借其独特的优势，正成为构建高效、稳定、灵活系统的核心解决方案。它利用现有电力线路传输数据，无需额外布…...

编程新知 2025/9/27 2:43:26

STM32F4基本定时器使用和原理详解

STM32F4基本定时器使用和原理详解前言如何确定定时器挂载在哪条时钟线上配置及使用方法参数配置PrescalerCounter ModeCounter Periodauto-reload preloadTrigger Event Selection 中断配置生成的代码及使用方法初始化代码基本定时器触发DCA或者ADC的代码讲解中断代码定时启动…...

编程新知 2026/2/9 3:58:32

EtherNet/IP转DeviceNet协议网关详解

一，设备主要功能疆鸿智能JH-DVN-EIP本产品是自主研发的一款EtherNet/IP从站功能的通讯网关。该产品主要功能是连接DeviceNet总线和EtherNet/IP网络，本网关连接到EtherNet/IP总线中做为从站使用，连接到DeviceNet总线中做为从站使用。在自动…...

编程新知 2026/1/31 6:53:51

智能仓储的未来：自动化、AI与数据分析如何重塑物流中心

当仓库学会“思考”，物流的终极形态正在诞生想象这样的场景： 凌晨3点，某物流中心灯火通明却空无一人。AGV机器人集群根据实时订单动态规划路径；AI视觉系统在0.1秒内扫描包裹信息；数字孪生平台正模拟次日峰值流量压力…...

编程新知 2026/2/1 2:49:30

视觉slam十四讲实践部分记录——ch2、ch3

ch2 一、使用g++编译.cpp为可执行文件并运行(P30) g++ helloSLAM.cpp ./a.out运行二、使用cmake编译 mkdir build cd build cmake .. makeCMakeCache.txt 文件仍然指向旧的目录。这表明在源代码目录中可能还存在旧的 CMakeCache.txt 文件，或者在构建过程中仍然引用了旧的路…...

编程新知 2026/2/6 15:56:54