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

贪心算法之最小生成树问题

news 来源：原创 2025/8/28 23:56:25

1. 贪心算法的基本思想

贪心算法在每一步都选择局部最优的边，希望最终得到整体最优的生成树。常见的两种 MST 算法为 Kruskal 算法 和 Prim 算法。这两者均满足贪心选择性质和最优子结构性质，即：

  • 贪心选择性质：局部最优选择（比如选择当前权值最小的边）可以构成全局最优解。

  • 最优子结构：一个最优解包含其子问题的最优解。

2. 正确性证明

2.1 交换论证法

以 Kruskal 算法为例，正确性证明常使用“交换论证法”：

  • 假设在某一步选取了当前权值最小的边 e，若该边不在某最优解中，则存在一个边 f（在最优解中）可以与 e 交换，并且不会增加生成树的总权值。

  • 通过不断的“交换”，最终可构造出与 Kruskal 算法选取的边集合相同的生成树，从而证明其最优性。

2.2 剪枝证明（Cut Property）

  • 割定理（Cut Property）：对于图中的任一割，跨割的最小边必定属于某个 MST。

  • Kruskal 算法每次选择全图中最小且不会形成环的边，正好满足割定理，从而确保了所选边集一定可以扩展为 MST。

类似地，Prim 算法从任意一个点开始，每次添加连接已构造生成树和其他顶点之间最小的边，这也遵循割定理，从而保证了正确性。

3. 算法步骤

3.1 Kruskal 算法步骤

  1. 排序：将所有边按权值从小到大排序。

  2. 初始化：每个顶点为一个独立的集合（并查集数据结构）。

  3. 遍历边集：依次取出最小边，判断其两个顶点是否在同一集合：

    • 如果不在同一集合，则将该边加入生成树，并合并两个集合；

    • 否则，跳过该边（避免环的产生）。

  4. 终止条件：当生成树边数达到 n−1（n 为顶点数）时结束。

3.2 Prim 算法步骤

  1. 初始化：任选一个顶点，将其加入 MST 集合。

  2. 维护优先队列：将所有与当前生成树相连的边加入优先队列。

  3. 选择边：从队列中取出最小边，若其另一端未被访问，则加入生成树，并将该顶点所有相连边更新到队列。

  4. 重复：直到所有顶点均已加入 MST。

4. 时间复杂度分析

4.1 Kruskal 算法

  • 排序：对所有 E 条边进行排序，时间复杂度为 O(Elog⁡E) 。

  • 合并查找：利用路径压缩和按秩合并，合并与查询的时间复杂度近似为 O(α(n))（α 为阿克曼函数的反函数，几乎看作常数）。

  • 总体：总体时间复杂度为 O(Elog⁡E)，当图稀疏时可近似看作 O(Elog⁡V)。

4.2 Prim 算法

  • 利用最小堆：每次从堆中取出最小边和更新堆的操作总体复杂度为 O((E+V)log⁡V)。

  • 总体：因此总体时间复杂度为 O(Elog⁡V)。

5. 实例分析

考虑下列图：

  • 顶点集合：{A, B, C, D, E}

  • 边集合及权值：

    • A-B: 1

    • A-C: 3

    • B-C: 3

    • B-D: 6

    • C-D: 4

    • C-E: 2

    • D-E: 5

利用 Kruskal 算法构造 MST：

  1. 排序边：A-B(1), C-E(2), A-C(3), B-C(3), C-D(4), D-E(5), B-D(6)。

  2. 选边：

    • A-B (1)：加入，集合合并 {A, B}。

    • C-E (2)：加入，集合合并 {C, E}。

    • A-C (3)：A 属于 {A, B}，C 属于 {C, E}，加入，集合合并 {A, B, C, E}。

    • B-C (3)：跳过（形成环）。

    • C-D (4)：D 未加入集合，加入后合并为 {A, B, C, D, E}。

  3. 完成：共选 4 条边，即生成 MST，总权值 1+2+3+4=10。

6. Python代码举例

以下代码使用 Kruskal 算法实现 MST 求解，并展示了如何使用并查集数据结构：

