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

图论相关算法

news 2026/5/20 11:47:22

一、迪杰斯特拉(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

Java 获取请求真实IP

获取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

极域电子教室防控制软件JiYuTrainer：重获学习自主权的智能解决方案

极域电子教室防控制软件JiYuTrainer：重获学习自主权的智能解决方案 【免费下载链接】JiYuTrainer 极域电子教室防控制软件, StudenMain.exe 破解 项目地址: https://gitcode.com/gh_mirrors/ji/JiYuTrainer 你是否曾在计算机课堂上被极域电子教室的全屏广播限…...

编程新知 2026/5/20 11:31:02

别再问客服了！手把手教你用VNC在AutoDL GPU服务器上跑起你的第一个GUI程序

云端GPU服务器VNC实战：从零部署GUI开发环境全指南 租用云GPU服务器进行深度学习训练已成为算法工程师的常态，但当代码涉及图形界面时，许多开发者会在cv2.imshow()或PyQt窗口弹出的环节卡壳。本文将基于AutoDL平台，详解如何通过Tur…...

编程新知 2026/5/20 11:05:24

GPU太贵跑不起？这6个优化技巧让LLM推理成本直降

大家好，我是小悟。 一、详细描述 随着深度学习模型（尤其是大语言模型）规模不断增长，推理阶段的计算和存储开销成为实际部署中的主要瓶颈。推理优化的目标是：在尽可能保持模型精度的前提下，降低推理延迟、提…...

编程新知 2026/5/20 10:30:29

终极CAD数据解放方案：深度解析LibreDWG开源DWG转换工具实战指南

终极CAD数据解放方案：深度解析LibreDWG开源DWG转换工具实战指南 【免费下载链接】libredwg Official mirror of libredwg. With CI hooks and nightly releases. PRs ok 项目地址: https://gitcode.com/gh_mirrors/li/libredwg 在当今数字化设计时代&#xf…...

编程新知 2026/5/20 9:47:37

AI微型赛车：从车道线检测到PID控制，手把手实现端侧自动驾驶

1. 项目概述：当AI遇见指尖上的速度与激情最近在创客圈和AI应用领域，一个结合了硬件、软件与智能算法的项目正悄然兴起，那就是“AI驱动的自动微型赛车”。这听起来像是科幻电影里的场景，但如今，借助开源硬件和成熟的机器…...

编程新知 2026/5/20 6:56:08

Claude Code + Superpowers 实战：AI 驱动智能客服管理系统开发

当"会干活的 AI"遇上"会按流程干活的 AI"，研发效率的质变由此开始 一、引言：AI 编程的"甜蜜陷阱" 在 AI 编程助手普及的今天，你可能有这样的体验： 让 AI "加个购物车功能"，它…...

编程新知 2026/5/20 6:31:04

JupyterLab Desktop完整指南：5个秘诀让数据科学工作更简单

JupyterLab Desktop完整指南：5个秘诀让数据科学工作更简单 【免费下载链接】jupyterlab-desktop JupyterLab desktop application, based on Electron. 项目地址: https://gitcode.com/gh_mirrors/ju/jupyterlab-desktop 还在为Python环境配置和JupyterLab安…...

编程新知 2026/5/20 4:42:15

软件工程师视角下的MV与TVA（11）

重磅预告：本专栏将独家连载系列丛书《智能体视觉技术与应用》部分精华内容，该书是世界首套系统阐述“因式智能体”视觉理论与实践的专著，特邀美国 TypeOne 公司首席科学家、斯坦福大学博士 Bohan 担任技术顾问。Bohan先生师从美国三院院士、“…...

编程新知 2026/5/20 3:28:33

GAMES101图形学笔记：从光栅化到路径追踪，我的自学避坑路线图

GAMES101图形学自学指南：从光栅化到路径追踪的实战路线 在B站上拥有数百万播放量的GAMES101课程，已经成为计算机图形学爱好者入门的黄金标准。作为一门融合数学、物理和编程的交叉学科，图形学的学习曲线往往令人望而生畏。本文将分享我自学G…...

编程新知 2026/5/20 3:20:29

Qt新手也能搞定的GPU加速图片渲染：用QOpenGLWidget和QImage实现高性能显示

Qt新手也能搞定的GPU加速图片渲染：用QOpenGLWidget和QImage实现高性能显示 在Qt应用开发中，处理高分辨率图片或序列帧（如医学影像、地图切片）时，传统的QLabel显示方式常会遇到性能瓶颈。当图片尺寸超过1080P或需要快速…...

编程新知 2026/5/20 2:57:19