杂
文章平均质量分 86
除了水还能做什么呢
正在狂刷水题涨自信的蒟蒻
展开
-
2021级HAUT新生周赛(寒假专场)题解
2021级HAUT新生周赛(寒假专场)题解原创 2022-01-08 17:58:12 · 854 阅读 · 1 评论 -
算法学习笔记——对顶堆
对顶堆介绍对顶堆是由一个大顶堆和一个小顶堆组合而成的数据结构,与传统堆维护最大数不同,对顶堆用于动态维护第k大的数。在对顶堆中,小根堆位于大根堆的上方,要保证小根堆的所有数始终比大根堆大。对于对顶堆,我们可以用两个优先队列来表示两个堆。而他所维护的,我们可以看成一个单调的序列这时,我们对两个队列的队列元素数量进行维护(把队首从一个队列中弹出来,加入到另一个队列),那么就可以实现在每次查询第k大/第k小数时,直接访问其中一个队列的队首元素就可以了的。例题:(1)、洛谷P1168 中位数题目链接原创 2021-10-07 01:19:01 · 2589 阅读 · 0 评论