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

【R】Dijkstra算法求最短路径

news 来源：原创 2025/5/19 23:07:39

使用R语言实现Dijkstra算法求最短路径

求点2、3、4、5、6、7到点1的最短距离和路径

1.设置data，存放有向图信息

data中每个点所在的行序号为起始点序号，列为终点序号。

比如：值4的坐标为(1,2)即点1到点2距离为4；值8的坐标为(6,7)即点6到点7距离为8；INF表示x->y不通。

代码

m <- Inf
num <- 7
data <- matrix(c(m, 4, 6, 6, m, m, m,m, m, 1, m, 7, m, m,m, m, m, m, 6, 4, m,m, m, 2, m, m, 5, m,m, m, m, m, m, m, 6,m, m, m, m, 1, m, 8,m, m, m, m, m, m, m
), nrow = num, byrow = TRUE)

2.辅助参数设置

dist:每个点到初始点的距离，设置为INF，之后根据data中距离进行更新，最后可以得到每个点到初始点的最短距离
path:初始点到每个点的最短路线中，每个点前面的路径；比如点1->点3的最短路径为点1->点2->点3；那么最后path[3]中存的即是节点2
mark:起始值为0，代表还没有进行更新（找到到起始点的最短距离）
后续使用双重for循环，在最初点开始一轮更新后，以每个点为起始点继续更新（以该点为起始更新完后，该点前面的最小距离已经确定，不再参与后续更新，其mark被设置为1），这个过程需要遍历每个点

代码

dist <- rep(m,num)
path <- rep(-1,num)
mark <- rep(0,num)

此处参考资料：Dijkstra算法求最短路径_哔哩哔哩_bilibili

3.Min():更新过程中分离出来的便捷函数

在全部的节点中寻找mark[i] == 0，即没访问过的点中有最小值的点，返回w，作为下一轮内循环的k，开始更新联通的点

代码

Min <- function(last){w = 1while (mark[w] != 0){w <- w+1}for (i in 1:last){if (mark[i] == 0 && dist[i] < dist[w]){w = i}}return(w)
}

4.Dijkstra算法主要过程

4.1.起点初始化

4.1初始点为点1，更新其三个参数

代码

k = 1
dist[k] = 0
path[k] = -1
mark[k] = 1

4.2.内外循环

内循环：如果dist[i] > dist[k] + data[k,i]成立，说明k点到i点是通的（不是INF），即根据点k更新点i（和点k联通的多个点）
比如从点1开始（初始k的距离为0：dist[k] = 0）遍历全部点，更新联通的点2，3，4，结束第一次内循环
外循环：第一次内循环结束后，使用函数Min()找和点1联通的点中dist最小的点，标记为mark[k] = 1，结束第一次外循环，第二轮内循环的k为和点1联通的这个最近点
因为基于点k更新的联通点的距离是基于dist[k]的，此时被函数Min()找出，标记为mark[k] = 1，不再参加后续更新
注意k的顺序不是按序号来的，取决于data，比如点2，3，4和1联通，第二次从2开始更新和2联通的3和5，点3就还可以更新，接着从点3开始更新5和6，但是接着从4开始，只取决于距离
接着遍历全部的点，找到目前距离最短的，没有完成更新的点，标记结束后作为下一次更新的起始点

代码

for(x in 2:num){ # 遍历全部的点for (i in 2:num){ # 以点1开始更新联通点，其实因为有if (mark[i] == 0)，所以2:num还是1:num无所谓if (mark[i] == 0){if (dist[i] > dist[k] + data[k,i]){dist[i] = dist[k] + data[k,i]path[i] = k}}}k = Min(num) # 从联通点中距离最短的点开始继续更新该点的联通点 mark[k] = 1 # 比如，点1的联通点中最小点为2，那么下一轮从2开始，同时点2不再更新，点3、4还有更新的机会
}

5.可视化

代码

## 打印终点到终点的最短距离----
cat("Shortest distance to node",num,":", dist[num], "\n")## 打印每个节点的最短路径和距离----
for (u in 1:num){cat(sprintf("Shortest Path to node %d: %d -> %d\n", u, path[u], u))cat(sprintf("Minimum Distance to node %d: %d\n", u, dist[u]))
}

