发布于2021-04-22

AcWing-146-序列
原创 177阅读 数据结构与算法

给定 m 个序列，每个包含 n 个非负整数。 现在我们可以从每个序列中选择一个数字以形成具有 m 个整数的序列。 很明显，我们一共可以得到 n^m 个这种序列，然后我们可以计算每个序列中的数字之和，并得到 n^m 个值。 现在请你求出这些序列和之中最小的 n 个值。

算法竞赛 题解 二叉堆

发布于2021-02-14

AcWing-106-动态中位数
原创 115阅读 数据结构与算法

依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。

题解 二叉堆 排序

发布于2021-02-14

信息学竞赛模板（三）— 二叉堆
原创 80阅读 数据结构与算法

二叉堆是一种支持插入、删除、查询最值的数据结构，是一棵满足“堆性质”的完全二叉树。

算法模板 算法竞赛 二叉堆