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

算法基础篇（11）Floyd算法

article 2026/3/27 20:09:07
Floyd算法本质是动态规划用来求任意两点之间的最短路也称为插点法。通过不断在两点之间加入新的点来更新最短路。1、状态表示f[k][i][j]表示仅仅经过1~k这些点结点i走到结点j的最短路径的长度。2、状态转移方程情况1不选新来的点f[k][i][j] f[k - 1][i][j]情况2选择新来的点f[k][i][j] f[k - 1][i][k] f[k - 1][k][j]3、空间优化只会用到上一层的状态因此可以优化掉第一维4、初始化按照邻接矩阵的方式初始化5、填表顺序先枚举k再枚举ij流程图如下

相关文章：

算法基础篇（11）Floyd算法

Floyd算法本质是动态规划，用来求任意两点之间的最短路，也称为插点法。通过不断在两点之间加入新的点来更新最短路。1、状态表示：f[k][i][j]表示：仅仅经过1~k这些点，结点i走到结点j的最短路径的长度。2、状态转移方程&a…...

编程日记 2026/3/27 20:09:07

SAP资产主数据批量修改避坑大全：GGB1替代+AR31工作清单配置详解（含日期字段特殊处理）

SAP资产主数据批量修改实战指南：从GGB1替代到AR31工作清单全流程解析 当财务团队需要对上千条资产记录进行成本中心迁移时，手工修改不仅效率低下，还容易产生数据不一致。SAP系统提供的GGB1替代规则与AR31工作清单组合方案，正是解决…...

编程日记 2026/3/27 20:09:07

别再ping IP了！手把手教你给ZeroTier虚拟网络里的设备起个‘好记’的名字（DNS/mDNS实战）

告别IP记忆困扰：ZeroTier网络中的智能命名方案实战指南 每次在ZeroTier虚拟网络中访问设备时，你是否也厌倦了反复查看和输入那串冗长的IP地址？想象一下，当你想连接家庭NAS时，只需输入nas.home就能立即访问&#xff0c…...

编程日记 2026/3/27 20:09:07

Spring Boot 3.2项目实战：5分钟搞定Tomcat虚拟线程配置，让你的接口吞吐量翻倍

Spring Boot 3.2虚拟线程实战：Tomcat配置优化与性能飞跃指南 当你的电商大促接口突然面临每秒上万请求，或者文件上传服务在高并发下响应缓慢时，传统线程池往往成为性能瓶颈。Spring Boot 3.2与Java 21的虚拟线程组合，正在重新定义…...

编程日记 2026/3/27 20:09:07

UG模型转STP后总出问题？可能是STEP 203和214版本没选对

UG模型转STP格式的深度选择指南：STEP 203与214版本差异解析 在工业设计领域，UG NX与STP格式的转换堪称日常操作，但许多工程师都曾遭遇这样的困境：明明转换过程一切顺利，接收方打开文件时却出现面片丢失、PMI信息异常甚…...

编程日记 2026/3/27 20:07:07

光储充系统实战笔记：当光伏遇到充电桩的硬核玩法

光储充交直流三相并网/离网系统 基于Matlab三相光伏储能充电桩（光储充一体化） 关键词：光伏大功率 储能 充电桩 LLC 电池 并网PQ控制 SPWM 恒压/恒流充电 提供两个仿真可对比看效果，如图一，二。 点击“加好友”可先看…...

编程日记 2026/3/27 20:07:07

AutoGen多智能体框架：从协作价值到企业级实践指南

AutoGen多智能体框架：从协作价值到企业级实践指南 【免费下载链接】autogen 启用下一代大型语言模型应用 项目地址: https://gitcode.com/GitHub_Trending/au/autogen 在人工智能快速发展的今天，如何让AI系统像人类团队一样高效协作完成复杂任务&…...

编程日记 2026/3/27 20:07:07

汽车电子测试人的 Prompt 工程

专栏：《AI 汽车电子测试实战》第 17 篇 作者：一线汽车电子测试工程师 适合人群：所有使用 AI 的测试工程师、想提升 AI 使用效率的测试人员开篇：为什么需要学 Prompt？ 这是我上个月在某车企的 AI 培训项目中的真实经历。…...

编程日记 2026/3/27 20:07:07

信捷XD/XL系列PLC与C#通信实战：Modbus-RTU协议详解（附完整代码）

信捷XD/XL系列PLC与C#深度通信指南：从Modbus-RTU协议到工业级代码实现 在工业自动化领域，PLC与上位机的稳定通信是系统集成的核心环节。信捷XD/XL系列PLC凭借其出色的性价比和丰富的功能接口，已成为中小型自动化项目的热门选择。而C#作为.NET…...

编程日记 2026/3/27 20:07:06

