問題タブ [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.
c++ - c++ STL セットの違い
C++ STL 集合データ構造には集合差分演算子がありますか?
javascript - Javascript配列を使用して集合の差を計算する最速または最もエレガントな方法は何ですか?
A
とB
を 2 組とします。それらの間のセットの差(または、好みに応じて)を計算するための本当に高速またはエレガントな方法を探しています。タイトルが示すように、2 つのセットは Javascript 配列として格納され、操作されます。A - B
A \B
ノート:
- Gecko 固有のトリックは問題ありません
- 私はネイティブ関数に固執したいと思います(ただし、軽量ライブラリの方が高速な場合は、それを受け入れます)
- 私は見たが、テストしていないJS.Set (前のポイントを参照)
編集:重複する要素を含むセットに関するコメントに気付きました。「セット」と言うときは、数学的な定義を指しています。つまり、(とりわけ) 重複する要素が含まれていないことを意味します。
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しかありません。
java - Javaで文字列配列の違いを見つける
2 つの配列変数を作成しました: s1 と s2 s1 には {ram,raju,seetha} が含まれます s2 には {ram} が含まれます
次の結果を得るために、2 つの配列をセットとして減算します。
ラージュ・シーター
これどうやってするの?
bash - bash、Linux: 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 桁高速でした。
mysql - MySQL:2つの結果セットの違い
2つの結果セットのセット差を取得するにはどうすればよいですか?
結果セットがあるとします(それぞれに1つの列のみ):
result1にあるものをresult2でマイナスしたい:result1-result2は、次のようになります。
c++ - 2つのベクトルの違いAとB
とという2つのvector<MyType*>
オブジェクトがA
ありB
ます。MyTypeクラスにはフィールドがあり、にあるが入っていないものID
を取得したい。私は画像分析アプリケーションに取り組んでおり、高速で最適化されたソリューションを見つけたいと思っていました。MyType*
A
B
python - 2 つのリストの違いを取得する
Python には、次のような 2 つのリストがあります。
2 番目のリストには存在しない最初のリストの項目を含む 3 番目のリストを作成する必要があります。私が取得しなければならない例から
サイクルとチェックなしで簡単な方法はありますか?
sorting - MATLABでソートせずにAからセットAとBの共通部分を削除するにはどうすればよいですか?
AとBの2つの行列:
行列Bのすべての行は行列Aのメンバーです。ソートせずにAとBの共通の行をAから削除したいと思います。
setdiff()を試しましたが、これで出力がソートされます。
私の特定の問題(タンパク質構造の原子座標)では、行の順序付けられた整合性を維持することが重要です。
java - O(m+n) 回の大きな IntSet の結合、交差、差分
私の質問から
挿入方法を実行しました。
ここで、2 つの IntSet を操作するユニオン、インターセクション、および差分メソッドを作成する方法を見つけようとしています。
IntSet の要素数が多く、O(m+n)時間で実行する必要があることに注意してください。ここで、m と n は 2 つの IntSet の要素数です。
たとえば、IntSets
どうすればいいですか?
PSマージソートを使用できますか?
編集:
これが私のユニオンコードです