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

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

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

煙台での仕事を辞めて北京に来ました。アルゴリズムが苦手だったので、難しい仕事に応募するのはいつも怖かったです(アルゴリズムはずっと苦手で、基本的にアルゴリズムの学習計画は途中で放棄していました/(ㄒ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研究の徹底分析:機械学習をスキップさせる方法

ブログ    
ブログ    
ブログ    
ブログ    

推薦する

新しい技術が機械学習モデルの推論を人間の推論と比較する

研究者らが開発した新しい技術は、機械学習モデルの推論と人間の推論を比較し、ユーザーがモデルの行動パタ...

MITの新しい水中ロボット!機械学習を使用して 18 時間でパトリック スターを作成する (ダニエラ ラスとの共著)

この記事はLeiphone.comから転載したものです。転載する場合は、Leiphone.com公式...

2024年の最大の落とし穴は?ディープラーニングに基づくエンドツーエンドの自動運転の最新レビュー

この記事は、Heart of Autonomous Driving の公開アカウントから許可を得て転...

Goの暗号化と復号化アルゴリズムの概要

[[343693]]序文実際の開発では、暗号化と復号化が広く使用されています。一般的に使用される暗号...

...

顔認識を法的に規制する方法

[[359388]]政府機関による顔認識技術の利用に対する法的規制に関して、特別ライセンス制度は、顔...

...

RL エージェントはオンラインでしかトレーニングできないと誰が言ったのでしょうか? Google がオフライン強化学習の新しいパラダイムを発表

分布の不一致を避けるために、強化学習のトレーニングはオンラインで環境と対話する必要がありますか? G...

IT 労働者の皆さん、AI があなたの仕事を「奪う」ためにやって来ています!今回はデータセンターからスタートします

[[349442]]人工知能に関する議論は現在、自動運転車、チャットボット、デジタルツイン、ロボット...

トランスフォーマー6周年:その年にNeurIPS Oralを受賞しなかった8人の著者が、いくつかのAIユニコーンを創設した

ChatGPTからAI描画技術まで、人工知能分野における最近の進歩はTransformerのおかげか...

Google は、DQN と同等で、より優れた一般化パフォーマンスを備えた 2 つの新しい強化学習アルゴリズムを実装しました。

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

2021年の中国AI音声認識産業の市場現状と発展見通しの分析

2020年、中国のスマート音声市場規模は113.96億元に達し、前年比19.2%増加した。中国のスマ...

ハイパーコンバージド インフラストラクチャで AI をエッジに押し上げる

ストレージ技術の破壊的変化は進行中であり、ハイパーコンバージド インフラストラクチャ (HCI) 市...

まばたきが正常かどうか判断し、フェイク動画対策にも人工知能が活用されています!

AIが生成したPS動画は本物と見分けがつかないほどに進化している。昨年、ミシェル・オバマに似せるた...