Part 1：CDQ分治 CDQ分治讲解博客 可以把CDQ分治理解为类似与归并排序求逆序对个数的一种分治算法（至少我现在是这么想的）。先处理完左右两边各自对答案的贡献，在处理跨越左右两边的对答案的贡献。 例题： 逆序对（二维偏序） 过水，不讲。 三维偏序 第一维先sort，第二维由归并保证，第三维在 ...
分类：
其他好文 时间：
2020-07-14 15:08:47
阅读次数：
90
//给aqi升序排，null放到最后 Collections.sort(list,new Comparator<Map<String,Object>>() { @Override public int compare(Map<String, Object> o1, Map<String, Objec ...
分类：
编程语言 时间：
2020-07-14 15:02:24
阅读次数：
136
S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。 如果两名怨气值为 c 的罪犯被关押 ...
分类：
其他好文 时间：
2020-07-14 13:20:56
阅读次数：
51
方法引用 方法引用是一个更加紧凑，易读的 Lambda 表达式。 当Lambda表达式中只是执行一个已存在方法调用时使用，且方法引用所使用方法的入参和返回值与lambda表达式实现的函数式接口的入参和返回值一致。 1 几种类型 1.1 方法引用 对象引用 :: 实例方法名 public class ...
分类：
编程语言 时间：
2020-07-14 00:45:22
阅读次数：
67
排序算法 冒泡排序（Bubble Sort）--稳定 实质：把小（大）的元素往前（后）调 步骤一：比较相邻的元素。如果第一个比第二个大，就交换他们两个。 步骤二：对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 步骤三： 针对所有的元素重复以上的步骤 ...
分类：
编程语言 时间：
2020-07-14 00:31:20
阅读次数：
73
题目链接：https://www.acwing.com/problem/content/245/ 题目给出一个长度为n-1的序列表示一个位置前面有多少个比他小，问这个序列是多少？这个序列是一个1-n的全排列。 通过从后向前扫描可知每个位置的编号，比如最后一个是an+1，这个位置在之后不考虑，然后从接 ...
分类：
编程语言 时间：
2020-07-13 23:11:45
阅读次数：
111
时间复杂度 顺序查找（O(n） 字面意思，代码略 ?二分查找（O(nlogn） 这个算法要求被搜索的数据结构已排序。以下是该算法遵循的步骤。 (1) 选择数组的中间值。 (2) 如果选中值是待搜索值，那么算法执行完毕（值找到了）。 (3) 如果待搜索值比选中值要小，则返回步骤1并在选中值左边的子数组 ...
分类：
编程语言 时间：
2020-07-13 21:59:09
阅读次数：
82
题目描述 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例： 输入: 4->2->1->3 输出: 1->2->3->4 题目链接： https://leetcode-cn.com/problems/sort-list/ 思路1 使用两个栈来做，类似于栈排序的方法。代 ...
分类：
编程语言 时间：
2020-07-13 21:56:15
阅读次数：
71
一、sort #排序 将不相同的行进行排序在一起 默认是根据第一列进行排序 默认是以空白字符为分割符 #默认以字母进行排序 选项： -k #指定哪一列为分隔符 -n #以数值大小的方式进行排序 -r #倒叙排序 -t #指定分割符 cat>sort.txt<<EOFb 5c 3a 11f 2d 9E ...
分类：
其他好文 时间：
2020-07-13 21:29:53
阅读次数：
67
1、查看文件夹内文件大小 du -sh *|sort -h 2、删除不用的老旧内核 # 查看现用内核 uname –r # 查看内核文件、头文件 dpkg --get-selections | grep linux # 删除不用内核文件 头文件 sudo apt-get purge 内核文件名 头文 ...
分类：
系统相关 时间：
2020-07-13 21:22:12
阅读次数：
179
