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
这是悦乐书的第 363 次更新,第 391 篇原创 01 看题和准备 今天介绍的是 算法题中 级别的第 题(顺位题号是 )。给定4个整数组成的数组,返回最大的24小时时间。 最小的24小时时间是00:00,最大的是23:59。 从00:00开始,如果从午夜开始经过更多时间,则时间会更长。 将答案作为 ...
分类:
其他好文 时间:
2019-06-25 09:38:12
阅读次数:
70
今天在看代码的时候, 看到了这个注解, 之前都没有见过, 所以就查了下, 发现还是个不错的注解, 可以让代码更加简洁. 这个注解来自于 lombok,lombok 能够减少大量的模板代码,减少了在使用@Data 注解时, 需要导入lombok.Data,下面列举下 lombok提供的注解: val ...
分类:
编程语言 时间:
2019-06-25 00:31:58
阅读次数:
1545
题目如下: We have a set of items: the i-th item has value values[i] and label labels[i]. Then, we choose a subset S of these items, such that: |S| <= num_ ...
分类:
其他好文 时间:
2019-06-18 14:09:50
阅读次数:
79
Problem Description: We have a set of items: the i-th item has value values[i] and label labels[i]. Then, we choose a subset S of these items, such th ...
分类:
其他好文 时间:
2019-06-17 01:16:09
阅读次数:
89
虚拟机栈 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
题目链接 : https://leetcode cn.com/problems/largest rectangle in histogram/ 题目描述: 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是 ...
分类:
其他好文 时间:
2019-06-07 00:50:13
阅读次数:
93