アルゴリズムとデータ構造 [最大流問題]pythonで実装し、アルゴリズムの流れを丁寧に見る
本記事では、最大フローとは何か最大フローを求めるアルゴリズム簡単なグラフを例に、どのようにアルゴリズムが進んでいくかのデモの3点がわかるように解説していきます。最大フロー(最大流)とは何かまずはフローの意味から解説します。フロー(flow)...
アルゴリズムとデータ構造 
Django, Flask [Djangoメモ] ビュー(views.py)の変数をブラウザに表示する方法
djangoを使ってviews.pyのデータをブラウザに表示する方法をメモします。結論から言うと、views.pyのデータを辞書型にまとめ、htmlに {{辞書のkey}} と表示するとブラウザに表示できるようになります。
Django, Flask [Django vs. Flask] “Hello, World”までの道のりを比較する
DjangoとFlaskはpythonの代表的なwebフレームワークです。本記事では、この2つのフレームワークについて、サーバーを立ててブラウザに文章を表示するまでの手順を紹介します。そして両方の手順を比較し、同じ画面を表示するのにかかる手軽さを比較します。
Python [Selenium] python+conda環境でChrome自動化の下準備をする
seleniumはブラウザの操作を自動化するツールです。本記事ではpythonとanacondaの環境で実行できるように設定手順を解説していきます。
アルゴリズムとデータ構造 転倒数について
転倒数とは昇順になっていない数字の組みの個数を意味します。この転倒数の2種類の解法(バブルソート、BIT)についてまとめました。また、BITのアルゴリズムの挙動を視覚的・数式的な解釈についても詳しくまとめました。
アルゴリズムとデータ構造 BIT(Binary Indexed Tree)をpythonで実装する
Binary Indxed Tree(BIT)は値の追加・区間和を高速に計算できるデータ構造です。BITをpythonで実装し、アルゴリズムの挙動を一つ一つ詳しく見ていきます。
アルゴリズムとデータ構造 [クラスカル法]pythonでの実装と実行例を丁寧に
最小全域木を求めるアルゴリズムの一つがクラスカル法です。本記事ではこのアルゴリズムをpythonで実装します。また、単純なグラフを用いて、どういう流れで最小全域木が導かれるのかを詳しく見ていきます。
アルゴリズムとデータ構造 [ワーシャルフロイド法]pythonでの実装と実行例を丁寧に
ワーシャルフロイド法はグラフの最短経路を求めるアルゴリズムです。本記事ではこのアルゴリズムをpythonで実装し、簡単なグラフを用いてアルゴリズムの挙動を見ていきたいと思います。
アルゴリズムとデータ構造 トポロジカルソートをpythonで実装して閉路の存在確認に応用する方法
トポロジカルソートはグラフの有向辺をすべて左から右方向へ向くように並べ替えるアルゴリズムです。本記事ではこのアルゴリズムをpythonで実装し、さらに閉路検出に応用する方法についても触れたいと思います。
アルゴリズムとデータ構造 ランレングス圧縮をpythonで実装する
ランレングス圧縮の具体例を導入し、2通りの実装方法についてまとめました。また、具体的な応用例として、AtCoderの問題をランレングス圧縮を用いて解いたコードについても紹介しています。