完整代码

# 设置data，存放有向图信息----
## data中每个点所在的行序号为起始点序号，列为终点序号----
### 比如：值4的坐标为(1,2)即点1到点2距离为4；值8的坐标为(6,7)即点6到点7距离为8；INF表示x->y不通----
m <- Inf
num <- 7
data <- matrix(c(m, 4, 6, 6, m, m, m,m, m, 1, m, 7, m, m,m, m, m, m, 6, 4, m,m, m, 2, m, m, 5, m,m, m, m, m, m, m, 6,m, m, m, m, 1, m, 8,m, m, m, m, m, m, m
), nrow = num, byrow = TRUE)# 辅助参数----
## dist:每个点到初始点的距离，设置为INF，之后根据data中距离进行更新，最后可以得到每个点到初始点的最短距离----
## path:初始点到每个点的最短路线中，每个点前面的路径；比如点1->点3的最短路径为点1->点2->点3；那么最后path[3]中存的即是节点2----
## mark:起始值为0，代表还没有进行更新（找到到起始点的最短距离）----
## 后续使用双重for循环，在最初点开始一轮更新后，以每个点为起始点继续更新（以该点为起始更新完后，该点前面的最小距离已经确定，不再参与后续更新，其mark被设置为1），这个过程需要遍历每个点----
dist <- rep(m,num)
path <- rep(-1,num)
mark <- rep(0,num)
### 此处参考资料：https://www.bilibili.com/video/BV11P4y1a7X9/?spm_id_from=333.999.0.0&vd_source=709bfcb2343a93fce7f20d52e9a6c8cf# 更新过程中分离出来的便捷函数----
## 在全部的节点中寻找mark[i] == 0，即没访问过的点中有最小值的点，返回w，作为下一轮内循环的k，开始更新联通的点----
Min <- function(last){w = 1while (mark[w] != 0){w <- w+1}for (i in 1:last){if (mark[i] == 0 && dist[i] < dist[w]){w = i}}return(w)
}# Dijkstra算法主要过程----
## 初始点为点1，更新其三个参数
k = 1
dist[k] = 0
path[k] = -1
mark[k] = 1
## 内循环：如果dist[i] > dist[k] + data[k,i]成立，说明k点到i点是通的（不是INF），即根据点k更新点i（和点k联通的多个点）
### 比如从点1开始（初始k的距离为0：dist[k] = 0）遍历全部点，更新联通的点2，3，4，结束第一次内循环
## 外循环：第一次内循环结束后，使用函数Min()找和点1联通的点中dist最小的点，标记为mark[k] = 1，结束第一次外循环，第二轮内循环的k为和点1联通的这个最近点
### 因为基于点k更新的联通点的距离是基于dist[k]的，此时被函数Min()找出，标记为mark[k] = 1，不再参加后续更新
### 注意k的顺序不是按序号来的，取决于data，比如点2，3，4和1联通，第二次从2开始更新和2联通的3和5，点3就还可以更新，接着从点3开始更新5和6，但是接着从4开始，只取决于距离
### 接着遍历全部的点，找到目前距离最短的，没有完成更新的点，标记结束后作为下一次更新的起始点
for(x in 2:num){ # 遍历全部的点for (i in 2:num){ # 以点1开始更新联通点，其实因为有if (mark[i] == 0)，所以2:num还是1:num无所谓if (mark[i] == 0){if (dist[i] > dist[k] + data[k,i]){dist[i] = dist[k] + data[k,i]path[i] = k}}}k = Min(num) # 从联通点中距离最短的点开始继续更新该点的联通点 mark[k] = 1 # 比如，点1的联通点中最小点为2，那么下一轮从2开始，同时点2不再更新，点3、4还有更新的机会
}# 可视化----
## 打印终点到终点的最短距离----
cat("Shortest distance to node",num,":", dist[num], "\n")## 打印每个节点的最短路径和距离----
for (u in 1:num){cat(sprintf("Shortest Path to node %d: %d -> %d\n", u, path[u], u))cat(sprintf("Minimum Distance to node %d: %d\n", u, dist[u]))
}

