Find the **k**th largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. ...
分类：
其他好文 时间：
2019-06-26 01:03:25
阅读次数：
123
今天在看代码的时候, 看到了这个注解, 之前都没有见过, 所以就查了下, 发现还是个不错的注解, 可以让代码更加简洁. 这个注解来自于 lombok，lombok 能够减少大量的模板代码，减少了在使用@Data 注解时， 需要导入lombok.Data，下面列举下 lombok提供的注解： val ...
分类：
编程语言 时间：
2019-06-25 00:31:58
阅读次数：
1545
虚拟机栈 1、虚拟机栈维护一个线程中所有方法的栈帧，每个栈帧中保存着这个方法中用到的局部变量表，操作数栈，常量引用 2、可以用-Xss来设置每个线程中虚拟机栈的大小,在jdk1.4之前默认虚拟机栈大小是256K，在jdk1.5+默认虚拟机栈大小是1M 3、该区域可能抛出的异常 当线程请求的栈深度超过 ...
分类：
其他好文 时间：
2019-06-15 13:48:31
阅读次数：
76
快速选择 堆 1. Kth Element 桶排序 1. 出现频率最多的 k 个元素 2. 按照字符出现次数对字符串排序 荷兰国旗问题 1. 按颜色进行排序 1. Kth Element 1. 出现频率最多的 k 个元素 2. 按照字符出现次数对字符串排序 1. 按颜色进行排序 快速选择 用于求解 ...
分类：
编程语言 时间：
2019-06-12 14:00:07
阅读次数：
165
二分查找 区间长度为[mn, mx] 然后O(n) 求出 & v, int k) { int len = v.size(); if(k = k) ans = m, r = m 1; else l = m+1; } return ans; } int count(vector & v, int m) ...
分类：
其他好文 时间：
2019-06-08 15:06:03
阅读次数：
102
iotop是一个用来监视磁盘I/O使用状况的 top 类工具，可监测到哪一个程序使用的磁盘IO的信息，磁盘io异常时可以用来排查问题。 直接输入iotop时输出,可以看到系统磁盘io负载不高： Total DISK READ: 0.00 B/s | Total DISK WRITE: 393.90 ...
分类：
其他好文 时间：
2019-06-07 12:48:32
阅读次数：
81
题目描述： Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. Ex ...
分类：
其他好文 时间：
2019-05-31 01:07:55
阅读次数：
119
用堆解 两种实现方法 1）最大堆，o(klogn) 直接将原数组建堆 o(n) 然后弹出k次 (klogn) 返回最后一次poll()的值 2)最小堆 用数组前k个数建堆 o(k) 剩下n-k，依次插入堆中然后推出堆顶元素o((n-k)logk) 剩下的k个肯定是前k大的数，只要返回此时堆顶即可 ...
分类：
其他好文 时间：
2019-05-26 16:07:25
阅读次数：
110
题目链接 思路 用一个平衡树维护点的编号和权值。这里的权值是自己赋上去的。 操作1，就把x从平衡树中删掉，然后将其权值变为最小值，重新插入。 操作2，与操作1类似，只要将其权值变为最大值再重新插入就行了。 操作3，其实就是将x与他的前驱或者后继交换。也很容易实现。 操作4，查询排名。 操作5，查找第 ...
分类：
其他好文 时间：
2019-05-25 19:45:13
阅读次数：
105
