LoginSignup
0
0

More than 1 year has passed since last update.

2022/4/10 atcoder メモ

Posted at

D - Cylinder

  • ランレングス符号化 : データの圧縮アルゴリズムで、要素×長さで表す
  • pythonのcollectionの一種であるdequeを使用
    • 要素の追加・取り出し(削除)・アクセス(取得)が両端のみ → deque
    • 両端以外の要素に頻繁にアクセス → リスト

Pythonの標準ライブラリcollectionsモジュールのdeque型を使うと、データをキューやスタック、デック(両端キュー)として効率的に扱うことができる。
collections.deque --- コンテナデータ型 — Python 3.7.3 ドキュメント
組み込みのリストlistをキューやスタック、デック(両端キュー)として使うことも可能だが、リストでは先頭の要素に対する削除や追加(挿入)は処理速度が遅いためdequeのほうが効率的。なお、dequeには、両端以外の要素へのアクセスが遅いというデメリットもあるので注意。

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0