哈希表+双指针 思路 先排序，后遍历 题目要求找出最长连续序列的长度，注意是找出，所以数组中的元素有可能是重复的。 如何排除重复值，很容易就想到Set集合,所以转成Set集合 后续的遍历用到双指针，为了便于操作又把Set集合转数组，再排序。 因为用到Arrays.sort(),其时间复杂度 为O(n ...
分类：
其他好文 时间：
2020-06-06 21:24:58
阅读次数：
56
我一开始看着这个题 简单的以为 本题是一个模拟外加排序 所以直接一手sort 然后喜提60分 所以我仔细研究了一下 发现每个人都只和前一个人比赛 所以排序变化仅在2人之间 所以明显归并排序的复杂度要快于快速排序 所以 可以将sort改成手写的归并排序 但是…… 我是个懒人 所以直接stable_so ...
分类：
其他好文 时间：
2020-06-06 21:22:07
阅读次数：
54
###题目 在20000个数中找一个满足下列条件的最大集合： 集合中所有数之间的最大公因数是1（即两两互质） ###代码 def _2018(arr: list): # 准备工具 arr = list(set(arr)) arr.sort() size = len(arr) my_dict = {} ...
分类：
其他好文 时间：
2020-06-06 18:25:27
阅读次数：
60
一、题目要求 《哈利波特》 中最常用的短语是什么，等等。我们就写一些程序来解决这个问题，满足一下我们的好奇心。第0步：输出某个英文文本文件中 26 字母出现的频率，由高到低排列，并显示字母出现的百分比，精确到小数点后面两位。字母频率 = 这个字母出现的次数 / （所有A-Z，a-z字母出现的总数）。 ...
分类：
其他好文 时间：
2020-06-06 11:03:04
阅读次数：
94
题目 给你一条长度为 \(n\) 的马路（可以将马路视为一个数轴），你要从 0 位置开始到达 \(n\) 位置，你每秒走 1 个长度单位。在马路上有 \(m\) 个安全岛，它们的位置已给定。该马路的绿灯亮 \(g\) 秒，红灯亮 \(r\) 秒，第 0 秒时信号灯刚由红灯变为绿灯。 绿灯亮时，你必须 ...
分类：
其他好文 时间：
2020-06-06 09:15:30
阅读次数：
61
@ Java 提供了一个操作 Set 、 List 和 Map等集合的类:Collections ， 该工具类里提供了大量方法对集合元素进行排序、 查询和修改等操作，还提供了将集合对象设置为不可变、对集合对象实现同步控制等方法 。 排序操作 Collections 提供了如下常用的类方法用于对 Li ...
分类：
编程语言 时间：
2020-06-06 01:07:30
阅读次数：
66
htop在epel YUM源中 F1：显示帮助信息 F2:配置界面 F3：进程搜索 F4：进程过滤 F3进程搜索会将光标定位到符合搜索条件的进程上，按F3跳到下一个 F4是将所有符合条件的进程筛选出来 F5：显示进程树/sorted排序 再按F3或者F4查找 F6排序 在左侧选择想要按照哪个属性排序 ...
分类：
系统相关 时间：
2020-06-05 21:29:52
阅读次数：
85
一、归并排序 Merge Sort 1.1、实现原理 如果要排序一个数组，我们先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起，这样整个数组就都有序了。 归并排序使用的就是分治思想。分治，顾名思义，就是分而治之，将一个大问题分解成小的子问题来解决。小的子问题解决了 ...
分类：
编程语言 时间：
2020-06-05 19:34:32
阅读次数：
68
Rainbow Color Picker插件，可以在线提取网页上任何区域的颜色，然后就能获取相应图片或者其他背景颜色的编码，并运用到其他地方了。 Rainbow Color Picker 从吸管工具选取页面颜色和网页获得的调色板。 下载 Rainbow Color Picker插件开发背景 对于设计 ...
分类：
Web程序 时间：
2020-06-05 18:11:00
阅读次数：
262
ps –aux 使用sort排序 查看占用cpu最多的10个进程 ps –aux |sort –k 3 –nr|head –n 10 查看占用cpu最多的10个进程 ps –aux |sort –k 4 –nr|head –n 10 sort -t 设置分隔符 -k 选定列 -r 反向，默认从小到大 ...
分类：
系统相关 时间：
2020-06-05 14:58:06
阅读次数：
65