class UnionFind:def __init__(self, n):self.parent = list(range(n))self.rank = [0] * ndef find(self, u):if self.parent[u] != u:self.parent[u] = self.find(self.parent[u])return self.parent[u]def union(self, u, v):root_u = self.find(u)root_v = self.find(v)if root_u == root_v:return False  # u 和 v 已经在同一集合# 按秩合并if self.rank[root_u] < self.rank[root_v]:self.parent[root_u] = root_velif self.rank[root_u] > self.rank[root_v]:self.parent[root_v] = root_uelse:self.parent[root_v] = root_uself.rank[root_u] += 1return Truedef kruskal(n, edges):"""n: 顶点数，顶点编号为 0 到 n-1edges: 边列表，每个元素 (u, v, weight)返回最小生成树的边列表及总权值"""# 按权值排序边edges.sort(key=lambda x: x[2])uf = UnionFind(n)mst = []total_weight = 0for u, v, weight in edges:if uf.union(u, v):mst.append((u, v, weight))total_weight += weightif len(mst) == n - 1:breakreturn mst, total_weight# 示例数据
# 对应上面的实例，顶点 A,B,C,D,E 分别用 0,1,2,3,4 表示
edges = [(0, 1, 1),  # A-B(0, 2, 3),  # A-C(1, 2, 3),  # B-C(1, 3, 6),  # B-D(2, 3, 4),  # C-D(2, 4, 2),  # C-E(3, 4, 5)   # D-E
]
n = 5mst, total_weight = kruskal(n, edges)
print("最小生成树边集:", mst)
print("总权值:", total_weight)

运行结果将输出 MST 边集及其总权值。例如，上述代码可能输出：

最小生成树边集: [(0, 1, 1), (2, 4, 2), (0, 2, 3), (2, 3, 4)]
总权值: 10

最小生成树边集: [(0, 1, 1), (2, 4, 2), (0, 2, 3), (2, 3, 4)] 总权值: 10

总结

  • 逻辑推理与正确性证明：贪心算法基于割定理及交换论证法保证了局部最优选择可推导出全局最优解。

  • 算法步骤：Kruskal 和 Prim 分别通过排序边或维护最小堆实现贪心选择。

  • 时间复杂度：Kruskal 算法主要为 O(Elog⁡E) ；Prim 算法为 O(Elog⁡V) 。

  • 实例与代码：通过一个实例和 Python 代码演示了 MST 的求解过程。

相关文章：

贪心算法之最小生成树问题

1. 贪心算法的基本思想 贪心算法在每一步都选择局部最优的边&#xff0c;希望最终得到整体最优的生成树。常见的两种 MST 算法为 Kruskal 算法 和 Prim 算法。这两者均满足贪心选择性质和最优子结构性质&#xff0c;即&#xff1a; 贪心选择性质&#xff1a;局部最优选择&…...

编程日记 2025/8/28 23:56:25

C++EasyX之五子棋PVP和PVE

以下是该C EasyX五子棋代码的详细解析&#xff1a; ​ 1 代码 1.1 全代码 #include <graphics.h> #include <conio.h> #include <Windows.h> #include <cmath> #include <vector> #include <tuple> #include <algorithm>using na…...

编程日记 2025/8/28 23:56:24

【Tauri2】015——前端的事件、方法和invoke函数

目录 前言 正文 准备 关键url 获取所有命令 切换主题set_theme 设置大小 获得版本version 名字name 监听窗口移动 前言 【Tauri2】005——tauri::command属性与invoke函数-CSDN博客https://blog.csdn.net/qq_63401240/article/details/146581991?spm1001.2014.3001.…...

编程日记 2025/8/28 12:02:31

【C++奇遇记】C++中的进阶知识(继承(二))

&#x1f3ac; 博客主页&#xff1a;博主链接 &#x1f3a5; 本文由 M malloc 原创&#xff0c;首发于 CSDN&#x1f649; &#x1f384; 学习专栏推荐&#xff1a;LeetCode刷题集 数据库专栏 初阶数据结构 &#x1f3c5; 欢迎点赞 &#x1f44d; 收藏 ⭐留言 &#x1f4dd; 如…...

编程日记 2025/8/28 5:29:12

