サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
円安とは
koikezlemma.hatenablog.com
簡潔データ構造は多くの応用を持つ有益なデータ構造である.簡潔データ構造を用いることで,データサイズを小さくしながらも,多くの処理を高速化することができる.身近な例では,Google日本語入力の辞書のデータ構造にLOUDSと呼ばれる簡潔データ構造が使用されている. しかし,簡潔データ構造に関する初心者向けの解説資料は少ない気がするので,今回は入門的な説明を書いてみたい. データ構造とは? そもそもデータ構造とは何か?データ構造とはデータを保持する際の保持の仕方である.例えば,トランプで自分のカードを保持する場合,通常分かりやすいようにカードを並べ替える.また,ゲームにより異なった並べ方をする.七並べなら絵柄(マーク)ごとにカードをまとめるだろうし,大富豪なら強い順に並べ替えるだろう.この並べ方のルールがデータ構造である.この例から分かる通り,何をしたいかによって適切なデータ構造は変わる.例え
このページを最初にブックマークしてみませんか?
『koikezlemma.hatenablog.com』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く