腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
使用
拓扑
排序
检测
链表
中
的
循环
给定以下
链表
A -> B -> C -> D -> E -> C (same C as earlier) 我需要找到一种方法来
检测
周期。 我不能只把它看作一个图,然后做一个
拓扑
排序
吗?如果失败了,列表中会有一个
循环
吗?
浏览 24
提问于2019-06-11
得票数 0
4
回答
dfs和
拓扑
排序
有什么区别吗?在不
使用
dfs
的
情况下,
拓扑
排序
能否实现?
、
、
、
我试图编写用于
检测
有向图中
的
循环
的
代码,如果没有
循环
,则返回相同
的
拓扑
顺序。这两者有什么区别吗?
浏览 1
提问于2019-10-15
得票数 10
回答已采纳
1
回答
为什么要
使用
DFS来查找无向图中
的
圈,
使用
拓扑
排序
来查找有向图中
的
圈?
、
、
、
对于无向图,如果我们需要找到一个圈,我们
使用
深度优先搜索,如所述,这是一种众所周知
的
方法,也是最优
的
。有没有人能想出一些有向图
的
例子,其中DFS找不到圈,但
拓扑
排序
找到了?
浏览 3
提问于2013-05-28
得票数 6
回答已采纳
2
回答
测试
循环
的
单个
链表
、
有没有一种方法可以在不复制和修改列表
的
情况下检查单
链表
是否包含线性时间周期? 我想我们可以尝试对这个列表进行
拓扑
排序
。如果不能,就会有一个
循环
。但这似乎行不通。
浏览 0
提问于2017-04-01
得票数 0
2
回答
利用强连通分量进行
拓扑
排序
寻找圈(有向图)
、
、
据我所知,如果对强连通组件有现成
的
高效黑匣子方法,那么进行
拓扑
排序
的
一种方法是: 不管效率如何,以上是否是一种“技术正确”
的
拓扑
排序
方法?我只想确认一下我
浏览 5
提问于2015-06-01
得票数 1
回答已采纳
2
回答
使用
BFS
检测
周期
、
、
、
我知道这是一个常见
的
问题。但在许多地方,我读到
使用
BFS
的
循环
检测
对于有向图是不可能
的
。一个例子是这个链接 我认为我们可以
使用
BFS实现有向图
的
拓扑
排序
。如果存在
拓扑
序,则我们可以说图是无圈
的
,否则它是
循环
的
。这不可能吗?
浏览 0
提问于2017-11-18
得票数 1
3
回答
在电子表格
中
查找
循环
引用
的
算法
、
、
我有一个带有公式
的
电子表格应用程序。我正在寻找在公式
中
检测
循环
引用
的
最佳算法。我目前
的
方法很慢,当公式中有很长
的
计算链时,会占用太多
的
内存。它涉及到为每个公式保留所有依赖项
的
集合。因此,如果第一列单元格
的
每个单元格都有一个引用它之前
的
单元格
的
公式,则第一个单元格
的
集合将为空。第二个单元格
的
集合将只包含第一个单元格,第三个单元格
的
浏览 3
提问于2011-04-20
得票数 6
回答已采纳
2
回答
保持不断增长
的
拓扑
排序
树无
循环
的
最有效方法是什么?
一种方法是每次向无环树添加边时,遍历必要
的
顶点。另一种方法是被动地检查添加
的
边是否创建了无限
循环
。
浏览 2
提问于2012-11-17
得票数 2
1
回答
确定属性分辨率阶数
的
算法
、
我有一个属性列表,这些属性绑定到某个字符串表达式:所以要解z,首先需要解x和y,我现在
的
近似是: else properties.Enqueue();}(一)我认为这并不是最理想
的
做法,因为未解决
的
物业是加在最后
的
,可能会较早解决,而在这种情况下,受依赖
的
浏览 0
提问于2013-09-25
得票数 1
回答已采纳
2
回答
使用
拓扑
排序
打印(不
检测
)
循环
、
这是数据结构和算法分析第三版
中
的
一个问题,我们
的
一次考试
中
也提出了这个问题。写下一个算法,对邻接表表示
的
图进行
拓扑
排序
,修改后
的
算法可以打印出一个圈,如果找到它的话。首先,用几句话解释你
的
想法。(不要
使用
深度优先搜索,我们只需要对基本
拓扑
排序
进行修改。)答案是:如果没有顶点有索引0,我们可以通过回溯具有正索引
的
顶点来找到一个
循环
;由于回溯上<em
浏览 1
提问于2011-12-14
得票数 3
回答已采纳
1
回答
我们可以
使用
BFS (以最优
的
方式)在加权有向无环图中找到从源节点到所有其他节点
的
最短路径吗?
、
、
、
、
我知道它可以
使用
拓扑
排序
在O(V+E)
中
完成。但我认为也可以
使用
BFS以相同
的
复杂性完成此任务。
浏览 1
提问于2017-04-23
得票数 0
2
回答
为什么这种基于DFS
的
拓扑
排序
算法能工作?
、
这是我从中提取
的
算法。visited[i]) }} 该算法如何避免向具有传入有向边
的
拓扑
排序
集合
中
添加顶点例如,假设for
循环
检查
的
第一个顶点(在本例
中
为0)具有从顶点(1)传入
的
有向边缘。在第一次确保输出(1)之前,是什么阻止了这个算法输出(0)?
浏览 2
提问于2020-05-31
得票数 2
回答已采纳
1
回答
如何构造基于一组公式计算对象值
的
算法?
、
公式是一个数学表达式,用于计算字段
的
值,其中输入是集合
中
由其名称表示
的
其他字段。是否有标准
的
算法或数据结构来确定a)应该计算哪些字段值,以及在任何给定字段
的
值发生变化时以什么顺序计算;以及( b)按必要
的
适当顺序计算这些字段吗?
浏览 3
提问于2013-12-06
得票数 2
回答已采纳
3
回答
为什么我们需要
检测
链表
中
的
循环
、
、
、
我看到很多关于如何在
链表
中
检测
循环
的
问答,但我想了解我们为什么要这样做,换句话说,在
链表
中
检测
循环
的
实际用例是什么
浏览 22
提问于2018-07-04
得票数 2
1
回答
死锁
检测
的
成本有多高?
、
、
、
我想知道Lock
检测
周期有多复杂,它有多大
的
开销。实际上,我认为它应该相当简单,但Java
中
没有它,这让我不确定。有推荐
使用
tryLock,但这种
检测
是该语言应该提供
的
开箱即用
的
功能(作为一个选项)。 我发现
的
唯一类似的东西是Guava
的
,但它有一些很重要
的
开销和来捕获所有死锁。
浏览 0
提问于2013-11-18
得票数 2
2
回答
确定u是否是v
的
祖先
、
这就是问题所在,也是我尝试
的
解决方案。 我
的
解决方案是: 1.在树上运行
拓扑
排序
,它以线性时间间隔(E+V)运行,其中E是边
的
数量,V是顶点
的
数量。这将它放在一个
链表
中
,这也需要持续
的
时间。2.如果顶点u具有比顶点v更长
的
完成时间,则它将是祖先。3.查看
链表
中
的
2个顶点,比较它们
的
完成时间,并根据步骤2
的
结果返回true或
浏览 0
提问于2011-11-03
得票数 2
回答已采纳
1
回答
Floyd
的
循环
查找算法证明(
检测
链表
中
的
循环
)
、
、
、
该算法
使用
快速指针和慢速指针来
检测
链表
中
的
循环
。我
的
问题是,我如何证明两个指针在
循环
中相撞
的
点到
循环
开始
的
距离等于
链表
的
头部到
循环
开始
的
距离?
浏览 3
提问于2017-01-13
得票数 0
5
回答
根据定义
的
依赖项对对象进行
排序
的
干净算法?
、
: pass 我已经想出了几个版本,但没有什么特别整洁
的
:我相信你们
中
的
一些类型会
浏览 14
提问于2010-01-14
得票数 5
回答已采纳
2
回答
反转具有
循环
的
链表
、
、
、
如果
链表
有一个
循环
(例如,如果最后一个节点被链接到中间
的
节点),我们如何反转
链表
? 嗯,我看到和
中
的
一个用来
检测
链表
中
的
循环
就是反转它。我
的
疑问是-如果你不知道
链表
在哪里结束,怎么可能颠倒它。如何反转一个有
循环
的
链表
呢?
浏览 4
提问于2012-03-02
得票数 0
回答已采纳
1
回答
对包含一个圈
的
有向图进行
排序
。
我有一个包含一个
循环
的
图,但是我需要
使用
“
拓扑
排序
”(当然,实际
的
拓扑
排序
不处理
循环
)对它进行
排序
。我在想怎么做呢?例如:B -> CD -> AA -> B -> C -> DC -> D -> A -> B D -> A -
浏览 5
提问于2022-06-23
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
82.删除排序链表中的重复元素 II
算法:113.删除排序链表中的重复数字 II
SF6进货或循环使用中要做哪些检测?
C+丨如何检查链表中的循环?这5个方案,真是太绝了!
黑客:什么是图的拓扑排序?什么是关键线路?什么是栈、队列?
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券