腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
求最
大元
位置的
分治
算法
c++
、
sorting
我试图通过分而治之的
算法
在数组中找到最
大元
素的索引。目前,输出正确地输出了我的数组的最大值,但我不知道如何传递该最
大元
素的位置。
浏览 3
提问于2020-02-20
得票数 5
回答已采纳
1
回答
主方法仅适用于
分治
算法
。
algorithm
、
analysis
主方法只适用于大小相等的
分治
算法
?不是所有递归
算法
吗?
浏览 2
提问于2016-10-24
得票数 0
回答已采纳
1
回答
数组
算法
中k个最
大元
素的插入
arrays
、
algorithm
、
sorting
我正在寻找一种
算法
,它返回数组中kth最
大元
素的标记。我发现了许多
算法
,但大多数
算法
返回k个最
大元
素的列表(,,.)。 在这种情况下,只需要kth最
大元
素的标记。All,kth最
大元
素S是不需要的。什么是最有效的
算法
?
浏览 5
提问于2022-09-09
得票数 0
回答已采纳
1
回答
最长增长子序列
算法
(Jacobson & Vo)中的节点结构
algorithm
、
lcs
、
lis
在
算法
的最后,我们可以从L的最
大元
素中搜索出一个σ的LIS。 ?您将如何实现此结构?我是否必须用序列的所有元素作为顶点(加上一个零顶点)和边"\sigma_i -> s“来构造一个有向图,然后搜索从L的最
大元
素开始的最长路径(并以零结束)?难道没有更有效的方法得到完整的lis吗?我的第二个问题:这个
算法
是否和中描述的
算法
一样快?如果没有:我可以修改维基百科中的
算法
来计算文件中描述的
最
沉重的公共子序列吗?
浏览 0
提问于2019-09-11
得票数 2
回答已采纳
2
回答
分治
排序
算法
algorithm
我只知道
算法
的时间复杂度可以是O(n)或O(n log2 n)。更新:我现在知道如何获得最大利润,我可以使用类似的
算法
,如合并排序,分而治之,以找到这个最大的利润。我的问题是,用时间复杂度O(n)寻找最大利润的另一种方法(
算法
)是什么,或者我如何以这种方式进行处理?
浏览 3
提问于2016-05-04
得票数 0
回答已采纳
1
回答
X元素的最大连续子序列和
sum
、
max
、
elements
、
subsequence
、
contiguous
所以我想出了一个问题,我找过了,但没有找到答案.获得最大连续子序列和x元素的最佳方法是什么(通过说最好的方法,我的意思是最快的)"What is the maximum contigous subsequence on array A with 3 elements?"谢谢你的时间和你的帮助!
浏览 5
提问于2015-08-08
得票数 0
1
回答
kth最大/最小元素是什么意思?
algorithm
我目前正在研究选择
算法
,也就是中间值。我遇到了两句话: 在计算机科学中,中间值是一种近似(中值)选择
算法
,经常用于为精确选择
算法
(主要是快速选择
算法
)提供一个好的支点,该
算法
选择初始未排序数组的kth最
大元
素。kth最小/最
大元
素是什么意思?为了使问题更加具体,请考虑以下(未排序的)数组: [19, 1, 7, 20, 8, 10, 19, 24, 23, 6]
浏览 1
提问于2019-07-25
得票数 1
回答已采纳
3
回答
分而治之的求幂方法?
algorithm
、
divide-and-conquer
我知道Karatsuba的乘法
算法
,我可以应用什么
分治
算法
来得到x^y的结果,两者都是大整数?
浏览 0
提问于2011-05-14
得票数 5
回答已采纳
2
回答
求和
分治
算法
python
、
algorithm
我希望对和使用分而治之的
算法
,但是当我运行我的代码时,我得到以下消息 跟踪(最近一次调用):文件".py",第8行,打印( Sumlist (10,80,30,60,120,150))文件".py",第
浏览 1
提问于2022-05-05
得票数 -1
回答已采纳
2
回答
mapreduce是刚刚发布的合并排序吗?
map-reduce
两者基本上有两个部分:第2部分:将所有小部分的结果合并为一个最终结果。 唯一的区别是合并排序是在一台计算机上完成的,而mapreduce是在分布式系统上完成的。有什么想法?
浏览 0
提问于2018-07-21
得票数 2
2
回答
迭代函数-分而治之函数
algorithm
我才刚刚开始学习
算法
分析和设计课程?我只想知道:迭代函数和
分治
函数有什么区别?它们是一回事吗?
浏览 2
提问于2013-03-06
得票数 1
回答已采纳
3
回答
分治
数组
算法
++
c++
、
algorithm
、
divide-and-conquer
例如:我有一个基本的
算法
,它是有效的,但我想创建一个更有效的代码片段,通过使用“分而治之”的方法,然而我在使用递归来使其计数时遇到了问题
浏览 0
提问于2012-11-08
得票数 2
2
回答
非排序矩阵搜索
算法
c++
、
algorithm
、
matrix
有没有合适的
算法
,允许程序在一个未排序的矩阵中搜索最大的质数。该矩阵的大小为m*n,并且可以用其他素数和非素数填充。搜索必须找到最大的素数。我已经研究了
分治
算法
、二叉树和分步搜索,但所有这些都是处理排序矩阵的。
浏览 0
提问于2015-07-08
得票数 1
1
回答
快速排序问题
c
、
sorting
、
quicksort
这可能不是做quicksort.my的常规做法,首先尝试一下,it.the数没有按它们应有的方式排序,我尝试过对随机的numbers.However列表进行排序,即使经过严格的检查,也无法识别逻辑错误。#include <stdlib.h>int *expivot;void quicksort();int check(); { printf("to cont
浏览 5
提问于2013-11-28
得票数 1
回答已采纳
1
回答
Java中更快的大数mod操作
java
、
biginteger
、
mod
我需要检查X是否可以被Y整除。在其他情况下我不需要实际的余数。if (X.mod(Y).equals(BigInteger.ZERO)) do something现在,我感兴趣的只有当X是可以被Y整除的时候,我不需要其他情况下的实际余数。我只是想知道,我们是否可以根据X&Y的最后一位或两位数做一些假设(向前看),然后我们可以决定是否采用mod (在没有机会获得零的情况下)。
浏览 0
提问于2019-08-02
得票数 2
回答已采纳
6
回答
O(logn)总是一棵树吗?
algorithm
、
tree
、
big-o
、
binary-search-tree
我想知道,如果我们被告知一个
算法
的运行时间是logn的函数,例如m+ nlogn,我们是否可以得出结论,它肯定涉及(增强的)树?编辑:多亏了你的评论,我现在意识到
分治
和二叉树在视觉上/概念上是如此相似。我从来没有把这两者联系起来。但我想到了一种情况,O(logn)不是一个
分治
算法
,它涉及一棵没有BST/AVL/红黑树性质的树。如果我错过了什么,请告诉我,但我看不出
分治
是如何在这里发挥作用的。我只是看到在这个(不相交集合)的情况下,它有一个没有BST属性的树,并且运行时间是lo
浏览 4
提问于2010-02-22
得票数 6
回答已采纳
1
回答
如何在68k程序集或一般情况下实现浮点IEEE754除法?
assembly
、
floating-point
、
division
、
68000
我必须为68k处理器创建一个IEEE754格式的浮点实现,我已经知道了如何完成所有其他基本操作(从十进制、加法、减法、乘法中转换),但我不知道如何进行除法。根据我的理解,你应该把曼提萨除以,然后减去指数。但是,如果除以mantissas,就会得到另一个浮点,这肯定不是我想要的,也不是我所能使用的(因为68k处理器提供的唯一除法函数显示了整数除法的结果,模数余数答案)。
浏览 2
提问于2011-03-22
得票数 3
1
回答
硬件递归
分治
算法
java
、
algorithm
、
recursion
、
divide-and-conquer
我必须创建一个递归的、分而治之的
算法
来计算整数数组中元素的最长非递减子序列的长度。我有以下代码,但它不是真正的工作,任何帮助将非常感谢!
浏览 1
提问于2011-10-13
得票数 1
1
回答
给定M个最大值时,每个比较排序
算法
的时间复杂度的下界Ω(nlogn
algorithm
、
sorting
、
comparison
、
binary-tree
、
lower-bound
给定n个元素为1,…,n的数组的最
大元
素M,如何影响每种基于比较的排序
算法
的时间复杂度的下界Ω(nlogn)?我必须强调,给出了数组的最
大元
素M。
浏览 2
提问于2013-12-25
得票数 0
1
回答
类的
分治
算法
big-o
、
divide-and-conquer
在我的数据结构类中,我们开始使用分而治之的
算法
,我很难完全理解我应该做什么。下面的内容主要是要求我编写一个程序,给k排序的大小为n的数组,并将它们合并到一个大小为kn的数组中。有比O(Kn)更好的
算法
吗?
浏览 2
提问于2021-02-02
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
「五大常用算法」一文搞懂分治算法
K最邻近算法
看图识算法,这是你见过最简单的 “算法说明书”
小白入门最简单的机器学习算法
史上最超前的画作?算法知道答案
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券