qt designer 软件主题程序设计

对于使用Qt Designer设计的界面&#xff0c;主题切换的实现需要结合Qt的信号槽机制、样式表动态加载以及资源管理。以下是针对Qt Designer UI的详细解决方案&#xff1a; 一、UI文件与主题系统的整合架构 二、核心实现步骤 1. 动态样式表加载系统 // ThemeManager.h class …...

编程日记 2025/8/28 23:55:17

2025 年 4 月补丁星期二预测：微软将推出更多 AI 安全功能

微软正在继续构建其 AI 网络安全战略&#xff0c;并于本月宣布在 Microsoft Security Copilot 中引入新代理。 他们引入了用于网络钓鱼分类的代理、用于数据丢失预防和内部风险管理的警报分类、条件访问优化、漏洞修复和威胁情报简报。 这些代理的目标是不断从这些不同学科中…...

编程日记 2025/8/28 23:56:24

docker swarm常用命令

1、初始化Swarm集群 用于初始化一个Swarm集群&#xff0c;并将当前节点设置为Manager节点。 用法&#xff1a;docker swarm init --advertise-addr <Manager节点IP> # docker swarm init --advertise-addr 192.168.1.100 这会将当前节点初始化为Swarm集群的管理节点&…...

编程日记 2025/8/28 23:56:24

抖音直播位置与IP属地不同？解析原因与应对策略

在当今短视频直播盛行的时代&#xff0c;抖音作为头部平台吸引了大量主播和观众。然而&#xff0c;许多用户发现一个令人困惑的现象&#xff1a;直播间显示的位置信息与账号IP属地不一致。这种情况不仅让观众产生疑问&#xff0c;也可能给主播带来不必要的麻烦。本文将深入分析…...

编程日记 2025/8/28 14:05:37

「限时开源」全网首发！DeepSeek-R1+AI绘画+音乐生成全栈源码

—企业级AIGC私有化终极方案&#xff0c;3大模态整合&#xff0c;成本直降90% 行业痛点&#xff1a;为什么企业急需这套方案&#xff1f; 1. 多模态AIGC的三大困局 成本失控 API吸血&#xff1a; 使用MidjourneyStable DiffusionGPT-4Suno API生成内容&#xff0c;企业月均支…...

编程日记 2025/8/25 15:40:42

设计模式简述（二）单例模式

单例模式 描述基本使用防破坏单例饿汉式懒汉式有上限多例 描述 一个类全局只有一个实例&#xff0c;自行实例化并提供给使用。 构造函数私有化是前提 基本使用 防破坏单例 防反射&#xff1a;在构造函数中判断类中实例是否已初始化 private InnerClassSingleton (){if(Inn…...

编程日记 2025/8/26 15:11:33

区块链钱包：与主流钱包APP的区别

前言 在前端开发者速入：DApp中的前端要干些什么？文中我简单讲解了在DApp中前端开发者要干的是什么，本来在接下来的内容中我应该继续讲解在DApp中前端开发者的一系列工作和其他所要用到的技术栈，但是为了方便后续的讲解，我们这里不得不提及一下在区块链中让无数人又爱又恨…...

编程日记 2025/8/27 20:50:28

23种设计模式-行为型模式-中介者

文章目录 简介问题解决代码架构优势 总结 简介 中介者是一种行为设计模式&#xff0c; 能让你减少对象之间混乱无序的依赖关系。该模式会限制对象之间的直接交互&#xff0c;强制让它们通过一个中介者对象进行合作。 问题 假如你有一个创建和修改用户资料的对话框&#xff0…...

编程日记 2025/8/28 11:34:08

mysql数据库中getshell的方式总结

mysql数据库中getshell的方式总结 MySQL版本大于5.0&#xff0c;MySQL 5.0版本以上会创建日志文件,我们通过修改日志文件的全局变量,就可以GetSHELL,下面这篇文章主要给大家介绍了关于mysql数据库中getshell的方式,需要的朋友可以参考下 outfile和dumpfile写shell 利用条件 …...

编程日记 2025/8/27 21:13:45

神经网络基础

