1. lambda表达式 1.1 什么是lambda 以java为例,可以对一个java变量赋一个值,比如int a = 1,而对于一个方法,一块代码也是赋予给一个变量的,对于这块代码,或者说被赋给变量的函数,就是一个lambda表达式 //为变量赋值 int a = 1; //将代码块赋值给变量 ...
分类:
编程语言 时间:
2020-07-14 20:09:01
阅读次数:
67
链接:https://leetcode-cn.com/problems/sort-colors/ 代码 class Solution { public: void sortColors(vector<int>& nums) { for (int i = 0, j = 0, k = nums.size ...
分类:
其他好文 时间:
2020-07-14 18:45:30
阅读次数:
62
在网站访问慢的时候,要能迅速查找慢的原因,这其中,检查web状态至关重要,web状态是指目前网站的并发数、等待数、QPS/TPS等信息,如何获取这些状态信息呢,需要使用多个命令组合来完成,这里就web日常运维中经常用到的一些命令和组合分享给大家,作为调优依据。1、查看TCP连接状态netstat-nat|awk‘{print$6}‘|sort|uniq-c|sort-rnnetst
分类:
Web程序 时间:
2020-07-14 18:31:13
阅读次数:
120
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
时间复杂度 顺序查找(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