【R】Dijkstra算法求最短路径

使用R语言实现Dijkstra算法求最短路径求点2、3、4、5、6、7到点1的最短距离和路径 1.设置data，存放有向图信息 data中每个点所在的行序号为起始点序号，列为终点序号。比如：值4的坐标为(1,2)即点1到点2距离为4；值8的坐标为(6,7)…...

编程日记 2025/5/19 23:07:39

网络安全治理架构图网络安全管理架构

网站安全攻防战 XSS攻击防御手段： - 消毒。因为恶意脚本中有一些特殊字符，可以通过转义的方式来进行防范 - HttpOnly 对cookie添加httpOnly属性则脚本不能修改cookie。就能防止恶意脚本篡改cookie 注入攻击 SQL注入攻击需要攻击者对数据库结构有所…...

编程日记 2025/5/18 12:13:24

@emotion/styled / styled-components创建带有样式的 React 组件

一、安装依赖 npm install emotion/styled styled-components 二、使用 import styled from emotion/styled; import styled from styled-components;// 创建一个带样式的按钮 const StyledButton styled.buttonbackground-color: #4caf50;color: white;padding: 10px 20px…...

编程日记 2025/5/19 22:21:44

Gemini 2.0模型更新：谷歌最新AI大模型全面开启智能时代

引言 2025年2月5日，谷歌人工智能实验室（Google DeepMind）发布了最新的Gemini 2.0模型系列更新，包括2.0 Flash、Flash-Lite和Pro实验版本。这些AI大模型的发布标志着人工智能技术在性能、效率和多模态能力上的进一步突破&#xff…...

编程日记 2025/5/19 21:42:08

MySQL 主从复制原理及其工作过程

一、MySQL主从复制原理 MySQL 主从同步是一种数据库复制技术，它通过将主服务器上的数据更改复制到一个或多个从服务器，实现数据的自动同步。主从同步的核心原理是将主服务器上的二进制日志复制到从服务器，并在从服务器上执行这些日志…...

编程日记 2025/5/19 22:16:21

详解在Pytest中忽略测试目录的三种方法

关注开源优测不迷路大数据测试过程、策略及挑战测试框架原理，构建成功的基石在自动化测试工作之前，你应该知道的10条建议在自动化测试中，重要的不是工具你是否曾因无关或过时的代码导致测试失败？ 这可能会增加调试和故障排除…...

编程日记 2025/5/19 22:14:24

ZoneMinder index.php存在SQL注入漏洞(CVE-2024-43360)

免责声明: 本文旨在提供有关特定漏洞的深入信息，帮助用户充分了解潜在的安全风险。发布此信息的目的在于提升网络安全意识和推动技术进步，未经授权访问系统、网络或应用程序，可能会导致法律责任或严重后果。因此，作者不对读者基于本文内容所采取的任何行为承担责任。读者在…...

编程日记 2025/5/19 22:21:45

【DeepSeek】DeepSeek概述 | 本地部署deepseek

目录 1 -> 概述 1.1 -> 技术特点 1.2 -> 模型发布 1.3 -> 应用领域 1.4 -> 优势与影响 2 -> 本地部署 2.1 -> 安装ollama 2.2 -> 部署deepseek-r1模型 1 -> 概述 DeepSeek是由中国的深度求索公司开发的一系列人工智能模型，以其…...

编程日记 2025/5/19 21:59:27

webGL

WebGL：3D图形的网络标准 WebGL（Web Graphics Library）是一种3D绘图协议，它允许开发者在不需要任何插件的情况下，在网页浏览器中创建交互式2D和3D效果。WebGL是基于OpenGL ES的JavaScript API，它可以为HTML5…...

编程日记 2025/5/17 22:54:00

电脑远程控制vivo手机，切换按钮就能让vivo仅投屏、不受控制！

Linux系统在全球的市场份额并不高，继而很多便捷的软件都没有Linux的版本。如果想要用Linux远程控制安卓手机，找软件会比较麻烦，但是AirDroid网页版可以做到。以vivo手机为例子，接下来讲解Linux系统电脑要远程控制安卓手机时&…...

