std::vector
「std::vector」を扱った17問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- C++ / WRITE · 2026-11-19 表を引いて素因数分解 素因数分解, 最小素因数, 表引き, std::vector, prime factorization, smallest prime factor table
- C++ / READ · 2026-11-19 確かめずに書く篩 最小素因数, 篩, エラトステネスの篩, 上書き, smallest prime factor, sieve, prime factorization
- Rust / WRITE · 2026-11-17 いちばん長い文字列を取り出す 所有権, ムーブ, 可変参照, Vec::remove, 要素を取り出す, ownership, move out of index, mutable reference
- C++ / WRITE · 2026-11-06 1行だけで編集距離 編集距離, レーベンシュタイン距離, 動的計画法, 1次元配列での動的計画法, edit distance, Levenshtein distance, rolling array, space optimization
- Rust / READ · 2026-11-05 積み直しながら空にする while let, Vec::pop, ループの終了条件, 後入れ先出し, LIFO, loop termination, Option
- Rust / WRITE · 2026-11-02 添字で指すアリーナの木 アリーナ, 添字で参照する木, インデックスベースの木, 可変借用, arena allocation, index-based tree, NodeId
- Rust / READ · 2026-11-02 アリーナに入れた値の破棄 Drop の順序, アリーナ, まとめて解放, 所有権の移動, 宣言の逆順, drop order, Vec drop order, arena allocation
- C++ / WRITE · 2026-10-29 先頭の点を原点に移す 構造化束縛, 参照とコピー, 平行移動, 範囲for, structured binding, reference binding, range-based for
- Rust / WRITE · 2026-10-21 キーで数える安定ソート 計数ソート, バケットソート, 安定ソート, キー関数, counting sort, stable sort, sort by key
- C++ / WRITE · 2026-10-15 等しい値の最初と最後 lower_bound, upper_bound, 二分探索, 等しい値の範囲, 最初と最後の位置, equal range, first and last position
- Rust / WRITE · 2026-10-09 最後の要素で埋める Cloneトレイト, Copyトレイト, トレイト境界, Vec::resize, Option::cloned, Clone bound, pad a vector
- C++ / WRITE · 2026-10-06 変数を決めて式を縮める CNFの簡約, 部分割り当て, DPLL, 単位伝播, CNF simplification, assigning a literal
- C++ / WRITE · 2026-10-03 先頭と等しい値を消す std::eraseと参照, auto{x}, 値のコピー, decay-copy, std::erase with element reference, auto(x) prvalue copy
- C++ / READ · 2026-10-03 autoと波括弧とvector auto x = {3}, auto y{3}, initializer_listの推論, vectorの丸括弧と波括弧, auto deduction from braced-init-list, std::initializer_list constructor
- C++ / WRITE · 2026-09-03 値ごとの出現回数 ヒストグラム, 出現回数を数える, 添字で書くには要素が要る, reserveとresize, histogram, count occurrences
- C++ / READ · 2026-09-03 容量と要素数 reserveとresizeの違い, 容量と要素数, resizeの第2引数, reserveは縮めない, reserve vs resize, capacity vs size
- C++ / DEBUG · 2026-09-03 単語の長さの一覧 reserveのつもりでresize, 先頭に0が並ぶ, push_backの位置, reserve vs resize, std::vector size