宫水三叶的刷题日记

题解

/ 注册

全部文章 / 题解（共3篇）

【宫水三叶の真题精选】一题四解 :「优先队列（堆）」&「全排序」&「数组划分」

优先队列（小根堆）一个直观的想法是使用「优先队列（小根堆）」，起始将所有元素放入堆中，然后再从堆中取出个元素并「顺序」构造答案。代码： import java.util.*; public class Solution { public ArrayList<Integer>...

优先队列堆全排序快速排序

2021-09-06

2 840

【宫水三叶の真题精选】经典数据结构运用题（附进阶两问）

数据结构运用这是一道经典的数据结构运用题。具体的，我们可以使用两个优先队列（堆）来维护整个数据流数据，令维护数据流左半边数据的优先队列（堆）为 l，维护数据流右半边数据的优先队列（堆）为 r。显然，**为了可以在的复杂度内取得当前中位数，我们应当令 l 为大根堆，r 为小根堆，并人为固定 ...

Java 堆优先队列数据结构运用

2021-08-27

1 680

【宫水三叶の剑指精选】一题双解 :「优先队列」&「多路归并」

基本思路根据丑数的定义，我们有如下结论：是最小的丑数。对于任意一个丑数，其与任意的质因数（、、）相乘，结果（、、）仍为丑数。优先队列（小根堆）解法有了基本的分析思路，一个简单的解法是使用优先队列：起始先将最小丑数放入队列每次从队列取出最小值，然后将所对应的丑数、...

Java 剑指Offer 数学优先队列多路归并多指针 Set

2021-07-26

5 844