- 博客(1)
- 收藏
- 关注
原创 对顶堆,求第K大的数
对顶堆,顾名思义就是两个相对的堆。O(logn) 0即上方是一个维护最小值的小根堆smheap,下方则维护最大值的大根堆bgheap。 利用这样的性质,我们就可以求中位数、动态维护K大值。优先队列是用堆来实现的。 思路:(我们必须保证小根堆里面的所有值是大于大根堆里面所有值的) 1. 如果要插入的值x>smheap.top(),那么就往smheap里面放。 2. 如果要插入的值x&...
2018-12-23 23:07:53 532
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人