腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Python
-
深度
优先
搜索
非
递归
方法
python
、
data-structures
、
graph
、
depth-first-search
我已经使用
递归
方法
实现了DFS。但是,我的程序在执行后立即中断。
浏览 25
提问于2021-01-20
得票数 0
回答已采纳
1
回答
Python
非
递归
深度
优先
搜索
python
、
recursion
我使用了
递归
深度
优先
搜索
。但是,对于某些图像,
Python
递归
限制是不够的。即使我将限制提高到了我的计算机上支持的最大限度,但对于某些图像,程序仍然失败。我如何迭代地实现DFS?
浏览 3
提问于2017-06-21
得票数 2
回答已采纳
5
回答
二进制
搜索
树节点的结构应该是什么?
c++
、
algorithm
、
data-structures
、
recursion
、
binary-search-tree
我正在尝试为二进制
搜索
树制作c++程序,它将包含以下功能(实际上这是我大学作业的一部分):( B)顺序、顺序、顺序后的横线。(
非
递归
)( F)计算叶节、
非
叶节数。1.通常有以下结构: node *lChild; node *rChild;因此,如果我想执行
深度<
浏览 10
提问于2013-11-07
得票数 2
1
回答
基于IAsyncEnumerable的
深度
优先
反演
c#
、
recursion
、
.net-core
、
generator
、
.net-core-3.0
具体地说: 在同样的帖子中,有人提供了一个“泛型的
非
递归
扩展
方法
”来实现
深度
第一次迭代,而不需要
递归
。我感兴趣的是对一个(远程)文件系统执行
深度
优先
搜索
,每次迭代都会在本地下载一个远程文件。为此,我打算创建一个异步“生成器”(一个长度未知的迭代器),我可以使用await foreach进行迭代。作为一个测试用例,我首先只是尝试对本地directory...c
浏览 2
提问于2020-06-08
得票数 1
1
回答
为什么这个函数被认为是队列的实现?
python-3.x
、
data-structures
这些例子来自Mark的“学习
Python
”。第一个函数是一个
递归
函数,用于遍历具有任意嵌套的列表,以便计算元素之和: tot = 0 if not isinstance(x, list): else: return tot 第二个函数实现了相同的功能,但没有
递归
我还认为我理解为什么
递归
被认为是堆栈,因为每个级别都将调用帧
浏览 1
提问于2018-12-04
得票数 1
回答已采纳
1
回答
暂停
递归
深度
优先
搜索
python
、
recursion
、
depth-first-search
、
tree-search
我有一个基本的
递归
深度
优先
搜索
程序,它在一棵大树中
搜索
未探索的路径。 是否有一种
方法
来暂停并保存树,这样我可以在以后继续
搜索
,而不是每次我结束程序时都重新启动
搜索
?我正在使用
python
和一个称为py魅力的
python
。
浏览 5
提问于2020-08-19
得票数 1
回答已采纳
1
回答
深度
优先
搜索
递归
或迭代
algorithm
、
recursion
、
depth-first-search
我正在学习
深度
优先
搜索
,他的
递归
版本真的很容易实现。对于稍微复杂的实现,可以使用堆栈实现
非
递归
版本。
递归
版本和
非
递归
版本的优缺点是什么?在我的简单测试用例中,我看不到任何统计上的显着的时间差异。我可以想到的一个问题是,
递归
情况可能最终导致堆栈溢出错误。那么,有任何理由使用
递归
实现吗?
浏览 0
提问于2017-04-21
得票数 0
回答已采纳
2
回答
如何在
python
中经过一定时间后退出
递归
DFS算法?
python
、
algorithm
、
recursion
、
timeout
、
exit
我在
python
中有一个
递归
深度
优先
搜索
函数,我想在一段时间后完全退出(整个堆栈)。
递归
函数知道剩余的时间(它传递了一个名为time_remaining的变量),当这个time_remaining小于100ms时,我想退出整个
递归
堆栈,并返回一些默认值。在
python
中实现这一点的最好
方法
是什么?
浏览 26
提问于2017-01-21
得票数 3
3
回答
避免
Python
的堆栈
python
、
recursion
、
artificial-intelligence
、
iteration
、
depth-first-search
我正在尝试一些
搜索
算法来解决一个通用的AI问题,其中之一是
深度
优先
搜索
。我已经将广度
优先
搜索
、贪婪
搜索
和A*
搜索
从自然的
递归
形式转换为迭代形式,但在使用
深度
优先
搜索
时遇到了更多的麻烦(尽管这不超出我的能力范围,但我不确定最典型的
方法
是什么,因此出现了这个问题)。(虽然这不超出我的能力范围,但我不确定最典型的
方法
是cleanly,因此出现了这个问题
浏览 1
提问于2012-10-02
得票数 4
回答已采纳
3
回答
有什么好
方法
可以退出DFS过程吗?
algorithm
、
recursion
、
depth-first-search
我了解到,
递归
深度
优先
搜索
过程
搜索
整个树的
深度
,跟踪所有可能的选择。但是,我希望修改函数,以便在中间调用“完全退出”,这将完全停止
递归
。有没有一种有效的
方法
来做到这一点?
浏览 1
提问于2020-06-08
得票数 2
回答已采纳
1
回答
python
深度
-
优先
搜索
递归
python
、
recursion
、
microsoft-distributed-file-system
我试着做一个用
递归
连接岛屿的
python
. 程序运行良好,但在某些情况下,输出不正确的逻辑错误存在。
浏览 2
提问于2017-09-24
得票数 0
回答已采纳
1
回答
将边指定为元组列表的图上的DFS
python
、
graph
、
depth-first-search
human', 'mammal'), ('mammal', 'vertebrate'), ('mouse', 'mammal'), ('vertebrate', 'animal')] 我们将如何编写一个
方法
,
递归
地迭代可以从上面的图构造的所有节点,以执行
Python
中的
深度
优先
搜索
遍历?
浏览 3
提问于2022-06-20
得票数 0
回答已采纳
1
回答
如何修改此树迭代代码以按顺序迭代?
objective-c
、
recursion
、
graph
、
iteration
以一种有序的方式,就像
递归
一样。 我如何才能像上面的例子那样改变它,使其遍历排序好的树呢?
浏览 1
提问于2011-04-25
得票数 0
回答已采纳
1
回答
为什么将
递归
函数改为显式使用堆栈可以避免堆栈溢出?
memory
、
recursion
尽管
深度
优先
搜索
可能被认为是一种
递归
算法,但
递归
并不是实现它的最佳
方法
。实际上,上面给出的代码会导致堆栈溢出,从而导致许多大型图失败。另一种实现是用显式堆栈替换
递归
堆栈。我从一个关于
深度
优先
图遍历的页面中读到这篇文章。 我想知道这是否是因为
递归
函数使用内存的堆栈部分;但是显式堆栈,另一方面,在堆上声明的要大得多。
浏览 1
提问于2015-03-19
得票数 0
2
回答
使用
深度
优先
迭代深化
方法
或宽度
优先
打印二叉树层次结构。
python
、
data-structures
、
recursion
我不是程序员,但我目前正在用
Python
中的二叉树进行实验,我希望创建一个很好的
方法
,逐级打印出二叉树;目前,我已经实现了一个宽度--首先是
方法
,从根开始打印每个级别--这很好,但是我对一个被广泛接受的
递归
解决方案很感兴趣如果我使用一种
递归
方法
,这并不仅仅是模仿迭代宽度
优先
方法
--我/我能使用
深度
优先
迭代深化解决方案吗? 我知道
深度
-第一迭代深化是一种有效的
搜索
方
浏览 0
提问于2012-02-28
得票数 0
1
回答
您是首先在
递归
算法中
搜索
广度还是
深度
?
algorithm
、
recursion
、
depth-first-search
、
breadth-first-search
深度
优先
搜索
使用LIFO/Stack。广度
优先
搜索
使用FIFO/队列。
递归
算法使用什么?两者的结合?
浏览 1
提问于2017-07-05
得票数 1
回答已采纳
2
回答
如何在树中
搜索
特定的节点类
c#
、
.net
、
data-structures
、
tree
、
trie
我只是在寻找一种迭代执行此操作的通用
方法
,例如,使用一个通过节点的arrayList (存储子)
搜索
的函数,以及每个子节点的后续子数组列表。 有什么建议吗?
浏览 1
提问于2012-03-15
得票数 1
回答已采纳
2
回答
Python
中的
递归
深度
优先
搜索
python
、
recursion
、
graph
、
depth-first-search
因此,我一直试图在
python
中实现
深度
优先
搜索
递归
。在我的程序中,我的目标是返回父数组。]] = start state[start] = True 它说达到了最大的
递归
深度
浏览 3
提问于2015-03-20
得票数 1
回答已采纳
1
回答
Python
:
深度
优先
搜索
“超过最大
递归
深度
”
python
、
python-3.x
、
numpy
、
recursion
、
depth-first-search
我有一个
递归
的
深度
优先
搜索
算法,它接受黑白掩码图像,例如: def split_mask_into_x_biggest_clusters在实验上,我尝试将
递归
限制提高到2000,然后增加到10000(!):这有时解决了这个问题,但不是所有的时间(例如,当白色像素簇更大时)。
浏览 4
提问于2022-11-02
得票数 0
回答已采纳
5
回答
迭代树行走
algorithm
、
tree
自从我在大学学习数据结构和算法以来已经有很长一段时间了,所以最近我惊讶地发现,
递归
可能不是 (tm)进行树遍历的方式。出于某种原因,基于队列的遍历并不是我曾经使用过的技术。如果有的话,迭代遍历和
递归
遍历的优点是什么?在什么情况下我可以使用其中一种而不是另一种?
浏览 15
提问于2009-04-16
得票数 14
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
人工智能不智能-非递归深度优先搜索的简述
五大常用算法:回溯法
Python一文简单看懂 深度&广度 优先算法
第二次:深度&广度优先算法
看的见的算法 7个经典应用诠释算法精髓
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券