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

数据结构与算法-33.图-加权有向图最短路径

news 来源：原创 2025/9/16 16:40:39

一、加权有向图

1、加权有向图边的表示

代码实现

2、加权有向图的实现

二、最短路径

1、定义及性质

2、API设计

3、松弛技术

4、Dijkstra算法实现

测试

数据结构与算法-33.图-加权有向图最短路径

一、加权有向图 1、加权有向图边的表示代码实现 2、加权有向图的实现二、最短路径 1、定义及性质 2、API设计 3、松弛技术4、Dijkstra算法实现测试以上仅供参考，如有疑问，留言联系...

编程日记 2025/9/16 16:40:39

白子的情人节礼物

新题崭新出炉题面背景我永远喜欢砂狼白子！ ----MyShiroko 白子最近有点烦恼，因为她敏锐的嗅觉闻到了星野前辈身上有老师的味道。（详见《一日一星野》）在多次询问星野无果的情况下，她打算直接去夏莱找老师问个清楚。不过最近情人节快到了，白子决定拿着一些礼物，所以她…...

编程日记 2025/9/16 16:37:35

咕咕点击查看代码 #include<bits/stdc++.h> #define int long long #define Blue_Archive return 0 #define con putchar( ) #define ent putchar(\n) using namespace std; constexpr int N = 5e5 + 7; constexpr int M = 8e5 + 7; constexpr int INF = 1e18;int n; in…...

编程日记 2025/9/16 16:37:47

Ubuntu上进行Zookeeper集群部署

Ubuntu系统上Zookeeper集群部署安装目录1.zookeeper下载2.zookeeper安装与使用3.zookeeper启动4.zookeeper是什么？为什么要用它？为什么不用Hbase自带的？ 1.zookeeper下载版本无特别要求，一般最新稳定版即可。这里给出3.8.4的下载链接。（点击即可直接下载） zookeeper官网…...

编程日记 2025/9/15 9:16:51

The Landscape of Agentic Reinforcement Learning综述 - jack

The Landscape of Agentic Reinforcement__Learning for LLMs.pdf https://medium.com/data-science-in-your-pocket/the-landscape-of-agentic-reinforcement-learning-for-llms-a-survey-ed96182d3ed1...

编程日记 2025/9/16 16:36:21

A Survey of Reinforcement Learning for Large Reasoning Models - jack

https://arxiv.org/abs/2509.08827 https://huggingface.co/papers/2509.08827...

编程日记 2025/9/15 9:11:33

r-nacos支持mcp，内置mcp server支持让注册到r-nacos的普通http接口通过r-nacos直接转化成mcp服务对外提供服务。

r-nacos支持mcp，内置mcp server与接口转发；支持让注册到r-nacos的普通http接口通过r-nacos直接转化成mcp服务对外提供服务。r-nacos支持mcp，内置mcp server与接口转发；支持让注册到r-nacos的普通http接口通过r-nacos直接转化成mcp服务对外提供服务。适用场景如果你有一个…...

编程日记 2025/9/16 16:33:56

MacOS下微信小程序抓包教程

前言换mac了，折腾一天抓包，终于成功抓上了。 BurpSuite下载： https://www.52pojie.cn/thread-2005151-1-1.html proifier下载：https://www.proxifier.com/ proifier注册机：https://github.com/y9nhjy/Proxifier-Keygen 一、安装proifier 先正常安装proifier本体，打开注册…...

编程日记 2025/9/16 16:33:57

nvm – nodejs版本管理工具

下载 Releases coreybutler/nvm-windows nvm-setup.exe nvm list available #查看可安装版本如果报错Could not retrieve https://nodejs.org/dist/index.json: Get "https://nodejs.org/dist/index.json": dial tcp xxx.2x.xx.xxx:xxx: i/o timeoutnvm proxy http…...

编程日记 2025/9/16 16:37:36

财务系统里面，怎么合并使用两个经费本号

