[Python] Pythonの練習問題サイト（英語）

時間がある時にやるための自分用のリスト。

下に行くほど難しい感じかと。

Codingbat

Python でクラスカル法を実装します。 SciPy で最小全域木を求める時はクラスカル法を使っています。 scipy.sparse.csgraph.minimum_spanning_tree Vertex と Edge 与えられた...

ロジスティック回帰で、翌日の株価の上昇/下降を予測します。 k近傍法 k近傍法（ケイきんぼうほう、英: k-nearest neighbor algorithm, k-NN）は、特徴空間における最も近い訓練例に基づいた分類の手法であり、パターン認識でよく使われる...

ベルマンフォード法ベルマン–フォード法(英:Bellman–Ford algorithm) は、重み付き有向グラフにおける単一始点の最短経路問題を解くラベル修正アルゴリズムの一種である。各辺の重みは負数でもよい。辺の重みが非負数ならば優先度付きキュー...

Python で素集合データ構造を実装します。素集合データ構造 wikipedia を見てみます。素集合データ構造（そしゅうごうデータこうぞう、英: disjoint-set data structure）は、データの集合を素集合（互いにオーバーラップしな...

Python で正の整数を逆順にします。文字列として扱うのではなく整数として扱うので、str のような形では行えません。 10による剰余が最下位の桁になり、商が最下位の桁を取り除いた数になるので、ループで商が0になるまで繰り返すことで、最下位の桁から順に取り出すこ...