問題タブ [traversal]

グラフについて何も知らなくても、2 つのノード間の幅優先トラバーサルを追跡するための適切なアプローチを探しています。対 深さ優先 (パンアウトしない場合はパスを破棄できます) では、トラバーサル中にかなりの数の「開かれた」可能性がある場合があります。

Windows と Mac の間でクロスプラットフォームのコードを書いています。

list::end() が「リストの最後の要素に続く位置をアドレス指定する反復子を返し」、リストを順方向にトラバースするときにチェックできる場合、逆方向にトラバースする最良の方法は何ですか?

このコードは Mac では機能しますが、Windows では機能しません (最初の要素を超えて減少することはできません)。

これは Windows で動作します:

forループで実装できる逆方向にトラバースする別の方法はありますか?

わかりました、再帰によってこのトラバーサルを作成しようとしています。私は実際にこの問題を以前に投稿しましたが、関数ポインターを使用しなければならなかったため、間違っていました。私は自分が何をすべきか理解していません。私はプライベートなものを呼び出すパブリックラッパーを持っています...しかし、パブリックのものは関数が渡されるものなので、それで何をすればよいですか?? 私は頭が悪いので、誰かが私に小さなヒントをくれたとしても、私はそれを理解すると確信しています. ここからどこへ行けばいいのかわかりません。

それを呼び出すコードの例は次のとおりです。

各オブジェクトがその親を指す単方向のオブジェクト ツリーがあります。オブジェクトが与えられたら、オブジェクトのコレクションとして、その子孫のサブツリー全体を取得する必要があります。オブジェクトは実際にはどのデータ構造にもありませんが、すべてのオブジェクトのコレクションを簡単に取得できます。

素朴なアプローチは、バッチ内の各オブジェクトを調べ、指定されたオブジェクトが祖先であるかどうかを確認し、それを脇に置いておくことです。これはあまり効率的ではありません... O(N*N) のオーバーヘッドが発生します。ここで、N はオブジェクトの数です。

別のアプローチは再帰的なものです。つまり、オブジェクトの直接の子を検索し、次のレベルのプロセスを繰り返します。残念ながら、ツリーは単方向です...子への直接的なアプローチはありません。これは、以前のアプローチよりもわずかにコストが低くなります。

私の質問: ここで見落としている効率的なアルゴリズムはありますか?

ありがとう、

ユヴァル=8-)

Eclipse と SWT を使用してデータ入力用の Java アプリケーションを作成しています。当然、非常に多くの Text オブジェクトがあります。

私がしたいのは、ユーザーが 1 つのフィールドに何かを入力すると、フォーカスが自動的に次のフィールドに変わることです。

前もって感謝します

次のような C# コードを表すデータ構造があります。

...単純なレクサー/パーサーの組み合わせを使用して構築しています。ツリーをトラバースして、大量のルール セット (3000 以上) を適用する必要があります。ツリー内でさまざまな (そして非常に複雑な) パターンに遭遇すると、ルールが実行されます。たとえば、クラスが同じアセンブリ内のインターフェイスのみを実装する場合に実行されるルールがあります。

私の最初の素朴な実装は、各ルールを反復し、次に各ルールがツリーを走査して特定のパターンを探します。もちろん、ソースコードが少量であっても、これにはかなりの時間がかかります。

これは、大量のバイナリ コードの複雑なパターンを認識して、ウイルス対策ソフトウェアがどのように機能するかにたとえることができると思います。

この種のソフトウェアをどのように実装することをお勧めしますか?

EDT: 追加したい: いいえ、FxCop を再実装していません。

ありがとう

次のようなコードで、クラスカウンターの後の最初のスパン要素を見つけたい:

next() 関数はすぐ次の要素のみを見つけるように見えるので、次のようになります。

うまくいきません。私が使用してきた方法は少し長いので、もっと短い方法があるかどうか疑問に思っていました。これは次のとおりです。

jQuery 3のメソッドでうまくいくと思いますclosest()が、私は 1.2.6 を使用しています。これを行うためのより良い方法はありますか (next()間違っているのでしょうか?)

div無制限の数の子を含む があるとしdivます。jQuery にn番目以降を選択させdivて、divそれらを変更できるようにする簡単な方法はありますか (この場合、remove()古いdivs を呼び出します)

見出しと順序付けられていないリストを含むドキュメントがあります。

JQuery を使用して特定の見出しを (一意のクラス名で) 選択し、その見出しと次の見出しの間のすべてのコンテンツを選択するにはどうすればよいですか?

アップデート：

あなたの提案は素晴らしいですが、私が探しているものではありません。たとえば、次のコードでは、「heading2」の ID を持つ「h1」とそれまでのすべてにアクセスしたいと思いますが、「heading3」の ID を持つ「h1」は含まれません。

上記の jQuery の例は、"h" タグではない最初の "h" タグの後のすべてにアクセスします。

...または、間違っている場合は修正してください:)

ページに複数のメニューがあり、それらはすべて同じマウスオーバー イベントとクリック イベントを使用するため、関数に組み込むことにしました。ただし、変数は常に hover(function, function) 関数の最後の引数に割り当てられるようです。

最後の console.log が常に、arguments[i].active に属するものではなく、最後のアクティブをログに記録するのはなぜですか。(この例では、arguments[1].active のアクティブを常にログに記録します) 何が間違っていますか?

また、実際の関数はより複雑ですが、このバリアントにも問題があります。