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

图论---朴素Prim（稠密图）

news 来源：原创 2025/7/1 4:44:12

O( n ^2 )

题目通常会提示数据范围：
- 若 V ≤ 500，两种方法均可（朴素Prim更稳）。
- 若 V ≤ 1e5，必须用优先队列Prim + vector 存图。

// 最小生成树 —朴素Prim
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;const int N=510,INF=0x3f3f3f3f;
int n,m;
int g[N][N];
int dist[N]; //表示这个点到集合的距离
bool st[N];int prim()
{memset(dist,0x3f,sizeof dist);int res=0;for(int i=0;i<n;i++){int t=-1;//找到集合外距离集合最近的点for(int j=1;j<=n;j++)//找到不在集合当中，且距离集合最近的一个点if(!st[j] && (t==-1||dist[t]>dist[j]))t=j;//举例集合最近的点的距离是INF，说明图不连通if(i && dist[t]==INF) return INF;//只要不是第一个点，就把新加进来的这条边加到答案里if(i) res+=dist[t];//用 t 来更新其它的点for(int j=1;j<=n;j++) dist[j]=min(dist[j],g[t][j]);st[t]=true;}return res;
}int main()
{cin>>n>>m;memset(g,0x3f,sizeof g);while(m--){int a,b,c;cin>>a>>b>>c;g[a][b]=g[b][a]=min(g[a][b],c);}int t=prim();if(t==INF) puts("impossible");else cout<<t<<endl;return 0;
}

图论---朴素Prim（稠密图）

O( n ^2 ) 题目通常会提示数据范围： 若 V ≤ 500，两种方法均可（朴素Prim更稳）。若 V ≤ 1e5，必须用优先队列Prim vector 存图。 // 最小生成树 —朴素Prim #include<cstring> #include<iostream> #i…...

编程日记 2025/7/1 4:44:12

借助deepseek和vba编程实现一张表格数据转移到多张工作簿的表格中

核心目标将工作表中的内容按村社名称分类放入对应位置的目标工作簿的第一个工作表的对应位置 deepseek提问方式你是一个擅长vba编程的专家，核心目标是奖工作表中的部分内容按下列要求写入对应工作簿的第一个工作表中。第一，在工作表A列中筛选出相…...

编程日记 2025/6/29 12:10:39

springboot整合redis实现缓存

一、redis 二、spring boot 整合redis 三、基于注解的Redis缓存实现使用Cacheable、CachePut、CacheEvict注解定制缓存管理对CommentService类中的方法进行修改使用Cacheable、CachePut、CacheEvict三个注解定制缓存管理，修改后的方法如下 Cacheable(cacheNam…...

编程日记 2025/6/29 19:40:45

git tag使用场景和实践

背景每次上线一个迭代，为了区分本次代码的分支是哪个迭代，可以给分支打上tag，这样利于追踪分支所属迭代，如果devops没有自动给分支打tag，需要自己来打操作 1.查看当前tag git tag2.给分支打tag git tag <tag…...

编程日记 2025/6/29 11:36:42

十分钟恢复服务器攻击——群联AI云防护系统实战

场景描述服务器遭遇大规模DDoS攻击，导致服务不可用。通过群联AI云防护系统的分布式节点和智能调度功能，快速切换流量至安全节点，清洗恶意流量，10分钟内恢复业务。技术实现步骤 1. 启用智能调度API触发节点切换群联系统提供RE…...

编程日记 2025/6/29 10:56:13

国产紫光同创FPGA视频采集转SDI编码输出，基于HSSTHP高速接口，提供2套工程源码和技术支持

目录 1、前言工程概述免责声明 2、相关方案推荐我已有的所有工程源码总目录----方便你快速找到自己喜欢的项目紫光同创FPGA相关方案推荐本博已有的 SDI 编解码方案本方案在Xilinx--Artix7系列FPGA上的应用本方案在Xilinx--Kintex系列FPGA上的应用本方案在Xilinx--Zynq系列FPGA上…...

编程日记 2025/6/29 12:22:01

最小生成树-prim、kruskal算法

目录 prim算法 kruskal算法题目练习 （1）AcWing 858. Prim算法求最小生成树 - AcWing （2）859. Kruskal算法求最小生成树 - AcWing题库编辑学习之前建议温习一下迪杰斯特拉算法和并查集~ 先简单认识下最小生成树&#xff1a…...

编程日记 2025/6/29 12:06:29

【硬核干货】JetBrains AI Assistant 干货笔记

快进来抄作业，小编呕心沥血整理的 JetBrains AI Assistant 超干货笔记！ 原文链接：【硬核干货】JetBrains AI Assistant 干货笔记关于晓数神州晓数神州坚持以“客户为中心”的宗旨，为客户提供专业的解决方案和技术服务&#xff…...

编程日记 2025/6/29 12:30:50

强化学习核心原理及数学框架

1. 定义与核心思想强化学习（Reinforcement Learning, RL）是一种通过智能体（Agent）与环境（Environment）的持续交互来学习最优决策策略的机器学习范式。其核心特征为： 试错学习&#x…...

编程日记 2025/6/29 10:43:01

[C] 第6章 C51函数

文章目录 C51函数函数概述从函数定义角度分类从函数有无返回值分类从函数有无参数函数定义的一般形式C51无参函数的一般形式C51有参函数的一般形式函数的形式参数和实际参数形式参数实际参数函数的返回值一般形式为： 函数的形参和实参的特点函数的调用函数的调用…...

编程日记 2025/6/29 10:15:24

docker 配置代理

docker 配置代理有 2 中方法 1.Daemon configuration 直接在 /etc/docker/daemon.json 文件中配置 {"proxies": {"http-proxy": "http://proxy.example.com:3128","https-proxy": "https://proxy.example.com:3129",&quo…...

编程日记 2025/6/29 9:17:27

Redis 深度解析：从核心原理到生产实践

Redis 深度解析：从核心原理到生产实践一、Redis 核心定位与数据结构 1. 核心能力矩阵深度解析 Redis 作为高性能内存数据库，核心能力覆盖缓存、数据存储、消息中间件等场景，其设计哲学围绕速度优先、内存高效、功能丰富展开： …...

编程日记 2025/6/29 12:09:55

从零搭建高可用分布式限流组件：设计模式与Redis令牌桶实践

一、需求背景与设计目标在分布式系统中，面对突发流量时需要一种精准可控的流量控制手段。我们的组件需要具备： 多维度限流（用户/IP/服务节点/自定义表达式）分布式环境下精准控制开箱即用的Spring Boot Starter集成高扩展性的架…...

编程日记 2025/6/29 11:42:09

基于霍尔效应传感器的 BLDC 电机梯形控制方案详解

基于霍尔效应传感器的 BLDC 电机梯形控制方案解读使用霍尔效应传感器的无刷直流(BLDC)电机梯形控制一、系统核心架构与技术优势（一）BLDC 电机与霍尔传感器控制原理 BLDC 电机作为永磁同步电机的一种，其核心特征是转子反电动势为梯形波，定子电流为 120 电角度宽度的矩…...

编程日记 2025/7/1 4:38:10

Pikachu靶场-File Inclusion

文件包含漏洞（File Inclusion Vulnerability）是Web应用程序中的一种常见安全漏洞，通常由于开发者未对用户输入进行严格过滤，导致攻击者能够包含并执行恶意文件。这种漏洞主要分为两种类型： 1. 漏洞类型本地文件包含&a…...

编程日记 2025/7/1 4:32:28

如何模拟黑客攻击（Red Teaming）以测试服务器安全性

模拟黑客攻击（Red Teaming）是评估服务器安全性的有效方法，但需严格遵循**合法授权**和**道德准则**。以下是专业且安全的操作流程： --- ### **1. 前期准备** - **法律授权** - 获得目标系统的**书面授权**，明确测…...

编程日记 2025/6/29 11:39:45

分页查询优惠券

文章目录概要整体架构流程技术细节小结概要接口分析一个典型的带过滤条件的分页查询，非常简单。按照Restful风格设计即可，我们关注的点有两个： 请求参数返回值格式请求参数包含两部分，一个是分页参数，另一…...

编程日记 2025/6/29 10:15:44

QTcpSocket 和 QUdpSocket 来实现基于 TCP 和 UDP 的网络通信

在 Qt 中，您可以通过 QTcpSocket 和 QUdpSocket 来实现基于 TCP 和 UDP 的网络通信。以下是如何使用 Qt 实现这两种通信方式的简要示例。 1. TCP 网络通信 TCP 是面向连接的协议，确保数据的可靠传输。下面是一个简单的 TCP 客户端和服务器示例。 TCP …...

编程日记 2025/6/29 10:50:14

从岗位依附到能力生态：AI革命下“什么叫就业”的重构与价值

在人工智能（AI）技术深刻重塑社会生产关系的当下，“就业”这一概念正经历着从“职业绑定”到“能力变现”的范式转移。本文将从传统就业观的解构、AI赋能艺术教育的价值逻辑、以及未来就业形态的进化方向三个维度，探讨技术驱动下就业的本质变革，并揭示AI技术如何通过教育创…...

编程日记 2025/6/29 10:18:54

2025上海车展 | 移远通信全栈车载智能解决方案重磅亮相，重构“全域智能”出行新范式

2025年4月23日至5月2日，第二十一届上海国际汽车工业展览会在国家会展中心（上海）盛大启幕。作为车载智能解决方案领域的领军企业，移远通信以“全域智能驭见未来”为主题，携丰富的车载解决方案及客户终端惊艳亮相8.2馆8…...

编程日记 2025/6/29 10:13:23

LVGL在VScode的WSL2中仿真

目录一、前言二、开始部署 1.拉取github的库 2.在WSL安装一些必要的库或者包 3.开始编译三、注意事项一、前言相信有不少兄弟因为苦于没有外设而无法学习LVGL，这里我提供一种WSL中仿真LVGL工程的方法。结果图如下： 二、开始部署 1.拉取github…...

编程日记 2025/6/29 9:17:22

React-组件和props

1、类组件 import React from react; class ClassApp extends React.Component {constructor(props) {super(props);this.state{};}render() {return (<div><h1>这是一个类组件</h1><p>接收父组件传过来的值：{this.props.name}</p>&…...

编程日记 2025/6/29 12:30:08

驱动开发系列53 - 一个OpenGL应用程序是如何调用到驱动厂商GL库的

一：概述一个 OpenGL 应用程序调用 GPU 驱动的过程，主要是通过动态链接库（libGL.so）来完成的。本文从上到下梳理一下整个调用链，包含 GLVND、Mesa 或厂商驱动之间的关系。二：调用关系 1. 首先一个 OpenGL 应用程序（比如游戏或图形渲染软件）在运行时会调用 OpenGL 提供…...

编程日记 2025/6/29 9:17:23

【python】一文掌握 markitdown 库的操作（用于将文件和办公文档转换为Markdown的Python工具）

更多内容请见： python3案例和总结-专栏介绍和目录文章目录一、markitdown概述1.1 markitdown介绍1.2 MarkItDown支持的文件1.3 为什么是Markdown？二、markitdown安装2.1 pip方式安装2.2 源码安装2.3 docker方式安装三、基本使用3.1 命令行方式3.2 可选依赖项配置3.3 插件方…...

编程日记 2025/6/29 10:40:44

【网络入侵检测】基于Suricata源码分析NFQ IPS模式实现

【作者主页】只道当时是寻常【专栏介绍】Suricata入侵检测。专注网络、主机安全，欢迎关注与评论。 1. 概要 👋 本文聚焦于 Suricata 7.0.10 版本源码，深入剖析其 NFQ（Netfilter Queue）模式的实现原理。通过系统性拆解初始化阶段的配置流程、数据包监听机制的构建逻辑，以…...

编程日记 2025/6/29 9:17:24

驱动开发硬核特训 · Day 19：从字符设备出发，掌握 Linux 驱动的实战路径（含 gpio-leds 控制示例）

视频教程请关注 B 站：“嵌入式 Jerry” 一、背景说明：字符设备驱动的角色定位在 Linux 内核驱动体系中，**字符设备驱动（Character Device Driver）**扮演着关键的桥梁作用，它直接向用户空间程序提供 read/…...

编程日记 2025/6/29 11:44:44

项目——高并发内存池

目录项目介绍做的是什么要求内存池介绍池化技术内存池解决的问题设计定长内存池高并发内存池整体框架设计 ThreadCache ThreadCache整体设计哈希桶映射对齐规则 ThreadCache TLS无锁访问 CentralCache CentralCache整体设计 CentralCache结构设计 C…...

编程日记 2025/6/29 9:35:39

几种查看PyTorch、cuda 和 Python 版本方法

在检查 PyTorch、cuda 和 Python 版本时，除了直接使用 torch.__version__ 和 sys.version，我们还可以通过其他方式实现相同的功能方法 1：直接访问属性（原始代码） import torch import sysprint("PyTorch Versi…...

编程日记 2025/6/29 11:46:21

如何实现跟踪+分割的高效协同？SiamMask中的多任务损失设计

如何实现跟踪分割的高效协同？SiamMask中的多任务损失设计一、引言二、三大分支损失函数详解2.1 分类分支损失2.2 回归分支损失2.3 Mask分支损失三、损失加权策略与系数选择3.1 常见超参数设定3.2 动态权重（可选） 四、训练实践：平…...

编程日记 2025/6/29 9:17:25

MODBUS转EtherNetIP边缘计算网关配置优化：Logix5000与ATV340高效数据同步与抗干扰方案

一、行业背景智能制造是当前工业发展的趋势，智能工厂通过集成各种自动化设备和信息技术，实现生产过程的智能化、自动化和高效化。在某智能工厂中，存在大量采用ModbusTCP协议的设备，如智能传感器、变频器等，而工厂的主…...

编程日记 2025/6/29 9:17:19

从代码学习深度学习 - 图像增广 PyTorch 版

文章目录前言一、图像增广的基本概念二、PyTorch中的图像增广实现三、数据加载与处理四、模型训练与评估五、实验设置与执行六、实验结果与分析七、讨论总结前言在深度学习中，数据是关键。尤其是在计算机视觉任务中，高质量且丰富多样的数据对模型性能有着决定性的影响。然…...

编程日记 2025/7/1 4:41:11

从机械应答到智能对话：大模型为呼叫注入智慧新动能

引言在当今竞争激烈的商业环境中，高效和有效的客户沟通对于企业的成功至关重要。智能外呼系统已成为企业与潜在客户和现有客户互动的重要工具。最近，大模型（如大型语言模型或 LLMs）的出现为这些系统带来了显著的提升&#xff0c…...

编程日记 2025/6/29 11:36:38

深入浅出 Python 协程：从异步基础到开发测试工具的实践指南

Python 的异步编程近年来越来越受欢迎，尤其在需要同时处理大量 I/O 请求的场景中，它展现了出色的性能。而协程是异步编程的核心，也是开发高效异步测试工具的关键技术。这篇文章将用通俗的语言带你快速入门 Python 协程，结合实际…...

编程日记 2025/6/29 12:26:11

算法之分支定界

分支定界分支定界概述核心思想与步骤常见变体复杂度分析案例分析1. 0-1背包问题2. 最短路径问题（分支定界法）3. 旅行商问题（TSP） 分支定界概述分支定界（Branch and Bound）是一种用于解决组合优化问题的…...

编程日记 2025/6/29 12:01:45

Hugging Face上面找开源的embedding模型

问题想找一个支持中文的embedding模型（把一段文本转化成多维度的向量）。Hugging Face平台上面共享了很多开源模型，算是这年头（2025年），大家都把自己开源模式都往上放的地方了吧。现在去这个平台上面找一个…...

编程日记 2025/6/29 12:11:22

docker部署Jenkins工具

环境准备 1.当前安装在Windows系统下的Docker-Desktop 下载地址：Docker Desktop: The #1 Containerization Tool for Developers | Docker 2.下载后进行安装并进行配置启动docker 3.创建一个空的文件夹，用于后面的启动时做文件路径映射下载镜像 d…...

编程日记 2025/6/29 11:09:53

Pgvector+R2R搭建RAG知识库

背景 R2R是一个采用Python编写的开源AI RAG框架项目，与PostgreSQL技术栈集成度高，运行需求资源少（主要是本人的Macbook air m1内存只有8G）的特点，对部署本地私有化化AI RAG应用友好。 Resource Recommendations Whe…...

编程日记 2025/6/29 12:08:00

Qt本地化 - installTranslator不生效

bool QCoreApplication::installTranslator(QTranslator *translationFile)注意这里输入的是QTranslator对象指针，如果QTranslator是局部变量，一旦离开其作用域就会导致翻译失效错误代码示范： void ApplyTranslator(const QString& qmf…...

编程日记 2025/6/29 9:17:20

精益数据分析（19/126）：走出数据误区，拥抱创业愿景

精益数据分析（19/126）：走出数据误区，拥抱创业愿景在创业与数据分析的探索之旅中，我们都渴望获取更多知识，少走弯路。今天，我依然带着和大家共同进步的想法，深入解读《精益数据分析…...

编程日记 2025/6/29 9:17:26

六、初始化与清理（Initialization cleanup）

六、初始化与清理（Initialization & cleanup） 本章内容主要介绍C中的构造函数和析构函数的作用与用法，以及默认构造、聚合初始化等相关特性封装和 *访问控制 *在提升库使用的便捷性方面迈出了重要的一步。在安全性方面&#xff0…...

编程日记 2025/6/29 11:02:31

Python - 爬虫-网页解析数据-库lxml（支持XPath）

lxml是 Python 的第三方解析库，完全使用 Python 语言编写，它对 Xpath 表达式提供了良好的支持，支持HTML和XML的解析，支持XPath解析方式，而且解析效率非常高 XPath，全称XML Path Language，即XML…...

编程日记 2025/6/29 12:04:17

单片机 + 图像处理芯片 + TFT彩屏触摸滑动条控件

触摸滑动条控件使用说明一、项目概述本项目基于单片机和RA8889/RA6809图形处理芯片的TFT触摸屏滑动条控件。该控件支持水平和垂直滑动条，可自定义外观和行为，并支持回调函数进行值变化通知。硬件平台：51/ARM均可(测试时使用STC8H8K64U单…...

编程日记 2025/6/29 12:00:13

LeetCode每日一题4.24

2799. 统计完全子数组的数目题目问题分析完全子数组的定义：子数组中不同元素的数目等于整个数组不同元素的数目。子数组是数组中的一个连续非空序列。思路统计整个数组的不同元素数目： 使用 set 来获取整个数组的不同元素数目。遍历所有子数…...

编程日记 2025/6/29 12:31:10

LeetCode238_除自身以外数组的乘积

LeetCode238_除自身以外数组的乘积标签：#数组 #前缀和Ⅰ. 题目Ⅱ. 示例0. 个人方法一：暴力循环嵌套0. 个人方法二：前缀和后缀分别求积标签：#数组 #前缀和 Ⅰ. 题目给你一个整数数组 nums，返回数组 answer &#…...

编程日记 2025/6/29 9:53:41

基于 Spring Boot 的银行柜台管理系统设计与实现(源码+文档+部署讲解）

技术范围：SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app、大数据、物联网、机器学习等设计与开发。主要内容：免费功能设计、开题报告、任务书、中期检查PPT、系统功能实现、代码编写、论文编写和辅导、论文…...

编程日记 2025/6/29 9:17:33

LeetCode 2799.统计完全子数组的数目：滑动窗口（哈希表）

【LetMeFly】2799.统计完全子数组的数目：滑动窗口（哈希表） 力扣题目链接：https://leetcode.cn/problems/count-complete-subarrays-in-an-array/ 给你一个由正整数组成的数组 nums 。如果数组中的某个子数组满足下述条件&am…...

编程日记 2025/6/29 11:26:58

卡尔曼滤波解释及示例

卡尔曼滤波的本质是用数学方法平衡预测与观测的可信度 ，通过不断迭代逼近真实状态。其高效性和鲁棒性，通常在导航定位中，需要融合GPS、加速度计、陀螺仪、激光雷达或摄像头数据，来提高位置精度。简单讲，卡尔曼滤波就是…...

编程日记 2025/6/29 11:03:47

在vue项目中实现svn日志打印实现svnlog创建svn-log脚本 convert-svn-log.js配置命令 package 实现svnlog 项目工程类似于git的conventional-changelog 创建svn-log脚本 convert-svn-log.js 在项目根目录创建convert-svn-log.js const fs require(fs-extra); const xml2j…...

编程日记 2025/6/29 12:21:13

使用vue2开发一个医疗预约挂号平台-前端静态网站项目练习

对于后端开发的我，最近一直在学习前端开发，除了要学习一些前端的基础知识外，肯定少不了一些前端项目练习，就通过前端的编程知识就简单做一个医疗预约挂号前端静态页面。这个网站主要是使用了vue2 的相关技术实现的。主要实现了这…...

编程日记 2025/6/29 10:19:52

相关文章：