数据结构与算法
关注
分享
扫一扫
笑稀了的野生俊
认同它，批判它，赋予它！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
洛谷 | P1168 中位数 | 对顶堆：小根堆+大根堆
利用对顶堆（最大堆与最小堆），保持两堆大小平衡，实现动态数据流中高效的中位数计算。原创 2024-08-11 15:58:44 · 758 阅读 · 0 评论 -
洛谷 | P2085 最小函数值
通过优先队列（`priority_queue`）找到并输出一组二次函数中的最小函数值。每次从堆中取出当前的最小值，输出后将对应函数的`x`值递增，计算新的函数值，并将更新后的函数重新压入堆中。这个过程重复`res_num`次，确保每次输出的都是当前可能的最小函数值。简单来说，若F(1)取到最小函数值，那么F(2)大概率也会很小，也必须压入堆中。原创 2024-08-10 20:43:36 · 463 阅读 · 0 评论