問題タブ [set-operations]

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

python - Pythonはすべてのセットの要素に文字列を追加します

次を実行するPythonの方法は何だろうと思っています-セットを考えると:

私は次のようなことをしたいと思います:

取得するため

ありがとう!

0 投票する
0 に答える
463 参照

c# - 高速集合演算のデータ構造

Hanson と Chaabouni によるInterval Binary Search Treeの C# 実装に取り​​組んでいます。簡単に言えば、これは動的間隔コレクションのデータ構造であり、ポイントと重なる間隔をすばやく見つけることができます。データ構造は、AVL バランシング スキームを使用した拡張二分探索木 (BST) です。

ツリーの各ノードには、間隔の 3 つのセットが含まれています。回転を行うとき、不変条件を維持するために多くの集合操作を行う必要があります。セット内の間隔の反復、セットの加算減算、およびセットの交差のサポートが必要です。コレクションに重複した間隔 (同じエンドポイントを持つが、同じオブジェクトではない間隔) が含まれている場合、それらは同じセットに含まれます。

これらの一連の操作をできるだけ速く実行できるようにする必要があります。これが私たちの制限要因です。これらの操作を効率的にサポートするデータ構造はありますか?

ボーナス情報:

  • 間隔は、下限エンドポイントと上限エンドポイントで構成されます。彼らについて私たちが知っているのはそれだけです。
  • これらのエンドポイントをハッシュすることはできますが、同じエンドポイントを持つ重複した間隔は当然同じハッシュコードになります。
  • 間隔は、参照の等価性で区別されます。
  • エンドポイントを並べ替えることができますが、同じエンドポイントを持つ重複した間隔は当然同じ並べ替え順序になります。
  • ハッシュまたはソートに使用できる他の情報はありません。
0 投票する
2 に答える
300 参照

sql - サブクエリとセット操作を使用した場合と同じ検索方法

インストラクターと同じ郵便番号に住んでいる学生を教えているインストラクターを取得しようとしています。

最初に、intersect を使用して学生と講師が共有している郵便番号を見つけました。

上記のクエリのどこにあるすべての学生の section_id をどのように見つけることができますか?

INSTRUCTOR_ID.SECTION_ID = STUDENT_ID SECTION_ID のような内部クエリを取得する方法がわかりません。

現在、クエリでその郵便番号に住んでいたすべての教師を返すだけですが、その郵便番号のインストラクターが教えているセクションを受講している学生も確認する必要があります....

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

sql - グループの行に表示されるデータが与えられた場合、データのグループがテーブルに存在するかどうかを判断するにはどうすればよいですか?

テーブルにデータを書き込み、書き込まれたデータのバッチごとに「グループ ID」を割り当てています。説明のために、次の表を検討してください。

この例では、データの 3 つのグループがあり、それぞれが似ているが異なる値を持っています。

このテーブルにクエリを実行して、特定の値のセットを含むグループを見つけるにはどうすればよいですか? たとえば、(a,b,c) をクエリすると、結果はグループ 1 になります。同様に、(b,a) をクエリするとグループ 2 になり、(a, b, c, e) をクエリするとグループ 2 になります。空のセットになるはずです。

次の手順を実行するストアド プロシージャを作成できます。

  • Groups から個別の GroupId を選択し、ローカルに保存します
  • 個別の GroupId ごとに:except入力値とテーブル値 (グループの場合) の間で set-difference ( ) を実行し、その逆も同様です。
  • set-difference 操作の両方で空のセットが生成された場合は GroupId を返します

これは少しやり過ぎに思えます。単純化するために SQL の他のコマンドを活用したいと考えています。このコンテキストでセット比較を実行する、またはクエリの正確な入力値を含むグループ ID を選択する簡単な方法はありますか?

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

batch-file - バッチ ファイルの IF ステートメントの所要時間

コマンドにかかった時間を時間、分、秒に変換するバッチ ファイルを作成しようとしています。

これが私が持っているものです:

「現時点では予想外でした」というメッセージが繰り返し表示されます。エラー。FOR ループは確実に機能し、問題は IF ステートメントだけです。

EQU 演算子を使用して引用符を追加しようとしましたが、役に立ちませんでした。誰か助けてくれませんか?

また、set 演算子が IF ステートメントでは機能しない可能性があることをどこかで読みましたが、これは本当ですか?

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

r - 少なくとも 2 つのベクトルで共通の要素を見つける方法は?

5 つのベクトルがあるとします。

Reduce()次のようにと一緒に使用することで、それらすべての交点を計算できることを知っていますintersect()

しかし、たとえば少なくとも 2 つのベクトルに共通する要素を見つけるにはどうすればよいでしょうか? すなわち: