matthew as a q.

競技プログラミングメイン

2018-12-04から1日間の記事一覧

強連結成分分解[アルゴリズム][メモ]

# 強連結成分とは 強連結成分とは、ある集合Sについて、任意のx, y in Sについて、x->yの有向道を持つもの。 # 強連結成分分解とは 有向グラフから、強連結成分を抽出するアルゴリズム。 ## アルゴリズム ### ある頂点vから深さ優先探索をし、行き止まりとな…

docker composeとkubernetes

## Docker Compose Docker imageを連携させて起動できる。起動順序等設定はYAMLファイルに記載。 単一ホスト上での稼働。## Kubernetes Docker imageを連携できる。複数端末上でのオーケストレーション、稼働が可能。gihyo.jp