30歳で競プロに目覚めた霊長類のブログ

チンパンジーと一般人のあいだ

アルゴリズム

Pythonで各要素にO(1)でランダムアクセスできるdeque(両端キュー)を書いてみた

表題の通りなのですが、まず何が嬉しいかを説明します Pythonで、from collections import deque とすると、 deque モジュールが使えます これは、両端キューと呼ばれていて、両端の要素への追加や取り出しがいずれもでできるリストのようなものです これは…

2部グラフ判定問題

先日のコドフェで、2部グラフってのを扱う問題が出たので、勉強してみた。 2部グラフとは (雑な説明、ご容赦ください) いくつかの頂点があって、それらを辺で繋いで考えるモデルをグラフという。 棒グラフとか、円グラフとか、折れ線グラフとかのグラフでは…