問題タブ [superset]

2つの異なる時点でのディレクトリ構造のスナップショットを表す2つのツリー構造があります。スナップショット間でディレクトリが追加、削除、または変更された可能性があります。2つのツリーを同時に歩き、2つの違いで新しいものをマークする必要があります。つまり、ノードにNew、Modified、Deleted、Unchangedのフラグを付け、削除されたノードを追加して、最終結果が2つのスナップショットの完全なスーパーセットになるようにします。

通常、ツリーは約10の深さですが、非常に幅が広​​く、数十万、場合によっては数百万のノードが含まれている可能性があります。各ノードでハッシュコードを比較し、コードが一致しない場合にのみ再帰を続けることで、ツリーの大きなチャンクをスキップしたいと思います。

ここで私の友達になる可能性のあるアルゴリズムはありますか？他に何かアドバイスはありますか？

数字の最初のリストに基づいて、数字の組み合わせの一意のリストを効率的に生成したいと思います。

例は開始list = [1,2,3,4,5]しますが、アルゴリズムは次のように機能するはずです[1,2,3...n]

ノート。重複した組み合わせは必要ありませんが、一緒に暮らすことはできます。たとえば、上記の例では、[1,2,3]として既に存在するため、組み合わせ[1,3,2]は実際には必要ありません。

Objective-C は C の適切なスーパーセットだと聞きましたが、objective-C は 2.0 ですか?

私が尋ねる理由は、そうではないか、「適切なスーパーセット」というフレーズを誤解しているためです。このコードは有効な C 構文であるためです。

ただし、Objective-C 2.0 ではコンパイルできません。明らかに、これは簡単に修正できる問題ですが、私は論文を書いており、これは指摘すべきことだと感じています。

要素のリスト（1、2、3）があり、そのリストのスーパーセット（べき集合）を（要素を繰り返さずに）取得する必要があります。したがって、基本的には、次のようなリストのリストを作成する必要があります。

これを実装するための最良の方法（この場合、単純性>効率、リストは膨大ではありません）は何ですか？できればJavaで。ただし、任意の言語でのソリューションが役立ちます。

宿題があり、この種の問題のコードから始める方法がわかりません。

n個の要素で構成される整数配列があるとしましょう。

[A][B][C][D][E] (例として 5 つの要素があります)

すべての組み合わせ (ABCDE、ABCD、ABCE、ACDE、BCDE、ABC、ABD、ABE、ACE、ADE、BDE、CDE、AB、AC 、AD、AE、BC、BD、BE、CD、CE、DE、A、B、C、D、E)

別の例は、配列内の 4 つの要素 ([A][B][C][D]) です。

（ABCD、ABC、ABD、ACD、BCD、AB、AC、AD、BC、BD、CD、A、B、C、D）の組み合わせのすべての合計をリストしたい。

皆さんが私の質問を理解してくれることを願っています。ヘルプが必要なのですが、どうすればよいかわかりません。

セット値属性に対する (高速でサブ秒の) クエリを処理するデータベースを探しています。たとえば、タグ付きのドキュメントのデータベースがある場合、スーパーセット検索を実行できるようにしたいと考えています。入力「お茶、ウーロン、ホット」については、次のことを確認したいと思います。

• ホットティー - お茶、ホット
• ウーロン茶 - 紅茶、ウーロン茶、ホット

だがしかし：

• 緑茶 - お茶、ホット、グリーン

現実的な数値としては、ドキュメントの数は約 25 万、タグの平均数は 10 ～ 20、クエリには 100 ～ 1000 のタグが含まれる場合があります。

この分野で多くの研究論文を見てきましたが、まだ具体的なものは何も見つかりませんでした.

あなたが与えることができるかもしれないどんな助けにも前もって感謝します!

上記のコードは、指定された文字列を並べ替えます。たとえば、与えられた場合、cat[ ] が返されます。これは優れていますが、文字のサブセット、つまり [ ]cat, act, atc, cta, tca, tacも表示されるようにコードを編集してもらえますか?cat, act, atc, cta, tca, tac] and [at, ta, tc, ca, ac, ct, c, a, t

私が求めていることを理解していただければ幸いです。わからない場合は、詳しく説明しますのでお知らせください。ありがとうございます。

n 値のベクトルがあるとします。たとえば、その値のさまざまな組み合わせを取得したいとします。vect = [a, b, c] の場合、必要なさまざまな組み合わせは [a, b, c] です。 、[a,b]、[a,c]、[b,c]、[a]、[b]、[c]

たとえば [a,b] は [b,a] と同じなので、両方を保持する必要はありません。

文字のセットがあるとします[ABC]。空のセットを除くスーパーセットの任意の順列に一致する正規表現を探しています。

正規表現は（明らかに）空の文字列と一致してはなりません。

ps同じ目的を表現する別の方法は、「セット内の各文字を含む空でない文字列を最大1回一致させる」ことです。

更新：セット[ABC]は単なる例です。実際のセットの方が大きい場合もあります。この質問で、私はの特定の解決策ではなく、「一般的な」解決策を見つけることを望んでいました[ABC]。

erlangで2つの辞書のヒストグラムの合計を作成するにはどうすればよいですか? 2 つの辞書がある場合の例:

合計は次のようになります。

ありがとう