问题标签 [median]

我想知道使用这个中值函数的原因可能是什么，而不是仅仅计算min + (max - min) / 2：

我的方法的唯一缺点可能是它的确定性，我会说？

整个代码可以在这里找到，http://www.koders.com/java/fid42BB059926626852A0D146D54F7D66D7D2D5A28D.aspx? s= cdef%3atree#L8，顺便说一句。

谢谢

在这里，我编写了用于查找两个排序数组的中位数的代码：

我的问题是什么是左右值？从介绍到算法，我只是不明白左右变量的值是什么？我已将 left 和 right 定义为 1 和 N 并使用以下数组进行测试：

答案是 13，这是不正确的肯定，什么是错的？

当我运行以下代码进行快速选择时

我有运行时错误，我认为这是与索引有关的问题，但找不到在哪里，请帮助我

你知道是否有支持这些统计操作的库或在 java 中的方法吗？

给定一个数据序列（它可能有重复），一个固定大小的移动窗口，在每次迭代时从数据序列的开始移动窗口，这样（1）最旧的数据元素从窗口中删除，新的数据元素数据元素被推入窗口 (2) 每次移动时求窗口内数据的中位数。

以下帖子没有帮助。

有效地找到随机序列的中值

基于 R 中的移动时间窗口连接数据

我的想法：

使用 2 个堆来保存中位数。在窗口侧，对第一次迭代窗口中的数据进行排序，最小堆占较大部分，最大堆占较小部分。如果窗口有奇数个数据，则最大堆返回中值，否则两个堆顶部元素的算术平均值为中值。

当新数据被推入窗口时，从其中一个堆中删除最旧的数据，并将新数据与最大和最小堆的顶部进行比较，以便决定将数据放入哪个堆。然后，就像在第一次迭代中一样找到中位数。

但是，如何在堆中找到数据元素是一个问题。堆是二叉树而不是二叉搜索树。

是否可以用 O(n) 或 O(n * lg m) 解决它，其中 m 是窗口大小和空间： O(1) ？

非常感谢任何帮助。

谢谢

我在一组非常大的图像上使用的 2D 中值滤波器（3x3 窗口）存在瓶颈，我想尝试优化它。我已经测试scipy.ndimage了 median_filter 以及PIL,scipy.signal和scikits-image. 但是，在 SO 中浏览时，我了解到 C 中有一个快速 O(n) 中值过滤器（Constant Time 中的中值过滤参见 C 中的滚动中值算法），我想知道是否可以使用 scipy 在 Python 中实现它。编织.内联？关于替代路线的任何建议？

有人知道 R 中是否有用于 2d 矩阵而不仅仅是向量的滑动窗口方法。我需要将中值函数应用于存储在矩阵中的图像

我正在使用数字 Python。不幸的是，NumPy 不是一种选择。如果我有多个数组，例如：

如何返回一个表示数组 a、b 和 c 的元素中位数的数组？...例如，

然后看一个更一般的情况：给定 n 个数组，我如何找到每个元素的百分位数？例如，返回一个表示 10 个数组中第 30 个百分位的数组。非常感谢您的帮助！

当我在谷歌搜索几何中位数时，我得到了这个链接Geometric median 但我不知道如何在 C 中实现它。我不太擅长理解这个数学解释。假设我有 11 对坐标，我将如何计算相同的几何中位数。

我正在尝试解决这个问题Grid CIty。我得到了一个提示，几何中位数将帮助我实现它。我不是在寻找最终的解决方案。如果有人可以引导我走向正确的道路，那将有所帮助。

谢谢是提前

下面是坐标列表a（测试用例）。结果：3 4

有人可以举例说明地图减少中中位数/分位数的计算吗？

我对Datafu的中位数的理解是'n'个映射器对数据进行排序并将数据发送到“1”个reducer，该reducer负责对来自n个映射器的所有数据进行排序并找到中值（中间值）我的理解是否正确？，

如果是这样，这种方法是否适用于大量数据，因为我可以清楚地看到一个单一的减速器正在努力完成最后的任务。谢谢