问题 我们定义无向连通图的最小生成树为边权和最小的生成树 解析 求最小生成树通常有两种做法： 1.Kruskal 将边权从小到大加边，若加边以后成环则放弃加边，直到加到n – 1条边，结束。(n为点集大小)加得到的边集就构成了一颗最小生成树。 2.Prime算法 用集合A,B分别表示得到的点集和未得 ...
分类：
编程语言 时间：
2021-03-09 13:34:48
阅读次数：
0
题目链接：https://codeforces.com/contest/1493/problem/C 题意：给定字符串s 求一个字典序最小的字符串t 满足 t的字典序>=s 并且 其中出现的字母次数可以被k整除 思路：考虑枚举哪个位置变大， 再枚举变成哪一个字母 然后利用前缀和 找前面的有多少个需要 ...
分类：
其他好文 时间：
2021-03-08 14:05:28
阅读次数：
0
题目链接 题解 因为要进行异或运算，可以将$a$中的数按位存入二叉树中（有些像Trie树）。如题目样例一可存为如下的树： 据题意，$a_i$所连的边为与其异或值最小的元素，而该元素在二叉树中一定为与$a_i$相邻且与$a_i$的LCA最深的叶子节点。如上图中与$1$（第4层从左至右数第2个）连边的元 ...
分类：
其他好文 时间：
2021-03-08 13:20:54
阅读次数：
0
1.原理的区别 主要区别在于，非加权组平均法（UPGMA）是基于平均链接方法的聚集层次聚类方法，而邻接法（NJ）是基于最小演化准则的迭代聚类法。 UPGMA的假定条件是：在进化过程中，每一世系发生趋异的次数相同，即核苷酸或氨基酸的替换速率是均等且恒定的。 UPGMA生成有根树，而NJ生成无根树。由于 ...
分类：
其他好文 时间：
2021-03-06 14:32:23
阅读次数：
0
[云计算]OpenStack All in one 单节点部署（Packstack安装） 1. 虚拟机创建 CentOS 7 最小化版本： https://mirrors.aliyun.com/centos/7.9.2009/isos/x86_64/CentOS-7-x86_64-Minimal-2 ...
分类：
其他好文 时间：
2021-03-05 13:09:01
阅读次数：
0
我发现平面图转对偶图经常和最小割在一起。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long int ll; 4 typedef long double ld; 5 typedef pair<int,int> pi ...
分类：
其他好文 时间：
2021-03-05 13:00:48
阅读次数：
0
构建过程 安装 VueCli npm install -g @vue/cli 安装 electron npm install electron -g 创建项目 vue create antd-demo 切换至项目目录 cd antd-demo 使用组件 ant-design-vue npm i -- ...
分类：
其他好文 时间：
2021-03-04 13:29:39
阅读次数：
0
块（Block）： 块是上层软件中（操作文件时）使用的最小的操作单元。 就是（操作文件时）一个块一个块进行操作（块的大小格式化时可以设置【如linux、fatfs等等】）。 块（block），概念来自于文件系统，是内核对文件系统数据处理的基本单位，大小为若干个扇区，常见有512B、1KB、4KB等 ...
分类：
其他好文 时间：
2021-03-04 13:23:53
阅读次数：
0
线程：进程上下文中执行的代码序列，又名轻量级进程。 在支持多线程的系统中，进程成为资源分配和保护的实体，线程是被调度执行的基本单元。进程是拥有资源的最小单位。 线程的分类 1）核心态线程（内核级线程）：所有管理操作都是有操作系统内核完成的 2）用户态线程（用户级线程）：一般我们操作的线程都是用户态线 ...
分类：
编程语言 时间：
2021-03-03 12:04:38
阅读次数：
0
第一章 栈与队列 **关键词：**滑动窗口 1-1 设计getMin功能的栈 思路：保存每次栈更新时的最小值，可以通过定义另外一个栈实现。 1-2 由两个栈组成的队列 思路: 队列是先进先出，栈是先进后出。入队列的时候将元素放入栈1，出队列时，如果栈2为空，将栈1的元素全部弹出压入栈2，这样栈2的弹 ...
分类：
其他好文 时间：
2021-03-01 13:51:59
阅读次数：
0
