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

图论：最小生成树

news 来源：原创 2025/8/25 23:46:50

最小生成树（无向无环图）

概念

1.Prim算法 P3366 【模板】最小生成树 - 洛谷

邻接矩阵实现

#include<iostream>
#include<cstring>
using namespace std;
const int INF = 0x3f3f3f3f;
const int N = 5e3 + 10;
int dis[N]; //记录每个结点到其他结点的巨鹿
bool st[N];//记录每个节点是否被遍历过int edge[N][N];//记录每个结点到其他结点的巨鹿int n, m;//prim算法实现
int prim()
{//把dis初始化成无穷大memset(dis, INF, sizeof(dis));dis[1] = 0;//第一个结点开头int ret = 0;for (int i = 1; i <= n; i++){int t = 0;//找最近点for (int j = 1; j <= n; j++){if (!st[j] && dis[j] < dis[t])t = j;//更新最小值的下标}//判断是否联通if (dis[t] == INF)return INF;//把该点加进去st[t] = true;ret += dis[t];//更新disfor (int i = 1; i <= n; i++){if (dis[i] > edge[t][i])//如果距离大于新的结点距离其他节点的距离，更新dis[i] = edge[t][i];}}return ret;
}int main()
{cin >> n >> m;memset(edge, INF, sizeof(edge));for (int i = 1; i <= m; i++){int x, y, z; cin >> x >> y >> z;//注意有重边的情况，注意是取笑，初始化为无穷大edge[x][y] = edge[y][x] = min(edge[x][y], z);}int ret = prim();if (ret == INF)cout << "orz" << endl;elsecout << ret << endl;
}

vector数组实现


#include<iostream>
#include<cstring>
#include<vector>
using namespace std;typedef pair<int, int> PII;//连接的点，权值
const int INF = 0x3f3f3f3f;
const int N = 5e3 + 10;int n, m;
int dis[N];
bool st[N];
vector<PII> dp[N];int prim()
{memset(dis, INF, sizeof(dis));dis[1] = 0;int ret = 0;for (int i = 1; i <= n; i++)//加入n个点，功德圆满{//找最近的点int t = 0;//dis[0]给初始化成INF了for (int j = 1; j<= n; j++){if (!st[j] && dis[j] < dis[t])//没有被访问过并且比t小，更新t{t = j;}}//判断是否联通if (dis[t] == INF)return INF;st[t] = true;ret += dis[t];//更新disfor (auto& x : dp[t]){int a = x.first;//相连的点int b = x.second;//相连的点的权值/*if (dis[a] > b)dis[a] = b;*/dis[a] = min(dis[a], b);//这里可以解决重边的情况}}return ret;
}int main()
{cin >> n >> m;for (int i = 1; i <= m; i++){int x, y, z; cin >> x >> y >> z;dp[x].push_back({ y,z });dp[y].push_back({ x,z });}int ret = prim();if (ret == INF)cout << "orz" << endl;elsecout << ret << endl;
}

2.克鲁斯卡尔算法（并查集实现）

P3366 【模板】最小生成树 - 洛谷

#include<iostream>
#include<algorithm>
using namespace std;const int N = 5010;//点
const int M = 2e5 + 10;//边
const int INF = 0x3f3f3f3f;struct node
{int x, y, z;
}a[M];int f[N];//并查集
int n, m;int find(int x)
{return f[x] == x ? x : f[x] = find(f[x]);
}
void un(int x, int y)
{f[find(x)] = find(y);
}bool cmp(node& x, node& y)
{return x.z < y.z;
}int kruskal()
{int ret = 0;int cnt = 0;for (int i = 1; i <= m; i++){int x = a[i].x, y = a[i].y, z = a[i].z;if (find(x) != find(y))//没有并在一起，就整{cnt++;//记录边的个数，最小生成树，节点数n，边数n-1ret += z;un(x, y);}}if (cnt != n-1)return INF;//成功的话是n - 1,没有说明不联通return ret;
}int main()
{cin >> n >> m;for (int i = 1; i <= m; i++){cin >> a[i].x >> a[i].y >> a[i].z;}//并查集初始化for (int i = 1; i <= n; i++)f[i] = i;//排序，从小到大sort(a + 1, a + 1 + m, cmp);int ret = kruskal();if (ret == INF)cout << "orz" << endl;elsecout << ret << endl;
}

P1194 买礼物 - 洛谷

#include<iostream>
#include<algorithm>
using namespace std;const int N = 500*500+10;//结点*结点 == 边的个数，我们存的是边的个数
const int M = 1010;
int a, n;//A和节点数
int pos;//有几条边要存
int f[N];//并查集struct node
{int x, y, z;
}b[N];//存边之间的个数bool cmp(node& x, node& y)//排序
{return x.z < y.z;
}int find(int x)
{return f[x] == x ? x : f[x] = find(f[x]);
}
//克鲁斯卡尔算法
int kk()
{int ret = 0;//总价int cnt = 0;//几条边，用来计算分成几块，有几块就*多少个Afor (int i = 1; i <= pos; i++){int x = b[i].x, y = b[i].y, z = b[i].z;//取出边的数据int fx = find(x);int fy = find(y);if (fx != fy && z < a && z != 0){ret += z;cnt++;//计算有多少条边f[find(x)] = find(y);//合并}}ret += (n - cnt) * a;//有几块树return ret;
}int main()
{cin >> a >> n;for (int i = 1; i <= n; i++){for (int j = 1; j <= n; j++){int k; cin >> k;//只需要存一条边的关系//但其实就算不要也无所谓，因为并查集合并后，也不会要重复的//克鲁斯卡尔算法只需要存取，边的数据就好了，不重复更好if (i >= j)continue;pos++;b[pos].x = i, b[pos].y = j, b[pos].z = k;}}for (int i = 1; i <= n; i++)f[i] = i;sort(b + 1, b + 1 + pos,cmp);int ret = kk();cout << ret << endl;
}

P2330 [SCOI2005] 繁忙的都市 - 洛谷

瓶颈树：生成所有生成树中，最大边权值最小的那棵树。

也就是最小生成树。

最小生成树的最大边值也就是最终结果

#include<iostream>
#include<algorithm>
using namespace std;const int N = 310;
const int M = 8010;
int n, m;
int pos;
int f[N];struct node
{int x, y, z;
}a[M];int find(int x)
{return f[x] == x ? x : f[x] = find(f[x]);
}bool cmp(node& x, node& y)
{return x.z < y.z;
}int ret = 0;
void kk()
{for (int i = 1; i <= m; i++){int x = a[i].x, y = a[i].y, z = a[i].z;int fx = find(x), fy = find(y);if (fx != fy){ret = max(ret, z);f[fx] = fy;}}
}int main()
{cin >> n >> m;for (int i = 1; i <= m; i++){int x, y, z;cin >> x >> y >> z;a[i].x = x, a[i].y = y, a[i].z = z;}cout << n - 1 << " ";for (int i = 1; i <= n; i++)f[i] = i;sort(a + 1, a + 1 + m, cmp);kk();cout << ret << endl;
}

P2573 [SCOI2012] 滑雪 - 洛谷

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;typedef long long LL;const int N = 1e5 + 10;
const int M = 2e6 + 10;//考虑两重变typedef pair<int, int> PII;//可以到的点，到该点的距离int n, m;//n个景点，m条边
int h[N];//每个景点的高度vector<PII> dp[N];//记录该点可以去的所有的点+到的距离bool st[N];
LL cnt;//记录有多少个景点被访问了
int pos;//记录有多少条边struct node
{int x, y, z;
}a[M];//记录边的数据int f[N];//并查集void dfs(int u)//找所有可以到达的边
{cnt++;st[u] = true;for (auto& s : dp[u])//遍历该点可以到达的每一条边，并且进行记录{int x = s.first, y = s.second;++pos;//多一条边a[pos].x = u, a[pos].y = x, a[pos].z = y;if (!st[x])//没有被访问过{dfs(x);}}
}
bool cmp(node& x, node& y)//从该点到宁一个点的高的优先，其次是距离
{int x1 = x.x, y1 = x.y, z1 = x.z;int x2 = y.x, y2 = y.y, z2 = y.z;if (h[y1] != h[y2])return h[y1] > h[y2];return z1 < z2;
}int find(int x)
{return f[x] == x ? x : f[x] = find(f[x]);
}LL ret;
void kk()
{sort(a + 1, a + 1 + pos, cmp);for (int i = 1; i <= n; i++)f[i] = i;for (int i = 1; i <= pos; i++){int x = a[i].x, y = a[i].y, z = a[i].z;int fx = find(x);int fy = find(y);if (fx != fy){ret += z;f[fx] = fy;}}}int main()
{cin >> n >> m;for (int i = 1; i <= n; i++)cin >> h[i];for (int i = 1; i <= m; i++){int x, y, z; cin >> x >> y >> z;if (h[x] >= h[y])dp[x].push_back({ y,z });if (h[y] >= h[x])dp[y].push_back({ x,z });//如果是 == 的话，那么两边的都要记录}dfs(1);kk();cout << cnt << " "<<ret << endl;
}

有向图：

由于克鲁斯卡尔算法要把所有的边进行排序没所以我们要创建一个起点,终点，边的结构体

题目没有明确给出那就自己创建。

dfs:把所有的路径都找到。（遍历到一条边就加入路径）
用胶囊把所有可以到的点统计到。->生成最小生成树。

最小生成树：利用dfs找到的路径据生成最小生成树
距离最短->所有距离的总和。--->最小生成树。

选边的时候，优先去往高的位置的边，其次才是距离

图论：最小生成树

最小生成树 （无向无环图） 概念 1.Prim算法 P3366 【模板】最小生成树 - 洛谷邻接矩阵实现 #include<iostream> #include<cstring> using namespace std; const int INF 0x3f3f3f3f; const int N 5e3 10; int dis[N]; //记录每个结点到…...

编程日记 2025/8/25 23:46:50

linux中CosyVoice声音克隆安装教程——TTS文本转语音（数字人组件）

CosyVoice 作为一款先进的语音合成解决方案，其设计理念在于提供高效、稳定且灵活的语音生成工具。本教程将从环境配置、依赖安装、模型下载到服务部署全流程进行详细介绍，旨在为用户提供前瞻性的技术指导，同时兼顾细节解析和专业名词解释&…...

编程日记 2025/8/21 20:20:32

智能手表该存什么音频和文本？场景化存储指南

文章目录为什么需要“场景化存储”？智能手表的定位手机替代不了的场景碎片化的场景存储音频篇：智能手表该存什么音乐和音频？运动场景通勤场景健康场景文本篇：哪些文字信息值得放进手表？（部分情况可使用图…...

编程日记 2025/8/21 5:33:33

怎么检查网站CDN缓存是否生效

为什么要使用CDN缓存？ 网站使用缓存可显著提升加载速度，减少服务器负载和带宽消耗，优化用户体验，增强架构稳定性，助力SEO优化，实现资源高效利用与性能平衡。通过合理配置 CDN 缓存策略，可降低…...

编程日记 2025/8/25 23:45:07

win10安装gitbash工具

问题描述:在Windows下没有预装bash命令处理工具 # WInR输入cmd回车进入命令行,执行以下命令出现乱码 bash 无法使用bash命令解决方案：下载安装gitbash命令行工具 Git Bash 是一个在 Windows 上运行的终端仿真器，集成了 Git 和 Bash shell&#xff0…...

编程日记 2025/8/22 4:28:44

买不起了，iPhone 或涨价 40% ？

周知的原因，新关税对 iPhone 的打击，可以说非常严重。根据 Rosenblatt Securities分析师的预测，若苹果完全把成本转移给消费者。 iPhone 16 标配版的价格，可能上涨43%。 iPhone 16 标配的价格是799美元，上涨43%&am…...

编程日记 2025/8/20 13:06:14

企业级 ClickHouse Docker 离线部署实践指南20250407

企业级 ClickHouse Docker 离线部署实践指南引言在数据分析与日志处理日益重要的今天，ClickHouse 凭借其高性能、列式存储架构，成为企业在大数据分析中的首选引擎之一。本文基于一位金融行业从业者在离线网络环境中部署 ClickHouse 的真实实践过程&a…...

编程日记 2025/8/23 1:51:44

多域名 SSL 证书能保护多少个域名？

一、基础保护数量范围多域名 SSL 证书，顾名思义，可保护多个不同域名。通常情况下，不同证书颁发机构（CA）设定的基础保护数量有所差异。一般的多域名 SSL 证书能保护2 至 5 个域名，这些域名可以是完全独立…...

编程日记 2025/8/22 18:56:18

Linux系统学习Day04 阻塞特性，文件状态及文件夹查询

知识点4【文件的阻塞特性】文件描述符默认为阻塞的比如：我们读取文件数据的时候，如果文件缓冲区没有数据，就需要等待数据的到来，这就是阻塞当然写入的时候，如果发现缓冲区是满的，也需要等待刷新缓…...

编程日记 2025/8/24 17:37:21

【AI】高效地使用 AI 模型的 Prompt（提示词）

明确任务和目标在使用 Prompt 之前，要清楚知道自己想要通过 AI 模型完成什么任务，例如生成文本、回答问题、进行翻译或创作故事等。明确的目标有助于构建更有针对性的 Prompt，引导模型生成符合期望的结果。精准描述问题提供具体细节&am…...

编程日记 2025/8/23 0:18:54

第二十：mysql——Undo Log、Redo Log和Binlog

二进制日志binlog（归档日志）、事务日志redo log（重做日志） MySQL实例挂了或者宕机了，重启的时候InnoDB存储引擎会使用rede log日志恢复数据，保证事务的持久性和完整性和undo log（回滚日志&a…...

编程日记 2025/8/25 23:45:54

LogicFlow-前端流程图开发

LogicFlow-前端流程图开发一、安装使用 1、安装logicflow 通过npm安装logicflow npm install logicflow/core --save# 插件包（不使用插件时不需要引入） npm install logicflow/extension --save2、创建实例 import LogicFlow from "logicflow/…...

编程日记 2025/8/22 4:55:37

第四讲：类与对象（下）

目录 1、再谈构造函数 1.1、构造函数体赋值 1.2、初始化列表 1.3、explicit关键字 2、static成员 3、友元 3.1、友元函数 3.2、友元类 4、内部类 5、匿名对象 6、拷贝对象时的优化（了解） 7、重新理解类与对象 8、日期类的实现 9、练习题 9…...

编程日记 2025/8/22 9:33:40

ReAct 框架 | 提示词工程（1）

ReAct 框架 1、什么是 ReAct 框架？2、基于 ReAct 框架的提示词3、结合 LangChain 框架使用4、总结 1、什么是 ReAct 框架？ ReAct ： Reasoning Acting ，将推理与外部工具调用结合，通过交互式探索解决复杂问题。优点…...

编程日记 2025/8/25 13:03:19

第一部分——Docker篇第一章 Docker容器

关于系统的改造探索开篇：系统改造的调研报告第一部分——Docker篇第一章 Docker容器第二章 Docker安装第三章构建自定义镜像第四章搭建镜像仓库第五章容器编排第六章容器监控文章目录关于系统的改造探索第一部分——Docker篇前言一、就是你了——…...

编程日记 2025/8/21 22:43:37

在此目录下，开启命令行 /home/kt/react 如下操作 tkt4028:~/react$ npm create vitelatest task-manager -- --template react Need to install the following packages: create-vite6.3.1 Ok to proceed? (y) y> npx > cva task-manager --template react…...

编程日记 2025/8/19 21:10:30

AR 赋能儿童娱乐：剧本杀与寻宝小程序搭建秘籍

在科技飞速发展的当下，儿童娱乐领域正经历着一场创新变革。AR（增强现实）技术的融入，为儿童剧本杀与寻宝游戏带来了前所未有的沉浸式体验。通过搭建专属小程序，孩子们能够在虚拟与现实交织的世界中开启奇幻冒险。接下来…...

编程日记 2025/8/25 23:45:07

2017年-全国大学生数学建模竞赛(CUMCM)试题速浏、分类及浅析

2017年-全国大学生数学建模竞赛(CUMCM)试题速浏、分类及浅析全国大学生数学建模竞赛（China Undergraduate Mathematical Contest in Modeling）是国家教委高教司和中国工业与应用数学学会共同主办的面向全国大学生的群众性科技活动，目的在于激励学生学习数学的积极性，提高学…...

编程日记 2025/8/25 16:47:14

密码学基础——分组密码的运行模式

前面的文章中文我们已经知道了分组密码是一种对称密钥密码体制，其工作原理可以概括为将明文消息分割成固定长度的分组，然后对每个分组分别进行加密处理。下面介绍分组密码的运行模式 1.电码本模式（ECB） 2.密码分组链接模式&…...

编程日记 2025/8/25 9:27:10

zk源码—2.通信协议和客户端原理一

大纲 1.ZooKeeper如何进行序列化 2.深入分析Jute的底层实现原理 3.ZooKeeper的网络通信协议详解 4.客户端的核心组件和初始化过程 5.客户端核心组件HostProvider 6.客户端核心组件ClientCnxn 7.客户端工作原理之会话创建过程 1.ZooKeeper如何进行序列化 (1)什么是序列化…...

编程日记 2025/8/25 23:44:37

【NLP】Transformer网络结构（2）

一、Transformer 整体架构 Transformer 由 Encoder 和 Decoder 堆叠组成，每个 Encoder/Decoder 层包含以下核心模块： Encoder 层：Multi-Head Self-Attention → Add & LayerNorm → Feed-Forward → Add & LayerNormDecoder 层&…...

编程日记 2025/8/25 23:45:53

【LeetCode77】组合

题目描述给定区间 [1, n] 和一个整数 k，需要返回所有可能的 k 个数的组合。思路算法选择：回溯算法回溯算法是一种试探性搜索方法，非常适合用来解决组合问题。基本思想是： 从数字 1 开始，逐步构建组合。当当前组…...

编程日记 2025/8/25 23:44:33

1631. 最小体力消耗路径

文章目录题意思路代码题意题目链接思路搜索代码 class Solution { public:int minimumEffortPath(vector<vector<int>>& heights) {int m heights.size();int n heights[0].size();int x_add[] {0, 0, 1, -1};int y_add[] {1, -1, 0, 0};if (m …...

编程日记 2025/8/20 18:40:03

时间复杂度和空间复杂度

🌟 各位看官好，我是maomi_9526！ 🌍 种一棵树最好是十年前，其次是现在！ 🚀 今天来学习C语言的相关知识。 👍 如果觉得这篇文章有帮助，欢迎您一键三连，分享给更…...

编程日记 2025/8/22 21:23:02

Python基于OpenCV和SVM实现中文车牌识别系统GUI界面

说明：这是一个系统实战项目，如需项目代码可以直接到文章最后关注获取。项目背景随着智能交通系统和智慧城市的发展，车牌识别技术在车辆管理、交通监控、停车场收费等领域发挥着重要作用。传统的车牌识别系统主要针对英文和数字的识别&…...

编程日记 2025/8/25 23:44:34

用AbortController取消事件绑定

视频教程 React - 🤔 Abort Controller 到底是什么神仙玩意？看完这个视频你就明白了！💡_哔哩哔哩_bilibili AbortController的好处之一是事件绑定的函数已无需具名函数,匿名函数也可以被取消事件绑定了 //该代码2秒后点击失效…...

编程日记 2025/8/20 4:54:42

4月7日随笔

晚饭塔斯汀下了晚自习买了一瓶百香果rio 还有一块五毛钱的老酸奶，这个糖吃的时候是真开心呀英语课互动感觉越来越少了，我甚至看了十分钟的小排球解析几何和微积分都听不进去了。就算坐在第三排还是会走神。但是不知道为什么我刷视频和打游戏的时…...

编程日记 2025/8/25 15:16:39

Android使用声网SDK实现音视频互动(RTC)功能

一、前期准备 1、注册声网账号声网官网 2、创建项目拿到AppID，主要证书二、代码部分先上一下官方提供的demo地址： Agora-RTC-QuickStart: 此仓库包含 Agora RTC Native SDK 的QuickStart示例项目。 - Gitee.comhttps://gitee.com/agoraio-comm…...

编程日记 2025/8/25 2:44:09

【go】slice的浅拷贝和深拷贝

浅拷贝(Shallow Copy) 浅拷贝是指只复制切片本身的结构（指针、长度和容量），而不复制底层数组的元素。实现方式直接赋值： slice1 : []int{1, 2, 3} slice2 : slice1 // 浅拷贝切片操作： slice1 : []int{1, 2, 3} s…...

编程日记 2025/8/25 23:45:53

哑铃图：让数据对比一目了然【Dumbbell Chart】

没错，当我祭出 “哑铃” 阵列，你当如何破解，哈哈哈哈…此时，你可以适当怀疑笔者的精神状态了。但话说回来，如果稍加想象，把上图竖起来，“大致” 就是我要分享的 “哑铃图” 了。😑 …...

编程日记 2025/8/20 1:36:59

Spring Boot 集成 MongoDB 时自动创建的核心 Bean 的详细说明及表格总结

以下是 Spring Boot 集成 MongoDB 时自动创建的核心 Bean 的详细说明及表格总结： 核心 Bean 列表及详细说明 1. MongoClient 类型：com.mongodb.client.MongoClient作用： MongoDB 客户端核心接口，负责与 MongoDB 服务器建立连接、…...

编程日记 2025/8/21 8:08:44

水产养殖水下监控无人机推荐-P200PRO

水产养殖水下监控无人机推荐 | 潜鲛 P200 PRO：您的“水下管家”，养鱼增产、降本增效的终极利器！ ——上海棕航电子科技，用技术守护每一方鱼塘一、水产养殖的痛点：看不见的水下，才是赚钱的关键 …...

编程日记 2025/8/25 23:45:52

数据结构与算法-数学-基础数学算法（筛质数，最大公约数，最小公倍数，质因数算法，快速幂，乘法逆元，欧拉函数）

一：筛质数： 1-埃氏筛法该算法核心是从 2 开始，把每个质数的倍数标记为合数，时间复杂度约为 O(nloglogn)。 #include <iostream> #include <vector>u sing namespace std; const int N 1000010; bool st[N]; …...

编程日记 2025/8/25 9:21:31

elasticSearch-搜索引擎

搜索引擎的优势有了数据库分页查询，为什么还需要搜索引擎？ 搜索引擎速度上很快数据库分页查询，随着数据库数据量增大，页数靠后，会导致搜索速度变慢，但是搜索引擎不会搜索引擎支持分词查询，地…...

编程日记 2025/8/21 8:24:32

MQTT-Dashboard-数据集成

sink [sɪŋk] 下沉；沉没；沉降；...

编程日记 2025/8/23 13:54:16

uni-app项目运行在浏览器、微信开发者工具、mumu模拟器

一、安装HBuilder X 1、下载HBuilder X 官网网址：https://dcloud.io/hbuilderx.html 根据电脑系统下载对应的版本（我的电脑是Windows 10） 2.安装HBuilder X 直接将HBuilderX.4.61.2025040322-alpha.zip解压到自己想要存放的文件夹中双击…...

编程日记 2025/8/25 1:03:36

从零开始微调Embedding模型：基于BERT的实战教程

文章目录背景微调实战装包介绍项目文件介绍微调硬件配置要求 debug 重要代码分析【选看】资源分享参考资料背景在理解与学会了Naive RAG的框架流程后，就很自然地关注到embedding模型，与问题相关的文本召回，也有很多论文在做这方面的创新…...

编程日记 2025/8/24 12:34:10

机器学习（神经网络基础篇）——个人理解篇5(梯度下降中遇到的问题)

在神经网络训练中，计算参数的梯度是关键步骤。numerical_gradient 方法旨在通过数值微分（中心差分法）计算损失函数对网络参数的梯度。然而，该方法的实现存在一个关键问题，导致梯度计算错误。 1、错误代码示例&#xf…...

编程日记 2025/8/25 23:44:34

带label的3D饼图（threejs)

3D饼图使用three.js实现，选择threejs的原因：label需要实际的显示在具体的饼对应的模块上 “three”: “^0.127.0”, <template><div><div ref"chartContainer" class"chart-container"></div><div clas…...

编程日记 2025/8/21 2:41:54

ragflow开启https访问:使用自签证书还是有不安全警告,如何解决

背景:在ragflow里的使用了自签证书来启动ragflow,在浏览器里访问还是不安全警告,如何解决在方案2中，证书不会在访问网站时自动下载，需要你手动获取并安装证书文件。以下是具体操作步骤：详细步骤：手动获取并安装自签名证书第一步：获取证书文件找到证书文件证书文件位…...

编程日记 2025/8/25 19:12:13

条件变量核心要素

条件变量内部实现原理原子性解锁阻塞机制： // pthread_cond_wait内部伪代码大致如下： int pthread_cond_wait(cond_t *cond, mutex_t *mutex) {atomic {unlock(mutex); // 原子操作中先释放互斥锁block_thread(); // 立即将线程加入等待队列…...

编程日记 2025/8/19 20:13:54

C语言求鞍点

我们先在第一行中找出最大的值，然后在该列中找出最小值看这两个是否相等。若是相等，那么这个数就是鞍点跳出循环若是不想等，则继续在下一行寻找，若是一直到整体的循环都结束了还是没有，那么不存在鞍点。运行结果:…...

编程日记 2025/8/18 0:31:57

XELA机器人多种“形态和玩法”的Uskin磁性阵列式三轴触觉传感器，你使用过了吗？

XELA Robotics为机器人行业提供创新的磁性触觉传感技术，uSkin触觉传感器是一种高密度的三轴触觉传感器，因其轻薄、表面柔软耐用和布线少的结构设计，可以轻松集成到机器人本体，灵巧手，机器人夹爪等部位，使机…...

编程日记 2025/8/17 22:18:49

转换效率高达 96%，12V转5V同步降压WD5030

特点1 宽输入电压范围：能在 7V 至 30V 的宽输入电压范围内工作，可适应多种不同电压等级的供电环境，无论是工业设备中的较高电压输入，还是便携式设备经过初步升压后的电压，都能良好适配，极大地拓展了应用的…...

编程日记 2025/8/25 20:25:53

请你回答一下单元测试、集成测试、系统测试、验收测试、回归测试这几步中最重要的是哪一步？

在软件测试的不同阶段中，每个环节都有其不可替代的价值，但若从工程效率和缺陷防控的全局视角来看，单元测试（Unit Testing）是质量金字塔的基石，其重要性最为关键。以下是分层解析：一、从缺陷修复成本看优先级美国国家标准与技术研究院（NIST）研究显示：单元测试阶段…...

编程日记 2025/8/24 11:20:27

QML和C++交互

目录 1 QML与C交互基础1.1 全局属性1.2 属性私有化(提供接口访问) 2 QT与C交互（C创建自定义对象，qml文件直接访问）3 QT与C交互（qml直接访问C中的函数）4 QT与C交互（qml端发送信号 C端实现槽函数）…...

编程日记 2025/8/20 7:40:22

2021年-全国大学生数学建模竞赛(CUMCM)试题速浏、分类及浅析

2021年-全国大学生数学建模竞赛(CUMCM)试题速浏、分类及浅析全国大学生数学建模竞赛（China Undergraduate Mathematical Contest in Modeling）是国家教委高教司和中国工业与应用数学学会共同主办的面向全国大学生的群众性科技活动，目的在于激励学生学习数学的积极性，提高学…...

编程日记 2025/8/25 8:58:59