一、概述 最小生成树问题顾名思义，概括来说就是路修的最短。 最小生成树相关概念： 带权图：边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。 最小生成树（MST）：权值最小的生成树。 最小生成树的性质：假设G＝(V,E)是一个连通网，U是顶点V的一个非空子集 ...
分类：
其他好文 时间：
2020-06-29 20:20:44
阅读次数：
76
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30194 Accepted: 10809 Description Given a connected undirected graph, tell i ...
分类：
其他好文 时间：
2020-06-24 21:33:23
阅读次数：
67
Lambda表达式 package org.westos.demo; import java.util.ArrayList; import java.util.Comparator; /** * @author lwj * @date 2020/6/20 9:00 */ public class M ...
分类：
其他好文 时间：
2020-06-20 18:32:55
阅读次数：
46
1 String.format("%tc",new Date()); 2 //结果 3 // Sun Nov 28 14:52:41 MST 2004 4 //总结: tc会输入全部的时间 5 6 7 8 String.format("%tr", new Date()); 9 //结果 10 //0 ...
分类：
编程语言 时间：
2020-06-19 00:43:52
阅读次数：
52
概述 大多应用中, 可以通过消息服务中间件来提升系统异步通信, 扩展解耦能力. 消息服务中的两个重要概念 消息代理(message broker)和目的地(destination) 当消息发送者发送消息时, 由消息代理接管, 消息代理保证消息传递到指定目的地. 消息队列主要有两种形式的目的地 队列( ...
分类：
编程语言 时间：
2020-06-16 16:56:50
阅读次数：
63
咳咳～不要怀疑，这是一个正经的可视化项目，而且附带一点科普🐶 数据来源 数据来自爬虫获取，淘宝约50个文胸商品的20W条评论数据～ 数据源来自chenjiandongx/cup-size 前言 对于很多只知道A/B/C的绅士们，我们在看数据之前可能先得了解点知识～ 首先我们得先了解两个概念——上胸 ...
分类：
其他好文 时间：
2020-06-15 22:44:05
阅读次数：
69
在启动一个程序时，我们希望窗口显示的位置处于屏幕的正中心，可以如下设置： MainForm mainForm = new MainForm(); mainForm.StartPosition = FormStartPosition.CenterScreen; mainForm.Show();如果在允 ...
题意： 给你一个$n\times m$的网格图，Q组询问，每次询问删掉第$[l_{i},r_{i}]$列的所有点后这张图的MST（最小生成树）。 $n\leq 100,m,Q\leq 10000$。 题解： 平时我们求最小生成树都是用Kruskal：把边排个序依次加入，用并查集合并。 但其实还有一种 ...
分类：
其他好文 时间：
2020-06-11 10:35:27
阅读次数：
57
(1)命令ls——列出文件 ls -la 给出当前目录下所有文件的一个长列表，包括以句点开头的“隐藏”文件 ls a* 列出当前目录下以字母a开头的所有文件 ls -l *.doc 给出当前目录下以.doc结尾的所有文件 (2)命令cp——复制文件 cp afile afile.bak 把文件复制为 ...
分类：
系统相关 时间：
2020-06-08 18:50:46
阅读次数：
164
今天我们就来聊一聊H3C与Cisco交换机MSTP对接，同时也鼓励更多爱学习的小伙伴多多给我们留言。在使用MSTP协议的H3C交换机与使用MST的Cisco交换机采用相同的域配置的情况下，由于采用不同的密钥来生成MSTP的摘要信息，因此两个厂商的交换机发送的BPDU报文中的摘要信息不同，所以导致网络中断。要完成MSTP域内互通，则必须要在连接Cisco交换机的H3C交换机上，以及连接Cisco交换
分类：
系统相关 时间：
2020-06-01 15:35:11
阅读次数：
127
