記事一覧

Pythonでmultiset

pythonでmultisetなデータ構造を実現するためのクラスを実装しました。 multisetとは整数集合の1種です。同じ元を複数持つことができます。 import heapqclass MultiSet: …

argovi
2年前

bit全探索

リストの要素の選び方をビット全探索で列挙する def all_pattern(list): """リストの要素の取り出し方 ビット全探索でリストから要素の取り出し方を全て列挙する …

argovi
2年前

importエラー

インストールしたのにimportできないpython がモジュールを探す場所を確認する import sysprint(sys.path) 2.使いたいモジュールをpythonが探す場所に保存する。モジュー…

argovi
2年前
Pythonでmultiset

Pythonでmultiset

pythonでmultisetなデータ構造を実現するためのクラスを実装しました。
multisetとは整数集合の1種です。同じ元を複数持つことができます。

import heapqclass MultiSet: """多重集合 重複する整数の集合を保持する """ def __init__(self): self.cnt_dict = {} s

もっとみる
bit全探索

bit全探索

リストの要素の選び方をビット全探索で列挙する

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

もっとみる

importエラー

インストールしたのにimportできないpython がモジュールを探す場所を確認する

import sysprint(sys.path)

2.使いたいモジュールをpythonが探す場所に保存する。モジュールが今どこにあるのかはターミナルに次のコマンドを打ち込む。(numpyの場合)

pip show numpy