算法--搜索与图
这里写目录标题
- 主要内容
- DFS
- 思想
- BFS
- 思想
- DFS与BFS的比较
- 一级目录
- 二级目录
- 二级目录
- 二级目录
- 一级目录
- 二级目录
- 二级目录
- 二级目录
- 一级目录
- 二级目录
- 二级目录
- 二级目录
主要内容
DFS
思想
会优先向深处搜索 一旦到达最深处 那么会回溯 但是在回溯的过程中 会边回溯边观察是否有能继续深入的点 如果有 那么继续深入搜 直到他确认该点深处都被搜过了 才会放过这个点 继续回溯
就是按照一颗树的顺序 并且以深度优先的顺序来存放数据
但是我们不需要新建一颗树 而是存放每一次搜索的路径 并且也需要自己写一个栈 系统会有一个隐性栈 帮我们维护栈
同时回溯的时候 要恢复现场 恢复搜索前的现场 如下图
从1 2 _ 回溯时
要恢复到1 _ _ 的样子
BFS
思想
BFS会一层一层查找 他会确保当前层都搜完了 再去搜索下一层
DFS与BFS的比较
DFS空间较小 但是BFS具有最短路性质
之所以DFS没有最短路 如上 加入加一条边 那么要搜索到左下角那个点的话 DFS可能返回的路径是3步 但是最短的是2步 所以不具有最短路性质
但是换做BFS 按层查找 那么肯定会先从最外面那条边搜到目标点
一级目录
二级目录
二级目录
二级目录
一级目录
二级目录
二级目录
二级目录
一级目录
二级目录
二级目录
二级目录
相关文章：
算法--搜索与图
这里写目录标题 主要内容DFS思想 BFS思想 DFS与BFS的比较一级目录二级目录二级目录二级目录 一级目录二级目录二级目录二级目录 一级目录二级目录二级目录二级目录 主要内容 DFS 思想 会优先向深处搜索 一旦到达最深处 那么会回溯 但是在回溯的过程中 会边回溯边观察是否有能继…...
ROS 文件系统
ROS文件系统级指的是在硬盘上ROS源代码的组织形式，ROS 的文件系统本质上都还是操作系统文件，可以使用Linux命令来操作这些文件，文件操作，包含增删改查与执行等操作，ROS文件系统的一些常用命令如下： 1.增加…...
车载通信与DDS标准解读系列（1）：DDS-RPC
▎RPC & DDS-RPC RPC：Remote Procedure Call，远程过程调用。 远程过程调用是一种进程间通信，它允许计算机程序在另一个地址空间中执行子程序，就好像用别人的东西像用自己的一样，常用于分布式系统。 远程过程调用…...
通过构造树形结构介绍map的用法
构造TreeSelect树形结构： 当我们拿到的数据与我们要用的数据不一致时，就要改造成自己想要的数据结构。 后端拿到的数据结构： public class TPMGroup{public string DepName { get; set; }public List<staff> TPMList { get; set; }pu…...
代码随想录算法训练营Day 53 || 1143.最长公共子序列、1035.不相交的线、53. 最大子序和
1143.最长公共子序列 力扣题目链接 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何…...
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确实…...
scipy实现单因素方差分析
经典例题 某校高二年级共有四个班，采用四种不同的教学方法进行数学教学，为了比较这四种教学法的效果是否存在明显的差异，期末统考后，从这四个班中各抽取 5 名考生的成绩，如下所示。 班级 一班 二班 三班 四班 …...
深度学习实战59-NLP最核心的模型：transformer的搭建与训练过程详解，手把手搭建与跑通
大家好，我是微学AI，今天给大家介绍一下深度学习实战59-NLP最核心的模型：transformer的搭建与训练过程详解，手把手搭建与跑通。transformer是一种基于自注意力机制的深度学习模型，由Vaswani等人在2017年的论文《Attention is All You Need》中提出。它最初被设计用来处理序…...
一阶滤波器（一阶巴特沃斯滤波器）
连续传递函数G(s) 离散传递函数G(z) 转换为差分方程形式 一阶巴特沃斯滤波器Filter Designer参数设计：参考之前的博客Matlab的Filter Designer工具设计二阶低通滤波器 设计采样频率100Hz，截止频率20Hz。 注意：设计参数使用在离散系统中&…...
.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…...
【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;…...
如何开发OA系统场景的系统架构
1.开发OA系统场景的系统架构 针对开发OA系统的场景，以下是一个简单的系统架构示例，包括前端、后端和数据库三个基本部分： 前端： 使用React框架进行前端开发，构建用户界面和交互逻辑。前端模块包括日程管理模块、文档管…...
spring boot 集成 RedisSearch 和 RedisJSON
1. 准备工作 环境说明 java 8；redis7.2.2，redis集成RedisSearch、redisJson 模块；spring boot 2.5在执行 redis 命令， 或者监控 程序执行的redis 指令时，可以采用 redisinsight查看，下载地址。 背景说明 需…...
【Kotlin精简】第8章 协程
1 简介 Kotlin 中的协程提供了一种全新处理并发的方式，您可以在 Android 平台上使用它来简化异步执行的代码。协程是从 Kotlin 1.3 版本开始引入，但这一概念在编程世界诞生的黎明之际就有了，最早使用协程的编程语言可以追溯到 1967 年的 Sim…...
【MATLAB源码-第79期】基于蚯蚓优化算法(EOA)的栅格路径规划，输出做短路径图和适应度曲线。
操作环境： MATLAB 2022a 1、算法描述 蚯蚓优化算法（Earthworm Optimisation Algorithm, EOA）是一种启发式算法，灵感来源于蚯蚓在自然界中的行为模式。蚯蚓优化算法主要模仿了蚯蚓在寻找食物和逃避天敌时的行为策略。以下是蚯蚓…...
RPC实现简单解析
RPC是什么，先摘取一段解释： RPC全称为远程过程调用（Remote Procedure Call），它是一种计算机通信协议，允许一个计算机程序调用另一个计算机上的子程序，而无需了解底层网络细节。通过RPCÿ…...
【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. 安…...
WMS仓储管理系统与TMS系统整合后的优势
随着全球化的加速和供应链网络的日益复杂，仓库和运输成为企业运营中的两个关键环节。为了更高效地管理这两个环节，许多企业开始探索将WMS仓储管理系统和TMS运输管理系统整合的可能性。这种整合不仅可以提升仓库流程的可见性，还有助于改善调度…...
测试的专用
测试...
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") …...
Kafka简单汇总
Kafka的结构图 多个Parttion共同组成这个topic的所有消息。每个consumer都属于一个consumer group，每条消息只能被consumer group中的一个Consumer消费， 但可以被多个consumer group消费。即组间数据是共享的，组内数据是竞争的。二、消费模型…...
任务交给谁？委派模式告诉你最佳选择！
文章目录 一、概念二、角色三、代码实现四、委派模式在源码中的体现五、委派模式的优缺点优点缺点 一、概念 委派模式（Delegate Pattern)又叫委托模式，是一种面向对象的设计模式。委派模式是一种行为模式，不属于GOF23种设计模式之中基本作用…...
【JavaEE】Servlet（创建Maven、引入依赖、创建目录、编写及打包、部署和验证、smart Tomcat）
一、什么是Servlet？ Servlet 是一种实现动态页面的技术. 是一组 Tomcat 提供给程序猿的 API, 帮助程序猿简单高效的开发一个 web app 1.1 Servlet能干什么？ 🚕允许程序猿注册一个类, 在 Tomcat 收到某个特定的 HTTP 请求的时候, 执行这个类…...
降低城市内涝风险，万宾科技内涝积水监测仪的作用
频繁的内涝会削弱和损坏城市的关键基础设施，包括道路、桥梁和公用设施。城市内涝风险降低可以减少交通中断事件，也可以保护居民安全并降低路面维修等成本，进一步确保城市基本服务继续发挥作用。对城市可持续发展来讲有效减少内涝的风险是重要…...
水库大坝安全监测预警系统的重要作用
水库大坝建造在地质构造复杂、岩土特性不均匀的地基上，在各种荷载的作用和自然因素的影响下，其工作性态和安全状况随时都在变化。如果出现异常，又不被及时发现，其后果不堪设想。全天候实时监测，实时掌握水库水位、雨情…...
【AI视野·今日NLP 自然语言处理论文速览 第六十五期】Mon, 30 Oct 2023
AI视野今日CS.NLP 自然语言处理论文速览 Mon, 30 Oct 2023 Totally 67 papers 👉上期速览✈更多精彩请移步主页 Daily Computation and Language Papers An Approach to Automatically generating Riddles aiding Concept Attainment Authors Niharika Sri Parasa,…...
腾讯云轻量服务器购买优惠，腾讯云轻量应用服务器优惠购买方法
你是否曾经为如何选择合适的服务器而苦恼？在互联网的海洋中，如何找到一个性价比高，性能稳定，价格合理的服务器供应商，确实是一个让人头疼的问题。今天，我要向你介绍的，是腾讯云轻量应用服务器的…...
zookeeper学习记录
本文Java代码地址： https://gitee.com/blackjie_1/ljUp/tree/master/zookeeperDemo 个人博客网站：什么是快乐 基于docker 安装 拉取zookeeper 3.4.10 docker pull zookeeper:3.4.10启动服务端 docker run -d -p 2181:2181 -v /root/docker/zookeepe…...
C语言--字符串详解（多角度分析，什么是字符串？字符串如何存储？字符串如何应用？字符串常用的库函数有哪些？）
目录 一、前言 💦什么是字符串 💦字符串如何存储？ 二、字符串常量和字符数组 💦字符串常量 ✨什么是字符串常量？ ✨字符串常量与指针 💦字符数组 ✨字符数组的应用 💦字符串常量与字符数组的…...
【文件包含】任意文件包含的理解
谈谈任意文件包含的理解 1.漏洞描述 攻击者可以利用任意文件包含漏洞，读取文件，执行代码，对服务器造成危害。程序开发人员通常会把可重复使用函数或语句写到单个文件中，形成“封装”。在使用某个功能的时候，直接调用此…...