[解決済み] 補助データ構造とは何ですか?
2022-02-04 03:20:35
質問内容
少し基本的すぎるかもしれませんが、補助的なデータ構造について良い説明を見つけることができませんでした。
どのように解決するのですか?
補助データ構造とは、ヘルパーデータ構造の派手な言い回しです。ある問題を解決するために使用するもので、問題が解決された後に終了します。
例えば、配列の各要素の個数を求めろと言ったとします。これを行うには、ハッシュテーブルを使用する方法があります。テーブル内の要素をキー、その出現回数を値として保存します。そして、そのテーブルを走査して、各要素の出現回数を求めます。出現頻度がわかれば、テーブルが不要になるので、補助的なデータ構造ということになります。したがって、これは補助的なデータ構造であり、一時的に余分なスペースを占有することになります。ご参考になれば幸いです。
関連
-
[解決済み] 補助データ構造とは何ですか?
-
[解決済み] Pythonのリストメソッドであるappendとextendの違いは何ですか?
-
[解決済み] なぜハッシュ関数には素数モジュールが必要なのですか?
-
[解決済み】2分木と2分探索木の違いについて
-
[解決済み】Redisに使用されている基礎的なデータ構造は何ですか?
-
[解決済み】C#のツリーデータ構造
-
[解決済み] lenses, fclabels, data-accessor - 構造体アクセスと突然変異のためのどのライブラリが良いか
-
[解決済み] Clojureでリストが特定の値を含むかどうかをテストする
-
[解決済み] メモリ上でhexile/hexグリッドを表現するにはどうしたらよいですか?
-
[解決済み] ロードされたサイコロをシミュレートするための効率的なデータ構造とアルゴリズムとは?
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン