算法笔记（七）—— 图的相关知识及算法
图的存储方式
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:…...
MongoDB学习和应用(高效的非关系型数据库)
一丶 MongoDB简介 对于社交类软件的功能，我们需要对它的功能特点进行分析： 数据量会随着用户数增大而增大读多写少价值较低非好友看不到其动态信息地理位置的查询… 针对以上特点进行分析各大存储工具： mysql：关系型数据库&am…...
8k长序列建模，蛋白质语言模型Prot42仅利用目标蛋白序列即可生成高亲和力结合剂
蛋白质结合剂（如抗体、抑制肽）在疾病诊断、成像分析及靶向药物递送等关键场景中发挥着不可替代的作用。传统上，高特异性蛋白质结合剂的开发高度依赖噬菌体展示、定向进化等实验技术，但这类方法普遍面临资源消耗巨大、研发周期冗长…...
《Playwright：微软的自动化测试工具详解》
Playwright 简介:声明内容来自网络，将内容拼接整理出来的文档 Playwright 是微软开发的自动化测试工具，支持 Chrome、Firefox、Safari 等主流浏览器，提供多语言 API（Python、JavaScript、Java、.NET）。它的特点包括&a…...
selenium学习实战【Python爬虫】
selenium学习实战【Python爬虫】 文章目录 selenium学习实战【Python爬虫】一、声明二、学习目标三、安装依赖3.1 安装selenium库3.2 安装浏览器驱动3.2.1 查看Edge版本3.2.2 驱动安装 四、代码讲解4.1 配置浏览器4.2 加载更多4.3 寻找内容4.4 完整代码 五、报告文件爬取5.1 提…...
Android 之 kotlin 语言学习笔记三（Kotlin-Java 互操作）
参考官方文档：https://developer.android.google.cn/kotlin/interop?hlzh-cn 一、Java（供 Kotlin 使用） 1、不得使用硬关键字 不要使用 Kotlin 的任何硬关键字作为方法的名称 或字段。允许使用 Kotlin 的软关键字、修饰符关键字和特殊标识…...
招商蛇口 | 执笔CID，启幕低密生活新境
作为中国城市生长的力量，招商蛇口以“美好生活承载者”为使命，深耕全球111座城市，以央企担当匠造时代理想人居。从深圳湾的开拓基因到西安高新CID的战略落子，招商蛇口始终与城市发展同频共振，以建筑诠释对土地与生活的…...
AI+无人机如何守护濒危物种？YOLOv8实现95%精准识别
【导读】 野生动物监测在理解和保护生态系统中发挥着至关重要的作用。然而，传统的野生动物观察方法往往耗时耗力、成本高昂且范围有限。无人机的出现为野生动物监测提供了有前景的替代方案，能够实现大范围覆盖并远程采集数据。尽管具备这些优势…...
Linux系统部署KES
1、安装准备 1.版本说明V008R006C009B0014 V008：是version产品的大版本。 R006：是release产品特性版本。 C009：是通用版 B0014：是build开发过程中的构建版本2.硬件要求 #安全版和企业版 内存：1GB 以上 硬盘…...
Qt 事件处理中 return 的深入解析
Qt 事件处理中 return 的深入解析 在 Qt 事件处理中，return 语句的使用是另一个关键概念，它与 event->accept()/event->ignore() 密切相关但作用不同。让我们详细分析一下它们之间的关系和工作原理。 核心区别：不同层级的事件处理 方…...
华为OD最新机试真题-数组组成的最小数字-OD统一考试（B卷）
题目描述 给定一个整型数组，请从该数组中选择3个元素 组成最小数字并输出 (如果数组长度小于3，则选择数组中所有元素来组成最小数字)。 输入描述 行用半角逗号分割的字符串记录的整型数组，0<数组长度<= 100，0<整数的取值范围<= 10000。 输出描述 由3个元素组成…...