神经网络的基本组成元素 一个神经元&#xff1a; 单层神经网络&#xff1a; 多层神经网络&#xff1a;&#xff08;前向计算&#xff09; 为什么要使用激活函数 如果不使用激活函数&#xff0c;每层只对上层的输入进行线性变换&#xff0c;实际这些线性变换可以归为一层即可。…...

编程日记 2025/8/26 11:39:14

Redis的公共操作命令

目录 1.Key操作命令1.1 keys *1.2 exists <key]>1.3 type <key>1.4 del <key>1.5 unlink <key>1.6 ttl <key>1.7 expire <key> <秒数>1.8 move <key> <index> 2.库操作命令2.1 select <index>2.2 dbsize2.3 flush…...

编程日记 2025/8/28 6:29:01

Redash：一个开源的数据查询与可视化工具

Redash 是一款免费开源的数据可视化与协作工具&#xff0c;可以帮助用户快速连接数据源、编写查询、生成图表并构建交互式仪表盘。它简化了数据探索和共享的过程&#xff0c;尤其适合需要团队协作的数据分析场景。 数据源 Redash 支持各种 SQL、NoSQL、大数据和 API 数据源&am…...

编程日记 2025/8/28 22:41:54

Transformer+BO-SVM多变量时间序列预测（Matlab）

TransformerBO-SVM多变量时间序列预测&#xff08;Matlab&#xff09; 目录 TransformerBO-SVM多变量时间序列预测&#xff08;Matlab&#xff09;效果一览基本介绍程序设计参考资料 效果一览 基本介绍 本期推出一期高创新模型&#xff0c;基于Transformer提取时序特征后输入S…...

编程日记 2025/8/27 22:23:17

【Redis】服务端高并发分布式结构

一、认识Redis Redis是开源的&#xff0c;用于存储数据的&#xff0c;在内存中存储数据。Redis被用作数据库&#xff0c;缓存&#xff0c;消息队列等一些作用。 在数据库的学习中&#xff0c;我们学习了MySQL&#xff0c;但是MySQL有一些大问题&#xff1a;其访问速度比较慢。在…...

编程日记 2025/8/28 9:58:15

C和C++（list）的链表初步

链表是构建其他复杂数据结构的基础&#xff0c;如栈、队列、图和哈希表等。通过对链表进行适当的扩展和修改&#xff0c;可以实现这些数据结构的功能。想学算法&#xff0c;数据结构&#xff0c;不会链表是万万不行的。这篇笔记是一名小白在学习时整理的。 C语言 链表部分 …...

编程日记 2025/8/27 16:24:51

第九课：LoRA模型的原理及应用

文章目录 Part.01 3种LoRA的使用方式Part.02 5种LoRA的应用方向Part.01 3种LoRA的使用方式 LoRA能够在家用级设备上训练，实现对Checkpoint在某些方面的微调使用Lora的三种方式：放置Lora模型到目录中，然后作为提示词的一部分输入。点击生成按钮下面的“画”，然后打开Additio…...

编程日记 2025/8/28 2:01:07

make_01_Program_07_$@ $^ 是什么含义

在 Makefile 中&#xff0c;$ 和 $^ 是自动变量&#xff0c;用于表示目标和依赖关系的特殊含义。它们常用于规则中的命令部分&#xff0c;以便简化 Makefile 的书写。 自动变量解析 $&#xff1a; $ 表示当前规则的目标文件名。换句话说&#xff0c;在一个特定的规则中&#x…...

编程日记 2025/8/28 6:03:23

CKPT文件是什么？

检查点&#xff08;Checkpoint&#xff0c;简称ckpt&#xff09;是一种用于记录系统状态或数据变化的技术&#xff0c;广泛应用于数据库管理、机器学习模型训练、并行计算以及网络安全等领域。以下将详细介绍不同领域中ckpt检查点的定义、功能和应用场景。 数据库中的ckpt检查点…...

编程日记 2025/8/26 16:03:17

YOLOv11训练教程：PyTorch与PyCharm在Windows 11下的完整指南

YOLOv11训练教程&#xff1a;PyTorch与PyCharm在Windows 11下的完整指南 介绍与引言 YOLO(You Only Look Once)是当前最流行的实时目标检测算法系列之一&#xff0c;YOLOv11作为该系列的最新演进版本&#xff0c;继承了YOLO家族高效、快速的特点&#xff0c;同时在精度和速度…...

