问题标签 [floyd-cycle-finding]

我正在解决一个问题，以查找给定链表中循环中存在的节点数（如果有）。下面是接受节点头部的函数，使用 Floyds 循环算法检查循环，如果找到，则给出循环中的节点数。在运行程序时，它会给出运行时错误 SIGTSTP，据我了解，这是在程序在执行期间要停止时传递的信号，考虑到，我无法看到此代码中要更改的内容。在调试突出显示的部分似乎是问题的根本原因。

请阐明 SIGTSTP 的含义以及如何在 C++ 中处理它。

要判断一个图是否包含负圆，在运行Floyd-Warshall算法后，是否可以只通过扫描矩阵的对角元素来判断它是否有负元素来处理这个问题。不知道怎么证明...

我有一个循环的链表，我想找出这个列表中元素的总数。如何做到这一点？

我正在尝试在我创建的链接列表中检测一个循环（我正在练习面试问题）。我理解弗洛伊德的龟兔算法所涉及的逻辑，但该函数总是返回错误......

这是我的链接列表：

这是我的循环检测功能，即使有循环它也会返回 false：

我只是找不到我的功能有什么问题，而且我越想弄清楚我变得越狭隘......任何指导将不胜感激！

使用哈希，我有一个“工作”列表，每个工作都有一个 ID 和一个父级。具有父级的作业在其父级存在之前无法执行。我将如何检测依赖循环？

数据集如下图所示：

因此，“id”的顺序是：1 > 2 > 3 > 6 > 2 > 3 > 6.... 等

我的代码是关于检测链表中的循环/循环，然后删除错误。但是，在运行代码以删除循环/循环后，仅打印链表的第一个元素。

我已经尝试合并 detectCycle() 和 removeCycle() 函数，但它对输出没有影响。

我希望 Print() 函数输出整个更正的列表。

下面是使用 Floyd 的慢速算法发现列表中存在循环后的代码。

我们如何确定 begin 和 tortoise 会在循环的开始处相遇？

任何帮助，将不胜感激！

我有一个代码来查找哈希函数的前 56 位的冲突：md5(md5(x))（使用 Floyd 算法查找循环）。该脚本返回发生碰撞的两个字符串（野兔、乌龟）。如何修改此脚本以返回具有相同前缀的“hare”和“turtle”？

例如：

野兔 = 'myprefix11233...'

乌龟 = 'myprefix37008...'

例子：

MD5(MD5('myprefix11233...')) = 0x66545ea223fe91a874 7a0...

MD5(MD5('myprefix37008...')) = 0x66545ea223fe91a874 da5...

是否可以使用 Floyd 的龟兔算法在 O(n) 时间、O(1) 空间复杂度内从未排序的数组中删除重复项？考虑数组 [3,1,3,4,2]。删除重复项后，函数“remove_dups”必须返回 [3,1,4,2]。此外，该函数应该对数组中的负整数起作用。

我用数组编写了一个快乐的数字程序，帮助我如何计算时间复杂度？任何数字都将被称为快乐数字，如果在反复将其替换为等于其所有数字平方和的数字后，将我们引向数字“1”。所有其他（不开心的）数字永远不会达到“1”。相反，它们将陷入不包括“1”的数字循环中。