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

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

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

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

ブログ    
ブログ    

推薦する

AI によって雇用が失われる場合、バックアップ プランはありますか?

[[425784]]人工知能などの主要な破壊的技術は現在、生産性と出力を向上させるために世界中のさ...

ChatGPT は最近、Microsoft によって内部的に無効化されました。 GPT の新しいバグ: たった 2 つのプロンプトでデータが盗まれる可能性があります

知らせ! GPT を作成するときにアップロードしたデータは、誰でも簡単にダウンロードできます...た...

人工知能の分野でデータの機密性をどのように保護するか?

進化するインテリジェントな世界では、データの機密性と AI 倫理の融合が企業と社会にとって大きな懸念...

2022年、ビッグモデルはどこまで行けるでしょうか?

[[442868]]著者: ユン・チャオこの記事は、2021年の業界レビュー、2021年のビッグモ...

さらに混沌です!ソラになりすました実在の人物の動画がすでに存在し、ウィル・スミスがパスタを食べながらミームを演じる

今日、「ウィル・スミスがパスタを食べている」というビデオがソーシャルメディアで話題になっている。動画...

自動監視、リアルタイム警報AI防水システムが安全ネットを構築

暑い夏には、スーパーマーケットにちょっとしたおやつを買いに行くだけでも大量の汗をかきます。扇風機を使...

...

快手が手の姿勢推定機能を発表、電光手の秘密を公式に公開

アイアンマンは指と手のひらを回すだけで、あっという間に鎧の製作を完了した。この魔法のような技に、スク...

...

公共の安全とスマートシティ:AIがどのように役立つか

近年、人工知能の進歩により、私たちのコミュニティの安全性は大幅に向上しました。この技術は、緊急管理者...

...

最新のAIオープンソースプロジェクト12件をダウンロードする必要があります

[[242968]] #TensorFlow に基づく強化学習フレームワークDopamine は、強...

AIの世界はデータから知識へと移行しており、独自のデータセットは組織間で共有されるデータへと移行している。

人工知能(AI)革命は半世紀以上前に始まりました。過去 10 年間で、人工知能は学術科学の領域から私...

...