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

算法--搜索与图

news 2025/12/26 13:50:52

这里写目录标题

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

观成科技：隐蔽隧道工具Ligolo-ng加密流量分析

1.工具介绍 Ligolo-ng是一款由go编写的高效隧道工具，该工具基于TUN接口实现其功能，利用反向TCP/TLS连接建立一条隐蔽的通信信道，支持使用Let’s Encrypt自动生成证书。Ligolo-ng的通信隐蔽性体现在其支持多种连接方式，适应复杂网…...

编程新知 2025/12/26 6:10:19

C++_核心编程_多态案例二-制作饮品

#include <iostream> #include <string> using namespace std;/*制作饮品的大致流程为：煮水 - 冲泡 - 倒入杯中 - 加入辅料利用多态技术实现本案例，提供抽象制作饮品基类，提供子类制作咖啡和茶叶*//*基类*/ class AbstractDr…...

编程新知 2025/12/25 14:23:59

进程地址空间（比特课总结）

一、进程地址空间 1. 环境变量 1 ）⽤户级环境变量与系统级环境变量全局属性：环境变量具有全局属性，会被⼦进程继承。例如当bash启动⼦进程时，环境变量会⾃动传递给⼦进程。本地变量限制：本地变量只在当前进程(ba…...

编程新知 2025/11/15 6:48:52

Xshell远程连接Kali（默认 | 私钥）Note版

前言:xshell远程连接，私钥连接和常规默认连接任务一开启ssh服务 service ssh status //查看ssh服务状态 service ssh start //开启ssh服务 update-rc.d ssh enable //开启自启动ssh服务任务二修改配置文件 vi /etc/ssh/ssh_config //第一…...

编程新知 2025/12/12 3:26:16

《从零掌握MIPI CSI-2: 协议精解与FPGA摄像头开发实战》-- CSI-2 协议详细解析 (一）

CSI-2 协议详细解析 (一） 1. CSI-2层定义（CSI-2 Layer Definitions） 分层结构 ：CSI-2协议分为6层： 物理层（PHY Layer） ： 定义电气特性、时钟机制和传输介质（导线&#…...

编程新知 2025/12/20 1:45:42

Linux nano命令的基本使用

参考资料 GNU nanoを使いこなすnano基础目录一. 简介二. 文件打开2.1 普通方式打开文件2.2 只读方式打开文件三. 文件查看3.1 打开文件时，显示行号3.2 翻页查看四. 文件编辑4.1 Ctrl K 复制和 Ctrl U 粘贴4.2 Alt/Esc U 撤回五. 文件保存与退出5.1 Ctrl …...

编程新知 2025/12/25 10:24:13

在鸿蒙HarmonyOS 5中使用DevEco Studio实现企业微信功能

1. 开发环境准备安装DevEco Studio 3.1： 从华为开发者官网下载最新版DevEco Studio安装HarmonyOS 5.0 SDK 项目配置： // module.json5 {"module": {"requestPermissions": [{"name": "ohos.permis…...

编程新知 2025/12/13 6:14:10