ハッシュ表
「ハッシュ表」を扱った12問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- C / READ · 2026-11-17 回り込んで空きを探すキー ハッシュ表, 線形探索法, オープンアドレス法, 衝突, 出現回数, hash table, linear probing, open addressing, collision
- C / DEBUG · 2026-11-17 同じ単語が別のキーになる 文字列の比較, ポインタの比較, strcmp, 単語の出現回数, 連想配列, string comparison, pointer comparison, word count
- C / WRITE · 2026-10-27 挿入順の違う表を比べる ハッシュ表の等価判定, 線形探査, 枠の並び, hash table equality, linear probing
- C / READ · 2026-10-27 表の大きさで変わる順序 ハッシュ表の走査順, 線形探査, 再ハッシュ, hash table iteration order, linear probing
- C / DEBUG · 2026-10-27 同数なら小さいIDのはず ハッシュ表の走査順, 同点の扱い, 最頻値, tie-breaking, hash table iteration order
- Rust / DEBUG · 2026-10-18 値が空のマップで重複除去 HashMap<K, ()>, Option<()>, insert の戻り値, 重複除去, 集合, zero-sized type, dedup, HashSet
- Rust / DEBUG · 2026-10-11 4都市で狂う最短経路 メモ化の鍵, 訪問済みの集合と現在地, DPの状態, 巡回セールスマン問題, memoization key, visited set and current city, traveling salesman, Held-Karp
- Rust / DEBUG · 2026-10-04 統合しても揃わない回数 G-Counter, or_insertの挙動, 統合の取りこぼし, Entry API, grow-only counter merge
- Rust / DEBUG · 2026-09-06 or_insertの引数 or_insert と or_insert_with, entry API, 引数の正格評価, ブロック式, 文字列のインターン, eager evaluation of arguments, block expression, string interning
- Rust / WRITE · 2026-09-05 期限切れを一掃する TTLキャッシュ, 期限切れの削除, HashMap::retain, クロージャ, cache eviction, time to live, retain
- Rust / READ · 2026-09-05 or_insertと有効期限 TTLキャッシュ, 有効期限, or_insert, Entry API, HashMap, time to live, cache expiration
- Rust / DEBUG · 2026-09-04 シード固定でも毎回違う HashMapの反復順序, RandomState, シード固定の乱数, 再現性, BTreeMap, HashMap iteration order, reproducible randomness