编程日记 2025/8/27 22:15:38

使用MATIO库写入MATLAB结构体(struct)数据的示例程序

使用MATIO库写入MATLAB结构体(struct)数据的示例程序 MATIO是一个用于读写MATLAB数据文件(.mat)的开源C库。下面是一个完整的示例程序&#xff0c;展示如何使用MATIO库创建一个包含结构体数据的MAT文件。 示例程序 #include <stdio.h> #include <stdlib.h> #inc…...

编程日记 2025/8/28 20:24:46

【大模型深度学习】提示学习：Prefix tuning 、P-tuning v2、P-tuning 到底有什么区别？

Prefix tuning 、P-tuning v2、P-tuning还在傻傻分不清。 到底有什么区别&#xff0c;本文希望说明白这些区别&#xff0c;如有错误欢迎指出。 一、为什么需要提示学习&#xff1f; 从全参微调到参数高效微调&#xff08;PEFT&#xff09;,这些微调方法的思想都是重新训练模…...

编程日记 2025/8/28 22:27:40

多周期多场景的供应链优化问题 python 代码

这段代码是一个使用 Gurobi 优化器的混合整数规划（MIP）模型，用于解决一个多周期多场景的供应链优化问题。代码定义了一个名为 `MCCG` 的类，该类包含了多个方法，用于构建和解决主问题（Master Problem）、子问题（Subproblem）和子子问题（Sub-subproblem）。下面是对代码中…...

编程日记 2025/8/27 6:14:55

CCF GESP Python编程 一级认证真题 2025年3月

Python 一级 2025 年 03 月 题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 答案 D D B D D C B D C A B D C A A 一、单选题&#xff08;每题 2 分&#xff0c;共 30 分&#xff09; 第 1 题 2025年春节有两件轰动全球的事件&#xff0c;一个是DeepSeek横空出世&#xff0c;另一…...

编程日记 2025/8/28 7:39:57

python爬虫爬取淘宝热销(热门)男装商品信息（课程设计；提供源码、使用说明文档及相关文档；售后可联系博主）

TOC 本文仅为记录学习轨迹&#xff0c;如有侵权,联系删除 一、环境说明 使用前必须检查以下环境 &#xff08;1&#xff09;python编译环境 &#xff08;2&#xff09;python脚本执行所需要的库&#xff0c;具体看代码&#xff08;main.py&#xff09;import导入的部分库 &a…...

编程日记 2025/8/27 23:27:10

AntDesign下，Select内嵌Menu标签，做一个多选下拉框，既可以搜索，还可以选择下拉项

话不多说&#xff0c;直接上效果和代码 效果图一&#xff1a; 效果图二&#xff1a; renderAddStyleOption (item: any) > {const { value } this.props;const { currentSelectedOptionIds, currentStyleId } this.state;const styleSettings value?.styleSettings;c…...

编程日记 2025/8/28 13:53:31

15.1linux设备树下的platform驱动编写(知识)_csdn

上一章我们详细的讲解了 Linux 下的驱动分离与分层&#xff0c;以及总线、设备和驱动这样的驱动框架。基于总线、设备和驱动这样的驱动框架&#xff0c; Linux 内核提出来 platform 这个虚拟总线&#xff0c;相应的也有 platform 设备和 platform 驱动。 上一章我们讲解了传统的…...

编程日记 2025/8/28 22:41:49

【C++进阶五】list深度剖析

【C进阶五】list深度剖析 1.什么是list2.list的使用2.1构造函数2.2list迭代器2.3容量操作2.4增删查改 3.list迭代器失效4.迭代器类型5.list不能使用的算法库函数 1.什么是list STL标准库中的list是一个带头双向循环链表 和vector不同,list没有支持[ ]访问以及resize和reserve容…...

编程日记 2025/8/27 1:44:32

小刚说C语言刷题——第15讲 多分支结构

