問題タブ [cycle]

無向グラフが与えられた場合、それがサイクルを含むかどうかを検出するための最良のアルゴリズムは何ですか？

訪問したノードを追跡しながら幅優先または深さ優先探索を行う方法の1つですが、これはO（n ^ 2）です。もっと速いものはありますか？

タンブや大きな画像用のポケットベルを作成するためにjQueryを使用しようとしていますが、成功しません。

私はjQueryのサイトからこの例を使用しています。私は指示に従ったと思いますが、うまくいかないようです。

最初の画像のみが表示され、すべては表示されませんが、ポケットベルは表示されません。私は何かが足りないのですか？

これが私のHTMLです。

「Cycle」と呼ばれるjQueryプラグインを使用しています.IEでCSSに問題があります.Opera、FF、Chrome、Safariでは完璧に見えますが、IEは悲しい..

www[ドット]photographypassions[ドット]com/home

右側に「最新の作品」が表示され、メイン画像の下にサムネイルが表示されます。FF、Safari、Chrome、Opera ではすべてのサムネイルの後ろに灰色のコンテナが表示されますが、IE では灰色の背景が上部で停止します。サムネイルの..私はそれを機能させるためにさまざまなことを試みましたが、役に立ちません..誰かが私を助けてくれませんか??

IE でうまく動作しないコンテナーの CSS は次のとおりです。

誰かが私を助けることができれば、それは素晴らしいことです!! :)

これは、質問というよりも共有したかった落とし穴です。 で印刷する場合toString()、Java はコレクション内の直接サイクル (コレクションがそれ自体を参照する場合) を検出しますが、間接サイクル (コレクションが別のコレクションを参照する別のコレクションを参照する場合) は検出しません。最初のもの - またはより多くのステップで)。

コレクションを出力するコードのデバッグ中に発生したため、これは私にとって本当に落とし穴でした (直接サイクルをキャッチしたときに驚いたので、一般的にチェックを実装したと誤って想定しました)。質問があります：なぜですか？

私が考えることができる説明は、それ自体を参照するコレクションをチェックするのは非常に安価であるということです.コレクションを保存するだけで済みます.出会い、根本から。さらに、ルートが何であるかを確実に伝えることができない場合があるため、すべてのコレクションをシステムに保存する必要がありますが、とにかくこれを行いますが、すべてのコレクション要素に対してハッシュルックアップを行う必要もあります。 . (ほとんどのプログラミングで) サイクルの比較的まれなケースでは、非常にコストがかかります。（私が思うに）直接サイクルをチェックする唯一の理由は、それがとても安いからです（1つの参照比較）。

わかりました...私は自分の質問にちょっと答えました-しかし、何か重要なことを見逃していませんか? 何か追加したい人はいますか？

明確化: 私が見た問題は、コレクション (つまり、メソッド)の印刷に固有のものであることがわかりました。サイクル自体toString()には問題はありません(私はサイクルを自分で使用しており、必要です)。問題は、Java がそれらを印刷できないことです。Edit Andrzej Doyle は、コレクションだけでなく、呼び出されるすべてのオブジェクトであると指摘しています。toString

このメソッドに制約されていることを考えると、これをチェックするアルゴリズムは次のとおりです。

• ルートは、最初に呼び出されるオブジェクトですtoString()(これを決定するには、toString が現在進行中かどうかの状態を維持する必要があるため、不便です)。
  • 各オブジェクトをトラバースするときに、それを一意の識別子 (インクリメントされたインデックスなど) と共に IdentityHashMap に追加します。
  • ただし、このオブジェクトが既にマップにある場合は、代わりにその識別子を書き出します。

このアプローチは、multirefs (複数回参照されるノード) も正しくレンダリングします。

メモリ コストは IdentityHashMap (オブジェクトごとに 1 つの参照とインデックス) です。複雑さのコストは、有向グラフのすべてのノード (つまり、出力される各オブジェクト) のハッシュ ルックアップです。

接続された無向グラフのサイクルの総数とサイクルの長さを見つけることに興味があります。DFS を使用できますか? または、DFS は 1 つのサイクルしか検出できませんか? どのコードも間違いなく役に立ちます。

サイクルする必要のある一連の写真（実際には3つのシリーズ）があります。これは、jQueryサイクルプラグインがうまく機能します。

私の問題は、ページの読み込み時にさまざまな方向にそれぞれ数度回転させて（順番に回転させて）、「散らばった」外観を実現したいということです。jQuery Rotateもこれをうまく実行します...私の問題は、同じページで回転と循環の両方を発生させることができないことです。

解決策はサイクルコード自体の中で画像を回転させることを含むように見えますが、それは私の限られた能力を超えています（少なくとも利用可能な時間では）。他の誰かがこれを試しましたか？ポインタがありますか？

他のすべてが失敗した場合、フォトショップで画像を事前に回転させることはできますが、それは理想的ではありません。js回転は、サイトの所有者が新しい写真をディレクトリにダンプするだけで写真を簡単に更新できることを意味します。Photoshop otohは、それぞれを回転させ、jpgから透明度をサポートする形式に変換することを意味します（さらに悪いことに、適切な背景色などを適切な場所に複製します）。

私は標準のjquery.cycleを使用しています...htmlは次のように最初の3つの画像をプリロードします：

そして、私はサイクルを開始する通常のjsを持っています：

jQuery.rotateを使用してこれらの画像の最初の画像を回転させるjsは次のとおりです。

上記はサイクリングを無効にすると機能しますが、サイクリングがオンの場合は何も起こりません。次のように配列参照を削除すると、表示されている画像が回転し、スライドショーから削除されてページに残ります。

おそらく、代わりに含まれているdivを回転させるのが理想的ですが、jquery.rotateはcanvasを使用するため、画像に対してのみ機能します。私が提供できる情報が他にあるかどうか教えてください。そして、あなたの興味に感謝します！

人々がこの機能をどのように使用しているかに興味があります: どのドメイン、どのような関係性 (調査の質問が適切でない場合は申し訳ありません)。

XML は、包含を自然に使用してツリーを表します。しかし、ID を参照する IDREF を使用して、グラフを表すこともできます。多くの要素が同じ要素を参照できます (複数参照)。ネストされた要素は祖先 (サイクル) を参照できます。ID と IDREF を使用すると、XML 構造が別のストレージ形式 (データベースの外部キーなど) と一致するようになると便利な場合もあります。

ID/IDREF で何を表しますか?

EDIT<key>/<keyref> XMLスキーマからも含めます。

jQueryCycleプラグインを使用してタイプライター効果を実現する方法を誰かが知っているかどうか疑問に思います。

望ましい効果については、こちらをご覧ください：http ://www.hungry-media.com/code/jQuery/tickerType/

ありがとう。デイブ

これに気付いたかどうかはわかりませんが、サイクルプラグインの最初の画像は、残りのスライドよりも変更に時間がかかります。

最初は読み込み時間だと思っていましたが、あまりにも重要なようです。

欠落しているデフォルトのオプションまたは回避策があるかどうか疑問に思っています。

ありがとう！マットミューラー