算法笔记（七）—— 图的相关知识及算法
图的存储方式
1. 邻接表（记录关于某点的直接相邻点）
2. 邻接矩阵（一定是正方形的矩阵，对点进行编号，点到点的权值由距震中的值表示，无直接相连记为正无穷）
图的模板
unordered_map<int,Node>
unordered_set<Edge>
Node类：值、入度、出度、点发散出去的边连接的邻居、属于该点的边
Edge类：权值（距离）、起始点（from）、终止点（to）
图的宽度优先遍历
使用unordered_set来进行去重，放置重复点进队列
图的深度优先遍历
拓扑排序
有向无环图，先处理入度为0的点，然后将该点及其影响擦掉，继续寻找入度为0的点，周而复始。
无向图生成最小生成树（K算法 P算法）
保证连通性且整体边权值最小
K算法（从边的角度出发）
1. 对所有边排序，从最小开始考虑
2. 如果加上该边没有形成环则加上，若形成环则考虑下一条边
怎么考虑会不会形成环：假设所有点一开始自己是个集合（都不连通），判断是否有环，看一条边的from和to在不在一个集合，若不在将两个点所在集合合并。
P算法
1. 所有边都被锁定
2. 从某点出发，将该点直接相连的所有边解锁，选权值最小的边（且左右两侧不在一个模型内），将邻点加入，周而复始。
Dijkstra算法（要求没有累加权值为负数的环）
规定出发点 ，该点到所有点的最短距离
1. 初始化，到自己0，到别的点正无穷
2. 从当前最小值对应的点出发，看其所有的边，发现了更短的距离则改写
3. 周而复始即可，直到所有点都作为出发点被遍历到
相关文章：
算法笔记（七）—— 图的相关知识及算法
图的存储方式 1. 邻接表（记录关于某点的直接相邻点） 2. 邻接矩阵（一定是正方形的矩阵，对点进行编号，点到点的权值由距震中的值表示，无直接相连记为正无穷） 图的模板 unordered_map<int,No…...
ssh配置互信时错误解决方法
之前项目中遇到有关配置ssh互信免密登录问题，为避免以后踩坑，现记录一下避坑指南。 1、提示如下错误： Permission denied (publickey,gssapi-keyex,gssapi-with-mic). 问题分析：可能是ssh配置问题。 查看日志/var/log/secure&…...
SQL69 返回产品并且按照价格排序
描述有Products 表prod_idprod_nameprod_pricea0011egg3a0019sockets4b0019coffee15【问题】编写 SQL 语句，返回 Products 表中所有价格在 3 美元到 6 美元之间的产品的名称（prod_name）和价格（prod_price），…...
vue+elementUI 实现设置还款日字母弹窗组件
1、业务背景 还款业务，设置每月还款日，选每月几号扣款，不需要29、30、31，因为不是每个月都有这三天的 2、预期效果图 3、代码实现 3.1 初始化vue项目 地址：https://cn.vuejs.org/guide/introduction.html 3.2 在项…...
【JavaGuide面试总结】Redis篇·中
【JavaGuide面试总结】Redis篇中1.Redis 单线程模型了解吗？2.Redis6.0 之后为何引入了多线程？3.Redis 是如何判断数据是否过期的呢？4.过期的数据的删除策略了解么？5.Redis 内存淘汰机制了解么？6.什么是 RDB 持久化&…...
Python：每日一题之全球变暖（BFS连通性判断）
题目描述 你有一张某海域 NxN 像素的照片，"."表示海洋、"#"表示陆地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿…...
VUE -- defineExpose
defineExpose定义demo定义 defineExpose定义：用于组件通信中父级组件调用操作子组建方法和响应式属性参数能力 在使用definExpose前需要了解两个拷贝对象函数 对象copy：shallowReactive 与 数据 copy：shallowRef 这两个都是vue包里面的 简…...
实用调试技巧【下篇】
🔴本文章是在 Visual Studio 2022（VS2022）编译环境下进行操作讲解 文章目录3.2.调试的时候查看程序当前信息3.2.1.查看临时变量的值3.2.2.查看内存信息3.2.3.查看调用堆栈3.2.4.查看汇编信息🥳4.调试实例🥳5.如何写出&…...
【数据结构期末例题】
前言 本文是博主自己在准备学校数据结构考试时的总结，各个知识点都贴有对应的详细讲解文章以供大家参考；当然文中还有许许多多的截图，这些是博主对主要内容的摘取，对于那些基础较好的同学可以直接看截图，减少跳转对应文…...
管理物理和快照备数据库（Physical and Snapshot Standby Databases）
1．打开物理备数据库 物理备数据库可以打开做只读访问，用于从主数据库卸载查询负载。 如果已经购买Oracle Active Data Guard选项的授权，当数据库打开时Redo Apply可以是激活的，因此允许查询返回与从主数据库返回的完全相同的结果…...
双目立体视觉：SAD算法
算法原理SAD(Sum of absolute differences)是一种图像匹配算法。基本思想：差的绝对值之和。此算法常用于图像块匹配，将每个像素对应数值之差的绝对值求和，据此评估两个图像块的相似度。该算法快速、但并不精确，通常用于多级处理的…...
海外问卷调查答题技巧，纯干货分享，新手小白看过来
海外问卷调查为什么别人赚得盆满钵满而我却连通过都不行？是不是经常有人发出这种疑问，东哥作为一个结交过很多做问卷调查行业的跨境人士，也了解到很多做这一行的去答题的时候都是掌握一定技巧的，而不是去乱答。今天东哥就来说说国…...
【NGINX入门指北】Nginx Web 架构实验
Nginx Web 架构实验 文章目录Nginx Web 架构实验一、动态网站结构二、LNMP 动态网站环境部署三、fastcgi & php-fpm：四、php-fpm初始化配置五、Nginx Location、六、Nginx Rewrite七、CA&HTTPS八、Nginx 的平滑升级一、动态网站结构 资源 资源文件识别——…...
rtt-nano移植
nano其他功能移植 添加finsh组件打开宏实现rt_hw_console_getchar函数添加finsh组件到工程总结问题1. 移植到stm32G0过程中出现Undefined symbol rt_hw_interrupt_disable (referred from clock.o)？？2. “implict declaration of function ‘ ‘ is invalid in c99??3. 关于…...
cnn+transformer
好的，下面是使用 Transformer 加 CNN 实现语义分割的代码，使用的数据集是 Semantic Segmentation Drone Dataset。 首先，我们需要导入必要的 Python 库和模块。我们将使用 PyTorch 深度学习框架来实现模型： #python import torch import torch.nn as nn import torch.nn.fu…...
Python fileinput模块：逐行读取多个文件
前面章节中，我们学会了使用 open() 和 read()（或者 readline()、readlines() ）组合，来读取单个文件中的数据。但在某些场景中，可能需要读取多个文件的数据，这种情况下，再使用这个组合࿰…...
Vue3路由传参
vue3路由和vue2差别不是很大，不过在传参形式上略有改变 在Vue3中使用路由必须引入 useRouter 和 useRoute import { useRoute, useRouter } from vue-routerconst Router useRouter() //跳转const Route useRoute() //获取到值 同Vue2一样，query使用p…...
用户管理——认证功能JWT和Session
目录用户认证功能的技术选型JWT和Session的区别基于JWT和Session的认证流程基于JWT的认证流程基于Session的认证流程基于JWT和Session的认证的优缺点基于JWT和Session的认证的安全性基于JWT和Session的认证的性能分析基于JWT的一次性和无法废弃基于JWT和Session的认证的续签选择…...
hashlib — 加密哈希算法
hashlib — 加密哈希算法 1.概述 加密可以保护消息的安全，以便验证它们的准确性并且使它们受保护不被拦截。 Python 的加密方式支持包括利用像 MD5 和 SHA 这样的标准算法对消息内容产生签名的 hashlib 和验证消息没有在传输过程中被改变的 hmac hashlib 哈希库模…...
四喜临门选股预警源码指标
{四喜临门选股预警} AP1:CROSS(MA(C,5),MA(C,10)); RSV:(CLOSE-LLV(LOW,9))/(HHV(HIGH,9)-LLV(LOW,9))*100; K:SMA(RSV,3,1); D:SMA(K,3,1); AP2:CROSS(K,D); DIFF:EMA(CLOSE,12) - EMA(CLOSE,26); DEA:EMA(DIFF,9); AP3:CROSS(DIFF,DEA); AP4:CROSS(MA(V,5),MA(V,10)); GYTJ1:…...
蓝牙 BLE 扫描面试题大全(2)：进阶面试题与实战演练
前文覆盖了 BLE 扫描的基础概念与经典问题蓝牙 BLE 扫描面试题大全(1)：从基础到实战的深度解析-CSDN博客，但实际面试中，企业更关注候选人对复杂场景的应对能力（如多设备并发扫描、低功耗与高发现率的平衡）和前沿技术的…...
Java - Mysql数据类型对应
Mysql数据类型java数据类型备注整型INT/INTEGERint / java.lang.Integer–BIGINTlong/java.lang.Long–––浮点型FLOATfloat/java.lang.FloatDOUBLEdouble/java.lang.Double–DECIMAL/NUMERICjava.math.BigDecimal字符串型CHARjava.lang.String固定长度字符串VARCHARjava.lang…...
微信小程序 - 手机震动
一、界面 <button type"primary" bindtap"shortVibrate">短震动</button> <button type"primary" bindtap"longVibrate">长震动</button> 二、js逻辑代码 注：文档 https://developers.weixin.qq…...
Java多线程实现之Callable接口深度解析
Java多线程实现之Callable接口深度解析 一、Callable接口概述1.1 接口定义1.2 与Runnable接口的对比1.3 Future接口与FutureTask类 二、Callable接口的基本使用方法2.1 传统方式实现Callable接口2.2 使用Lambda表达式简化Callable实现2.3 使用FutureTask类执行Callable任务 三、…...
重启Eureka集群中的节点，对已经注册的服务有什么影响
先看答案，如果正确地操作，重启Eureka集群中的节点，对已经注册的服务影响非常小，甚至可以做到无感知。 但如果操作不当，可能会引发短暂的服务发现问题。 下面我们从Eureka的核心工作原理来详细分析这个问题。 Eureka的…...
【Linux】Linux安装并配置RabbitMQ
目录 1. 安装 Erlang 2. 安装 RabbitMQ 2.1.添加 RabbitMQ 仓库 2.2.安装 RabbitMQ 3.配置 3.1.启动和管理服务 4. 访问管理界面 5.安装问题 6.修改密码 7.修改端口 7.1.找到文件 7.2.修改文件 1. 安装 Erlang 由于 RabbitMQ 是用 Erlang 编写的，需要先安…...
ui框架-文件列表展示
ui框架-文件列表展示 介绍 UI框架的文件列表展示组件，可以展示文件夹，支持列表展示和图标展示模式。组件提供了丰富的功能和可配置选项，适用于文件管理、文件上传等场景。 功能特性 支持列表模式和网格模式的切换展示支持文件和文件夹的层…...
Vue3中的computer和watch
computed的写法 在页面中 <div>{{ calcNumber }}</div>script中 写法1 常用 import { computed, ref } from vue; let price ref(100);const priceAdd () > { //函数方法 price 1price.value ; }//计算属性 let calcNumber computed(() > {return ${p…...
数据结构第5章：树和二叉树完全指南（自整理详细图文笔记）
名人说：莫道桑榆晚，为霞尚满天。——刘禹锡（刘梦得，诗豪） 原创笔记：Code_流苏(CSDN)（一个喜欢古诗词和编程的Coder😊） 上一篇：《数据结构第4章 数组和广义表》…...
边缘计算网关提升水产养殖尾水处理的远程运维效率
一、项目背景 随着水产养殖行业的快速发展，养殖尾水的处理成为了一个亟待解决的环保问题。传统的尾水处理方式不仅效率低下，而且难以实现精准监控和管理。为了提升尾水处理的效果和效率，同时降低人力成本，某大型水产养殖企业决定…...