Mplus实战：如何用随机截距交叉滞后模型（RI-CLPM）分析心理学纵向数据？

Mplus实战：随机截距交叉滞后模型（RI-CLPM）在心理学纵向研究中的深度应用 心理学研究中，我们常常需要探索变量间的动态相互作用——比如焦虑和睡眠问题如何相互影响？传统交叉滞后模型（CLPM）虽然广…...

编程日记 2026/3/27 20:05:06

OpenClaw环境隔离方案：ollama-QwQ-32B镜像与本地Python虚拟环境整合

OpenClaw环境隔离方案：ollama-QwQ-32B镜像与本地Python虚拟环境整合 1. 为什么需要环境隔离 上周我在尝试将OpenClaw接入本地部署的ollama-QwQ-32B模型时，遇到了一个棘手的问题：我的开发环境突然崩溃了。事后排查发现，是OpenCla…...

编程日记 2026/3/27 20:05:06

终极指南：如何使用LeetDown轻松降级A6/A7苹果设备系统

终极指南：如何使用LeetDown轻松降级A6/A7苹果设备系统 【免费下载链接】LeetDown a GUI macOS Downgrade Tool for A6 and A7 iDevices 项目地址: https://gitcode.com/gh_mirrors/le/LeetDown LeetDown是一款专为macOS设计的图形化降级工具，能够…...

编程日记 2026/3/27 20:05:06

5分钟快速上手：Rufus打造专业级USB启动盘的终极指南

5分钟快速上手：Rufus打造专业级USB启动盘的终极指南 【免费下载链接】rufus The Reliable USB Formatting Utility 项目地址: https://gitcode.com/GitHub_Trending/ru/rufus 还在为系统安装、数据恢复或系统维护而烦恼吗？Rufus（可靠U…...

编程日记 2026/3/27 20:05:06

Charticulator：突破传统桎梏的自定义数据可视化革新——从模板依赖到自由创作

Charticulator：突破传统桎梏的自定义数据可视化革新——从模板依赖到自由创作 【免费下载链接】charticulator Interactive Layout-Aware Construction of Bespoke Charts 项目地址: https://gitcode.com/gh_mirrors/ch/charticulator 数据可视化工具是否常常…...

编程日记 2026/3/27 20:05:06

uniapp定位踩坑记：腾讯地图误差1km？高德地图精准配置全攻略

Uniapp定位精度优化实战：从腾讯地图1km误差到高德厘米级精准配置 最近在开发一款外卖配送类应用时，我被定位精度问题折磨得够呛。原本以为接入腾讯地图SDK就能轻松搞定，结果实测发现定位偏差经常达到800米以上——这对于需要精确到楼栋的外卖…...

编程日记 2026/3/27 20:03:06

3步掌握PAGExporter：After Effects动画高效导出完整指南

3步掌握PAGExporter：After Effects动画高效导出完整指南 【免费下载链接】libpag The official rendering library for PAG (Portable Animated Graphics) files that renders After Effects animations natively across multiple platforms. 项目地址: https://g…...

编程日记 2026/3/27 20:03:06

Realtek RTL8125 2.5GbE网卡驱动技术指南

Realtek RTL8125 2.5GbE网卡驱动技术指南 【免费下载链接】realtek-r8125-dkms A DKMS package for easy use of Realtek r8125 driver, which supports 2.5 GbE. 项目地址: https://gitcode.com/gh_mirrors/re/realtek-r8125-dkms 1. 问题诊断：网络设备识别…...

编程日记 2026/3/27 20:03:05

光纤布拉格光栅(FBG)笔记【2】：传感机制与布拉格波长调谐分析

1. 光纤布拉格光栅的传感机制揭秘 第一次接触光纤布拉格光栅(FBG)传感时，我完全被它"以光测万物"的能力震撼了。这根比头发还细的光纤，竟然能精准感知温度、应变等物理量的变化。经过多次实验验证，我发现它的核心秘密就藏在布拉格波…...

编程日记 2026/3/27 20:03:05

OpenClaw 超级 AI 实战专栏【补充内容】AI开发实操：减少Token用量、提升模型效率的8个核心技巧（附代码）

目录 一、核心前提：理解Token消耗的关键场景 二、6种优化方案（附案例+代码） 方案1：精简Prompt（最易落地，立竿见影） 核心思路 应用案例 代码实现 方案2：上下文窗口裁剪（避免历史信息冗余） 核心思路 应用案例 代码实现 方案3：输入文本摘要压缩（批量处理场景…...

编程日记 2026/3/27 20:03:05

SLAM Toolbox应用宝典：从技术原理到实战落地的全面指南

