1回答
红黑树插入任务
red-black-tree-insertion
我想问一下我应该按什么顺序添加元素: 1,2,3,4,5,6,7，这样树就会完全平衡，根节点的子节点应该是红色的。
浏览 2提问于2018-01-06得票数 1
1回答
在列表中查找所需条目的计数？
java、algorithm、comparison
设计一个算法，在给定一个数组中n个元素的列表的情况下，找到列表中出现超过n/3次的所有元素。算法应在线性时间内运行(n >=0 )
你应该使用比较，并实现线性时间。没有散列/过多空间/并且不使用标准的线性时间确定性选择算法？？问题是自我阻止我觉得？？
浏览 0提问于2012-07-02得票数 4
回答已采纳
2回答
如何计算数组中的最大中值
algorithm、math、median
这是一个算法问题： 输入是具有非重复正整数的数组。找到一个连续的子数组(大小> 1)，它具有最大的中值。示例:输入: 100，1，99，2,1000，输出应为(1000 + 2) /2= 501的结果 我可以提出强力解决方案:尝试从2 ->数组大小开始的所有长度，以找到最大中值。但它似乎太慢了。谁有更好的主意来解决这个问题？
浏览 34提问于2019-04-22得票数 6
回答已采纳
1回答
集群的质心- KMedoids
java、machine-learning、k-means
我使用以下Java-ml库，具体地说，我使用KMedoids ()类来集群对象。
我可以对数据进行聚类，但我想提取每个聚类中的质心对象，我该如何做？
浏览 3提问于2012-11-14得票数 2
2回答
中位数算法理解中位数
algorithm、computer-science、complexity-theory、median-of-medians
我已经在网上搜索并访问了维基页面，寻找中位数算法的中位数。但似乎找不到一个明确的声明来回答我的问题：
如果一个人有一个非常大的整数列表(TB大小)，并想以一种分布式的方式找到这个列表的中位数，那么将列表拆分成不同大小(或相等的)的子列表是否真的无关紧要，然后继续计算这些较小的子列表的中位数，然后计算这些中位数的
浏览 15提问于2011-12-12得票数 4
回答已采纳
1回答
在公司活动仪表板#flurry中，“会话时长中值”是什么意思？
session、median、flurry
“会话长度中值”是什么意思，它的值是如何提取的？ 如果时间范围是固定的，那么中位数将如何变化？
浏览 34提问于2019-05-13得票数 0
1回答
中位数:如果元素的数量不是5的倍数，会发生什么？
algorithm、selection、median-of-medians
我正在研究中位数alg的中位数。
在学习了wiki之后，我有一个问题:如果输入大小不能被5整除怎么办？如何使用中位数算法求中位数？
浏览 10提问于2013-03-09得票数 1
4回答
(第一，中间和最后)元素的中位数是什么意思？
algorithm、time-complexity、quicksort
谁能告诉我，在Quick sort中上述问题的中位数是多少？请帮我举个例子。
浏览 2提问于2016-03-04得票数 0
1回答
如何将每条记录与tableau中整组数据的中位数进行比较
tableau-api、median
我有一个中位数的计算字段，但我想对每条记录进行过滤，将其与中位数进行比较。问题是，当过滤后，中位数就变成了记录本身。我如何确定中位数？
谢谢。
浏览 3提问于2015-10-30得票数 1
1回答
是否有可能构建一棵二叉树并跟踪中位数，仍然具有O(log(n))插入？
c#、.net、algorithm、data-structures
我尝试了一种算法：-------------------------------------------------------------------}}
但我想不出如何更新中位数。有没有可能做O(1)时间？
浏览 0提问于2017-01-29得票数 2
13回答
如何在O(n)时间内找到n个不同数的中位数的k个最近邻居？
algorithm、sorting、search、median、nearest-neighbor
我可以使用中位数选择算法来找到O(n)中的中位数。此外，我知道在算法完成后，中位数左侧的所有元素都小于中位数，右侧的所有元素都大于中位数。但是我如何在O(n)时间内找到离中值最近的k个邻居呢？如果中位数是n，则左边的数字小于n，右边的数字大于n。但是，数组不会在左侧或右侧排序。这些数字是用户给出的任何一组不同的数字。
问题出自科尔曼算法导论，问题
浏览 0提问于2009-10-13得票数 16
回答已采纳
2回答
使用从数列中获取中间值
java、math、apache-commons、median
使用，如何从一系列数字中求出中位数？
说DescriptiveStatistics支持中位数，但是没有提到它。它确实提到几何学的含义，这和中位数是一样的吗？getPercentile(50)与中位数相同吗？
浏览 2提问于2014-04-06得票数 14
回答已采纳
1回答
在未排序列表中查找近似中位数
algorithm、median-of-medians、quickselect
我想在未排序的列表中找到近似的中位数，我知道两个算法算法2-中位数
我不能在我的项目中使用quickselect，因为它在最坏的情况下需要O(n^2)。我听说过中位数，但我的同事建议它需要O(n)和一些常数factor.therefore，它的时间复杂度是Cn，常数因子is比快速选择大。我想知道与中位数相关的常数因子是什么?为什么中位数不使用9元素的伪中
浏览 10提问于2014-02-18得票数 0
1回答
求R(离散随机变量)的中位数
r、median
我可以知道怎样才能找到x在R中y的中位数吗？Y是这里x的概率。例如，0.3是P(X=1)，0.05是P(X=2)。我手工计算的中位数是3。我试过使用中位数( y )，但我只能得到0.25，这是数据集y的中位数。有没有什么方法可以用来组合x和y，以求出x的中位数？y=c(0.3,0.05,0.25,0.25,0.15)
浏览 11提问于2021-11-23得票数 0
2回答
最大中值竞争规划问题
c++、search、max、binary-search、median
您将得到一个由N个整数组成的数组。现在您可以对其执行一种类型的操作，即选择任何索引i并以1递增ai，即ai=ai+1。此外，您可以在最多K次应用此操作。奇数大小数组的中值是阵列按非递减顺序排序后的中间元素。投入:3 2产出:51 2 1 1我很难理解这个问题，我的想法是，他们要求的是最大中位数，如果我们只是选择中间元素，然后用k来增加它，那么它就是最大的中位数。
浏览 1提问于2021-07-04得票数 0
回答已采纳
1回答
在使用指针调用函数时获取错误
c++、arrays、pointers
所以我对C++还是很陌生的，并且已经做了一段时间的程序了。我想我正在慢慢地得到它，但是不断地得到一个错误"Intellisense：'*‘的操作数必须是一个指针。当我完成每个函数时，我将进入其他函数，对于额外的函数声明非常抱歉//
浏览 3提问于2015-02-11得票数 0
2回答
如何基于聚合对熊猫组进行排序
pandas、pandas-groupby
我希望B栏中中位数最高的组排在第一位，中位数最低的组排在最后。我知道如何对中位数排序：但是我如何对这些组(而不是它们的中位数)进行排序呢？
浏览 0提问于2016-05-19得票数 1
2回答
我们可以做n最坏情况复杂度的快速排序吗？
algorithm、sorting、quicksort
我想知道我们是否可以以某种方式修改快速排序算法，以产生O(n logn)的最坏情况时间复杂度。虽然这可以通过置换数据来完成，然后假设我们将获得平均情况的复杂性，而不是最坏的情况。但这并不是一个完全证明的解决方案，因为在置换之后，我们可能再次陷入最坏的情况。你有没有其他的办法可以建议。
浏览 0提问于2012-03-02得票数 9
回答已采纳
1回答
和中位数一样吗？
statistics、median
在我的一篇研究论文中，他们说：“课程是从分数中位分裂而来的。”
有谁能解释一下，这个中位分裂是否和中位数一样？谢谢您:)
浏览 3提问于2015-10-10得票数 1
回答已采纳
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号