腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
求
最小
特征值对应的特征向量
我想找出矩阵U
最小
幅值的对应特征向量,
最
简单
的方法是什么?evals = diag(D);for
k
= 1:length(evals) smallesteig = evals(
k
); end
浏览 2
提问于2015-12-03
得票数 4
回答已采纳
1
回答
如何在没有散列或排序的情况下确定排序字符串中某个给定索引处的字符?
、
、
、
给出了一个字符串和一个整数。如果要将字符按排序顺序排列,我们必须知道字符将位于字符串中的整数位置。String = LALIT Sorted string AILLT and the character at position 3 is L如果是,那么有人可以提供一个伪代码。
浏览 0
提问于2017-01-20
得票数 0
1
回答
找到有区别的数据点的
算法
?
给定n个样本和n个样本中每一个的p >> n(离散)数据点,什么是寻找
k
个数
据点的
最小
可能集合的好
算法
,以便这
k
个数
据点区分所有n个样本? 对我来说,一个好的
算法
找到一个近似
最小
的集合也就足够了。
浏览 0
提问于2011-08-05
得票数 1
回答已采纳
2
回答
理解关于龙曲线的维基百科条目
关于在不需要绘制整个曲线的情况下计算第n次转弯的方向这一主题,它说: 76376 =9547x8.9547= 2386x4 +3 除了检查2的连续幂的可分性外,是否有一种聪明的方法来计算n是否可以表示为
k
2^m?
浏览 2
提问于2008-12-29
得票数 3
回答已采纳
1
回答
从
最小
堆中寻找第
k
个
最小
元素的O(
k
)
算法
、
、
o(klogn)解很容易找到第
k
个minimum.And这里是一个O(klogk)解。但我在想一个
算法
,如果正确的话,它可能是o(
k
)。从
最小
堆中取出前
k
个元素(前
k
个节点,逐级遍历),并将它们存储在一
个数
组中.Now max heapify这
个数
组从下到上取这个堆的0(
K
) time.The根将是所需的answer.Can有人看到这个
算法
的缺陷了吗
浏览 0
提问于2014-11-19
得票数 0
1
回答
检查x在
最小
堆中是否大于
k
个
最小
数。
、
、
所以:前面的问题做同样的事情,但最大堆和小。这不是问题所在。考虑一个二进制的
最小
堆: 2 323,18 80,88 51,5291,92如果我在另一个线程中执行
算法</e
浏览 2
提问于2014-06-01
得票数 4
回答已采纳
1
回答
在n-
k
比较中如何找到
k
个
最小
元素之一,因为Array是未排序的,n是数组的大小。
、
给您两个输入:整数
k
和包含n个整数的数组A。给出了一种求A中任意
k
个
最小
元素的
算法
,最多使用n个−
k
比较。(换句话说,
算法
必须返回A的
k
个
最小
元素之一,但哪一个元素并不重要。)解释为什么您的
算法
能够确保找到正确的答案,以及为什么它满足运行时间的限制。(提示:解决这个问题有一个非常
简单
的方法)。
浏览 2
提问于2017-11-11
得票数 0
回答已采纳
3
回答
如何从数十亿的数字中有效地找到10个最大的数字?
、
、
问题陈述:从包含数十亿
个数
字的文件中找到10个最大数字 输入: 97911 98855 12345 78982 ..... .....我使用一个文件读取器和一个存储最多10
个数
字的排序数组来读取文件。我将检查currentLine是否大于数组中
最小
的元素-如果大于,则通过交换将其插入到正确的位置。
浏览 1
提问于2017-01-15
得票数 4
回答已采纳
1
回答
带度约束的
最小
生成树
、
、
、
、
我必须解决这个问题: 我知道这个
算法
可能会产生错误的MST (见@AndyG注释),所以我想到了另一个: 设
k
是G中每两个权重之间的
最小
增量,并将0<x<
k
加到u的每个相
浏览 10
提问于2015-05-17
得票数 2
回答已采纳
1
回答
当使用
K
-均值聚类
算法
时,是否可能有一组导致无限循环的数据?
、
、
、
、
我最近被介绍到
K
均值聚类
算法
和无监督的机器学习
算法
,我很感兴趣的是,一些数据集,即使是完全随机的,所画的平均质心可以在每次迭代中不断变化。我的代码在使用
K
-Means之前被随机挂起,所以我不认为这是不可能的,但是请告诉我这是一个已知的事件,还是因为
算法
的本质而不可能。 如果你需要更多的信息,请在评论中问我。使用Python 3.7
浏览 3
提问于2020-02-20
得票数 0
回答已采纳
1
回答
将一维数据集映射到3D空间
、
、
、
、
如下所示我想要得到这个值集之外的
最
频繁的范围我考虑应用
k
-mean聚类
算法
,取元素最多的聚类。我使用
k
= sqrt(n/2)在搜索时,我看到一些文章表明,对1d数据集应用
k
-means聚类不是一个好主意。我所做的只是
简单
地假设每
个数
据点的y和z坐标为0。 有没有
浏览 2
提问于2015-11-29
得票数 0
3
回答
我可以使用普通的
最小
堆方法来解决“合并
k
排序的数组”吗?
、
、
、
我们得到了
k
个排序的数组。假设
k
=3 a1={1,4,7} a2={3,5} a3={2,6,7}现在我们应该按排序顺序合并这3
个数
组。因此,输出将是{1,2,3,4,5,6,7,7}。现在,在我接下来的教程中,他们维护了一个索引,并使用
最小
堆来解决这个问题。但我的问题是,既然min heaps按排序顺序存储元素,那么我们是否可以
简单
地对
k
个数
组中的所有元素使用min heap的push函数,然后在最后打印min heap??而不是保持索引和配对?
浏览 38
提问于2021-07-04
得票数 2
2
回答
生成数,具有高hamming距离
、
我正在寻找一种快速生成小于2^64的
k
个非负整数的方法,其中,在基2中,任意两
个数
字之间的
最小
Hamming距离尽可能高。例如,如果我正在寻找
k
=4数字,并且它们应该小于2^4,那么它们可能是:00111111对于给定的
k
,有快速生成这些数字的
算法
吗?我的
k
是10^4。或者,一种生成一组数字的
算法
,其两两之间的汉明距离都大于给定的值,也会工作得很好。
浏览 8
提问于2015-10-16
得票数 5
回答已采纳
1
回答
用快速排序法求分区的时间复杂度
、
利用快速排序中的划分
算法
,给出了一种求n元数组中第
k
个
最小
数的
算法
。small(a,i,j,
k
) if(i==j) return(a[i]); { else if(m>
k
) small(a,i,m-1,
k
); else sma
浏览 1
提问于2013-09-21
得票数 1
2
回答
如何使用分区来解决具有重复项的top-
k
问题?
、
、
、
给定一
个数
组和一
个数
字
k
,其中
k
小于数组的大小,我们需要找到给定数组中的第
k
个
最小
元素。 if (L == R) return arr[L]; i
浏览 0
提问于2020-07-26
得票数 1
2
回答
在
最小
堆中寻找第7个
最小
元素的时间复杂度是多少?
、
如果我们假设min heap包含重复项,我感兴趣的是在min heap中找到第7个
最小
的元素? 我不知道如何接近。有人能提供一个想法吗?
浏览 4
提问于2016-10-14
得票数 0
2
回答
如何求数组的
最小
正数
K
使数组严格升序
如何找到
最小
正数
K
,以便对于数组中的每一项,从-
K
中加或减一
个数
字,
K
可以导致严格的升序数组? 定义f(i,j) = ai - aj + j-i-1 (i<j和ai > aj要求:所有反向序对)2*
K
> max f(i,j)我想
浏览 6
提问于2013-09-29
得票数 11
1
回答
如何在不使用任何排序的情况下获取未排序数组中的第N个最大元素?这个是可能的吗?
、
在不对n等于2或大于1的数组进行排序的情况下,如何使用无序的数组中的索引来获取数字?如果n = 3为,则输出将为5。
浏览 4
提问于2021-02-14
得票数 0
2
回答
从随机数序列中选择大小相等的数字组
、
、
、
、
假设我有一个包含100
个数
字的列表,我想把它们分成5组,每组的总和最接近这些数字的平均值。有没有人有
简单
的解决方案?伪代码就足够好了。谢谢!
浏览 0
提问于2010-09-09
得票数 0
2
回答
寻找计算未排序数组的一部分的有效
算法
、
、
、
、
对于下面的每个
k
值,根据计算
k
最小
值的最坏情况复杂度,建议一种有效的
算法
,其中:b.
k
= n/3对于每种情况,给出
算法
的简短描述,并简要分析最坏情况和最佳情况的复杂性编辑:我们不需要对未排序的数组进行排序,只要我们以一种有效的方式计算
k
就可以了。好的,所以我一点也不确定, a)对于
k
= 30,我建议我们将找到
最小
数量30次,第一次我们将运行n次
浏览 0
提问于2015-05-02
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
K最邻近算法
怎么把pdf文件压缩到最小-这些方法最简单
小白入门最简单的机器学习算法
Python手写机器学习最简单的KNN算法
看图识算法,这是你见过最简单的 “算法说明书”
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券