编程日记 2025/5/19 22:49:45

MS17-010（永恒之蓝1.0）漏洞远程控制win7系统操作实战小白通俗易懂

1.准备环境win7操作系统（被攻击机）以及kali系统（攻击机），kali使用msf工具进行攻击。 2.打开kali终端，进入msf，输入msfconsole然后等待启动。 ┌──(root㉿kali-chifan)-[~] └─# msfconsole…...

编程日记 2025/5/19 10:39:29

【Java计算机毕业设计】基于Springboot+Vue社区志愿者管理系统【源代码+数据库+LW文档+开题报告+答辩稿+部署教程+代码讲解】

源代码数据库LW文档（1万字以上）开题报告答辩稿部署教程代码讲解代码时间修改教程一、开发工具、运行环境、开发技术开发工具 1、操作系统：Window操作系统 2、开发工具：IntelliJ IDEA或者Eclipse 3、数据库存储&#xff1a…...

编程日记 2025/5/16 9:46:57

三次握手，四次挥手，服务器模型(多进程并发，线程)，基于套接字的UDP通信

三次握手： 第一次握手：客户端向服务器发送SYN待确认数据x, 客户端进入SYN_SEND状态第二次握手：服务器向客户端回传一条ACK应答数据x1, 同时发送一条SYN待确认数据y，服务器进入SYN_RECV状态第三次握手：客户端向服…...

编程日记 2025/5/19 20:49:00

通讯录管理小程序

通讯录管理系统是对c基础语法的巩固，比较简单的一个小程序，重点在于养成良好的c代码习惯。通讯录是一个可以记录亲人、好友信息的工具。本教程主要利用C来实现一个通讯录管理系统下面是一些需要实现的功能： 1. 添加联系人功能描述&…...

编程日记 2025/5/19 2:45:29

[ESP32:Vscode+PlatformIO]添加第三方库开源库与Arduino导入第三方库的区别

前言 PlatformIO与Arduino在添加第三方库方面的原理存在显著差异在PlatformIO中，第三方库的使用是基于项目（工程）的。具体而言，只有当你为一个特定的项目添加了某个第三方库后，该项目才能使用该库。这些第三方库的文…...

编程日记 2025/5/19 22:18:08

SpringSecurity：授权服务器与客户端应用（入门案例）

文章目录一、需求概述二、开发授权服务器1、pom依赖2、yml配置3、启动服务端三、开发客户端应用1、pom依赖2、yml配置3、SecurityConfig4、接口5、测试一、需求概述 maven需要3.6.0以上版本二、开发授权服务器 1、pom依赖 <dependency><groupId>org.springfr…...

编程日记 2025/5/19 13:11:08

k8s证书过期怎么更新？

在 Kubernetes 集群中，证书过期可能导致集群不可用，尤其是 API Server、Controller Manager、Scheduler 等组件所使用的证书。为了恢复集群的正常运行，您需要更新这些证书。以下是更新 Kubernetes 证书的基本步骤： 1. 检查证书状…...

编程日记 2025/5/19 22:57:17

【戒抖音系列】短视频戒除-1-对推荐算法进行干扰

如今推荐算法已经渗透到人们生活的方方面面，尤其是抖音等短视频核心就是推荐算法。【短视频的危害】 1> 会让人变笨，慢慢让人丧失注意力与专注力 2> 让人丧失阅读长文的能力 3> 让人沉浸在一个又一个快感与嗨点当中。当我们刷短视频时&#x…...

编程日记 2025/5/19 22:32:29

VUE 集成企微机器人通知

