pop-web

スマートかつクールでアトラクティブなブログです

AtCoder

queue.Queueよりcollections.deque方が速いbfs書けますよというお話[AtCoder]

結論 タイトルの通りです 注意 AtCoderのコードテストで動かして実行時間などをテストしてます。また、間違ってる点があったらコメント等で指摘くださると勉強になります。 初めに まず、キューとは何でしょうか? 有名なデータ構造として、キュー、そしてス…

AtCoder茶になった

はい。 タイトル通りAtcoderで茶になりました。 正直なところ茶になっただけで喜々としてブログ書いてもあまり書くことないなという気はしなくもないんですが、自分も他の近い実力の人の変色した記事見て結構モチベーションにつながってたので書かないのもな…

Pythonでの文字とアスキーコードの変換

pythonでは文字に対する計算はできない。 基本計算する必要もないと思うのだけれど、文字をシフト値に応じて変換したかったり、何番目のアルファベットかという事を知りたかったりという事もたまにある。 そんな時はord()関数を使うと文字をアスキーコードに…

bit全探索

はい。最初に書いておくとしばらくこの記事を参考にアルゴリズムを体系的に勉強していこうと考えています。というわけで、しばらくは焼き増しになってしまうかもしれないけどしょうがないよね。qiita.comqiita.com今回はbit全探索の紹介。 典型的な問題がこ…