文章目录 0. 概述1. 支撑树2. 最小支撑树3. 歧义性4. 蛮力算法5. Prim算法5.1 割与极短跨越边5.2 贪心迭代5.3 实例5.4 实现5.5 复杂度 0. 概述 学习下最小支撑树和prim算法。 1. 支撑树 最小的连通图是树。 连通图G的某一无环连通子图T若覆盖G中所有的顶点，则称…

目录 一 业务场景 二 如何使用 一 业务场景 当我们在一个业务功能下操作多张表时，当另一个表数据需要上一个表刚插入的数据的ID时，就需要使用到主键回显。 比如我现在有两张表，一张是菜品表，一张是口味表。而我一个菜品应该会有多…

1、检查vsftpdL软件是否安装 rpm –q vsftpd 2、挂载安装盘rpm安装包 mkdir /mnt/iso mount –o loop linux.iso /mnt/iso #挂载光盘鏡像文件 3、安装vsftpd 另外，如果电脑可以正连网，可以使用yum –y install vsftpd进行安装 rpm -ivh /mnt/iso…

题目： 15. 三数之和 - 力扣（LeetCode） 编写过程的问题： 记住线索 1、对数组使用快排排序；2、固定 a 对 b、c 使用双指针；3、注意去重问题。函数返回值的类型。{1，2，-3}。结果作为…

系统：ubuntu24.04 架构：x86 1. 安装docker 1.1 离线安装 docker下载地址 根据系统版本，依次下载最新的三个关于docker的软件包 container.io（注意后缀版本顺序）docker-ce-clidocker-ce 然后再ubuntu系统中依次按顺…

一、理解 1.定义在一个类内部的类称为内部类 2.语法: class 类名{ class 类名{} } 3.内部类编译之后生成独立的.class文件，文件命名为:外部类类名$内部类的类名.class 4.内部类分类:成员内部类、静…

sentinel组件学习 sentinel学习sentinel容错机制使用代码方式进行QPS流控-流控规则初体验使用SentinelResource注解进行流控 通过代码方式设置降级规则-降级规则初体验sentinel控制台部署客户端整合服务端 springcloud整合sentinelQPS流控规则并发线程数-流控规则BlockExceptio…

1.Python程序操作MySQL数据库： 使用pymysql安装包 使用： 1.导入pysql包 import pymysql 2.创建连接对象 调用pymysql模块中的connect（）函数来创建连接对象，代码如下： 连接对象说明： 关闭连接 co…