"题目" 题意：找到一个数组里第K大的数字。 题解：我们当然可以排序好了，之后，选择第K大的数字。但是这样做一点技术含量也没有。 排序算法选用快排。寻找第K大的数字，不必把数组完全排完序之后，再找第K大。快排中是选取一个数字，把大于它的放在右边，小于它的放在左边，在递归的时候，我们判断k 和右边数字 ...
分类：
编程语言 时间：
2020-02-22 13:39:48
阅读次数：
58
题目描述 输入一个链表，输出该链表中倒数第k个结点。 1 /* 2 public class ListNode { 3 int val; 4 ListNode next = null; 5 6 ListNode(int val) { 7 this.val = val; 8 } 9 }*/ 10 pu ...
分类：
其他好文 时间：
2020-02-17 19:34:32
阅读次数：
80
LeetCode 0215. Kth Largest Element in an Array数组中的第K个最大元素【Medium】【Python】【快排】【堆】 Problem "LeetCode" Find the k th largest element in an unsorted array ...
分类：
编程语言 时间：
2020-02-14 22:35:12
阅读次数：
98
简介 整体二分利用的是分治的思想，可以解决一些区间 kth 问题，是一种离线算法，可以对比主席树算法。 限制 题目需要满足以下条件： 1. 询问的答案具有可二分性 2. 修改对判定答案的贡献互相独立 ，修改之间互不影响效果 3. 修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关的值 4. 贡 ...
分类：
其他好文 时间：
2020-02-06 23:08:26
阅读次数：
95
题目链接 https://leetcode-cn.com/problems/kth-largest-element-in-a-stream/ 题目内容 设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。你的 KthLargest 类需要一个同时接收整数 ...
分类：
编程语言 时间：
2020-02-05 09:31:29
阅读次数：
75
链接： "LeetCode668" 给定高度m?、宽度n 的一张?m n的乘法表，以及正整数k，你需要返回表中第k?小的数字。 例?1： 输入: m = 3, n = 3, k = 5 输出: 3 解释: 乘法表: 1 2 3 2 4 6 3 6 9 第5小的数字是 3 (1, 2, 2, 3, 3 ...
分类：
其他好文 时间：
2020-02-03 12:00:25
阅读次数：
61
(因为没有认证,所以这道题就由 "Froggy" 上传) 线段树分裂用到的地方确实并不多,luogu上以前也没有这道模板题,所以就出了一道,实在是想不出怎么出模板了,所以这道题可能可以用一些其他的算法水过去. 前置芝士 1. "线段树" : 本题中用到的是权值线段树(查询每个数在序列中出现的次数,序 ...
分类：
其他好文 时间：
2020-01-26 10:24:03
阅读次数：
190
$split:$将一棵$Treap$按照某种划分标准分成$a$和$b$两棵$Treap$ $x$和$y$分别表示$a$和$b$的根 划分后，$a$中所有元素都$\leqslant k$，$b$中所有元素都$ k$ 权值分裂 $code:$ 排名分裂 $code:$ $merge:$合并$x$和$y$ ...
分类：
其他好文 时间：
2020-01-22 21:51:11
阅读次数：
81
单元测试或是最好的项目文档。 很早之前在学习使用Java做测试的时候，得到过一个神秘大佬的帮助，在一起聊过单元测试，基本结论就是：单元测试大概率没啥鸟用。 众所周知，自动化测试相比手动测试一个比较明显的特点就是见效慢，需要积累一定的时间所产生的的价值才能超过手动测试，这还是在比较理想的情况下。某些时 ...
分类：
其他好文 时间：
2020-01-22 12:33:09
阅读次数：
80
https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ ...
分类：
编程语言 时间：
2020-01-07 13:18:53
阅读次数：
89
