argovi

argovi

Pythonでmultiset

pythonでmultisetなデータ構造を実現するためのクラスを実装しました。 multisetとは整数集合の1種です。同じ元を複数持つことができます。 import heapqclass MultiSet: """多重集合 重複する整数の集合を保持する """ def __init__(self): self.cnt_dict = {} self.rank_min = [] self.rank_max =

argovi

    • bit全探索

      リストの要素の選び方をビット全探索で列挙する def all_pattern(list): """リストの要素の取り出し方 ビット全探索でリストから要素の取り出し方を全て列挙する NOTE: O(n) = n*2**n Args: list (list): 使える要素 """ n = len(list) for i in range(2 ** n): foo = [] for j in ra

      argovi

      • importエラー

        インストールしたのにimportできないpython がモジュールを探す場所を確認する import sysprint(sys.path) 2.使いたいモジュールをpythonが探す場所に保存する。モジュールが今どこにあるのかはターミナルに次のコマンドを打ち込む。（numpyの場合） pip show numpy

        argovi