由krus求MST可以知道，我们将边集合按照权值大小排序，从小到大贪心的取，其中可以发现，如果权值=x的边，被选取，那么所有权值等于=x的边对应的点应该全部在当前构建的MST中。即，权值相等的边集，在构建MST的过程中，对应点集保持一致。 所以我们这道题目按照权值sort一遍，然后再离线保存下来查询 ...
分类：
其他好文 时间：
2020-07-10 21:17:46
阅读次数：
57
因为我要目标值和真实值相同，所以肯定要按目标值大小排序，从小往大排，否则直接就冲突了 之后对于每个节点维护一格mx表示当前周围被填了的mex值，之后对比可以知道是否成功 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; ...
分类：
其他好文 时间：
2020-07-04 18:36:01
阅读次数：
52
ls命令 ls -a 列出目录所有文件，包含以.开始的隐藏文件 ls -A 列出除.及..的其它文件 ls -r 反序排列 ls -t 以文件修改时间排序 ls -S 以文件大小排序 ls -h 以易读大小显示 ls -l 除了文件名之外，还将文件的权限、所有者、文件大小等信息详细列出来 实例： ( ...
分类：
其他好文 时间：
2020-07-02 00:24:38
阅读次数：
67
内存分析： 1、通过 ps -aux(或-elf) | grep java(或shua-xiao)获取进程PID 2、通过 jmap -histo <pid> 查看堆内存中存活的对象 按照对象所占内存大小排序，显示了存活对象的实例数、所占内存、类名。 3、进一步通过jmap获取dump文件，也可以设 ...
分类：
其他好文 时间：
2020-06-27 18:36:16
阅读次数：
107
https://www.cnblogs.com/sien6/p/8056315.html 1 按文件大小排序 使用 ll -S | grep '^[^d]' // 格式化文件大小形式 ll -Sh | grep '^[^d]' 2 按文件修改时间排序显示 使用 ll -rt 3 设置ls -l命令中 ...
分类：
编程语言 时间：
2020-06-18 19:29:23
阅读次数：
69
Java基础 - 05 - 数据类型的转换 由于Java是强类型语言，所以要进行有些运算的时候，需要用到类型转换 整型、常量、字符串实际上是可以混合运算的 运算中，不同类型的数据先转化为同一类型，然后进行运算 数据类型的级别/优先级/大小排序： 低 > 高 byte -> short -> char ...
分类：
编程语言 时间：
2020-06-10 17:14:34
阅读次数：
66
pc端常用电脑屏幕 （(响应式PC端媒体查询)电脑屏幕分辨率尺寸大全） PC端************ 按屏幕宽度大小排序（主流的用橙色标明） 分辨率 比例 | 设备尺寸 1024*500 （8.9寸） 1024*768 （比例4：3 | 10.4寸、12.1寸、14.1寸、15寸; ） 1280* ...
分类：
其他好文 时间：
2020-06-08 00:46:44
阅读次数：
58
A - Sorted Adjacent Differences 将这串数字按大小排序，找到中间那个做第一个，左一个右一个输出 int main() { int k,n,i,j,a[100010]; cin>>k; while(k--){ cin>>n; for(i=0;i<n;i++){ cin>> ...
分类：
其他好文 时间：
2020-05-29 22:56:58
阅读次数：
57
cd目录切换cd../切换至上一级目录cd./切换至当前目录ls浏览目录下的文件或者文件夹ls./查看当前目录所有的文件和目录ls-a,--all查看所有的文件，包括以.开头的文件ls-A,--almost-all列出除.及..以外的任何文件ls-i显示每个文件的inode号ls-R递归显示子目录ls-S根据文件大小排序ls-t根据修改时间排序pwd显示当前所在的目录路径mkdir创建目录mkdi
分类：
系统相关 时间：
2020-04-26 23:46:44
阅读次数：
96
有两个向量 A B，A包含B中的所有元素，而且这两个向量中的元素都不是按大小排序的，现要求得与B中元素在A中的依次位置序号若A=[3,5,7,2,1,9,8,7,6]B=[7,6,5,1,9]现要求得B中元素在A中对应位置的序号C=[3,9,2,5,6] 如果是B和A是一对一的话，可根据下面的方法去 ...
分类：
其他好文 时间：
2020-04-22 20:23:16
阅读次数：
393
