![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
笑稀了的野生俊
认同它,批判它,赋予它!
展开
-
洛谷 | P1168 中位数 | 对顶堆:小根堆+大根堆
利用对顶堆(最大堆与最小堆),保持两堆大小平衡,实现动态数据流中高效的中位数计算。原创 2024-08-11 15:58:44 · 318 阅读 · 0 评论 -
洛谷 | P2085 最小函数值
通过优先队列(`priority_queue`)找到并输出一组二次函数中的最小函数值。每次从堆中取出当前的最小值,输出后将对应函数的`x`值递增,计算新的函数值,并将更新后的函数重新压入堆中。这个过程重复`res_num`次,确保每次输出的都是当前可能的最小函数值。简单来说,若F(1)取到最小函数值,那么F(2)大概率也会很小,也必须压入堆中。原创 2024-08-10 20:43:36 · 171 阅读 · 0 评论