リスト
「リスト」を扱った39問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Haskell / DEBUG · 2026-11-16 短い方で止まる突き合わせ 差分テスト, zipWith, リストの長さ, 短い方で止まる, and, リストの比較, differential testing, zipWith truncation
- Haskell / READ · 2026-11-13 \\は1つずつ消す リストの差, 差集合, Data.List, (\\), 重複のある差, list difference, multiset difference
- Haskell / DEBUG · 2026-11-13 intersectの重複 Data.List.intersect, リストの共通部分, 積集合, 重複, 引数の順, list intersection, duplicates
- Haskell / WRITE · 2026-11-10 現れた順にまとめる Data.Map, insertWith, 鍵ごとにまとめる, グループ化, foldr, 結合の順序, group by key, insertWith argument order
- Haskell / READ · 2026-11-09 終わらないファイルの先頭 遅延評価, 無限リスト, lines, unlines, take, filter, 巨大なファイル, 一定のメモリ, lazy evaluation, infinite list, streaming
- Haskell / WRITE · 2026-11-08 長さの違う塊で区間和 平方分割, 区間和, ブロックごとの和, 先頭からの和の差, 累積和, 半開区間, sqrt decomposition, range sum query, prefix sum
- Haskell / READ · 2026-11-08 3個ずつの塊と区間和 平方分割, 区間和, ブロック, 端数, 両端が同じブロック, 二重に数える, sqrt decomposition, range sum query, same block
- Haskell / WRITE · 2026-11-07 範囲外ならNothing 安全な添字アクセス, (!!), Maybe, パターンマッチ, 再帰, 境界チェック, safe indexing, list index, bounds check
- Haskell / WRITE · 2026-10-30 受け取った全体を結果に asパターン, 接尾辞の一覧, tails, 空リストの扱い, as-pattern, suffixes of a list
- Haskell / READ · 2026-10-30 後ろに付けた名前で再帰 asパターン, @パターン, 隣り合う要素の差, 部分パターンへの名前付け, as-pattern, adjacent differences
- Haskell / WRITE · 2026-10-25 1行ずつ畳む編集距離 編集距離, レーベンシュタイン距離, 動的計画法, 1行ずつの表, scanl, foldl', zip3, Levenshtein distance, dynamic programming
- Haskell / WRITE · 2026-10-21 長さ付きメッセージの区切り 長さプレフィックス, メッセージの区切り, splitAt, TCPのバイト列, length-prefixed framing, message framing, byte stream
- Haskell / READ · 2026-10-21 改行で区切るメッセージ メッセージの区切り, TCPのストリーム, 改行区切り, mapAccumL, break, message framing, newline delimited, stream reassembly
- Haskell / READ · 2026-10-16 隣どうしのcompare compare, Ordering, LT EQ GT, zipWith, 隣り合う要素の比較, argument order, adjacent comparison
- Haskell / WRITE · 2026-10-11 n個ずつの塊に分ける リストを n 個ずつに分ける, iterate と takeWhile, 無限リスト, 遅延評価, chunksOf, split into chunks, lazy evaluation
- Haskell / WRITE · 2026-10-08 最後の1つを残す Data.Set, 重複除去, 最後の出現を残す, 元の順序を保つ, reverse, keep last occurrence, remove duplicates
- Haskell / WRITE · 2026-10-06 素因数と指数の組 素因数分解, 指数, 最小素因数の表, group, prime factorization with exponents, smallest prime factor table
- Haskell / READ · 2026-10-06 最小素因数で割り続ける 最小素因数, 最小素因数の表, 素因数分解, unfoldr, smallest prime factor, unfoldr seed
- Haskell / WRITE · 2026-10-03 親をたどって経路復元 経路復元, 親のたどり方, lookup, BFS path reconstruction, parent pointers
- Haskell / DEBUG · 2026-10-03 迷路の最短距離 幅優先探索のキュー, FIFOとLIFO, 深さ優先になる, BFS queue order, shortest path in grid
- Haskell / DEBUG · 2026-09-30 並べ替えの鍵とgroup group, groupBy, sortOn, 大文字小文字を無視したグループ化, case-insensitive grouping, Data.List
- Haskell / WRITE · 2026-09-20 mapとラムダ map, ラムダ式, 無名関数, lambda
- Haskell / WRITE · 2026-09-16 自分の尾とzip zipWith, tail, 隣接要素, zip with tail
- Haskell / WRITE · 2026-09-09 昇順かを確かめる性質 昇順の判定, zipWith, ソートの性質, プロパティベーステスト, is sorted predicate, sort property
- Haskell / READ · 2026-09-09 最初に見つかる反例 プロパティベーステスト, 反例, 網羅的なテスト, replicateM, リスト内包表記, property-based testing, counterexample, SmallCheck
- Haskell / WRITE · 2026-09-04 改行で余さず分割 lines, 改行で分割, 末尾の空行, break, split on newline, round trip
- Haskell / READ · 2026-09-04 行の反転を2回 lines, unlines, 末尾の改行, 空行, 往復, round trip, trailing newline
- Haskell / DEBUG · 2026-09-04 改行入りのメモが割れる unlines, lines, 改行を含む文字列, 保存と読み込み, show と read, エスケープ, serialization round trip
- Haskell / READ · 2026-08-31 自分でたどる行き先表 ダブリング, 行き先の表, 表の合成, iterate, 2のべき乗回先, doubling, successor table, functional graph
- Haskell / READ · 2026-08-30 末尾に足す反転の列 グレイコード, 反転して並べる, 再帰, セクション, reflected Gray code, operator section
- Haskell / WRITE · 2026-08-29 漸化式を1歩進める行列 線形漸化式, 漸化式を進める行列, リスト内包表記, 行列累乗の準備, linear recurrence, companion matrix, list comprehension
- Haskell / READ · 2026-08-29 行列を3回掛けた列 行列の積, transpose で列を取り出す, リスト内包表記, iterate の添字, 線形漸化式, matrix multiplication, transpose, list comprehension
- Haskell / READ · 2026-08-28 リストの和集合と積集合 Data.List.union, Data.List.intersect, リストで表す集合と重複, 和集合と積集合, set union, set intersection, duplicates in lists
- Haskell / DEBUG · 2026-08-28 配信停止が一人残る Data.List の \\ 演算子, リストの差と重複, 配信停止の除外, filter と notElem, list difference, duplicates, multiset difference
- Haskell / WRITE · 2026-08-24 末尾をたどる再帰 構造的再帰, 末尾, リスト, recursion
- Haskell / DEBUG · 2026-08-24 リスト添字の1つずれ 添字, 0始まり, オフバイワン, off-by-one
- Haskell / WRITE · 2026-08-22 再帰で要素を探す 再帰, 要素の探索, elem, membership
- Haskell / WRITE · 2026-08-21 リストの構造的再帰 構造的再帰, パターンマッチ, リスト, structural recursion
- Haskell / WRITE · 2026-08-20 foldlで逆順 foldl, リスト反転, 畳み込み, fold