1.多分支结构 所谓多分支结构是指在选择的时候有多种选择。根据条件满足哪个分支&#xff0c;就走对应分支的语句。 2.语法格式 if(条件1) 语句1; else if(条件2) 语句2; else if(条件3) 语句3; ....... else 语句n; 3.示例代码 从键盘输入三条边的长度&#xff0c;…...

编程日记 2025/8/28 16:05:54

L2-024 部落 #GPLT,并查集 C++

文章目录 题目解读输入格式输出格式 思路Ac Code参考 题目解读 我们认为朋友的朋友都算在一个部落里&#xff0c;于是要请你统计一下&#xff0c;在一个给定社区中&#xff0c;到底有多少个互不相交的部落&#xff1f;并且检查任意两个人是否属于同一个部落。 输入格式 第一…...

编程日记 2025/8/26 7:08:16

【BFS最小步数】魔板题解

魔板题解 题目传送门 题目传送门 一、题目描述 Rubik先生发明了魔板的二维版本&#xff0c;这是一个有8个格子的板子&#xff0c;初始状态为&#xff1a; 1 2 3 4 8 7 6 5我们可以用三种操作来改变魔板状态&#xff1a; A&#xff1a;交换上下两行B&#xff1a;将最右边一…...

编程日记 2025/8/27 12:19:04

Qt之QHostInfo

简介 QHostInfo表示主机信息&#xff0c;即主机名称 常用接口 static QHostInfo fromName(const QString &name); QString hostName() const; QList<QHostAddress> addresses() const;结构 #mermaid-svg-HTJ95sEk8JwO4uCy {font-family:"trebuchet ms",…...

编程日记 2025/8/26 8:19:35

C++11观察者模式示例

该示例代码采用C11标准&#xff0c;解决以下问题&#xff1a; 消除了类继承的强耦合方式&#xff1b;通知接口使用可变参数模板&#xff0c;支持任意参数&#xff1b; 示例代码 .h文件如下&#xff1a; #include <functional> #include <string> #include <…...

编程日记 2025/8/27 18:38:48

解释观察者模式，如何实现观察者模式？

一、模式本质 观察者模式&#xff08;Observer Pattern&#xff09;建立​​对象间的一对多依赖关系​​&#xff0c;当核心对象&#xff08;Subject&#xff09;状态变化时&#xff0c;自动通知所有订阅者&#xff08;Observers&#xff09;。 这是一种​​推模型​​的典型…...

编程日记 2025/8/28 22:09:21

机器学习算法能够自动学习并使用不同条件下的变化趋势，确保预测结果的准确性的智慧地产开源了

智慧地产视觉监控平台是一款功能强大且简单易用的实时算法视频监控系统。它的愿景是最底层打通各大芯片厂商相互间的壁垒&#xff0c;省去繁琐重复的适配流程&#xff0c;实现芯片、算法、应用的全流程组合&#xff0c;从而大大减少企业级应用约95%的开发成本。 AI是新形势下数…...

编程日记 2025/8/26 19:35:52

【首款ARMv9开源芯片“星睿“O6测评】在“周易”NPU上部署Yolov8l模型并实现实时目标检测

博主未授权任何人或组织机构转载博主任何原创文章&#xff0c;感谢各位对原创的支持&#xff01; 博主链接 博客内容主要围绕&#xff1a; 5G/6G协议讲解 高级C语言讲解 Rust语言讲解 文章目录 在"星睿"O6的“周易”NPU上部署Yolov8l模型并实现…...

编程日记 2025/8/28 23:33:10

[ctfshow web入门] web4

前置知识 robots.txt是机器人协议&#xff0c;在使用爬虫爬取网站内容时应该遵循的协议。协议并不能阻止爬虫爬取&#xff0c;更像是一种道德规范。 假设robots.txt中写道 Disallow: /admind.php&#xff0c;那我就暴露了自己的后台&#xff0c;这属于信息泄漏&#xff0c;攻击…...

编程日记 2025/8/27 13:02:52

Golang的Goroutine（协程）与runtime

目录 Runtime 包概述 Runtime 包常用函数 1. GOMAXPROCS 2. Caller 和 Callers 3. BlockProfile 和 Stack 理解Golang的Goroutine Goroutine的基本概念 特点&#xff1a; Goroutine的创建与启动 示例代码 解释 Goroutine的调度 Gosched的作用 示例代码 输出 解…...

