腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
修改后的MergeSort运行时
algorithm
、
sorting
、
mergesort
帮助我理解修改后的MergeSort
算法
的运行时。在
经典
的MergeSort中,当输入数组被分成两部分并
递归
排序时,执行时间为: nlogn 如果将输入数组划分为三个部分(而不是一半),每三分之一
递归
排序,最后使用三参数合并合并子程序合并结果,那么MergeSort
算法
的执行时间是多少?
浏览 3
提问于2020-04-08
得票数 0
回答已采纳
1
回答
Strassen Vinograd
算法
c++
、
algorithm
、
array-algorithms
、
strassen
我得到了一个用C++编写Strassen Vinograd
算法
的任务。我已经写了两次,但我的代码的第一个版本甚至不能工作。结果矩阵左下角的结果是正确的。我的第二个版本运行速度比朴素
算法
慢,即使N= 64+也是如此。所以我需要帮助,我做错了什么?重要提示:我不允许在
递归
和结构中使用动态矩阵。此外,最好在不复制的情况下,使用子矩阵的角元素的坐标进行乘法。
浏览 18
提问于2018-12-16
得票数 3
1
回答
分而治之与分而治之有什么区别?
algorithm
、
recursion
、
divide-and-conquer
从Fomin和Kratsch的精确指数
算法
出发,分支
算法
和约简
算法
使用两种规则: 分治(D&C)是一种基于多分支
递归
的
算法
设计范式.分而治之
算法
的工作原理是
递归
地将一个问题分解成两个或多个相同或相关类型的子问题,直
浏览 1
提问于2016-12-14
得票数 5
回答已采纳
1
回答
传统的(基于
递归
的)深度优先搜索比基于堆栈的DFS更有效吗?
algorithm
、
search
、
recursion
、
depth-first-search
我正在查看@AndreyT对问题的回答,我有一个关于
经典
DFS与基于堆栈的DFS的内存效率的问题。其论点是,
经典
的回溯DFS不能通过简单的堆栈到队列替换从BFS创建。在通过堆栈到队列替换对DFS执行BFS时,您将失去
经典
DFS的空间效率。不是一个搜索
算法
专家(尽管我正在阅读它),我将假设这是“正确的”,并跟随它。 然而,我的问题实际上是关于整体内存效率。虽然
递归
解决方案确实具有一定的代码效率(我可以用几行
递归
搜索代码来完成更多的工作)和优雅,但它不是有一个内存(可能还有性能)“命中”,因
浏览 0
提问于2013-12-10
得票数 1
回答已采纳
8
回答
如何
递归
地解决“
经典
”背包
算法
?
java
、
algorithm
、
knapsack-problem
这是我的任务 背包问题是计算机科学中的
经典
问题。在最简单的形式中,它涉及到尝试将不同重量的项目放入背包中,以便背包最终具有指定的总重量。你不需要把所有的东西都放进去。我真的不知道从哪里开始写这个
算法
。当应用于阶乘和三角形数时,我理解
递归
。但是我现在迷路了。
浏览 8
提问于2011-10-15
得票数 18
回答已采纳
1
回答
递归
与
经典
算法
复杂度?
python
、
algorithm
、
recursion
递归
函数在许多情况下都是有效的,并且在实现
算法
中广泛使用,如:与传统
算法
相比,
递归
函数O(logn)或O(nlogn)的时间复杂度低,易于用我们的思维方式进行分析但是,如果我们讨论为更复杂的任务编写
递归
函数的复杂性,那么我们的思维逻辑就很难分析它是如何完美工作的。
浏览 1
提问于2022-01-05
得票数 -2
1
回答
回文递推
算法
的时间完备性
algorithm
、
recursion
、
time-complexity
我编写了这个
递归
函数来查找回文。=palindrome(string[1:-1]) return res 我已经找到了这个
算法
的时间复杂度,我无法将它与互联网上无处不在的斐波纳契和阶乘
算法
的
经典
例子联系起来。
浏览 2
提问于2017-10-08
得票数 3
回答已采纳
2
回答
分而治之真的能战胜增加的内存分配吗?
c++
、
algorithm
、
memory-management
、
divide-and-conquer
我刚刚完成了一些
经典
的分而治之
算法
的编码,然后我提出了以下问题:(出于好奇心,更多) 诚然,在许多情况下,分治
算法
比传统
算法
更快;例如,在快速傅立叶变换中,它将复杂度从N^2提高到Nlog2N。想想看,在合并排序中,我们必须在每次
递归
中创建左数组和右数组,而在快速傅立叶变换中,我们必须在每次
递归
中创建奇数组和偶数组。这意味着,我们必须在
算法
过程中分配更多的内存。因此,我的问题是,在现实中,例如在C++中,当我们还必须增加内存分配的复杂性时,像分而治之的
算法</e
浏览 2
提问于2013-07-30
得票数 0
1
回答
动态规划
算法
开发的步骤
algorithm
、
dynamic-programming
如何执行动态规划开发。在执行动态规划时是否涉及到任何详细步骤?
浏览 0
提问于2018-11-26
得票数 0
回答已采纳
1
回答
在二维数组中查找相同的邻接值,返回值的个数
c#
、
path-finding
例如:0100其中"1“是玩家丢弃的物品,我需要创建一个
算法
来告诉我建立了多少个连接(4),以及在网格上的什么位置。
浏览 10
提问于2017-08-29
得票数 0
2
回答
打印n元素数组中所有长度为k的子集的有效
算法
arrays
、
algorithm
、
set
、
combinations
这是一个非常
经典
的问题,我找到的大多数解决方案都使用了像这样的
递归
方法。由于有Cn,k个组合,我想知道是否有一个
算法
可以在O(n*Cn,k)时间内打印所有的组合。另外,有没有一种
算法
可以在不使用额外空间的情况下打印结果(我的意思是,不需要依赖于n和k的额外空间。O(1)当然可以)? 谢谢。
浏览 2
提问于2014-07-31
得票数 0
1
回答
经典
数据的量子加密
算法
public-key
、
post-quantum-cryptography
、
quantum-cryptography
是否有使用量子
算法
加密
经典
密文的方案?具体来说,如果一个公钥系统存在于
经典
数据和
经典
密文中,那么这个方案能否通过量子
算法
(一个实现
经典
公钥
算法
的量子
算法
)来实现?
浏览 0
提问于2018-04-20
得票数 2
回答已采纳
1
回答
递归
谓词示例
recursion
、
design-patterns
、
functional-programming
、
scheme
在Stone的函数式编程
算法
中,他给出了
递归
定义谓词的设计模式,在Scheme中是哪些
经典
的谓词符合这种模式?我猜测试是否在Cantor集合中,但这几乎与上面的相同。
浏览 0
提问于2021-10-27
得票数 0
1
回答
表格数据集的机器学习
算法
neural-network
、
classification
、
convolutional-neural-network
、
binary-classification
我有一个包含120个特性和5000个
实例
的数据集。数据集是分类值和数字值的组合。它是一个表格数据集。我的问题是二进制分类问题。我用朴素贝叶斯、贝叶斯网、支持向量机、MLP、随机森林、Logistic回归等
经典
分类
算法
对我的数据集进行了训练,我想知道在机器学习领域是否有可用的
算法
是新的而不是
经典
的,可以用表格数据集来实现。
浏览 0
提问于2022-09-30
得票数 0
回答已采纳
1
回答
利用预序构造BST的时间复杂度
time-complexity
、
binary-search-tree
、
master-theorem
我知道有许多解决方案: min/max
算法
,
经典
的(或“明显的”
递归
),甚至迭代,而不是
递归
。 root.right= constructInOrderTree(inorder, k+1, end); } 我的问题是:,这个
算法
的时间复杂度是多少
浏览 1
提问于2016-05-11
得票数 0
1
回答
弹性负载均衡器-
实例
优先级
amazon-web-services
、
amazon-elb
对于HTTP/HTTPS侦听器,负载均衡器支持绿色自动缩放组,因为它使用的请求路由
算法
最少,如“弹性负载平衡开发人员指南”中所解释的那样。有谁能解释一下这部分: 为什么ELB会倾向于新附加的ASG交通?在AWS中,什么是“最不突出的请求路由
算法
”?
浏览 1
提问于2016-10-27
得票数 1
回答已采纳
1
回答
左结合比左
递归
parsing
、
compiler-construction
、
grammar
、
left-recursion
然而,强制左结合不是会导致无限的左
递归
吗?左联想:Term = Element | Term ∗ Element左
递归
消除: Expr
浏览 2
提问于2016-10-19
得票数 8
回答已采纳
1
回答
用
递归
而不是迭代实现脱节函数的原因是什么?
javascript
、
recursion
、
debouncing
在这篇文章中,我们有一个删除函数的片段: 它使用
递归
作为
算法
。但是,这似乎不适合典型的
递归
情况,因为每个步骤都有一个较小的上一步的
实例
。我想知道使用
递归
有什么好处吗?对我来说,这种方法不可避免地要通过
递归
调用来增加调用堆栈的负担。有人能列出支持这种
递归
方法的一些原因吗?谢谢。
浏览 2
提问于2016-09-22
得票数 0
回答已采纳
1
回答
如何在ML.Net中预测字符串
c#
、
ml.net
我对ML.Net非常陌生,因此我不知道该使用哪种
算法
,也不知道如何使用。如果有人能点亮这件事,它会很感激的。总的来说,我对ML.Net或ML的经验非常有限。
浏览 4
提问于2019-11-04
得票数 1
1
回答
回文测验的复杂性
python
、
time-complexity
、
slice
<= 1: return s[0] == s[-1] and is_palindrome(s[1:-1]) 我的第一个想法是复杂性是O(n),因为每次
递归
调用都会删除
浏览 3
提问于2014-06-11
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
蓝桥杯经典!C语言编程实例这么简单的递归别说你不会!
“通俗易懂的文字”+“经典案例”让你顺利入门“递归算法”
几个经典的递归问题
JS中的递归方法的实例
递归算法Python&C+
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券