基本的なアルゴリズムの学習ルートとランダムな考え

基本的なアルゴリズムの学習ルートとランダムな考え

勉強計画(いつも顔を叩かれるような気分です)

煙台での仕事を辞めて北京に来ました。アルゴリズムが苦手だったので、難しい仕事に応募するのはいつも怖かったです(アルゴリズムはずっと苦手で、基本的にアルゴリズムの学習計画は途中で放棄していました/(ㄒoㄒ)/~~。)。実際、私の仕事/勉強の目標は、データのキャプチャ、データの処理、分析など、常にデータを中心に展開してきました。しかし、私の頭上には常に 2 本の剣がかかっています。1 本は数学の基礎が弱いこと、もう 1 本はアルゴリズムのスキルがひどいことです。先ほど、データ関連の業務を行っている会社との面接を受けました。基本的なデータ関連の職に応募しました。技術面接を 2 回通過し、マネージャーとの面接 3 回目を待っています (合格できればいいのですが)。 2 回の技術面接の結果、この仕事は当面難しい技術は必要ないことがわかりました。基本的な Linux システム操作と、ドキュメントを読むだけで始められる雑務程度です。しかし、それでも自分の内面の強さを養わなければなりません。そうしないと、基本的に昇進の余地はなく、機械学習やデータマイニングなど、より興味のある分野の仕事にさらに参加するチャンスもなくなります。

現在の内部課題、つまり数学とアルゴリズムをターゲットにします。まずはアルゴリズムから始めたほうがいいと思いました。やはり数学は実務から遠いですからね。アルゴリズムの学習は仕事のつなぎとして、数学はとりあえず脇に置いておくしかありません(大学院入試前に数学をしっかり勉強しておけばよかったと本当に後悔しています)。

基本的なアルゴリズムについては、参考書をいくつか見つけて、今日計画を立てました。

  • アルゴリズム(ロバート著第 4 版)
  • アルゴリズム入門
  • アルゴリズム技術マニュアル
  • アルゴリズム設計と分析の基礎 (Ananny Levitin 著)
  • アルゴリズム設計(王紅梅が教科書を編集)
  • インターネット上で流通した文書

「アルゴリズム入門」は比較的抽象的で、数学的な推論が多く含まれているので、今のところは読まないつもりです。 『アルゴリズム』と『アルゴリズム技術マニュアル』はどちらもエンジニアリング指向が強く、ある程度の深みがあり、比較的実用的です。『アルゴリズム』は学習の主な参考書です。他の 2 冊、「アルゴリズムの設計と分析の基礎」と「アルゴリズムの設計と分析」は、アルゴリズム分析に関するものです。アルゴリズムのアイデアの分析は非常に素晴らしく、「アルゴリズム」の学習を完了した後に学習できます。その他の散在するドキュメントは、主に ACM または OJ に関するもので、最終演習に使用できます。

基本的なルートは次のようになります。

  1. 「アルゴリズム」の学習では、「アルゴリズム技術マニュアル」を一時的に参照して基本的なアルゴリズムの学習を完了することができます。
  2. 「アルゴリズムの設計と分析」と「アルゴリズムの設計と分析の基礎」は、アルゴリズムのアイデアの分類を完了するために相互に参照されます。
  3. OJ、エンジニアリング実践演習アルゴリズム

常に覚えておいてください:

!!!数学は本当に重要です;アルゴリズムは本当に重要です!!!

高度な数学は食料品の購入には使用されませんが、食料品をどこで購入するかを決定します。アルゴリズムは一般的なプロジェクトでは使用されませんが、アルゴリズムを使用する仕事では常により高い報酬を得ることができます。

基本的なアルゴリズムに関するランダムな考察 (「アルゴリズム」のフレームワークの紹介でもある)

1. 基礎(コードツール、アルゴリズム基本ツール)

アルゴリズムの実装、分析、比較の基本原則と方法を習得します。

  • Javaがモデルになる
  • データ抽象化
  • 基本的なデータ構造
  • コレクションクラスの抽象データ型
  • アルゴリズムパフォーマンス分析の方法
  • ケーススタディ

2. ソート(多くのアルゴリズムの基礎)

シーケンス内の要素を整然と並べ替えることは非常に重要な基本アルゴリズムであり、ソート アルゴリズムは他の多くのアルゴリズムの基礎でもあります。

  • 挿入ソート
  • 選択ソート
  • シェルソート
  • クイックソート
  • マージソート
  • ヒープソート
  • ソートに関連する問題(優先キュー、選出、マージ)

