問題タブ [traversal]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
3 に答える
362 参照

jquery - jqueryでユニークなアイテムを選択

HTML で特定の要素を選択する際に問題が発生しています

クラス「event_rsvp」のリンクをクリックすると、次の li のスパンの HTML に「interested-status」のクラスを適用したいです。一方が他方に話しかけます。

重要 これはループであり、クリックされたものだけに影響を与える必要があることに言及することはおそらく重要です。

0 投票する
3 に答える
5307 参照

jquery - jQuery を使用した順序付けられていないリストのトラバース

これは簡単なはずですが、オンラインではあまり見つかりません。

順序付けられていないリストがあり<ul>、その下にいくつかのリスト項目があり<li>、リスト内の各項目に対処し、それに基づいて行動したいと考えています。jQueryを使用してこれを行うにはどうすればよいですか?

ありがとう。

0 投票する
3 に答える
716 参照

graph - 再訪せずに 3D 座標をトラバースするアルゴリズム

(0,0,0) から (100,100,100) までの 3D (整数) 座標のセットがあるとします。各座標に複数回アクセスすることなく、可能な各座標 (100^3 の可能な座標) にアクセスしたいとします。

隣接するステップの各座標間の差の合計は 2 を超えることはできません (これが可能かどうかはわかりません。可能でない場合は最小化されます)。たとえば、(0,2,1) から (2, |x1-x2|+|y1-y2|+|z1-z2| であるため、合計差は 5 です。= 5

このような一連の座標をどのように生成するのでしょうか?

たとえば、次のように開始します: (0,0,0) (0,0,1) (0,1,0) (1,0,0) (1,0,1) (0,0,2) (0 ,1,1) (0,2,0) (1,1,0) (2,0,0) (3,0,0) (2,0,1) (1,0,2) (0, 0,3) など...

x = y = zの任意の座標(x、y、z)にそのようなシーケンスを生成するアルゴリズムを知っている人はいますか、そのようなアルゴリズムが存在することは不可能であることを証明できますか? ありがとう

追加クレジット: x!=y!=z でこのようなシーケンスを生成する方法を示します:D

0 投票する
17 に答える
49630 参照

c - Traverse Matrix in Diagonal strips

I thought this problem had a trivial solution, couple of for loops and some fancy counters, but apparently it is rather more complicated.

So my question is, how would you write (in C) a function traversal of a square matrix in diagonal strips.

Example:

Would have to be traversed in the following order:

Each strip above is enclosed by square brackets. One of the requirements is being able to distinguish between strips. Meaning that you know when you're starting a new strip. This because there is another function that I must call for each item in a strip and then before the beginning of a new strip. Thus a solution without code duplication is ideal.

0 投票する
3 に答える
657 参照

list - F# :: リストをたどってあちらこちらへ

平均以上のリスト内の要素の数をカウントする関数を記述します (簡単にするために整数除算を使用します)。リスト構造の
を使用するだけです!single traversal


私はすでにこれに対する解決策を持っていますが、それはref変数が閉鎖から変更されたことを含みますfoo'

が満たされたときに機能的に値を渡す方法に 興味がありますか? []


を使用した私の単純なソリューションref:



編集(3)

パフォーマンスに興味があった...list [1..11000]

1.3.のソリューションは非末尾再帰であるため、



2つのパスkvbのバージョンは、大きなリスト、つまり: で動作しますlist [1I .. 10 000 000I]:

各ソリューションで 5 回

の場合list [1I .. 1 000 000I]kvbのソリューションの方が高速です

0 投票する
3 に答える
99497 参照

jquery - jqueryはクラスで次の要素を見つけます

「エラー」のクラスで次の要素を見つけようとしていて、壁にぶつかっています。

jQuery のサイトのデモを見ると、これは機能するはずですが、機能しません。

上記のボタンのように、問題の要素の後にスパンまたはdivなどを見つけようとしています。

したがって、無効化されたボタンの行は、「このボタンを上書きしないでください。無効化されています」と表示されます。

私はもう試した

$("button[disabled]").next(".error").text("this button is disabled");

無駄に。

0 投票する
2 に答える
5877 参照

tree - KD ツリー トラバーサル (レイトレーシング) - ケースがありませんか?

raytracer で 3D KD-Tree をトラバースしようとしています。ツリーは正しいですが、ブルート フォース アプローチを使用する場合と比較してエラーが発生するため、トラバーサル アルゴリズムに問題があるようです (いくつかの小さな表面領域が無視されるようです)。

注: 問題の光線はどの軸にも平行ではありません。

これは私のトラバーサルアルゴリズムです:

私はすべての異なるケースでグラフィックを作成しました:

代替テキスト
(出典: cycovery.com )

ケースがありませんか?

お手伝いありがとう!

0 投票する
5 に答える
11593 参照

python - FTPリストのトラバース

FTPサーバーからすべてのディレクトリの名前を取得し、それらを階層順に多次元リストまたはdictに保存しようとしています。

したがって、たとえば、次の構造を含むサーバー:

スクリプトの最後に、次のようなリストが表示されます

私は次のような再帰関数を使用してみました:def traverse(dir):FTP.dir(dir、traverse)

FTP.dirは、次の形式で行を返します。

したがって、line [56:]を実行すると、ディレクトリ名(mysite.com)だけが表示されます。これを再帰関数で使用します。

しかし、私はそれを機能させることができません。私は多くの異なるアプローチを試しましたが、それを機能させることができません。FTPエラーもたくさんあります(ディレクトリが見つからない-これは論理的な問題であり、サーバーから予期しないエラーが返されることがあり、ログが残らず、デバッグできません)

一番下の質問: FTPサーバーから階層ディレクトリリストを取得するにはどうすればよいですか?

0 投票する
2 に答える
2590 参照

javascript - jQuery を使用して、別のクラスの間に現れるクラスのすべてのインスタンスを見つける方法

例えば:

id で hr をクリックすると、 classの次のインスタンスまで、clickclass のすべてのインスタンスをどのように見つけることができるでしょうか?indenthighlight

0 投票する
1 に答える
1690 参照

search - Clojureデータ構造のトラバーサル/検索

私はこのようなことをしたいと思っています:

そして、ネストされたデータ構造を再帰的に検索しますdata

  1. 最初に最も浅いリスト(たとえば、セットのセットに含まれる場合があります)。
  2. 次に、これらのリスト内で、最初の要素がである最も浅いリストを示します4
  3. 次に、3を含む最も浅いセットのリストにあります。
  4. 最後に、手順3で見つかったアイテムのリストを返します。

車輪の再発明をする前に、これを行う標準的な方法はありますか?