SLAM Toolbox应用宝典：从技术原理到实战落地的全面指南 【免费下载链接】slam_toolbox Slam Toolbox for lifelong mapping and localization in potentially massive maps with ROS 项目地址: https://gitcode.com/gh_mirrors/sl/slam_toolbox SLAM Toolbox…...

编程日记 2026/3/27 20:01:05

OpenClaw云端体验方案：Qwen3.5-9B镜像免安装调试技巧

OpenClaw云端体验方案：Qwen3.5-9B镜像免安装调试技巧 1. 为什么选择云端沙盒方案？ 上周我尝试在本地笔记本部署OpenClaw时，遭遇了Python版本冲突、CUDA驱动不兼容等一系列问题。作为一个经常需要快速验证技术方案的开发者，这种环…...

编程日记 2026/3/27 20:01:05

通义千问3-Reranker-0.6B优化升级：调整批处理大小和自定义指令，性能再提升5%

通义千问3-Reranker-0.6B优化升级：调整批处理大小和自定义指令，性能再提升5% 1. 为什么需要优化重排序模型性能？ 在信息检索和问答系统中，重排序模型扮演着至关重要的角色。它负责对初步检索得到的文档进行二次排序，…...

编程日记 2026/3/27 20:01:05

从YAML到PyTorch模型：拆解Ultralytics YOLO V8/V11中`parse_model`函数的完整工作流

从YAML到PyTorch模型：拆解Ultralytics YOLO V8/V11中parse_model函数的完整工作流 在计算机视觉领域，YOLO系列模型因其卓越的实时检测性能而广受开发者青睐。Ultralytics团队推出的YOLO V8/V11版本不仅延续了这一优势，更通过精心设计的配置文…...

编程日记 2026/3/27 20:01:05

基于MATLAB的平移线扫激光三维重建完整方案与代码实现

现整理了一套完整的，平移线扫重建 matlab代码和方案，包含相机标定、光平面标定与方案、移动装置标定与方案、激光线条中心线自适应提取、畸变矫正、三维重建、点云滤波等部分，代码按模块编写，注释完整，附带一份完整苹果…...

编程日记 2026/3/27 20:01:05

多模态扩展：OpenClaw+GLM-4.7-Flash处理图片信息

多模态扩展：OpenClawGLM-4.7-Flash处理图片信息 1. 为什么需要多模态能力 上周我在整理产品截图时遇到一个典型问题：需要从200多张UI截图中提取所有按钮文字和位置信息。手动操作不仅耗时，还容易遗漏细节。这让我开始思考——能否让OpenCla…...

编程日记 2026/3/27 19:59:04

别再让AI失忆了！手把手教你用Mem0为ChatGPT添加长期记忆（附Next.js实战代码）

为Next.js聊天应用注入长期记忆：Mem0集成实战指南 当你的AI助手开始记住用户的咖啡偏好和生日祝福时，整个交互体验会发生质的变化。本文将带你从零开始，在Next.js应用中实现这种"记忆魔法"。 1. 环境准备与Mem0初始化 首先创建一个…...

编程日记 2026/3/27 19:59:04

7大应用场景：如何用计算机视觉技术彻底改变足球比赛分析？

7大应用场景：如何用计算机视觉技术彻底改变足球比赛分析？ 【免费下载链接】sports computer vision and sports 项目地址: https://gitcode.com/gh_mirrors/sp/sports 在当今数字化体育时代，足球场精准定位技术正以前所未有的方式改变…...

编程日记 2026/3/27 19:59:04

大模型应用开发：从Demo到生产，小白程序员必看！收藏这份实战指南

本文深入剖析了将大模型应用从原型阶段推向生产环境所面临的关键挑战，涵盖数据处理（格式多样性、切块策略、数据更新）、检索质量（找不到、找不准、找太多）、生成阶段（幻觉、引用溯源）、规模化工…...

编程日记 2026/3/27 19:59:04

手把手教你用R玩转MSigDB：从数据库下载、基因集构建到GSEA/GSVA完整流程

手把手教你用R玩转MSigDB：从数据库下载、基因集构建到GSEA/GSVA完整流程 如果你正在寻找一个权威的基因集数据库来支持你的转录组功能分析，MSigDB（Molecular Signatures Database）无疑是首选。作为Broad研究所维护的核心资源&…...

编程日记 2026/3/27 19:59:04

Python气象数据处理实战：用Goff-Gratch公式5分钟搞定露点温度计算

Python气象数据处理实战：用Goff-Gratch公式5分钟搞定露点温度计算 气象数据分析中，露点温度是一个关键指标，它直接反映了空气中的水汽含量。对于天气预报、农业灌溉、工业控制等领域，准确计算露点温度至关重要。本文将带你用Pytho…...

编程日记 2026/3/27 19:57:04