3. 検索するかインデックスを作成します。

BIG データセットから指定されたエントリを見つけることは非常に重要です。

二分探索木

バランス探索木

ハッシュテーブル

方法間の関係とパフォーマンスの比較

4. グラフ(グラフ、アルゴリズムの王様)

グラフの主な内容は、オブジェクトとそれらの間の接続です。接続には重みと方向がある場合があります。さまざまな重要かつ困難な問題をグラフを使用してモデル化できます。グラフアルゴリズムの設計は非常に重要です。

  • 深さ優先探索
  • 幅優先探索
  • 接続の問題
  • クラスカル最小全域木とプリム最小全域木
  • ダイクストラ法とベルマンフォード法の最短経路アルゴリズム

5. 文字列(人とやり取りし、数値処理を行う必要がある)

  • 文字列は、現代のアプリケーションにおいて重要なデータ型です。
  • 文字列キーのソートと検索のための高速アルゴリズム
  • 部分文字列検索
  • 正規表現パターンマッチングアルゴリズム
  • データ圧縮アルゴリズム

6. 背景(拡大)

  • 科学計算入門
  • オペレーションズリサーチ入門
  • 計算理論入門
  • 実践ベースのシミュレーション
  • Bツリー
  • サフィックス配列
  • 最大流量問題
  • 探索問題、問題変換、NP完全性

目標: 洗練された、複雑で難しいアルゴリズムを理解し、エレガントで素朴でシンプルなアルゴリズムに精通します。アルゴリズム的に考えます。

<<:  JavaScript 面接でよくあるアルゴリズムの質問の詳細な説明

>>:  MetaMindによるNLP研究の徹底分析:機械学習をスキップさせる方法

ブログ    

推薦する

Testin Cloud Testingは、ビッグモデル+ソフトウェアテストの業界リーダーの技術革新の道を模索し始めました。

情報技術が急速に発展する時代において、ソフトウェア業界は活況を呈しており、高品質のソフトウェアに対す...

生成型AIとデータが未来の産業をどう形作るか

私たちは、生成型 AI の出現によって推進される技術革命の真っ只中にいます。 これは単なる技術の漸進...

...

...

AIで製造業を解放する: 企業がアプリケーションシナリオを発見し、課題に対処する方法

まとめ現在、さまざまな業界がデジタルビジネスシナリオを実装または強化するために機械学習機能を構築して...

何開明のMAE制限が破られ、Swin Transformerと組み合わせることで、トレーニング速度が向上しました

この記事はAI新メディアQuantum Bit(公開アカウントID:QbitAI)より許可を得て転載...

海雲傑迅は人工知能教育分野で総合的なサービスを提供するAI Goを立ち上げようとしている

[51CTO.com オリジナル記事] 今、業界で人気のテクノロジーは何ですか?それは間違いなく人工...

サイズはたったの1MB!超軽量顔認識モデルがGithubで人気

最近、ユーザー Linzaer が、エッジ コンピューティング デバイス、モバイル デバイス、PC ...

2024年に注目すべきサイバー犯罪の5つの傾向

サイバー犯罪は人工知能の時代に入り、ランサムウェアやAPTなどの高度な脅威は「サイバー犯罪技術革命」...

「星から来た」ロボットは自閉症の子供たちを治せるのか?

[[236328]]私の友人のチャンさんは、8歳の自閉症の男の子の母親です。彼女の息子は2歳のとき...

機械学習でサンプルが不均衡な場合はどうすればよいでしょうか?

銀行が新規顧客が債務不履行になるかどうかを判断する際、債務不履行にならない顧客と債務不履行になる顧客...

将来の人々は現在のロボットをどのように見るでしょうか?

[51CTO.com クイック翻訳] 最近、ロボットスタートアップのMarbleがYelpと提携し...

...

USTCとJD.comの最新の成果:AIが本物の人間のように話し、リアルなジェスチャーを披露

この記事はAI新メディアQuantum Bit(公開アカウントID:QbitAI)より許可を得て転載...

2021 年に人工知能が最も大きく発展する分野はどれでしょうか?

2021年のAIアプリケーションのハイライト[[438943]] 2021年は世界全体にとって非常...