データ構造とアルゴリズムの美-BJ 001はどのようにデータ構造とアルゴリズムを学びます

1.データ構造とアルゴリズムとは
データ構造は、データのセットのストレージ構造です.アルゴリズムは、データを操作する一連の方法です.データ構造はアルゴリズムにサービスされ、アルゴリズムは特定のデータ構造に作用する.
2.なぜデータ構造とアルゴリズムが必要なのか
応用面の原因についてお話しします.コンピュータ科学とインターネットの急速な発展の下で、計算する必要があるデータ量はますます膨大になっている.しかし、コンピュータの計算能力は限られていて、このような大量のデータ計算は、ますます多くのコンピュータを必要とし、ますます長い計算時間を必要とし、効率を重視する私たちはできるだけ計算効率を高める必要があります.その中で重要なのは、適切なデータ構造とアルゴリズムを使用することです.適切なデータ構造とアルゴリズムを選択することで、特に膨大なデータを処理する際に、計算効率を大幅に向上させることができる.
3.データ構造とアルゴリズムの測定方法
時間的複雑さと空間的複雑さを測定する基準(metric)を導入する必要がある.データ構造とアルゴリズムを学ぶ基礎は, を学ぶことである.複雑さをどのように分析すれば、正しい判断ができるかを知っていて、特定のシーンの下で適切な正しいアルゴリズムを選択します.盲目的な暗記ではなく、機械的な操作です.
4.主な学習内容
10個のデータ構造:配列、チェーンテーブル、スタック、キュー、ハッシュリスト、二叉木、スタック、ジャンプテーブル、図、Trieツリーの10個のアルゴリズム:再帰、ソート、二分検索、検索、ハッシュアルゴリズム、貪欲アルゴリズム、分治アルゴリズム、遡及アルゴリズム、動的計画、文字列マッチングアルゴリズム