問題タブ [set-difference]

C++ STL 集合データ構造には集合差分演算子がありますか?

AとBを 2 組とします。それらの間のセットの差（または、好みに応じて）を計算するための本当に高速またはエレガントな方法を探しています。タイトルが示すように、2 つのセットは Javascript 配列として格納され、操作されます。A - BA \B

ノート：

• Gecko 固有のトリックは問題ありません
• 私はネイティブ関数に固執したいと思います（ただし、軽量ライブラリの方が高速な場合は、それを受け入れます）
• 私は見たが、テストしていないJS.Set (前のポイントを参照)

編集:重複する要素を含むセットに関するコメントに気付きました。「セット」と言うときは、数学的な定義を指しています。つまり、(とりわけ) 重複する要素が含まれていないことを意味します。

ネストされたテーブルも含めずに、現在のノードの下にあるすべてのテーブルを見つけようとしています。言い換えれば、私がこれを持っている場合、私は「いいえ」ではなく「はい」を見つけたいと思います。

XPath 1.0でこれを行う簡単な方法はありますか？（2.0ではそうなるでしょうが.//table except .//table//table、オプションとして2.0はありません。）

編集：お願いします、これまでの答えは現在のコンテキストノードの考えを尊重していません。テーブルの最初のレイヤーがどれだけ下にあるか（そしてそれは異なるかもしれません）、また別のテーブル（または2つまたは3つ）の中にいるかどうかもわかりません。

.//table except .//table//table文字通り、 XPath 2.0で何ができるかを知りたいのですが、XPath1しかありません。

2 つの配列変数を作成しました: s1 と s2 s1 には {ram,raju,seetha} が含まれます s2 には {ram} が含まれます

次の結果を得るために、2 つの配列をセットとして減算します。

ラージュ・シーター

これどうやってするの？

A-nodes_to_deleteとB-の 2 つのファイルがありますnodes_to_keep。各ファイルには、数値 ID を持つ多くの行があります。

nodes_to_deleteにあるが含まれていない数値IDのリストが必要nodes_to_keepです 。

PostgreSQL データベース内でこれを行うと、非常に遅くなります。Linux CLI ツールを使用して bash でそれを行う適切な方法はありますか?

更新:これは Python の仕事のように見えますが、ファイルは非常に大きいです。uniq、sortおよびいくつかの集合論手法を使用して、いくつかの同様の問題を解決しました。これは、同等のデータベースよりも約 2 ～ 3 桁高速でした。

2つの結果セットのセット差を取得するにはどうすればよいですか？

結果セットがあるとします（それぞれに1つの列のみ）：

result1にあるものをresult2でマイナスしたい：result1-result2は、次のようになります。

とという2つのvector<MyType*>オブジェクトがAありBます。MyTypeクラスにはフィールドがあり、にあるが入っていないものIDを取得したい。私は画像分析アプリケーションに取り組んでおり、高速で最適化されたソリューションを見つけたいと思っていました。MyType*AB

Python には、次のような 2 つのリストがあります。

2 番目のリストには存在しない最初のリストの項目を含む 3 番目のリストを作成する必要があります。私が取得しなければならない例から

サイクルとチェックなしで簡単な方法はありますか?

AとBの2つの行列：

行列Bのすべての行は行列Aのメンバーです。ソートせずにAとBの共通の行をAから削除したいと思います。

setdiff（）を試しましたが、これで出力がソートされます。

私の特定の問題（タンパク質構造の原子座標）では、行の順序付けられた整合性を維持することが重要です。

私の質問から

要素を昇順で重複要素なしでArrayListに挿入します

挿入方法を実行しました。

ここで、2 つの IntSet を操作するユニオン、インターセクション、および差分メソッドを作成する方法を見つけようとしています。

IntSet の要素数が多く、O(m+n)時間で実行する必要があることに注意してください。ここで、m と n は 2 つの IntSet の要素数です。

たとえば、IntSets

どうすればいいですか？

PSマージソートを使用できますか？

編集：

これが私のユニオンコードです