問題タブ [traversal]

ノードのリストが 2 つある状況を考えてみましょう。一方はあるツリーの前順トラバーサルの表現であり、もう一方は同じツリーの後順トラバーサルの表現です。

これら 2 つのリストからツリーを正確に再構築することは可能だと思います。また、それを行うアルゴリズムがあると思いますが、証明していません。これはマスタープロジェクトの一部になるので、それが可能で正しいことを絶対に確信する必要があります（数学的に証明されています）。しかし、それはプロジェクトの焦点では​​ないので、証明のために引用できる情報源 (紙や本など) があるかどうか疑問に思っていました。(たぶんTAOCPで? セクションを知っている人はいますか?)

要するに、引用可能なリソースで、事前および事後のトラバーサルからツリーを再構築する実証済みのアルゴリズムが必要です。

注: 問題のツリーは、おそらく 2 進法でもバランスの取れたものでもなく、簡単になりすぎるものでもありません。

注 2: 事前注文リストまたは事後注文リストのみを使用する方がよいでしょうが、それは可能ではないと思います。

注 3: ノードは、任意の数の子を持つことができます。

注 4: 兄弟の順序だけを気にします。子供が一人しかいない場合、左右は関係ありません。

コードの変更をライブで反映する動的リロード オブジェクトを Python で実装しようとしています。

モジュールのリロードは機能していますが、変更を有効にするには、モジュールのクラスのすべてのインスタンスを再作成する必要があります。

問題は、プロセス中にオブジェクト データ (オブジェクト__dict__コンテンツ) が失われることです。

だから私は別のアプローチを試しました：

そして驚くべきことにそれはうまくいきます！オブジェクトで refresh() を呼び出した後、それらを再作成する必要なく、新しいコードが有効になります。

しかし、これがオブジェクトをトラバースする正しい方法であるかどうかはわかりません。オブジェクトのコンポーネントをトラバースするより良い方法はありますか?

DAG の BFS 走査を行うエレガントな Python プログラムを探しています。

A が B に「依存」している場合、ノード A は B ( A->B) に接続されます (Python パッケージ Foo が「Bar: Foo->Bar に依存している」と考えてください)。

このような約 7000 のノードのグラフで、すべてのノードを並べ替えて、.. が False になるようにしたいと考えて(i, j)い1>=i<j<=7000ますdepends(Ni, Nj)。depends(A, B) = True の場合A->Bまたは A が B に「依存」し、ソートされたリストの 番目の位置にNxあるノードである場合に限ります。x

注: ノードは複数の親を持つことができます。例: A->C および B->C。したがって、上記のソート規則によれば、A と B は C の前に来る必要があります。

2次元空間で等角平面上の点を移動するために必要な方程式は何ですか?

私はチューブのいくつかの場所を見てきました。主にここ。そして、私はそれを解読できませんでした。残念ながら、私は数学専攻ではありません。

私がする必要があるのは、10px ブロックで構成される等角平面上で (0,0) から (1,0) または (0,1) にポイントを移動することです。通常のビルでは、(x+10, y+0) または (x+0, y+10) を実行して、2 次元平面上で自分自身を移動します。

より良いコンテキストが得られる場合は、ほとんどの作業を iPhone の Core Animation で行います。

お時間をいただきありがとうございます。

DP

私は Jquery を使用するのが初めてで、実際に Jquery を使用した最初のプロジェクトであり、少し問題があります。ここに私の HTML があります:

私が現在やろうとしていることは、次のようなものです。

コードの一部を切り取ると、 $(".parent_div").slideUp(); を取得できます。および $(".child_div").slideUp(); うまく機能するために。$(this).parents(".parent_div").find(".child_div").slideUp(); を使用しようとした場合のみです。私に問題があること。

私はこのサイトや他の多くのサイトを調べてきましたが、ここで何か間違った設定をしていないかどうかを確認するために新鮮な目が必要だと思います.

これは、関数が呼び出されている場所です。

jQuery を使用して、順序付けられていないリストの最後の 2 つのリスト項目に特別なクラスを適用したいと考えています。このような：

方法？どうにかして :eq を使用する必要がありますか?

前もって感謝します

ポントス

ツリー内のすべてのパスを xpath ステートメントとして生成し、それらを以下のバッグに格納する関数を作成しています (これは長くて申し訳ありません)。

そして今、（現在）サブクラスにある最適化：

問題は、最適化されたバージョンがヒープ スペースを使い果たし (vm 引数が -Xms2g -Xmx2g に設定されている)、適度に大きな入力で非常に遅くなることです。誰でもこれを改善する方法を見ることができますか?

ここに問題があります：
私は以下の考慮事項で出発点から目的地までの道を見つけなければなりません。

与えられたグラフでは、ポイントは次のいずれかになります。

• （1）チェックポイント->このポイントは計算された最終パスに存在する必要があります

• 
  （2）鉱山->このポイントは計算された最終パスに存在してはなりません

• （3）ニュートラルポイント->このポイント
  は、計算された最終
  パスに存在する場合と存在しない場合があります

このためのアルゴリズムが必要です。

再帰を使用せずにバイナリツリーのポストオーダートラバーサルを実行するためのアルゴリズムは何ですか？

自分のサイトに表示するために、ツリートラバーサルモデルで階層的に設定されたデータを<ul>に取得しようとしています。

これが私のコードです：

これが私のサンプルテーブルです：

これで、次のように出力されます。

階層構造でリストを出力する理由や方法を教えてもらえますか？

関連トピック