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

算法--搜索与图

news 2026/2/10 23:14:39

这里写目录标题

主要内容
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

R语言AI模型部署方案：精准离线运行详解

R语言AI模型部署方案：精准离线运行详解一、项目概述本文将构建一个完整的R语言AI部署解决方案，实现鸢尾花分类模型的训练、保存、离线部署和预测功能。核心特点： 100%离线运行能力自包含环境依赖生产级错误处理跨平台兼容性模型版本管理# 文件结构说明 Iris_AI_Deployme…...

编程新知 2025/12/6 1:56:35

DAY 47

三、通道注意力 3.1 通道注意力的定义 # 新增：通道注意力模块（SE模块） class ChannelAttention(nn.Module):"""通道注意力模块(Squeeze-and-Excitation)"""def __init__(self, in_channels, reduction_rat…...

编程新知 2026/2/4 23:29:22

高等数学（下）题型笔记（八）空间解析几何与向量代数

目录 0 前言 1 向量的点乘 1.1 基本公式 1.2 例题 2 向量的叉乘 2.1 基础知识 2.2 例题 3 空间平面方程 3.1 基础知识 3.2 例题 4 空间直线方程 4.1 基础知识 4.2 例题 5 旋转曲面及其方程 5.1 基础知识 5.2 例题 6 空间曲面的法线与切平面 6.1 基础知识 6.2…...

编程新知 2026/1/28 9:04:29

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

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

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

今日学习：Spring线程池|并发修改异常|链路丢失|登录续期|VIP过期策略|数值类缓存

文章目录优雅版线程池ThreadPoolTaskExecutor和ThreadPoolTaskExecutor的装饰器并发修改异常并发修改异常简介实现机制设计原因及意义使用线程池造成的链路丢失问题线程池导致的链路丢失问题发生原因常见解决方法更好的解决方法设计精妙之处登录续期登录续期常见实现方式特…...

编程新知 2026/1/27 16:41:02

搭建DNS域名解析服务器(正向解析资源文件)

正向解析资源文件 1）准备工作服务端及客户端都关闭安全软件 [rootlocalhost ~]# systemctl stop firewalld [rootlocalhost ~]# setenforce 0 2）服务端安装软件：bind 1.配置yum源 [rootlocalhost ~]# cat /etc/yum.repos.d/base.repo [Base…...

编程新知 2026/2/4 15:42:45