問題タブ [set-intersection]

この例に出くわしましたが、その意味がわかりません。

関係: 常連 (酒飲み、バー)、好き (酒飲み、ビール)

この場合、ALL は何をしますか? 結果は以下のクエリとどのように異なりますか?

でn識別されるセットがsetIdあり、それぞれに任意の数の要素を含むことができます(elementId, priority)。

私のアルゴリズムは、入力 two を受け取り、2 つの入力セットの共通部分にあり、優先度が最も高い (優先度の合計)setId最初の要素を含むセットを出力に与える必要があります。m

例：

私の質問は、無限のスペースがあると仮定すると、パフォーマンスを最適化するために使用できる最良のデータ構造は何ですか?

もちろん、考えられるすべての交差を事前に計算することは有効な答えではありません。

編集：

現実的な数字:

• n、セット番号、は~ 10^6
• セットの平均カーディナリティは です~ 5*10^3。

非常に単純な構造体でいっぱいの 2 つのベクトルがあります。

私は現在 set_intersection を次のように実行しようとしています:

どうにかしてコンパレータを上書きする必要があると思いますか？しかし、2 つの Face オブジェクト間の等価性を定義する方法がわかりません...

どんな助けでも大歓迎です。

df.aデータ フレームがデータ フレームのサブセットであるかどうかを調べるためにdf.b、次のことを行いました。

最後の行は を与えTRUEたので、df.aに含まれていdf.bます。

今、私は、この質問に答えるよりエレガントで、おそらくより効率的な方法があるかどうか疑問に思っていますか?

このタスクは、おそらく列のサブセットのみに基づいて、2 つの特定のデータ フレーム間の交差を見つけるためにも簡単に拡張できます。

助けていただければ幸いです。

ソートされた整数の配列 (重複なし) が与えられた場合、それらの交点Nの最初の整数を計算したいと思います。limit

たとえば、次の配列があるとします。

交差点は[5, 10, 20]ですので、 の場合limit = 2、結果は になります[5, 10]。

指定された配列は変更しないでください。

私の試みは以下です。ここの遊び場。

これを達成するためのより効率的な（より速い）方法はありますか？

jsperf の比較をいただければ幸いです。

Fortran で 2 つの 1-D 配列の交差を生成しようとしています。

目的は、この交点をマスクとして使用して、maxlocある配列から別の配列に最大数の要素をプルできるようにすることです (最大ヒープで繰り返されるルート削除に似た動作)。

現在、maxlocそのインデックスの値を 2 番目の配列に挿入した後、 で見つかったインデックスの値をゼロに設定するだけですが、Fortran がこれに対して巧妙なマスク関連のメソッドを持っていることを望んでいました。(この max-retrieval の手順の間、元の配列をそのままにしておくのも良いでしょう)

私は4つのリストを持っています

どのリストに共通の要素があるか知りたいです。この例では、要素 7 がリストさbれc、共通しています。

強引なアプローチは、リストのすべての組み合わせを取り、交差点を見つけることです。Rでそれを行う他の効率的な方法はありますか?

別のアプローチは、すべてのリストから単一のリストを作成し、重複を見つけることです。次に、これらの重複が元のリストからのものであることを示すマッピング関数を使用できます。しかし、それを行う方法についてはよくわかりません。この投稿に出会いました

重複行のインデックスを見つける

これを変更して、重複している実際のリストを見つけられるかどうかを考えていました。

リストの多くのグループに対してこのプロセスを繰り返さなければなりません。どんな提案やアイデアも大歓迎です! 前もって感謝します