财务系统里面，怎么合并使用两个经费本号把一个经费本号填好之后，正常填写，到提交的那个界面，不要提交。一直点击上一步，到可以填写经费本号的那个界面。再填写第二个经费本号。点击下一步，再填写。最后提交即可。...

编程日记 2025/9/15 9:08:05

【火电机组、风能、储能】高比例风电电力系统储能运行及配置分析（Matlab代码实现） - 详解

【火电机组、风能、储能】高比例风电电力系统储能运行及配置分析（Matlab代码实现） - 详解pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco&qu…...

编程日记 2025/9/16 16:33:57

新范式-LLaDA-VLA 基于扩散模型 VLA模型 - jack

https://mp.weixin.qq.com/s/fwOGuKy2Wtz_xXx3nCT28w 论文题目：LLaDA-VLA: Vision Language Diffusion Action Models 论文链接：https://arxiv.org/abs/2509.06932 项目主页：https://wenyuqing.github.io/llada-vla/ 论文时间：Sep, 8, 2025 作者单位：中科大，南京大学，原…...

编程日记 2025/9/16 16:37:37

Redis是如何进行内存管理的？缓存中有哪些常见问题？如何实现分布式锁？

Redis内存管理 Redis的内存用完了会怎样？如果达到设置的上限，Redis的写命令会返回错误信息（但是读命令还可以正常返回）。也可以配置内存淘汰机制，当Redis达到内存上限时会冲刷掉旧的内容。 Redis如何做内存优化？可以好好利用Hash,list,sorted set,set等集合类型数据，…...

编程日记 2025/9/15 9:04:21

5 遥感与机器学习第三方库安装 - 详解

5 遥感与机器学习第三方库安装 - 详解pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", monospace !important…...

编程日记 2025/9/16 16:33:58

移远OPENCPU笔记

OPENCPU 支持的操作系统：Linux、ThreadX 芯片平台：国产ASRqq:505645074...

编程日记 2025/9/15 8:50:57

2025.9.16——1绿

普及+/提高 P3155 [CQOI2009] 叶子的染色昨天用贪心写只拿了部分分，wpmx告诉我要用DP，但当时因为要赶作业没时间写。今天补上了。...

编程日记 2025/9/16 16:39:40

Unity游戏开发：互动小游戏的技术实现与运营盈利之道

在数字化娱乐飞速发展的当下，互动小游戏凭借其独特的趣味性与强交互性，深受广大用户喜爱。从热闹非凡的线下活动，到流量庞大的线上平台，互动小游戏都展现出了强大的影响力与商业价值。在众多游戏开发引擎中，Unity以其卓越的性能和广泛的适用性，成为了互动小游戏开发的首选…...

编程日记 2025/9/15 8:46:25

如何实现主线程捕获子线程异常

一、基础概念...

编程日记 2025/9/15 8:36:43

LGP5688 [CSP-S-JX 2019] 散步学习笔记

LGP5688 [CSP-S-JX 2019] 散步学习笔记 Luogu Link 前言一题多解这一块。题意简述 \(n\) 个人在公园内散步。公园可以看作一个环形，上有 \(m\) 个出口，按逆时针顺序记作 \(1\) 号口到 \(m\) 号口。环总长 \(V\) 米。记 \(a_i\) 为 \(i\) 号出口从 \(1\) 号口按逆时针走到…...

编程日记 2025/9/16 16:32:50

少儿练字控笔字帖

握笔和控笔是写好字的基础准备了一些基本的控笔练习字帖少儿练字控笔字帖下载...

编程日记 2025/9/16 16:37:48

架构师必备：缓存更新模式总结

大家好，我是Java烘焙师。如何更新缓存和DB、做到性能和一致性的取舍，是一个很常见的话题。下面结合笔者的经验和思考，系统性地总结一下缓存更新模式，讲透讲明白。 1、旁路缓存（cache-aside）实现方案查询：先查缓存，查不到缓存时再查DB，并把DB内容写入缓存、设置合适的…...

