腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
中位数
:如果元素的数量不是5的倍数,会发生什么?
algorithm
、
selection
、
median-of-medians
我正在研究
中位数
alg的
中位数
。 在学习了wiki之后,我有一个问题:如果输入大小不能被5整除怎么办?如何使用
中位数
算法
求
中位数
?
浏览 10
提问于2013-03-09
得票数 1
1
回答
OpenACC中
求
中值的并行
算法
parallel-processing
、
median
、
openacc
有没有可以在OpenACC中实现的并行
算法
来
求
一个向量的
中位数
?
浏览 1
提问于2018-03-22
得票数 0
2
回答
求
n²隐数
中位数
的O(n)
算法
algorithm
、
median
考虑形式为min{ki,kj}的n²个数的集合
C
,对于1 <=i,j<=n,提出了一个O(n)时间和O(n)空间
算法
来
求
C
的
中位数
。到目前为止,通过检查不同集合S的
C
,我发现
C
中S中最小数的实例数等于(2n-1),下一个最小数:(2n-3),依此类推,直到你只有一个最大数的实例。 有没有办法利用这些信息来找出
C
的
中位数
?
浏览 2
提问于2010-11-17
得票数 44
1
回答
为什么在
C
和python中递归遍历比迭代遍历快?
python
、
c
、
performance
、
recursion
µs ± 14.5 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)/* tetration.
c
*/#include <math.h> iter_tet(2,4);
浏览 23
提问于2020-05-14
得票数 1
回答已采纳
1
回答
在AVL树中寻找
中位数
median
、
avl-tree
但我想知道我是否可以这样做,因为在每次插入时,
中位数
都会“向右”移动,而在每次删除时,
中位数
都会“向左”移动。 以更一般的方式:如何使用前置和后置来跟踪AVL树中的第i个元素?
浏览 0
提问于2015-07-27
得票数 1
6
回答
计算离散对数
algorithm
、
math
给定正整数b,
c
, m,其中(b < m) is True是找到一个正整数e,使得其中**是
求
幂(例如,在Ruby、Python或^中,在其他一些
语言
中解决这个问题的最有效的
算法
(具有最低的big-O复杂度)是什么?给定b=5;
c
=8;m=13,此
算法
必须找到e=7,因为5**7%13 =8
浏览 7
提问于2009-12-02
得票数 11
回答已采纳
3
回答
在Scala中计算最多5的
中位数
algorithm
、
scala
、
median
所以,在回答其他一些问题时,我偶然发现了计算5的
中位数
的必要性。现在,有另一种
语言
的,但我想要一个Scala
算法
,我不确定我对我的
算法
是否满意。
浏览 3
提问于2011-01-22
得票数 2
回答已采纳
3
回答
好奇的问题: STL set_intersect实现了什么
算法
?
c++
、
stl
、
set-intersection
我花了相当多的时间为我的一个应用程序编写Baeza-Yates的快速集合相交
算法
。虽然我确实略微超过了STL set_intersect,但我需要对结果集进行排序的事实消除了我在对输出进行排序后实现自己的
算法
所获得的任何时间。鉴于STL set_intersect执行得很好,有谁能告诉我它实际实现的
算法
吗?或者它实现了相同的Baeza-Yates
算法
,但只是以一种更有效的方式? Baeza-Yates:
浏览 1
提问于2010-10-27
得票数 2
回答已采纳
2
回答
求
曲线饱和点的数学函数
math
有没有人知道用
c
语言
在饱和度曲线上
求
饱和点的
算法
? 曲线可以以陡峭或平滑的方式改变其增加的速度,并且包含噪声,所以它并不像我想象的那么简单。
浏览 4
提问于2011-05-29
得票数 2
1
回答
如何将此
算法
应用于编程
语言
(Python)?
algorithm
、
implementation
、
pseudocode
、
polynomials
这是一种
求
多项式的
算法
。input- p(x)输出的计算值:P( a) /函数求值(p,n,a)开始value=0.0;对于i:=0 n,如果pi= 0.0,则为value=value+pi*a^i;返回值;结束 如何用编程
语言
(Python)对此
算法
进行编码?
浏览 0
提问于2021-10-21
得票数 0
回答已采纳
13
回答
如何在O(n)时间内找到n个不同数的
中位数
的k个最近邻居?
algorithm
、
sorting
、
search
、
median
、
nearest-neighbor
我可以使用
中位数
选择
算法
来找到O(n)中的
中位数
。此外,我知道在
算法
完成后,
中位数
左侧的所有元素都小于
中位数
,右侧的所有元素都大于
中位数
。但是我如何在O(n)时间内找到离中值最近的k个邻居呢?如果
中位数
是n,则左边的数字小于n,右边的数字大于n。但是,数组不会在左侧或右侧排序。这些数字是用户给出的任何一组不同的数字。 问题出自科尔曼
算法
导论,问题9.3-7
浏览 0
提问于2009-10-13
得票数 16
回答已采纳
4
回答
求
LinkedList中数字的
中位数
java
、
linked-list
、
median
在Java
语言
中,如何找到存储为LinkedList的一列数字的
中位数
?我不理解维基百科提到的选择
算法
。加分,如果你能解释这一点的话。
浏览 3
提问于2009-05-17
得票数 2
3
回答
Strassen计算矩阵平方的方法有什么问题?
algorithm
、
matrix
、
strassen
如果A2 = a,b,
c
,d,则乘法为a* a,d* d,b* (a + d),
c
* (a + d),b*
c
。 如果我们将这个
算法
推广到
求
矩阵的平方,复杂度就会降低到n^log5,基数为2。我被问到一个问题,要找出这个
算法
的错误之处,以及当它失败时,如果我们推广这个
算法
来
求
矩阵的平方?
浏览 26
提问于2014-12-18
得票数 2
1
回答
关于快速分类杀手
algorithm
、
code-analysis
、
quicksort
我的问题是,线性时间中值查找
算法
不会使用相同的比较函数,在O(N^2)而不是O(N)中执行吗?编辑: 准确地说:我在质疑基于分区的中值选择
算法
的复杂性,该
算法
使用类似于快速排序的策略,它将使用与快速排序相同的比较函数。它如何在O(N)中与这个对手一起工作?
浏览 1
提问于2010-11-28
得票数 5
回答已采纳
1
回答
如何计算python中两个不同方向的矩形的相交?
python
、
math
、
tensorflow
、
geometry
我的真实是有方向的长方形。如何计算输出矩形与地面真相之间的IoU?地面真相具有以下参数: x_centre、y_centre、高度、宽度、方位角。
浏览 3
提问于2017-04-02
得票数 0
回答已采纳
3
回答
快速
求
幂实现
c#
、
performance
、
algorithm
、
exponentiation
谁能指出一个网站,在那里我可以找到一个
算法
,有效地计算整数幂的幂使用
C
#? 例如:我想计算2^60000或3^12345
浏览 1
提问于2009-10-27
得票数 3
回答已采纳
4
回答
二分搜索树/选择根
algorithm
、
data-structures
、
binary-search-tree
这些步骤让我对这个
算法
感到困惑。
浏览 1
提问于2017-03-10
得票数 1
3
回答
确定数组是否具有k-多数元素
algorithm
假设给定一个n元素多集A (未排序),我们想要一个O(n)时间
算法
来确定A是否包含多数元素,即在A中出现超过n/2次的元素。很容易通过使用线性时间选择
算法
在O(n)时间内解决这个问题,方法是对
中位数
进行fi(称为x),然后计算x在A中出现的次数,如果计数超过n/2,则返回它作为多数(否则答案是“没有多数”)。为此设计一个
算法
,并分析其复杂度作为n和k的函数。你在这个问题上的分数将取决于你的
算法
有多快(当然,它也必须是正确的)。对于O(kn)时间
算法
,给予10分的部分积分
浏览 0
提问于2012-08-25
得票数 9
1
回答
LMC程序能找出3种输入的中间值和最小值之间的差异吗?
algorithm
、
little-man-computer
我想要一些帮助,为这方面的一个
算法
。INPUT 901 - Input secondINPUT 901 - Input thirdLOAD 598 - Load 98 (b) SUB 299 - Subtract 98 - 99 (b -
c
)BRP 8xx - If value positive go to xx (if
浏览 2
提问于2015-11-02
得票数 1
回答已采纳
1
回答
平方
求
幂的
C
语言
实现
c
、
algorithm
、
performance
、
computation-theory
我试着用
C
语言
实现“平方
求
幂”
算法
,但我的程序有一个奇怪的行为。
浏览 11
提问于2017-12-15
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言希尔排序算法
C语言快速排序算法
C语言冒泡排序算法
C语言编程经典算法
老鼠走迷宫算法 迷宫回溯算法 c语言算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券