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

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

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

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

ブログ    

推薦する

人工知能の時代では、女の子よりも男の子の方が失業する可能性が高いです!

ジョークを一つ言わせてください。今、路上で物乞いをしている人を見かけたら、ぎこちなくポケットを触り、...

...

Cacti パーセンタイル監視アルゴリズム

Cactiパーセンタイル監視アルゴリズムcacti のテンプレート自体はハードディスクの使用サイズし...

Telstra はディープラーニングを使用してネットワークの課題に取り組んでいます。

テルストラは、機器の故障を早期に予測し、音声やテキストによる詐欺に対抗する方法を見つけるために、ネッ...

過去10年間のデータ分析と人工知能の7つの災害のレビュー

2017年、『エコノミスト』誌は、石油ではなくデータが世界で最も価値のある資源になったと宣言し、この...

生成AIにおけるデータ制限を克服する方法

生成 AI は、トレーニングに使用されるデータに大きく依存します。ただし、データの制限により、望まし...

来年のIT投資の見通しは有望です。成長率はGDPの3倍です。 CIOの75%がAIへの支出を増やす

現在、世界経済の回復は依然として緩やかです。国際通貨基金(IMF)が最近発表した世界経済見通しレポー...

...

...

...

MITチームの新しいテストはAIの推論と人間の思考を比較する

AI が洞察を導き出し、意思決定を行う方法は謎に包まれていることが多く、機械学習の信頼性について懸...

予測分析: 組織内の時間とデータの再考

[[278064]]時系列は標準的な分析手法ですが、より高度な機械学習ツールでは、より正確な予測モデ...

...

クラウドコンピューティングと人工知能が伝統的な医学を覆すのは時間の問題だ

2016年1月、国家衛生計画出産委員会は専門医向けの「5+3+x」標準化研修システムを発行しました。...

...