numpy配列のPythonリストでジョイントペアをすばやく見つける

ブレードマスター

numpy配列のリストがあり、ジョイントペアのインデックスを取得したいと思います。基本的に、次のリストのリストがある場合:

lst = [[1, 2, 3, 5], [1, 2, 9], [5, 6], [9]]

私は以下が欲しい:

[[0, 1], [0, 2], [1, 3]]

これが私がこれまでに持っているものですが、それは遅いです:

out = out
for i, item in enumerate(lst):
    for j in range(i+1, len(lst)):
        if not set(item).isdisjoint(lst[j]):
            out.append([i, j])

私はあなたの助けに感謝します。

ダニ・メセホ

あなたはこのようなことを試すことができます:

from itertools import combinations

lst = [[1, 2, 3, 5], [1, 2, 9], [5, 6], [9]]
lst_set = [set(e) for e in lst]

print([[x, y] for x, y in combinations(range(len(lst)), 2) if not lst_set[x].isdisjoint(lst_set[y])])

出力

[[0, 1], [0, 2], [1, 3]]

この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。

侵害の場合は、連絡してください[email protected]

編集
0

コメントを追加

0

関連記事

リスト内の特定のアイテムをすばやく見つける

C ++で文字列から複数のアイテムをすばやく見つけてサブストリングにする方法は?

numpyで対称ペアをすばやく見つける

Python-配列内の複数のベクトルのインデックスをすばやく見つける方法

バイトデルファイの配列でDWORD位置をすばやく見つける

うまくいけばクライアント側でJavascriptを使用してスクリプトの配列からキーワードを見つける方法

リストの共通部分の要素数をすばやく見つける方法(Python)

Numpy:値の最初のインデックスをすばやく見つける

Numpy:値の最初のインデックスをすばやく見つける

Javascriptでポイントのポリゴン周囲をすばやく見つける

numpy配列内の最大のN要素をすばやく見つける方法

numpy配列内の最大のN要素をすばやく見つける方法

行を削除するチェンジリストをすばやく見つける方法

Pythonのクラス名に基づいてインポートするモジュールをすばやく見つける

Pythonでリスト内の別のペアを見つける

numpy配列でいくつかの欠落しているポイントを見つける

オブジェクトの配列で最もよく見られるアイテムを見つける

リストAではなくリストBにいる人をすばやく見つける方法

大きなグリッドで最も近いポイントをすばやく見つける方法

Djangoで指定された期間の最新のエントリをすばやく見つける方法

Pythonでポイントのリストをすばやく回転させる

シーンの下部に最も近いスプライトノードをすばやく見つける方法

範囲を使用してnumpy配列内のリスト要素のインデックスを見つける方法

エントリが文字列であるnumpy配列を比較し、文字列の場所を見つけます

フラット配列の各要素の違いをすばやく見つける

Beautiful Soupを使用してHTMLページから文字列として各リンクを見つけるにはどうすればよいですか?(findAll関数はこのウェブサイトではうまく見つかりません)

ペアポイントのPythonリスト、線に沿ってポイントを見つける方法

配列リストを反復処理してJavaで特定のアイテムを見つけるにはどうすればよいですか?

numpy 配列 Python 間で一致するペアを見つける

TOP 一覧

  1. 1

    Python / SciPyのピーク検出アルゴリズム

  2. 2

    セレンのモデルダイアログからテキストを抽出するにはどうすればよいですか?

  3. 3

    tkinterウィンドウを閉じてもPythonプログラムが終了しない

  4. 4

    androidsoongビルドシステムによるネイティブコードカバレッジ

  5. 5

    ZScalerと証明書の問題により、Dockerを使用できません

  6. 6

    Reactでclsxを使用する方法

  7. 7

    VisualStudioコードの特異点/ドッカー画像でPythonインタープリターを使用するにはどうすればよいですか?

  8. 8

    二次導関数を数値計算するときの大きな誤差

  9. 9

    Ansibleで複数行のシェルスクリプトを実行する方法

  10. 10

    STSでループプロセス「クラスパス通知の送信」のループを停止する方法

  11. 11

    ビュー用にサイズ変更した後の画像の高さと幅を取得する方法

  12. 12

    Three.js indexed BufferGeometry vs. InstancedBufferGeometry

  13. 13

    __init__。pyファイルの整理中に循環インポートエラーが発生しました

  14. 14

    三項演算子良い練習の代わりとしてOptional.ofNullableを使用していますか?

  15. 15

    エンティティIDを含む@RequestBody属性をSpringの対応するエンティティに変換します

  16. 16

    Spring Boot Filter is not getting invoked if remove @component in fitler class

  17. 17

    値間の一致を見つける最も簡単な方法は何ですか

  18. 18

    reCAPTCHA-エラーコード:ユーザーの応答を検証するときの「missing-input-response」、「missing-input-secret」(POSTの詳細がない)

  19. 19

    Rパッケージ「AppliedPredictiveModeling」のインストール中にエラーが発生しました

  20. 20

    画像変更コードを実行してもボタンの画像が変更されない

  21. 21

    好き/愛の関係のためのデータベース設計

ホットタグ

アーカイブ