编程日记 2025/8/26 1:10:49

与Linux操作系统相关的引导和服务

目录 一.Linux操作系统引导过程 1.1引导过程总览 1.2系统初始化进程 1.2.1init进程 1.2.2sysmted 1.3systemd单元类型 二.排除启动类故障 2.1MBR扇区故障 2.1.1故障原因 2.1.2故障现象 2.1.3解决办法 2.1.4模拟修复MBR扇区故障 1)添加新的硬盘 2&#xff09;进行…...

编程日记 2025/8/28 7:46:34

JS API 事件监听

焦点事件案例&#xff1a;搜索框激活下拉菜单 事件对象 事件对象存储事件触发时的相关信息 可以判断用户按键&#xff0c;点击元素等内容 如何获取 事件绑定的回调函数中的第一个形参就是事件对象 一般命名为e,event 事件对象常用属性 type类型 click mouseenter client…...

编程日记 2025/8/23 18:58:47

【8】搭建k8s集群系列（二进制部署）之安装node节点组件（kubelet）

一、下载k8s二进制文件 下载地址&#xff1a; https://github.com/kubernetes/kubernetes/blob/master/CHANGELOG/CHANGELOG -1.20.md 注&#xff1a;打开链接你会发现里面有很多包&#xff0c;下载一个 server 包就够了&#xff0c;包含了 Master 和 Worker Node 二进制文件。…...

编程日记 2025/8/27 20:57:48

Harmony OS“一多” 详解：基于窗口变化的断点自适应实现

一、一多开发核心概念&#xff08;18N模式&#xff09; 目标&#xff1a;一次开发多端部署 解决的问题&#xff1a; 1、界面级一多&#xff1a;适配不同屏幕尺寸 2、功能级一多&#xff1a;设备功能兼容性处理(CanIUser) 3、工…...

编程日记 2025/8/27 15:58:40

Rust切片、结构体、枚举

文章目录 切片类型字符串切片其他结构的切片 结构体结构体实例元组结构体结构体所有权输出结构体结构体的方法结构体关联函数单元结构体 枚举match语法Option枚举类if let 语句 切片类型 切片&#xff08;Slice&#xff09;是对数据值的部分“引用” 我们可以从一个数据集合中…...

编程日记 2025/8/27 4:05:19

量子纠错码实战：从Shor码到表面码

引言&#xff1a;量子纠错的必要性 量子比特的脆弱性导致其易受退相干和噪声影响&#xff0c;单量子门错误率通常在10⁻~10⁻量级。量子纠错码&#xff08;QEC&#xff09;通过冗余编码测量校正的机制&#xff0c;将逻辑量子比特的错误率降低到可容忍水平。本文从首个量子纠错…...

编程日记 2025/8/28 1:12:47

Pod的生命周期

概念 Pod对象自从其创建开始至其终止退出的时间范围称为其生命周期。在这段时间中&#xff0c;Pod会处于多种不同的状态&#xff0c;并执行一些操作&#xff1b;其中&#xff0c;创建主容器&#xff08;main container&#xff09;为必需的操作&#xff0c;其他可选的操作还包…...

编程日记 2025/8/27 22:59:17

使用QAction编辑器添加QAction到ui里

在 Qt Designer 或 Qt Creator 的 UI 设计器 中&#xff0c;可以直接通过 Action Editor 可视化添加和管理 QAction&#xff0c;无需手动编写代码。以下是详细步骤&#xff1a; 步骤 1&#xff1a;打开 Action Editor 在 Qt Creator 中打开 .ui 文件&#xff08;双击项目中的…...

编程日记 2025/8/27 21:29:44

Unity：标签（tags）

为什么需要Tags&#xff1f; 在游戏开发中&#xff0c;游戏对象&#xff08;GameObject&#xff09;数量可能非常多&#xff0c;比如玩家、敌人、子弹等。开发者需要一种简单的方法来区分这些对象&#xff0c;并根据它们的类型执行不同的逻辑。 核心需求&#xff1a; 分类和管…...

编程日记 2025/8/24 1:22:31