PART1 1.实现： 将每条边按权值从小到大进行排序 （要用并查集维护）容边上两点不在同一个树，则合并 2.时间复杂度： Kruskal 算法的时间复杂度由排序算法决定,若采用快排则时间复杂度为 O(Elog?E) 总时间复杂度为 O（ElogE+V α(V)） 【α(V)近似看作常数】 3.特别 ...
分类：
其他好文 时间：
2021-06-30 18:24:26
阅读次数：
0
题目 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5, ...
分类：
编程语言 时间：
2021-06-30 18:20:47
阅读次数：
0
直接贴源代码： package com.java.fmd; import java.util.Arrays; import java.util.Scanner; public class QuickSort { public static int b=1; public static void sw ...
分类：
编程语言 时间：
2021-06-30 18:18:09
阅读次数：
0
SELECT Subject, Semester, Count(*) FROM Subject_Selection GROUP BY Subject, Semester ...
分类：
数据库 时间：
2021-06-30 18:14:21
阅读次数：
0
过滤与排序 过滤 关键字字段 where 1.例如在原有的查询sql后面加上 select * from 表名 where 字段名 > 200 and 字段名 = '111' or z字段名 = '1112' 2.多条件查询 and优先级大于or 过滤条件区分大小写 3.字符串出现的话严格区分大小写 ...
分类：
数据库 时间：
2021-06-30 18:13:21
阅读次数：
0
打印三角形 public class TriangleDemo { public static void main(String[] args) { for (int j = 1; j <= 5; j++) { for (int i = 5; i >= j; i--) { System.out.pr ...
分类：
编程语言 时间：
2021-06-30 18:13:09
阅读次数：
0
升级原因 5.7版本的MGR多主模式存在比较严重的问题，无法预知和监控的认证故障，会导致部分行数据无法修改，故急需升级至8.0 升级流程 原集群有5个节点，首先扩容一个5.7.24的节点，将其升级为8.0.20的实例（注意参数的变化，如果数据量比较小，可以采用导出导入的方式，由于mysql8升级非常 ...
分类：
其他好文 时间：
2021-06-30 17:59:42
阅读次数：
0
?常见基本排序 选择排序 ? 基本思路：从第一位开始标记，每次选出最小数字与标记位交换 代码实现： private static void selectSort(int[] arr) { if(arr == null || arr.length < 2){ return; } for (int i ...
分类：
编程语言 时间：
2021-06-30 17:58:34
阅读次数：
0
转自：https://blog.csdn.net/gao_zhennan/article/details/79099940 一，问题发生今天（18/1/18），我在尝试删除一个定义为auto_increment的主键时（所用语句：alter table testdrop primary key）结果 ...
分类：
数据库 时间：
2021-06-30 17:40:13
阅读次数：
0
springcloud框架项目目录结构 项目使用的其他软件说明 项目使用的其他软件，比如redis,nacos,mysql,rabbitmt,emqx,nexus等都是外置的，不部署到k8s中 流程示意图 编写Dockerfile文件 需要在项目每个模块的根目录下编写Dockerfile文件 Doc ...
分类：
编程语言 时间：
2021-06-30 17:39:23
阅读次数：
0
