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

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

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

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

ブログ    
ブログ    
ブログ    

推薦する

...

...

...

2020年第1四半期の人工知能の最新進歩

かつてはSFの世界であり、コンピューティングの世界の非現実的な夢であった人工知能が、今や現実のものと...

...

毎日のアルゴリズム: 有効な三角形の数

[[429712]]この記事はWeChatの公開アカウント「3分でフロントエンドを学ぶ」から転載した...

Google Cloud が AI を活用したパーソナライズされたおすすめ商品をオンライン小売業者向けに提供開始

海外メディアの報道によると、1月22日、Google Cloudは、世界中の小売業者が電子商取引機能...

素手でネジを動かす、ボストンダイナミクスのアトラスが再び進化:兄弟たち、工場に入る準備をしよう

現在注目を集めているヒューマノイドロボット分野において、ボストン・ダイナミクスは早期参入企業の1つで...

中国の優秀な人工知能人材の70%が米国に奪われた

昨年、Xiaomi がジョンズ・ホプキンス大学の人工知能の専門家であるダニエル・ポービー氏を採用した...

機械学習とは何ですか?

機械学習は人工知能 (AI) のサブセットです。これは、コンピューターを明示的にプログラミングするの...

HanSight 万小川: 国内のセキュリティベンダーはセキュリティ人工知能を推進すべき

[51CTO.com より引用] RSA カンファレンスは、世界の IT セキュリティ動向のバロメー...

フランス企業が世界初のAIスマートミラーを発売。ユーザーの感情を認識し、ストレスを軽減できる

1月8日、CES 2024の期間中、フランスのスマートヘルステクノロジー企業Baracodaが世界初...

孤独を研究していますか? Reddit のホットな話題: AI のゴッドファーザー、ヤン・ルカンが提案した「エネルギー モデル」とは一体何でしょうか?

「エネルギー自己教師学習っていったい何?」と多くのRedditネットユーザーがコメントした。ちょう...

AIと自動化がプロセスマイニングを改善する6つの方法

企業のデジタル ツインを作成し、ロボティック プロセス オートメーション (RPA) などの自動化テ...

最先端のディープラーニングデバイスのベンチマーク:Nvidia Jetson Nanoが勝利

エッジ コンピューティングは、急成長しているモノのインターネットの成長に不可欠です。最近、機械学習と...