Javascript での、両端キュー (deque) の実装

Share

大した理由があるわけでもないのだけど、最近たまにJavascriptを触っている。いや、もちろん仕事などとは全く関係ない。趣味の話である。

その時に気づいたのだけど、どうやらJavascriptには、標準でキューが用意されていないらしい。正確には、Array.shift() などを用いればそれっぽい動作はできるのだが、内部動作的には配列を動かしているだけで、計算量も\(O(N)\)となり、きちんと実装されたキューとは言えないだろう。

“Javascript での、両端キュー (deque) の実装” の続きを読む
Share

AtCoder Beginner Contest 217 E – Sorting Queries をPython3で解く

Share

AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。

出典:
AtCoder Beginner Contest 217 E – Sorting Queries

“AtCoder Beginner Contest 217 E – Sorting Queries をPython3で解く” の続きを読む
Share