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

图论相关算法

news 2026/4/2 18:45:52

一、迪杰斯特拉(Dijkstra)算法

迪杰斯特拉算法使用类似广度优先搜索的方法解决了带权图的单源最短路径问题。这是一个贪心算法。

1.核心思想

（1）每次选中一个点，这个点满足两个条件：

未被选过
距离最短

（2）对于这个点的所有邻近点都尝试去松弛

2.算法步骤实现

图片转自：这个博主

图论相关算法

一、迪杰斯特拉(Dijkstra)算法迪杰斯特拉算法使用类似广度优先搜索的方法解决了带权图的单源最短路径问题。这是一个贪心算法。 1.核心思想 （1）每次选中一个点，这个点满足两个条件： 未被选过距离最短 （2&#xf…...

编程日记 2023/10/18 12:59:24

Python人工智能需要学什么

Python语言在人工智能开发领域有非常广泛的应用，随着人工智能平台的落地应用，未来采用Python语言来开发行业智能产品会是比较常见的选择。然而进行人工智能开发仅凭Python语言是不够的，学习Python人工智能需要学习哪些知识呢? 一、Python…...

编程日记 2023/10/18 12:58:23

获取IP地址为 127.0.0.1, 或者内网地址 Nginx配置, 只有 proxy_pass 时只能获取到 127.0.0.1 location / {proxy_pass http://127.0.0.1:8080; }修改为 location / {#保留代理之前的host 包含客户端真实的域名和端口号proxy_set_header Host $host; #保留代理之前的真实客…...

编程日记 2023/10/18 12:57:21

Python突破浏览器TLS/JA3 指纹

JA3 是一种创建 SSL/TLS 客户端指纹的方法，一般一个网站的证书是不变的，所以浏览器指纹也是稳定的，能区分不同的客户端。 requests库 Python requests库请求一个带JA3指纹网站的结果： import requestsheaders {authority: tls…...

编程日记 2023/10/18 12:56:20

web安全之XSS攻击

什么是XSS攻击 XSS（Cross-Site Scripting）又称跨站脚本，XSS的重点不在于跨站点，而是在于脚本的执行。XSS是一种经常出现在 Web 应用程序中的计算机安全漏洞，是由于 Web 应用程序对用户的输入过滤不足而产生的。常见…...

编程日记 2023/10/18 12:55:19

【技巧】如何设置Excel表只输入固定内容？

如果你需要在Excel表格中输入固定的内容，可以设置“限制录入内容”，这样就只能输入设置好的内容，避免不小心输入错误信息。下面来看看如何设置吧。首先，打开Excel表格后，选中需要输入固定内容的表格区域。比如图片…...

编程日记 2023/10/18 12:54:18

手机抬手亮屏解锁，用到了哪些硬件？

随着时代发展，智能手机以丰富的功能及便利性，成为了人们必不可少的物品，其中人脸解锁功能是非常有用的功能，广受年轻人的喜爱，那么你知道她是如何实现吗？今天凡小亿带你们探索！ 手机抬手亮屏解锁…...

编程日记 2023/10/18 12:53:16

AI大模型高速发展，Web3还远吗？

在过去的几年里，人工智能（AI）和Web3技术都经历了令人瞩目的发展。AI大模型，特别是像GPT-3、GPT-4等这样的巨型语言模型，已经成为AI领域的明星，而Web3则代表了下一代互联网的愿景，具有去中心化和…...

编程日记 2023/10/18 12:52:16

CSS 滚动驱动动画 animation-range

animation-range 语法 normallength-percentagetimeline-range-name 具名时间线范围 named timeline rangecovercontainentry 和 entry-crossingexit 和 exit-crossing 兼容性 animation-range 这个属性可同时对 scroll progress timeline 和 view progress timeline 这两种不…...

编程日记 2023/10/18 12:51:15

快速学习MyBatisPlus

文章目录前言一、条件构造器和常用接口1.wapper介绍2.QueryWrapper（1）组装查询条件（2）组装排序查询（3）组装删除查询（4）条件优先级（5）组装select子句&#xf…...

编程日记 2023/10/18 12:50:14

ElasticsearchRestTemplate 和ElasticsearchRepository 的使用

目录一、使用ElasticsearchRestTemplate类 1.引用Maven类库 2. 配置文件application.yml 3.创建实体类（用于JSON文档对象的转换） 二、使用ElasticsearchRepository 类 1.引用Maven类库 2. 配置文件application.yml 3. ElasticsearchRepository接…...

编程日记 2023/10/18 12:49:13

Typora +Picgo 搭建个人笔记

文章目录 Typora Picgo 搭建个人笔记一、Picgo Github 搭建图床1.基础设置2. 将配置导出，方便下次使用二、Typora：设置 ：1. 基本设置2. 导出自动提交3. 备份图片 Typora Picgo 搭建个人笔记 typora 下载地址： https://zahui.fan…...

编程日记 2023/10/18 12:48:13

八、K8S之HPA自动扩缩容

HPA 一、概念 HPA（Horizontal Pod Autoscaler，水平 Pod 自动伸缩）是 Kubernetes 中的一种特性，其作用是根据资源使用情况自动调整 Pod 的副本数，以实现应用程序的自动扩展和收缩。 HPA 可以根据 CPU 使用率或其他自…...

编程日记 2023/10/18 12:46:11

损失函数总结（二）：L1Loss、MSELoss

损失函数总结（二）：L1Loss、MSELoss 1 引言2 损失函数2.1 L1Loss2.2 MSELoss 3 总结 1 引言在上一篇博文中介绍了损失函数是什么以及为什么使用损失函数，从这一篇博文就开始关于损失函数有哪些进行进一步的介绍。这里放一张损失函…...

编程日记 2023/10/18 12:45:08

力扣(LeetCode)2530. 执行 K 次操作后的最大分数(C++)

贪心优先队列请看答案需求：得到最大分数。易猜到，得到最大分数的取法是每次取数组中最大的数字(贪心思路)。问题转化为：如何快速找到数组中最大的数字，根据问题规模 k 1 0 5 k10^5 k105，维护优先队列即可 O ( k l…...

编程日记 2023/10/18 12:44:07

C# 快速简单反射操作

文章目录前言新反射使用BindingFlags以公有属性使用举例运行结果前言我之前写过一篇博客，是关于C# 反射的，我那时候使用的C# 反射写起来还是比较麻烦，需要获取Properies,再遍历Property，再找到对应Property，再使用…...

编程日记 2023/10/18 12:43:05

【python高级】设计模式、类工厂、对象工厂

一、说明最近试着读Design pattern， 不过有些概念实在太抽象了， 整理一下自己所学抽象工厂的精神，就是要有abstract class（not implement），而所有不同种类的对象，都是继承这个abstract class&a…...

编程日记 2023/10/18 12:41:04

Flink的算子列表状态的使用

背景算子的列表状态是平时比较常见的一种状态，本文通过官方的例子来看一下怎么使用算子列表状态算子列表状态算子列表状态支持应用的并行度扩缩容，如下所示: 使用方法参见官方示例，我加了几个注解： public class Bufferin…...

编程日记 2023/10/18 12:40:03

使用 Github Actions 工作流自动部署 Github Pages

GitHub-Actions actions顾名思义就是一堆动作，是一个持续集成服务，持续集成包含了拉代码、运行测试、编译代码、登录远程服务器，发布到第三方服务等等的操作，GitHub将这些操作称为actions。概念：Workflows, Events,…...

编程日记 2023/10/18 12:39:01

Xposed hook 抖音账户信息

本篇主要讲下hook获取抖音账户的相关信息，直接上代码。 public class DouHook {private static final String TAG "DouHook";public static void hook(XC_LoadPackage.LoadPackageParam lpparam) {Log.e(TAG, "DouHook start");if (lpparam …...

编程日记 2023/10/18 12:38:00

WeChatExporter：免费开源工具，三步轻松备份你的微信聊天记录到电脑

WeChatExporter：免费开源工具，三步轻松备份你的微信聊天记录到电脑【免费下载链接】WeChatExporter 一个可以快速导出、查看你的微信聊天记录的工具项目地址: https://gitcode.com/gh_mirrors/wec/WeChatExporter 你是否担心过手机丢失、系统崩…...

编程新知 2026/4/2 18:06:09