2026年6月3日
对顶堆
摘要： 对顶堆（Double-Heap） 简介 对顶堆是一种用于动态维护数据流中位数的常用技巧。它利用一个大根堆和一个小根堆，在数据不断插入时高效地获取当前中位数（或其他分位数）。 核心思想 大根堆（max-heap）：存储数据中较小的一半，堆顶为这部分的最大值。 小根堆（min-heap）：存储数据中较大 阅读全文
posted @ 2026-06-03 21:42 十七code 阅读(15) 评论(0) 推荐(0)