畳み込み
「畳み込み」を扱った29問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Haskell / DEBUG · 2026-11-18 最小値の初期値に0 区間DP, 最小値, 畳み込みの初期値, 単位元, 空リスト, interval dp, foldr, minimum, identity element
- Haskell / WRITE · 2026-11-15 補正付きの和をつなぐ Kahanの加算, 補正付き総和, 補正値, 和の結合, 浮動小数点数, 丸め誤差, compensated summation, Kahan summation, merge
- Haskell / READ · 2026-11-15 足す順で変わる総和 浮動小数点数, 丸め誤差, 情報落ち, 足す順序, sum, foldl, Double, floating point rounding, summation order
- Rust / WRITE · 2026-11-14 レーンごとの最大値 レーンごとの最大値, 初期値, 単位元, split_first, Option, SIMD風のリダクション, lane-wise max, horizontal reduction, identity element
- Haskell / WRITE · 2026-11-10 現れた順にまとめる Data.Map, insertWith, 鍵ごとにまとめる, グループ化, foldr, 結合の順序, group by key, insertWith argument order
- Haskell / WRITE · 2026-11-09 1回の走査で個数と合計 正格な畳み込み, foldl', seq, サンク, スペースリーク, 一定のメモリ, 個数と合計, strict fold, space leak, constant memory
- Rust / WRITE · 2026-11-08 組を成分ごとに結合する 関連定数, ジェネリックな実装, タプルへのトレイト実装, 畳み込み, 単位元, associated const, generic impl, blanket impl for tuple, fold
- Haskell / WRITE · 2026-11-05 無限リストを交互に分ける 反駁不能パターン, 遅延パターン, foldr, 無限リスト, タプルを返す畳み込み, irrefutable pattern, lazy pattern, infinite list
- Haskell / DEBUG · 2026-11-04 既定値しか返さない const, foldl, 畳み込み, 引数の順序, 最後の要素, const function, left fold, argument order
- Haskell / READ · 2026-11-02 scanlで作る表の1行 最長共通部分列, LCS, 動的計画法の表, scanl, zip3, foldl, DP table row, longest common subsequence
- Haskell / DEBUG · 2026-10-30 2回入れると消える値 asパターン, 重複の無い昇順リスト, 集合への挿入, foldr, as-pattern, sorted set insert
- Haskell / WRITE · 2026-10-25 1行ずつ畳む編集距離 編集距離, レーベンシュタイン距離, 動的計画法, 1行ずつの表, scanl, foldl', zip3, Levenshtein distance, dynamic programming
- Haskell / WRITE · 2026-10-24 書き換えずに数える度数表 度数分布, accumArray, 不変な配列, 書き換えない集計, histogram, immutable array, frequency count
- Haskell / READ · 2026-10-21 改行で区切るメッセージ メッセージの区切り, TCPのストリーム, 改行区切り, mapAccumL, break, message framing, newline delimited, stream reassembly
- Haskell / DEBUG · 2026-10-21 持ち越しとの連結順 メッセージの区切り, 長さプレフィックス, mapAccumL の引数の順, 受信バッファの持ち越し, length-prefixed framing, accumulator order, stream reassembly
- Rust / WRITE · 2026-10-17 右から積む累乗の塔 累乗の塔, 右結合, 右畳み込み, rev, fold, rfold, power tower, right fold, exponentiation
- Haskell / WRITE · 2026-10-15 途中経過を返す関数適用 scanl, flip, ($), 関数のリスト, 途中経過, higher-order function, running results
- Haskell / READ · 2026-10-15 引数を1つだけ書いた関数 関数合成, 部分適用, セクション, foldr と foldl, 引数の順序, function composition, argument order
- Haskell / WRITE · 2026-10-12 C流の整数リテラルを読む 8進数リテラル, 16進数リテラル, 先頭が0の整数, 基数変換, octal literal, hexadecimal literal, leading zero, strtol base 0
- Haskell / READ · 2026-10-07 右から届く申し込み foldrの適用順, 先着順の一意制約, Data.Map, 二重登録の防止, foldr evaluation order, unique constraint, first registration wins
- Haskell / WRITE · 2026-09-26 積もらない平均 foldl', seq, 弱頭部正規形, サンクの蓄積, スペースリーク, space leak, strict accumulator, WHNF
- Haskell / WRITE · 2026-09-25 失敗で止まる再生 イベントソーシング, foldM, Eitherモナド, 早期終了, 状態の再構築, event sourcing, monadic fold
- Haskell / DEBUG · 2026-09-25 型が合う方の畳み込み イベントソーシング, foldrとfoldlの違い, 適用順序, flip, event sourcing, fold direction, replay order
- Haskell / WRITE · 2026-09-23 WALを再生する WAL, ログ再生, 畳み込み, replay
- Haskell / READ · 2026-09-23 WALを畳み込む 左畳み込み, foldl, WAL, ログ再生
- Haskell / DEBUG · 2026-09-23 未コミットまで再生 WAL, コミット, クラッシュ復旧, replay
- Rust / READ · 2026-09-02 4回で狭めた区間 二分法, 区間の縮小, fold, 平方根の近似, bisection method, square root approximation
- Haskell / DEBUG · 2026-09-01 newtypeは箱にならない newtypeとdataの違い, foldl', 弱頭部正規形, 正格な畳み込み, 遅延評価, newtype vs data, WHNF, strict left fold
- Haskell / WRITE · 2026-08-20 foldlで逆順 foldl, リスト反転, 畳み込み, fold