キュー
「キュー」を扱った8問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- C / WRITE · 2026-10-09 到着順に通す読み書き 到着順の読み書きロック, 公平なロック, 書き込みの飢餓を防ぐ, 読み取りをまとめて通す, fair readers-writer lock, FIFO lock, writer starvation
- Haskell / WRITE · 2026-10-05 リングの中身を古い順に リングバッファ, 循環バッファ, 固定容量のキュー, cycle, 無限リスト, ring buffer, circular buffer
- Haskell / READ · 2026-10-05 満杯のリングに書き足す リングバッファ, 循環バッファ, 固定容量のキュー, 上書き, ring buffer, circular buffer, Data.Array
- Haskell / DEBUG · 2026-10-05 容量2のキューに3つ目 リングバッファ, 満杯と空の区別, 読み位置と書き位置, 剰余, ring buffer full vs empty, read and write index
- Haskell / DEBUG · 2026-10-03 迷路の最短距離 幅優先探索のキュー, FIFOとLIFO, 深さ優先になる, BFS queue order, shortest path in grid
- C / WRITE · 2026-08-29 1つの窓口の終了時刻 キュー, 到着順の処理, 窓口の待ち行列, 終了時刻, FIFO queue, single server queue, finish time
- C / READ · 2026-08-29 仕事が生む仕事の順番 キュー, 到着順の処理, 幅優先の順序, FIFO, job queue, breadth-first order
- C / DEBUG · 2026-08-29 折り返すと消える仕事 リングバッファ, 循環キュー, 負の数の剰余, % 演算子, ring buffer, circular queue, negative modulo