中位数

老鼠只爱大米

LeetCode经典算法面试题 #295：数据流的中位数（双堆法、有序列表、平衡树等多种实现方案详解）中位数是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。例如 arr = [2,3,4] 的中位数是 3。例如 arr = [2,3] 的中位数是 (2 + 3) / 2 = 2.5。

GESP2025年12月认证C++五级真题与解析（编程题2 （相等序列））在数字王国里，住着 n 个数字小精灵：数字国王说：👑“太乱了！我要你们全部变成一样的数字！”

重生之 CF2126G2. Big Wins! (hard version)本题没有限制\(\text{ a[i]}\) 的大小，也就是没有限制 \(med\) 的大小。第一个想法是枚举 \(\text{min}\) 值，对每一个 \(a_i = min\) 的位置用单调栈或者笛卡尔树计算能保持最小值的 \(l_i\) 和 \(r_i\) ，然后我们考虑这个区间内的 \(med\)，复杂度为 \(O(n^2 \log n)\) 。

LeetCode题集-4 - 寻找两个有序数组的中位数，图文并茂，六种解法，万字讲解题目：给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。

我是有底线的