编程日记 2025/9/16 16:37:35

为什么不能在try-catch中捕获子线程的异常 ?

一、基础概念...

编程日记 2025/9/16 16:37:36

sensitive-word 敏感词性能提升14倍优化全过程 v0.28.0 - 实践

sensitive-word 敏感词性能提升14倍优化全过程 v0.28.0 - 实践pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New"…...

编程日记 2025/9/16 16:36:22

2025 PHP 开发者必看得 25 个容易犯的常见错误 90% 的开发者都踩过

2025 PHP 开发者必看得 25 个容易犯的常见错误 90% 的开发者都踩过前言 PHP 发展到今天，新特性层出不穷，最佳实践也在不断更新。写出干净、高效、好维护的代码，对每个 PHP 开发者来说都很重要。这篇文章总结了 PHP 开发中最容易踩的坑，以及对应的解决方案。不管你是刚入…...

编程日记 2025/9/15 8:21:44

一款带有AI功能的markdown工具

大家好，我是晓凡。写在前面关注晓凡的同学都知道，晓凡是一名程序员。平常有空的时候会写写博客，将一些技术干货或者踩过的坑分享给大家。和我一样写技术博客的小伙伴都知道，平常素材来源太杂：脑子里突然而来的灵感群里的一张梗图随手的一张截图读书看到的一段文字 …...

编程日记 2025/9/15 8:21:44

45万亿！中国智驾的新风口来了

微信视频号：sph0RgSyDYV47z6快手号：4874645212抖音号：dy0so323fq2w小红书号：95619019828B站1：UID:3546863642871878B站2：UID: 3546955410049087 添加图片注释，不超过 140 字（可选）2025年L4智驾场景化应用加速发展，亿欧汽车研究院认为2035年中国L4级别及以上智能驾驶…...

编程日记 2025/9/15 8:11:32

apache poi 导出繁琐的excel表格

apache poi 导出繁琐的excel表格pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", monospace !important; fon…...

编程日记 2025/9/15 8:11:31

Ubuntu Server SSH 连接

使用 SSH 连接（最推荐的方式）这是最专业、最稳定的方式，特别适合服务器环境：一、在 Ubuntu Server 中确保 SSH 服务已安装并运行： sudo apt update sudo apt install -y openssh-server sudo systemctl enable ssh sudo systemctl start ssh 二、获取虚拟机的 IP 地址： …...

编程日记 2025/9/15 8:11:31

利用竞态条件轻松上传Web Shell

本文详细介绍了如何通过竞态条件漏洞上传PHP Web Shell，使用普通Burp Intruder工具而非Turbo Intruder，包含完整的攻击步骤、PHP代码分析和实战配置，适合初学者理解文件上传漏洞的利用方式。通过竞态条件上传Web Shell（简易方法）方法特点本攻击使用普通Burp Intruder而非…...

编程日记 2025/9/15 8:05:56

我亲眼目睹我上海的家长朋友陷进去了

微信视频号：sph0RgSyDYV47z6快手号：4874645212抖音号：dy0so323fq2w小红书号：95619019828B站1：UID:3546863642871878B站2：UID: 354695541004908701我发现在网上很多人都在说不要内卷了，不要卷了，因为我们快被自己人卷死了。我这人天生迟钝，后知后觉的，所以总是赶不上时…...

编程日记 2025/9/15 8:05:55

蔚小理的辅助驾驶，谁最拉跨？

微信视频号：sph0RgSyDYV47z6快手号：4874645212抖音号：dy0so323fq2w小红书号：95619019828B站1：UID:3546863642871878B站2：UID: 3546955410049087汽车诞生以来，从来没试过像现在这样，一台车可以在买回来之后，不花一分钱，表现就能获得提升。而且还不只是那些贵的车型，就…...

编程日记 2025/9/15 7:56:03

C 语言的 printf() 函数

