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 |
除外 |
-[タグ] -リンゴ |
高度な検索の詳細については、ヘルプ ページをご覧ください。 |
データの集まりをコンピュータプログラムで処理する際に扱いやすいように、一定の形式で格納したもの。 基本的なデータ構造には、配列、キュー、スタック、連想配列(辞書、ハッシュ、マップ)、連結リスト、グラフ、木構造(ツリー)、などがある。
9
票
承認済み
データ構造とアルゴリズムは実務ではどんなシーンで役立つのか?
巨大なシステムでは重要≒普通のシステムでは知らなくてよい、とお考えのようですがとんでもない話です。資源の少ないマイコンでは RAM も貴重 ROM も貴重、電池も貴重で、最適なアルゴリズムやデータ構造を使わないと1つ1つの処理に余計な時間がかかります。電池機器(まあ端的にはスマホっすけど)では無駄な処理は一切許されません。ほぼ同じような処理をして A 社のスマホは電池が10時間保つけど B 社のス …
2
票
承認済み
クイックソートのパーティションの定義について
どこから解説したらよいものやら・・・ quicksort のアルゴリズムは分かっていますか?
ソートしたい配列内にある1つの要素をテキトーに選んでそれより大きいか小さいかを判別するわけですが、その要素をピボットと呼びます。ピボットより小さい要素を左側に、ピボットより大きい要素を右側に集めたら、ピボット要素はその中央に置けばよいわけです。これを分割区間を変えて再帰的に繰り返すと全要素をソートできます …
2
票
承認済み
テキストログファイルへの追記書き込み速度はファイルの行数(サイズ)とどのような関係があるか?
まあ普通に実装されているファイルシステムにおいては、次のことが言えそうです。
- 追記すべき場所を探す時間は増えるだろう(シークに要する時間は増える)
- 追記をし続けている限りにおいては速度は(小さいファイルと)変わらないだろう
ハードディスク(や SSD )上にファイルが置かれるとき
- ファイルの内容(提示例では数十 GB になったもの)
- ファイル自体の情報(ファイル名、権限、タイムス …