Skip to main content
Search type Search syntax
タグ [タグ]
完全一致 "ここの単語"
作成者 user:1234
user:me (あなたの)
スコア score:3 (3+)
score:0 (なし)
回答 answers:3 (3+)
answers:0 (なし)
isaccepted:yes
hasaccepted:no
inquestion:1234
閲覧数 views:250
コード code:"if (foo != bar)"
セクション title:リンゴ
body:"リンゴ オレンジ"
URL url:"*.example.com"
セーブ in:saves
状態 closed:yes
duplicate:no
migrated:no
wiki:no
種類 is:question
is:answer
除外 -[タグ]
-リンゴ
高度な検索の詳細については、ヘルプ ページをご覧ください
でタグ付けされた検索結果
検索オプション answers only not deleted user 8589

データの集まりをコンピュータプログラムで処理する際に扱いやすいように、一定の形式で格納したもの。 基本的なデータ構造には、配列、キュー、スタック、連想配列(辞書、ハッシュ、マップ)、連結リスト、グラフ、木構造(ツリー)、などがある。

9
承認済み

データ構造とアルゴリズムは実務ではどんなシーンで役立つのか?

巨大なシステムでは重要≒普通のシステムでは知らなくてよい、とお考えのようですがとんでもない話です。資源の少ないマイコンでは RAM も貴重 ROM も貴重、電池も貴重で、最適なアルゴリズムやデータ構造を使わないと1つ1つの処理に余計な時間がかかります。電池機器(まあ端的にはスマホっすけど)では無駄な処理は一切許されません。ほぼ同じような処理をして A 社のスマホは電池が10時間保つけど B 社のス …
774RR's user avatar
  • 2.2万
2
承認済み

クイックソートのパーティションの定義について

どこから解説したらよいものやら・・・ quicksort のアルゴリズムは分かっていますか? ソートしたい配列内にある1つの要素をテキトーに選んでそれより大きいか小さいかを判別するわけですが、その要素をピボットと呼びます。ピボットより小さい要素を左側に、ピボットより大きい要素を右側に集めたら、ピボット要素はその中央に置けばよいわけです。これを分割区間を変えて再帰的に繰り返すと全要素をソートできます …
774RR's user avatar
  • 2.2万
2
承認済み

テキストログファイルへの追記書き込み速度はファイルの行数(サイズ)とどのような関係があるか?

まあ普通に実装されているファイルシステムにおいては、次のことが言えそうです。 - 追記すべき場所を探す時間は増えるだろう(シークに要する時間は増える) - 追記をし続けている限りにおいては速度は(小さいファイルと)変わらないだろう ハードディスク(や SSD )上にファイルが置かれるとき - ファイルの内容(提示例では数十 GB になったもの) - ファイル自体の情報(ファイル名、権限、タイムス …
774RR's user avatar
  • 2.2万