問題タブ [set-difference]

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 投票する
10 に答える
58050 参照

c++ - c++ STL セットの違い

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

0 投票する
12 に答える
97899 参照

javascript - Javascript配列を使用して集合の差を計算する最速または最もエレガントな方法は何ですか?

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

ノート:

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

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

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

xpath - XPath1.0との違いを設定します-.//table//tableなしで.//tableを取得するにはどうすればよいですか?

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

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

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

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

0 投票する
4 に答える
7588 参照

java - Javaで文字列配列の違いを見つける

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

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

ラージュ・シーター

これどうやってするの?

0 投票する
7 に答える
32301 参照

bash - bash、Linux: 2 つのテキスト ファイルの違いを設定する

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

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

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

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

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

mysql - MySQL:2つの結果セットの違い

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

結果セットがあるとします(それぞれに1つの列のみ):

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

0 投票する
4 に答える
2513 参照

c++ - 2つのベクトルの違いAとB

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

0 投票する
31 に答える
1153129 参照

python - 2 つのリストの違いを取得する

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

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

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

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

sorting - MATLABでソートせずにAからセットAとBの共通部分を削除するにはどうすればよいですか?

AとBの2つの行列:

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

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

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

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

java - O(m+n) 回の大きな IntSet の結合、交差、差分

私の質問から

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

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

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

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

たとえば、IntSets

どうすればいいですか?

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

編集:

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