经典冒泡排序: 思想:俩俩比较,如果是实现升序排序,则俩俩排序的目的就是将其中大的数依次往后挪,或者是将较小的数往前挪; 每一趟外循环的目的就是将这一趟中最大的数放在数组的最后面,或者是将最小的数放在最前面。 例如:3 4 2 5 0 1 六个数,我们采用大数沉底的方法。 【1】先说外循环:即趟数 ...
分类:
编程语言 时间:
2020-05-26 20:25:46
阅读次数:
69
本文主要介绍Linux—JVM等性能调优监控。涉及到top/free/jstat/jmap等命令的使用。 ...
分类:
系统相关 时间:
2020-05-26 20:18:33
阅读次数:
90
分析: 考虑最终所有水所在的区间,左右两边的土就挖成前缀最小值 假设区间是$[l,r]$,第一步即可省略,只需要考虑区间内部的情况。可以发现,最小化挖掉的土的体积就是最大化水 的高度,而且显然如果确定了水的高度,那么挖掉这个高度以上的所有的土,就可以求出这个高度以下最多可以放多 少体积的水。如果水多 ...
分类:
其他好文 时间:
2020-05-26 20:07:40
阅读次数:
51
题目链接 #解题思路 看这题第一眼就想到了二分,虽然也过了不过还有一个更好的解法。本题的核心就是如何找到那条可以最小的最大的边$S$,二分确实是一个办法,但是还有一种办法是求最小生成树,其最大边就是$S$。 因为最小生成树是将几条不重复的最小的边加入集合形成的树,那么如果要构造一棵树都所有边比最小生 ...
分类:
其他好文 时间:
2020-05-26 20:00:14
阅读次数:
58
####题目描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对$31011$的模就可以了。 ###题解 容易想 ...
分类:
Web程序 时间:
2020-05-26 18:43:17
阅读次数:
88
ABS() 取数据的绝对值 select abs(-12) CEIL() 返回大于或等于参数的最小整数。 ceil(double a), ceil(decimal(p,s) a), ceiling(double a), ceiling(decimal(p,s) a), dceil(double a) ...
分类:
其他好文 时间:
2020-05-26 18:40:44
阅读次数:
215
A - 用水填坑 题目链接:https://ac.nowcoder.com/acm/contest/403/A ###涉及知识点: 优先队列/BFS ###solution: 首先将这块地的四边放入优先队列,以它为这个水坑的边界 每次取出边界上最小的数,然后搜索它上下左右四个点 如果这些点里有比它小 ...
分类:
其他好文 时间:
2020-05-26 15:09:15
阅读次数:
69
如今智能手机像素越来越高,这样拍出的照片当然是更清晰,但也因此图片保存后会比较大,有时一张照片就有几兆甚至几十兆,那么如何免费将手机中的照片进行压缩呢?下面分享一个免费的方法。 首先打开手机中的浏览器,在搜索框中输入speedpdf并打开这款在线免费转换工具; 接着进入speedpdf官网后,选择首 ...
分类:
移动开发 时间:
2020-05-26 12:05:26
阅读次数:
145
一.重复值处理:直接删除为主。一般先处理重复行,再处理唯一值列。 以行为单位,查看重复值 df[df.duplicated()] 以行为单位,删除重复值 df.drop_duplicates() 以某列(如ID)为单位,查看重复值 df[df.duplicated('ID')] 以某列(如ID)为单 ...
分类:
其他好文 时间:
2020-05-26 12:03:52
阅读次数:
96
写在前面 最近,一直有小伙伴让我整理下关于JVM的知识,经过十几天的收集与整理,初版算是整理出来了。希望对大家有所帮助。 JDK 是什么? JDK 是用于支持 Java 程序开发的最小环境。 Java 程序设计语言 Java 虚拟机 Java API类库 JRE 是什么? JRE 是支持 Java ...
分类:
其他好文 时间:
2020-05-26 09:14:12
阅读次数:
152