问题标签 [median]

我有一种方法可以计算时间序列的移动中值。与移动平均线一样，它使用固定的窗口或周期（有时称为回溯期）。如果周期为 10，它将创建一个包含前 10 个值 (0-9) 的数组，然后找到它们的中值。它将重复此操作，将窗口增加 1 步（现在的值为 1-10）等等......因此是移动的部分。这个过程与移动平均线完全相同。

中值通过以下方式找到：

1. 对数组的值进行排序
2. 如果数组中有奇数个值，则取中间值。5 个值的排序数组的中位数将是第三个值。
3. 如果数组中有偶数个值，则取中间值每一侧的两个值并将它们平均。6 个值的排序数组的中位数是 (2nd + 3rd) / 2。

我创建了一个函数，它通过填充 a List<double>、调用List<>.Sort()，然后找到适当的值来计算它。

计算上是正确的，但我想知道是否有办法提高这种计算的性能。也许通过手动滚动排序double[]而不是使用列表。

我的实现如下：

我想在 C# 中覆盖 List 对象，以便添加像 Sum 或 Average 之类的中值方法。我已经找到了这个功能：

你能告诉我该怎么做吗？

我无法计算值列表的中位数，而不是平均值。

我发现这篇文章 使用 MySQL 计算中位数的简单方法

它引用了我不正确理解的以下查询。

如果我有一time列并且我想计算中值，那么x和y列指的是什么？

我真的不明白为什么我们不总是选择中值元素作为枢轴。这可以在 O(n) 中完成，因此总运行时间为 O(n log n)。

我只是假设中值搜索的 O(n) 中可能隐藏了一个很大的常数。

可能重复：
找到列表中第 K 个最大元素的程序

我想实现中位数算法的中位数来查找序言列表中的最大元素。它究竟是如何工作的，因为我知道它成功地将列表拆分为 5 个元素，然后找到它们的中位数和中位数的中位数，最后我该如何编写它？

简而言之：在 MSSQL 2005 中使用 WITH CUBE 时，有没有办法直接计算中值，最好不使用循环？

一些代码：

如何获得中值的列？

到目前为止，我管理的最好方法是遍历 ID1 和 ID2 值，并计算每组 ID 的中值，但这似乎效率低下且丑陋。

任何想法都感激不尽！

我正在编写一个 ruby​​ 脚本，它将获取数字并输出中位数。这是我的代码

当你运行它时，它会询问数字但不会给出中位数......

我正在做一个基于图像处理的项目，我需要为此进行中值滤波。我以不安全的方式完成了它需要很长时间才能处理（800 * 600 分辨率）

有没有用 C# 实现的快速开源中值滤波算法？

谢谢..

可能重复：
计算向量中存储的值的中位数 - C++？

我需要存储一组值，然后能够计算其中值。

c++ 中存储这些值的最佳容器是什么，我如何找到中位数？

（我可能还希望能够删除特定元素，所以我认为 set 可能不是最好的选择......）

如何使用 AWK 计算一列数值数据的中位数？

我可以想到一个简单的算法，但我似乎无法对其进行编程：

到目前为止，我所拥有的是：

这给了我列中元素的数量。我想用它来打印某一行(NR/2)。如果NR/2不是整数，则四舍五入到最接近的整数，即中位数，否则取 和 的(NR/2)+1平均值(NR/2)-1。