概述 printf() 的作用: Print formatted output to the standard output stream. printf() 的函数原型: int printf( const char *format, argument1, argument2, ... );printf() 函数的基本格式: printf(格式字符串, 待打印项列表);或者写为： printf(格式字符串, 待打印项 1,…...

编程日记 2025/9/15 7:47:54

【GitHub每日速递 250915】3 个宝藏开源项目：超长语音合成、算法学习库、自托管软件导航，开发者速收

原文：【GitHub每日速递 250915】3 个宝藏开源项目：超长语音合成、算法学习库、自托管软件导航，开发者速收 VibeVoice：挑战传统TTS，最长90分钟多角色语音合成神器来袭！ VibeVoice 是一个长对话文本转语音模型的开源项目。简单讲，它能将连续的文本内容自然地转换成语音，支…...

编程日记 2025/9/15 7:38:11

C 语言头文件

两种写法： #include <stdio.h> // 编译系统在系统头文件所在目录搜索 #include "stdlib.h" // 编译系统首先在当前的源文件目录中查找 stdlib.h，找不到的话，再转向系统头文件所在目录搜索引用系统头文件时，使用两种形式都可以，但是 #include <> 的…...

编程日记 2025/9/15 7:15:49

AFL++环境搭建

第 1 步：更新软件源并安装基本工具首先更新软件包列表 sudo apt update 升级现有软件包 sudo apt upgrade -y 安装基本编译工具（包括gcc） sudo apt install -y build-essential 安装Python3和相关工具 sudo apt install -y python3 python3-dev python3-pip 创建python符号…...

编程日记 2025/9/15 7:11:00

晚安

cai~一定是做梦，不然还能是什么，对不对？总之就是梦到一年前的自己对我说话：第一句：变菜了第二句：本来就挺菜然后开始大笑，前车窗上晃动着一双眼睛，小，但是不瞎。...

编程日记 2025/9/15 7:00:32

读人形机器人12体育领域

读人形机器人12体育领域1. 体育领域 1.1. 在体育竞技这个不断挑战人类极限的领域，人形机器人正以教练和训练助手的身份进入 1.2. 由金属材料、代码和AI技术打造的机器人，正在革新运动员的训练方式、恢复过程和竞技表现 2. 个性化训练计划 2.1. 追求卓越的运动表现既是一门科学…...

编程日记 2025/9/15 6:35:40

【QT】C++基础

前言目前打算一周内学习QT的基本使用，从此篇"C++基础"文章开始记录分享学习经验。 C++及其各种定义C++是面向对象的，什么是面向对象，什么是面向过程？举例计算a+b的值： C语言，直接计算a+b；C++，先将a+b封装，封装到类里面形成一个方法，然后再通过这个类去…...

编程日记 2025/9/15 6:30:14

安全研究者的MCP服务器宝典：BugBounty工具集锦

本资源库汇集了多个专为漏洞赏金、渗透测试和信息安全研究设计的MCP服务器，提供一站式安全工具整合，帮助安全专业人员高效开展授权安全测试和研究工作。BugbountiesMCP 一个专为漏洞赏金、渗透测试和信息安全研究设计的Model Context Protocol (MCP) 服务器综合列表资源库。 …...

编程日记 2025/9/15 6:08:09

Unity的VisualStudio工程链接不同步、显示异常处理方法

前段时间，在某次更新项目工程后，原本好好的VS工程，变得不认Unity_Editor的宏、Using显示不正确了，一般来说，这个在Unity使用中，很常见，通用解决办法是：在Unity的Extrenal Tool里有一个Regenerate的按钮，直接重新生成解决方案。关了Unity工程，到路径里把sln和proj这些…...

编程日记 2025/9/15 5:00:20

Java 高性能与可维护性实战：从语言特性到工程化全链路

一、设计目标：为什么“快”和“稳”必须同时追在真实业务里，“快”（吞吐、延迟）与“稳”（可维护、可演进）往往拉扯。高性能带来的复杂度不应成为维护负担，而可维护的抽象也不应牺牲关键路径。可落地的目标是：可预测性能：接口在 SLA 下延迟稳定，P95/P99 可控。渐进式…...

编程日记 2025/9/15 4:30:16

二叉树的递归遍历

前中后序的递归遍历递归算法的三要素确定递归函数的参数和返回值：要确定哪些参数是递归过程中需要处理的，需要处理的就在递归函数里面加上这个参数；然后确定每次返回的递归值是什么；确定终止条件：必须写终止条件；如果不写终止条件就会栈溢出；确定单层递归的逻辑：确…...

编程日记 2025/9/15 2:04:09

我的大学成长与规划

大家好，我是李思慧，一名计算机科学与技术专业的大二学生。生活里，我是个爱折腾的人，喜欢在文字的世界里遨游，也热衷于用视频和图片记录生活、表达创意。在信工分团委宣传部当干事到现在的部长，是我成长很快的一段时光。从最开始跟着学长学姐学习写各种活动和通知的推文，…...

编程日记 2025/9/15 1:45:59

【笔记】拉格朗日插值

拉格朗日插值的推导对于一个 \(n\) 次多项式 \(f(x) = \sum_{k = 0}^n a_kx^k\)，我们只要知道它在 \(n+1\) 个不同点处的取值，就可以进一步解出它的系数但使用高斯消元法的时间复杂度是 \({\cal O}(n^3)\) 的，如果我们只是想知道这个多项式在某一点 \(x\) 处的值，希望有复…...

编程日记 2025/9/15 1:29:49

自定义渲染管线（Unity Cocos）

参考链接：团结引擎 - 手册: 在自定义渲染管线中创建简单渲染循环可定制渲染管线（Deprecated） | Cocos Creator Custom SRP - Custom Render Pipeline | 三叔的数字花园自定义渲染管线_Unity SRP从零搭建一套图形渲染管线_UWA学堂（翻译的Catlik，还收费） Unity Custom S…...

编程日记 2025/9/15 1:20:13

这是一个测试

这是一个测试...

编程日记 2025/9/15 1:20:11

文献阅读 | Survey of Hallucination in Natural Language Generation

问题描述本文主要讲了NLG中的幻觉现象幻觉定义：模型生成不忠实于源内容或无意义的文本幻觉分类：内在幻觉（矛盾、完全错误的）、外在幻觉（无法被验证）幻觉危害：隐私泄露成因：评估指标：统计 metric：基于 n-gram 重叠，如 PARENT（结合源和目标）、Knowledge F1（对…...

编程日记 2025/9/15 1:15:56

技术 | LLaMA Factory微调记录重修版

之前投的那篇教程我自己回看一遍都不太搞得明白，从新梳理一遍 1. 云服务器准备恒源云 (gpushare.com) 配置建议：GPU: RTX 3090 (24GB) 或 RTX 4090 (24GB) 系统: Ubuntu 20.04/22.04 存储: 至少 50GB 空间2. 环境检查与初始化 # 检查GPU状态 nvidia-smi# 检查系统信息 df -h…...

编程日记 2025/9/15 1:04:24

支付中心的钱包类业务应该怎么设计

钱包类业务在支付行业里有一些比较固定的模式（无论是支付宝余额宝、微信零钱，还是 Stripe Balance / Paytm Wallet），基本设计目标是：余额和资金安全：必须有严格的账实一致、幂等和防篡改能力。高并发读写：充值/消费/退款频繁，要求快速的扣减和回滚能力。清晰的流水：任…...

编程日记 2025/9/15 0:59:49

MySQL索引浅析

NORMAL：普通索引，仅用于加速查询，允许字段值重复。 UNIQUE：唯一索引，不仅能加速查询，还会强制字段值的唯一性（即该字段下的值不能重复）。 FULLTEXT：全文索引，用于全文搜索场景（如文章内容的关键词检索）。 SPATIAL：空间索引，用于地理空间数据类型（如 GEOMETRY、P…...

编程日记 2025/9/15 0:44:02

相关文章：