message-robot 便于线上异常问题及时发现处理，项目中集成企微机器人通知，及时接收问题并处理企微机器人通知工具类 export class MessageRobotUtil {constructor() {}/*** 发送 markdown 消息* param robotKey 机器人 ID* param title 消息标题* param…...

编程日记 2025/5/19 22:24:43

封装descriptions组件，描述，灵活

效果 1、组件1，dade-descriptions.vue <template><table><tbody><slot></slot></tbody> </table> </template><script> </script><style scoped>table {width: 100%;border-collapse: coll…...

编程日记 2025/5/19 9:59:22

等级保护2.0|网络安全服务

等级保护2.0|网络安全服务定义对于国家秘密信息、法人和其他组织及公民专有信息以及公开信息的存储、传输、处理这些信息系统分等级实行安全保护，对信息系统中发生的信息安全时间分等级响应、处置。思想对信息安全实行等级化保护和等级化管理目标突出重…...

编程日记 2025/5/19 11:35:53

STM32 RTC亚秒

rtc时钟功能实现：rtc模块在stm32内部，由电池或者主电源供电。如下图，需注意实现时仅需设置一次初始化。 1、stm32cubemx 代码生成界面设置，仅需开启时钟源和激活日历功能。 2、生成的代码,需要对时钟进行初始化，仅需…...

编程日记 2025/5/19 2:55:52

H5+CSS+JS制作好看的轮播图

先来看效果点击下方按钮可以做到平滑切换轮播，轮播图片可以根据自定义随心变化。先来看一下页面代码结构 <div class"container"><div class"lunbo-wrap"><div id"slide"></div><div class"butto…...

编程日记 2025/5/19 13:57:34

Win10 部署llama Factory 推荐教程和遇到的问题

教程【大模型微调】使用Llama Factory实现中文llama3微调_哔哩哔哩_bilibili 大模型微调！手把手带你用LLaMA-Factory工具微调Qwen大模型！有手就行，零代码微调任意大语言模型_哔哩哔哩_bilibili 遇到问题解决办法 pytorch gpu国内镜像下载…...

编程日记 2025/5/19 22:35:59

Visual Studio踩过的坑

统计Unity项目代码行数编辑-查找和替换-在文件中查找查找内容输入 b*[^:b#/].*$ 勾选“使用正则表达式” 文件类型留空也有网友做了指定，供参考 !*\bin\*;!*\obj\*;!*\.*\*!*.meta;!*.prefab;!*.unity 打开Unity的项目注意：只是看&#xff0…...

编程日记 2025/5/19 23:02:17

idea如何使用AI编程提升效率-在IntelliJ IDEA 中安装 GitHub Copilot 插件的步骤-卓伊凡

idea如何使用AI编程提升效率-在IntelliJ IDEA 中安装 GitHub Copilot 插件的步骤-卓伊凡问题 idea编译器安装copilot AI工具实际操作在 IntelliJ IDEA 中安装 GitHub Copilot 插件的步骤如下： 打开 IntelliJ IDEA： 打开你的 IntelliJ IDEA 应用…...

编程日记 2025/5/19 22:06:35

Leetcode 3449. Maximize the Minimum Game Score

Leetcode 3449. Maximize the Minimum Game Score 1. 解题思路2. 代码实现题目链接：3449. Maximize the Minimum Game Score 1. 解题思路这一题思路上就是一个二分法，尝试各个score，看看是否可以满足在给定的m次操作限制下，使…...

编程日记 2025/5/19 22:20:00

DeepSeek深度思考：客户端（Android/iOS）架构设计指南

目标读者：中高级开发者、架构师适用场景：大型复杂应用开发、跨团队协作、长期维护迭代一、架构设计核心原则 1.模块化（Modularization） 横向拆分：按功能边界划分（如登录、支付、消息模块）纵向…...

编程日记 2025/5/19 1:53:57

智能理解 PPT 内容，快速生成讲解视频

当我们想根据一版 PPT 制作出相对应的解锁视频时，从撰写解锁词，录制音频到剪辑视频，每一个环节都需要投入大量的时间和精力，本方案将依托于阿里云函数计算 FC 和百炼模型服务，实现从 PPT 到视频的全自动转换&#xff0…...

编程日记 2025/5/19 22:18:08

HTML 颜色值

HTML 颜色值引言在网页设计和开发中，颜色是一个重要的元素，它能够影响用户的视觉体验和网站的视觉效果。HTML 颜色值是网页设计中用来指定文本、背景或其他元素颜色的标准。本文将详细介绍 HTML 颜色值的概念、类型、表示方法以及在实际应用中的注意事项。 HTML 颜色值的…...

编程日记 2025/5/15 4:40:04

kafka消费端之消费者协调器和组协调器

文章目录概述回顾历史老版本获取消费者变更老版本存在的问题消费者协调器和组协调器新版如何解决老版本问题再均衡过程**第一阶段CFIND COORDINATOR****第二阶段（JOINGROUP）**选举消费组的lcader选举分区分配策略第三阶段（SYNC GROUP&…...

编程日记 2025/5/19 11:13:58

【C++】解锁＜list＞的正确姿势

> 🍃 本系列为初阶C的内容，如果感兴趣，欢迎订阅🚩 > 🎊个人主页:[小编的个人主页])小编的个人主页 > 🎀 🎉欢迎大家点赞👍收藏⭐文章 > ✌️ 🤞 &#x1…...

编程日记 2025/5/15 17:37:42

【玩转全栈】----Django模板的继承

先赞后看，养成习惯！！！ 目录模板继承的好处模板继承的语法规则更新代码上文中的部门管理页面： 【玩转全栈】----Django制作部门管理页面-CSDN博客大家会发现，由于定义了多个html文件，多个ht…...

编程日记 2025/5/19 22:42:47

【紫光同创PG2L100H开发板】盘古676系列，盘古100Pro+开发板，MES2L676-100HP

本原创文章由深圳市小眼睛科技有限公司创作，版权归本公司所有，如需转载，需授权并注明出处（www.meyesemi.com) 一：开发系统介绍开发系统概述 MES2L676-100HP开发板采用紫光创 logos2系列 FPGA，型号&#x…...

编程日记 2025/5/15 4:09:08

Mac下使用brew安装go 以及遇到的问题

首先按照网上找到的命令进行安装 brew install go 打开终端输入go version，查看安装的go版本 go version 配置环境变量查看go的环境变量配置： go env 事实上安装好后的go已经可以使用了。在home/go下新建src/hello目录，在该目录中新建…...

编程日记 2025/5/13 12:24:51

活动预告 |【Part 2】Microsoft 安全在线技术公开课：通过扩展检测和响应抵御威胁

课程介绍通过 Microsoft Learn 免费参加 Microsoft 安全在线技术公开课，掌握创造新机遇所需的技能，加快对 Microsoft Cloud 技术的了解。参加我们举办的“通过扩展检测和响应抵御威胁”技术公开课活动，了解如何更好地在 Microsoft 365 Defen…...

编程日记 2025/5/18 18:14:19

android的DataBinding简介

Android DataBinding 简介 DataBinding 是 Android Jetpack 中的数据绑定库，用于将 UI 组件直接与数据模型绑定，减少模板代码并实现双向数据同步。它通过声明式布局简化 UI 更新逻辑，常用于 MVVM（Model-View-ViewModel&#xff0…...

编程日记 2025/5/19 13:43:47

基于DeepSeek API和VSCode的自动化网页生成流程

1.创建API key 访问官网DeepSeek ，点击API开放平台。在开放平台界面左侧点击API keys，进入API keys管理界面，点击创建API key按钮创建API key，名称自定义。 2.下载并安装配置编辑器VSCode 官网Visual Studio Code - Code Editing…...

编程日记 2025/5/18 16:05:33

【DeepSeek】私有化本地部署图文（Win+Mac）

目录一、DeepSeek本地部署【Windows】 1、安装Ollama 2、配置环境变量 3、下载模型 4、使用示例 a、直接访问 b、chatbox网页访问二、DeepSeek本地部署【Mac】 1、安装Ollama 2、配置环境变量 3、下载模型 4、使用示例 5、删除已下载的模型三、DeepSeek其他 …...

编程日记 2025/5/8 17:06:07

vscode预览插件

在左侧列表拓展里搜索 Live Preview 安装，然后在html页面点击右键找到show Preview 结果如下图然后就可以进行代码开发并实时预览了...

编程日记 2025/5/18 16:05:17

迅为RK3568开发板篇OpenHarmony实操HDF驱动控制LED-编写应用APP

在应用代码中我们实现如下功能： 当应用程序启动后会获取命令行参数。如果命令行没有参数，LED 灯将循环闪烁；如果命令行带有参数，则根据传输的参数控制 LED 灯的开启或关闭。通过 HdfIoServiceBind 绑定 LED灯的 HDF 服务&#xff…...

编程日记 2025/5/18 0:13:20

在大型语言模型（LLM）框架内Transformer架构与混合专家（MoE）策略的概念整合

文章目录传统的神经网络框架存在的问题一. Transformer架构综述1.1 transformer的输入1.1.1 词向量1.1.2 位置编码（Positional Encoding）1.1.3 编码器与解码器结构1.1.4 多头自注意力机制二.Transformer分步详解2.1 传统词向量存在的问题2.2 详解编解码…...

编程日记 2025/5/18 3:42:39

tolua[一]框架搭建，运行example

一.安装tolua https://github.com/topameng/tolua 下载LuaFramework_UGUI的zip 将Assets目录拷贝到项目根目录下提示确认注册，遇到这个对话框点确定即可生成如下目录二.LuaFramework->Build Windows Resource 接下来的目标是将这个main场景跑起来需要先执行…...

编程日记 2025/5/15 5:25:39

大数据项目4：基于spark的智慧交通项目设计与实现

项目概述项目直达 www.baiyuntu.com 随着交通数据的快速增长，传统的交通管理方式已无法满足现代城市的需求。交通大数据分析系统通过整合各类交通数据，利用大数据技术解决交通瓶颈问题，提升交通管理效率。本项目旨在通过大数据技术&#…...

编程日记 2025/5/15 15:06:51

Vue 响应式渲染 - 条件渲染

Vue 渐进式JavaScript 框架基于Vue2的学习笔记 - Vue响应式渲染 - 条件渲染目录条件渲染 v-if v-if-else 模版template 物流状态显示判断设置数据不同状态渲染总结条件渲染 v-if 使用Vue条件判断显示和隐藏。示例如下： <!DOCTYPE html> …...

编程日记 2025/5/14 1:19:17

活动预告 |【Part1】Microsoft Azure 在线技术公开课：AI 基础知识

课程介绍参加“Azure 在线技术公开课：AI 基础知识”活动，了解 AI 核心概念。参加我们举办的本次免费培训活动，了解组织如何使用 AI 技术克服实际挑战，以及如何借助 Azure AI 服务构建智能应用程序。本次培训适用于任何对 AI 解决…...

编程日记 2025/5/16 9:36:09

OpenSIPS-Dispatcher模块详解：优化SIP流量分发的利器

在 OpenSIPS 中，dispatcher 模块用于实现负载均衡和故障转移。通过 dispatcher 模块，你可以将 SIP 请求分发到一组后端服务器（如媒体服务器、代理服务器等），并根据配置的算法和策略动态调整分发逻辑。模块功能使用样…...

编程日记 2025/5/17 17:37:48

深入理解linux中的文件（下）

目录一、语言级缓冲区和内核级缓冲区二、C语音中的FILE* fp fopen(“./file.txt”,"w"): 四、理解磁盘结构： 物理结构逻辑结构五、未被打开的文件： 六、更加深入理解inode编号怎么找到文件： 七、对路径结构进行…...

编程日记 2025/5/16 4:37:57

Deepseek系列从v3到R易背面经版

deepseek v3 base要点 MTP : Multi-Token Prediction 训练时： 1. 把前一个block中input tokens经过embedding layer和transformer block的输出，进入output head之前的内容记为h，与下一个block的input tokens经过embedding layer输出的内容都…...

编程日记 2025/5/17 4:34:32

SQLAlchemy 的内存消耗

为何要研究SQLAlchemy 的内存消耗问题？因为SQLAlchemy在应用中，绝大多数问题体现在应用人员对SQLAlchemy 的内存消耗问题不认知、不重视、不处理，最终造成整个系统的大问题，使SQLAlchemy 的性能大打折扣，最终影响了SQL…...

编程日记 2025/5/18 15:36:57