问题标签 [cycle]

给定一个无向图，检测它是否包含循环的最佳算法是什么？

在跟踪访问节点的同时进行广度优先或深度优先搜索是一种方法，但它是 O(n^2)。有什么更快的吗？

当我尝试在我的 jQuery Cycle 元素上放置一个元素时，它不起作用。该元素始终位于 jQuery 循环元素之后。我使用浮动：对；定位元素，并将其 z-index 设置为 100000，但无济于事。

Firebug 将 Cycle 元素及其子元素视为具有低 z 索引，并显示浮动元素位于正确的位置。

该元素永远不会显示在 Cycling 图像上方。

我正在尝试使用 jQuery 为 tumbs 和大图像制作寻呼机，但我没有成功。

我正在使用jQuery 网站上的这个例子，我想我遵循了这个方向，但它似乎并不奏效。

我确实只看到了第一张图像，而不是全部，但没有寻呼机。我错过了什么吗？

所以这是我的HTML：

我正在使用一个名为“Cycle”的 jQuery 插件，我在 IE 中遇到了 CSS 的问题，它在 Opera、FF、Chrome 和 Safari 中看起来很完美，但 IE 正在破解悲伤..

www[dot]photographicpassions[dot]com/home

您会在右侧看到“最新作品”和主图像下方的缩略图，在 FF、Safari、Chrome 和 Opera 中，灰色容器位于所有缩略图的后面，但在 IE 中，灰色背景停止在顶部缩略图..我已经尝试了各种方法来使它工作，但无济于事..有人可以帮我吗？

这是在 IE 中表现不佳的容器的 CSS：

如果有人可以帮助我，那就太好了！:)

这更像是一个我想分享的问题而不是一个问题：当使用 打印时toString()，Java 将检测 Collection 中的直接循环（Collection 引用自身），但不会检测间接循环（Collection 引用另一个 Collection 引用第一个 - 或更多步骤）。

这对我来说是一个真正的问题，因为它发生在调试代码以打印出 Collection 时（当它捕捉到一个直接循环时我很惊讶，所以我错误地假设他们已经实现了一般的检查）。有一个问题：为什么？

我能想到的解释是，检查引用自身的集合非常便宜，因为您只需要存储集合（您已经拥有），但是对于更长的周期，您需要存储所有集合相遇，从根源开始。此外，您可能无法确定根是什么，因此您必须将每个集合存储在系统中 - 无论如何您都会这样做 - 但您还必须对每个集合元素进行哈希查找. 对于相对罕见的循环情况（在大多数编程中），这是非常昂贵的。（我认为）它检查直接循环的唯一原因是因为它非常便宜（一个参考比较）。

好的......我已经回答了我自己的问题 - 但我错过了什么重要的事情吗？有人想添加什么吗？

澄清：我现在意识到我看到的问题是特定于打印集合（即toString()方法）。循环本身没有问题（我自己使用它们并且需要拥有它们）；问题是Java无法打印它们。编辑Andrzej Doyle 指出它不仅仅是集合，而是任何toString被调用的对象。

鉴于它受限于此方法，这里有一个算法来检查它：

• 根是调用第一个对象的对象toString()（要确定这一点，您需要维护 toString 当前是否正在进行的状态；所以这很不方便）。
  • 当您遍历每个对象时，您将其添加到 IdentityHashMap 以及唯一标识符（例如递增索引）。
  • 但是如果这个对象已经在 Map 中，写出它的标识符。

这种方法还可以正确渲染多引用（一个被多次引用的节点）。

内存成本是 IdentityHashMap（每个对象一个引用和索引）；复杂性成本是有向图中每个节点（即打印的每个对象）的哈希查找。

我有兴趣在连接的无向图中找到循环总数和循环长度。我可以使用 DFS 吗？还是DFS只能找到一个循环？任何代码肯定会有所帮助。

我有一系列需要循环的照片（实际上是 3 系列），jQuery 循环插件非常适合我。

我的问题是我还想在页面加载时将它们（依次旋转）旋转几度，以实现“分散”的外观。jQuery Rotate 也很好地做到了这一点……我的问题是我不能在同一页面上同时进行旋转和循环。

看起来解决方案将涉及在循环代码本身内旋转图像，但这超出了我的有限能力（至少在可用的时间内）。有没有其他人试过这个？有任何指示吗？

如果一切都失败了，我可以在 photoshop 中预先旋转图像，但这并不理想——js 旋转意味着网站所有者可以轻松地刷新照片，只需将新照片转储到目录中即可。Photoshop otoh 意味着旋转每一个 - 并将它们从 jpg 转换为支持透明度的格式（或者更糟糕的是，在正确的位置复制适当的背景颜色等）。

我正在使用标准 jquery.cycle ... html 预加载第 1 3 个图像，如下所示：

我有通常的 js 来启动循环：

使用 jQuery.rotate 旋转这些图像中的第一个的 js 是：

如果我禁用骑车，上述方法有效，但骑车时没有任何反应。根据以下内容删除数组引用会旋转可见图像，将其从幻灯片中删除，并将其保留在页面上。

也许理想的做法是旋转包含的 div，但 jquery.rotate 使用画布，因此仅适用于图像。让我知道我是否可以提供更多信息。并感谢您的关注！

我对人们如何使用此功能感兴趣：什么领域，什么关系（如果调查问题不合适，请道歉）。

XML 自然地使用包含来表示树；但它也可以表示图，使用引用 ID 的 IDREF：许多元素可以引用同一个元素（多引用）；嵌套元素可以引用祖先（循环）。使用 ID 和 IDREF 也可能很方便，因此 XML 结构可以匹配另一种存储格式，例如数据库外键。

你用 ID/IDREF 代表什么？

编辑还包括<key>/<keyref>来自 XML Schema。

想知道是否有人知道如何使用 jQuery Cycle 插件实现打字机效果。

看到这里想要的效果：http ://www.hungry-media.com/code/jQuery/tickerType/

谢谢。戴夫

我不确定你是否注意到了这一点，但是循环插件的第一张图片比其他幻灯片需要更长的时间来改变。

起初我以为是加载时间，但似乎太重要了。

我想知道是否有我缺少的默认选项或解决方法。

谢谢！马特·穆勒