アルゴリズムとデータ構造 [プリム法]pythonで実装して最小全域木を解く
最小全域木を解くアルゴリズムの一つにプリム法があります。本記事ではプリム法をpythonで実装しました。
さらに、単純なグラフを用いてどういった流れでアルゴリズムが進んでいくのかを詳細に見ていきます。
アルゴリズムとデータ構造 
Python scipyのlinkage関数の返り値について
scipyで階層的クラスタリングを用いる際にlinkage関数を用います。
この関数の返り値がどういった意味を持っているかを解説します。
Python Pythonで二分探索: bisectの使い方メモ
bisect は python で二分探索を実行できるライブラリです。
主に用いられる2つの関数について、使い方をメモします。
アルゴリズムとデータ構造 Union-Find木をpythonで実装する
Union-Findは木構造を持つデータ構造で、グループ分けを効率的に管理することができます。
このデータ構造についてpythonで実装して解説します。
アルゴリズムとデータ構造 グラフの表現方法のまとめ: 隣接行列・距離行列・隣接リスト
pythonを用いて、グラフの表現方法について解説します。
最短経路問題などグラフを用いる際、これらは大切な基礎となります。
Python python辞書型 keyからvalue、valueからkeyを取得する方法
pythonの辞書型データに関して、keyからvalueを得るのは高速にできますが、逆にvalueからkeyを求める方法は用意されていません。
本記事ではalueからkeyを高速に求める方法について解説します。
Python PyTorchメモ: データの長さを揃える処理 pad_sequenceおよびDataLoaderとの組み合わせ方
RNNやLSTMなどの自然言語処理モデルの場合、学習データの長さが全て揃っていることは稀で、パディングなどの処理を施して人工的に揃える必要があります。
そのパディング処理を各バッチに対して実行してくれるのがpad_sequence です。
Python DataLoaderの中身の確認: for文を使う方法とiterとnextを 使う方法
DataloaderはPyTorchでデータをバッチ処理してくれる便利なクラスです。このクラスから各バッチを取り出すためにfor文がよく使われますが、他の方法としてiterとnextを使う方法もあります。
Python Numpy: 2次元配列の最大値・最小値の位置(何行何列目か)を求める2つの方法
Numpyの２次元配列を扱う際、何行何列目が最大(もしくは最小)かという情報が欲しい場合があります。これをnumpyで得るための2つの方法をまとめたいと思います。
Python [PyTorch+Numpy] torch.tensor と numpy.ndarray の交互の変換メモ
torchで計算する際の torch.tensor とnumpy.ndarray 同士を変換する際の方法をメモします。