問題タブ [subtree]

2つの非常に大きなツリーがあります。数百万のノードを持つT1と、数百のノードを持つT2です。T2がT1のサブツリーであるかどうかを判断するためのアルゴリズムを作成します

著者は、力ずくの検索ソリューションを提供します。ノードごとに比較するだけです。コードは次のとおりです。

上記のコードでは、関数の基本ケースに同意しませんmatchTree

私の理解によれば、基本的なケースは次のようになります。

確認を手伝ってもらえますか？

ありがとう、

ローカル リポジトリのアップストリーム プロジェクトにいくつかの変更を加えました。私は元々、上流のリポジトリを自分のローカル プロジェクトに単純にコピーしました。ここで、さまざまなコミットを取得して、上流のリポジトリに適用したいと思います。パッチでこれを行うことができましたが、サブツリー マージを使用してこれを行うことができるかどうか疑問に思っていました。

したがって、より具体的には：

projectB のリポジトリをリモートとして追加し、そのブランチの 1 つをチェックアウトする場合、変更 B と A をこのブランチにマージし、他の変更をメイン リポジトリに残して、最後にブランチを projectB のリモートに戻すにはどうすればよいですか?

考え？

私はantlr3.4でツリーからツリーへの変換をしようとしています

それは（この質問のために）ブール式が「AND」と「OR」がn個の式にバインドできることについてです。パーサーステージはこのようなものを作成します

残念ながら、1 つの式だけにバインドする「AND」と「OR」の AST ノードがあります。(これは役に立ちませんが、ちょっと - ルール andExpr と orExpr が呼び出されます)

私はそれらを追い出そうとしました (つまり、それらをサブノードに置き換えます) が、ツリー文法ではそうできませんでした。（ところで：純粋なJavaで深さ優先のツリートラバーサル/変更を使用することはできますが、それは私の意図ではありません）

述語を使用しようとしましたが、正しく取得できないようです。

これは、変更されていないストリームを解析するための文法です

one-subnode-case をキャッチする述語を試みましたが、変更されていない n>1 ケースを渡すことができませんでした

それを正しく行う方法はありますか？

編集：ほとんど同じパーサー文法が添付されています...

<name>XPathを使用して、次のxmlから他のツリーではなく「ABC」のタグを含むサブツリーを選択したいと思います。これは可能ですか？そして、マイナーな質問として、Googleでそのようなものを見つけるためにどのキーワードを使用しますか（たとえば、私が用語を持っている属性によってサブツリーを選択するために）？

私は org-mode とorg-attachを広範囲に使用しています。つまり、1 つの組織ファイルに関連付けられた多くの添付ファイル ディレクトリが存在する可能性があります。

worg で、ファイル全体に属するすべての添付ファイルを表示し、ido で参照できる Matt Lundi の関数を見つけました。

この関数をサブツリーに制限したいと思います。これにより、私のユースケースでより便利になります。

私はemacsを初めて使用するわけではありませんが、ほぼ完全にelispの読み書きができないため、ここで質問しています。

これは機能です：

n2が のサブツリーであるかどうかを確認するために、この関数を作成しましn1た。再帰を使用していますが、2 つのツリーを使用してテストしたところ、間違った答えが返されました (期待されtrueた が、実際には が返されましたfalse)。

私はしばらく苦労しましたが、何が悪いのかまだ言えません。

Maximal Munch を使用して、構造化されたツリーでどのタイルを作成する必要があるかをどのように知ることができますか? 「可能な限り最大のサブツリー」とはどういう意味ですか? それらは各命令を意味しますか？

git サブツリーを使用して、複数のプロジェクトで共通のライブラリ ファイルを共有しようとしています。これが私が遭遇し続ける問題です。

1) サブツリーを追加して、プロジェクトの「lib」サブディレクトリが lib-dk リポジトリから来るようにします。

2) 「lib」内のファイルに変更を加える

3) メイン プロジェクト リポジトリに変更をコミットする

4) アップデートをメイン プロジェクト リポジトリにプッシュする

5) 「lib」の変更を「lib-dk」リポジトリにプッシュします。

6) lib-dk リポジトリで何も変更されていない場合でも、この拒否が発生します。プルしようとすると、何かのように動作しますが、プル経由で更新できます。それでもプッシュは拒否され続けます。

LDAP の検索に問題があります。次のコードを使用すると、次のコードを使用してレベル 2 を取得できます。しかし、レベル 4 のオブジェクトを取得したいです。親切な助けをありがとう。

現在の検索ベース: ou=HQ2-BR、フィルター:"(ou=*)";

よろしく、 マン・パク・ホン、デイブ manpakhong@hotmail.com manpakhong@gmail.com

LDAP 構造

• o=com,dc=rabbitforever #(レベル 0)
  • ou=HQ2-BR // 他の広告への参照 #(レベル 1)
    • ou=TSB // #(レベル 2)
    • ou=BM1 // #(レベル 2)
    • ou=IIC // #(レベル 2)
      • ou=People // #(レベル 3)
        • uid=IICCIO // #(レベル 4)
        • uid=IICSIO1 // #(レベル 4)

コード：