一、sort排序法 1、不传参数,将不会按照数值大小排序,按照字符编码的顺序进行排序; 2、传入参数,实现升序,降序; 3、根据数组中的对象的某个属性值排序; 4、根据数组中的对象的多个属性值排序,多条件排序; 二、排序算法 1、冒泡排序 2、快速排序 3、二路归并 ...
分类:
编程语言 时间:
2019-11-01 16:01:27
阅读次数:
100
这个真的好巧妙啊~ 如果只考虑点权的话显然直接按照权值大小排序即可. 但是加入了边权,就有了一个决策的问题. 于是,我们将边权分一半,分给两个端点. 如果一个人拿了两个端点,则边权都会加上. 否则,边权会抵消. 直接按照点权+一半边权排序即可. code: ...
分类:
其他好文 时间:
2019-10-29 19:34:46
阅读次数:
103
public static void main(String[] args) { HashMap map=new HashMap(); map.put("sign_status", "UNBIND"); map.put("sign_type", "RSB"); map.put("user_id", ... ...
分类:
编程语言 时间:
2019-10-23 15:20:35
阅读次数:
207
Kruskal 按照每条边的权值大小排序,每次加入一条最小的边(保证不会形成环,用并查集维护)直到加入了n 1条边 Kruskal适用于稀疏图 $O(m\ log \ m)$ ...
分类:
其他好文 时间:
2019-10-10 09:15:38
阅读次数:
75
PC端************ 按屏幕宽度大小排序(主流的用橙色标明) 分辨率 比例 | 设备尺寸 1024*500 (8.9寸) 1024*768 (比例4:3 | 10.4寸、12.1寸、14.1寸、15寸; ) 1280*800(16:10 |15.4寸) 1280*1024(比例:5:4 | ...
分类:
其他好文 时间:
2019-10-09 17:32:15
阅读次数:
91
题目: 分析: 首先理解题意:zyg要和每一个人都打比赛,且只有输和赢两种情况,也就是说没打赢的人最后得分要++。 我们希望zyg打赢的人尽量地少,且rp值小。 先对比分大小排序,估计一下对应排名的最小分数sc,再按rp从小到大排序,然后分情况贪心: 1.使其最终得分为sc+2: 只需要打赢前sc+ ...
分类:
编程语言 时间:
2019-10-04 22:36:37
阅读次数:
91
什么是莫队算法 莫队算法 何谓二维莫队 区别与一维莫队,无非就是放在了二维上而已。 适用范围 同一维莫队。 二维莫队的思路 依然是将问题离线,将整张图(设长为$n$宽为$m$),我们分别将长和宽分成根号块,然后将其编号,对于每一组询问,我们将其一个端点按块的大小排序,另一个端点直接按大小排序,可以类 ...
分类:
其他好文 时间:
2019-09-24 14:17:56
阅读次数:
96
考核sortcutls查看文件显示文件大小前五的文件另一种方式另一种方式显示最大的文件
分类:
编程语言 时间:
2019-08-31 10:32:03
阅读次数:
72
堆+贪心 超级钢琴的套路 先将每个点的出边按权值大小排序 维护一个四元组$(w, u, v, p)$,表示当前路径长度为$w$,当前边的起点是$u$,终点是$v$,这条边是$u$的出边中排序后的第$p$条边 每次出堆的路径加入答案,然后路径向外拓展,有两种情况,一种是加入$v$出边中最小的边,第二种 ...
分类:
其他好文 时间:
2019-08-24 21:17:44
阅读次数:
82