台風で外出できない連休だったので，家でAtCoderをやっていた。今回はこれ。 Pの出力とQの出力の順番が異なっています。 heapqだとうまくいかなかった理由 今回のBFSの処理の中で以下のような処理があります。 現在地(nx, ny)に隣接する4方向を順番に調べてい ...

今、写経・解読しているコードで、リストをdequeオブジェクトにわざわざ変換してたんだけど、なんでだろうとおもっていろいろ調べました。 その前に、dequeオブジェクトの説明を。 説明っていっても、それほどわかってないんですよね。標準モジュールの ...

This project was on circular double ended queues (deque) using both a circular array and a circular doubly linked list (CDLL) as underlying structures. This project was for my data structures and ...

A deque, also known as a double-ended queue, is an ordered collection of items with two ends, a front and a rear, and the items remain positioned in the collection. New items can be added at either ...