24回答
计算十亿个数字的中位数
algorithm、distributed-computing
如果你有十亿个数字和100台计算机，找到这些数字的中位数的最佳方法是什么？在中位数之间平均分配集合。查找每个集合的中位数。按中位数对集合进行排序。从最低到最高中位数一次合并两个集合。
如果我们有m1 < m2 < m3 ...，那么首先合并Set1和Set2，在结果集中，我们可以丢弃所有低于Set12 (合并)的中位数的数字。顺便说一句，这不能以并行的方式完成。有什么想法吗？
浏览 124提问于2010-04-03得票数 127
1回答
如何使用java stream API查找中位数
java、java-8、java-stream
如何使用java stream API查找中值：有没有一种方法和最好的方法来使用java Stream API找到中位数；}; return 0;你觉得如果我把大数组改为并行流排序将是并行的吗？
浏览 230提问于2018-09-27得票数 0
2回答
中位数算法理解中位数
algorithm、computer-science、complexity-theory、median-of-medians
我已经在网上搜索并访问了维基页面，寻找中位数算法的中位数。但似乎找不到一个明确的声明来回答我的问题：
如果一个人有一个非常大的整数列表(TB大小)，并想以一种分布式的方式找到这个列表的中位数，那么将列表拆分成不同大小(或相等的)的子列表是否真的无关紧要，然后继续计算这些较小的子列表的中位数，然后计算这些中位数的中位数导致原始大列表的中位数？
浏览 15提问于2011-12-12得票数 4
回答已采纳
1回答
是否有可能构建一棵二叉树并跟踪中位数，仍然具有O(log(n))插入？
c#、.net、algorithm、data-structures
}}
但我想不出如何更新中位数。有没有可能做O(1)时间？
浏览 0提问于2017-01-29得票数 2
1回答
OpenACC中求中值的并行算法
parallel-processing、median、openacc
有没有可以在OpenACC中实现的并行算法来求一个向量的中位数？
浏览 1提问于2018-03-22得票数 0
4回答
在无序列表的多个子范围中查找中值
algorithm、math、median
例如，给定N个元素的无序列表，找到子范围0..100，25..200,400..1000，10..500，...的中位数。我没有看到比遍历每个子范围并运行标准的中位数查找算法更好的方法。一个简单的例子:5 3 6 2 4 0..3的中位数是5。(不是4，因为我们询问的是原始列表前三个元素的中位数)
浏览 2提问于2013-08-12得票数 6
1回答
找到9个值的中位数，比较级别最低
arrays、median
我正在尝试找到一个9值数组的中位数，并且比较级别尽可能少。因此，我正在寻找最并行的方法(这考虑到它只有9个值)。有什么建议吗？
浏览 1提问于2014-05-15得票数 2
我正在尝试计算SSAS 2012中表格立方体的中位数，但中位数函数不起作用。 我正在尝试使用RANKX，但在查找位置时遇到问题。[position] = XXX) 我需要将代码中的XXX替换为(位置的值是所有小于或等于INT (Y /2)的值中最大的一个)+1(Y是COUNTROWS) 这样我就可以得到中位数如果有办法计算2012年的中位数，也会有所帮助
浏览 18提问于2019-08-31得票数 0
1回答
如何编写oracle或pl/sql脚本，以便仅查找表中'number‘数据类型的列的平均值和中位数
oracle、plsql、oracle11g
如何编写oracle或PLSQL脚本来查找表中数据类型为'number‘的列名，以及查找表中该列名的平均值和中位数。
浏览 0提问于2021-04-24得票数 0
1回答
中位数的时间复杂度
time-complexity、median-of-medians
在谷歌上的几篇帖子(例如，)和文章中，我看到了以下针对中位数的时间复杂度递归：但我感到困惑，因为这个递归似乎认为MoM嵌入到快速选择中，因此是快速选择的递归公式，用于快速选择以找到精确的中位数，同时使用MoM来查找近似枢轴。如果我们简单地使用MoM找到一个近似的中位数，那么递归是什么？会不会只是
T(n) <= T(n/5) + O(n)？
浏览 13提问于2021-03-14得票数 0
1回答
中位选址的动态规划
java、algorithm、dynamic
我被困在这个问题上，想知道是否有人可以帮助我:在x轴上有n个房子{x_1，x_2，...x_n}，我需要找到x轴上的位置，给出房子和位置之间的最小距离和。编辑:显然，它不需要是DP算法，正如我所说的，这使得它变得微不足道，很抱歉造成了混乱，感谢您的回复。
浏览 1提问于2012-01-11得票数 0
回答已采纳
1回答
如何在Cypher中找到所有顶点的中位度？
neo4j、cypher
我知道使用Cypher，可以编写一个查询来查找给定属性的中位数(使用PERCENTILE_DISC或PERCENTILE_CONT)。但是，我想编写一个查询来计算不是来自属性的值集合的中位数。
浏览 11提问于2013-08-20得票数 0
2回答
大型阵列中值的并行计算
parallel-processing、median
由于中位数是一个非线性运算符，您不能只找到每台机器中的中位数，然后取这些值的中位数。
浏览 0提问于2010-05-29得票数 3
回答已采纳
1回答
我在优化我的代码时遇到了一些麻烦。某些测试用例由于“超过时间限制”而失败。我如何优化我的代码？
c++、algorithm、optimization、vector、stl
我试着在Hackerrank中解决一个问题。我通过了所有样本测试用例，但由于“超过时间限制”错误，无法通过所有隐藏的测试用例。这个问题的链接是：Fraudulent-activity notification 我的代码如下。 #include <bits/stdc++.h>
int activityNotifications(vector&l
浏览 40提问于2021-03-16得票数 0
1回答
“如何修复MathJax断线？”
line-breaks、mathjax
以下是我所提供的意见：
找到给定数据的中位数：\13，16，12，14，19，12，14，13
浏览 0提问于2019-05-14得票数 0
1回答
使用二进制搜索的两个排序链表的中位数
linked-list、binary-search
如何用二分查找法求出两个排序链表的中位数？假设L1和L2是分别包含n1和n2整数的列表，并且这两个列表都已经按数字顺序排序。我需要使用二进制搜索在组合列表中找到n1+n2整数的中位数。
浏览 2提问于2016-10-23得票数 0
1回答
使用pandas中的滚动窗口跨多行和多列计算中位数
python、pandas、rolling-computation
所以我想计算频率=2的滚动中位数。
因此，在计算频率为2的中位数时，它应该查找前2行和所有3列，如B、c和d，以得出中位数。类似地，第二个窗口应该考虑两行和所有3列B、c和d，以得出中位数。这样它就可以在所有列中查找该行中存在的所有元素。
浏览 3提问于2019-08-22得票数 2
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号