役に立つ情報: GitHub で 26,000 個のスターを獲得!初心者のための Python アルゴリズム

この記事はAI新メディアQuantum Bit（公開アカウントID：QbitAI）より許可を得て転載しています。転載の際は出典元にご連絡ください。

今日は、Python を学ぶための役立つヒントをいくつか紹介します。

数人のインド人が GitHub 上でさまざまな Python アルゴリズムの初心者向けガイドを作成しましたが、現在そのガイドには 26,000 を超えるスターが付いています。このプロジェクトは主に 2 つの部分で構成されます。1 つはさまざまなアルゴリズムの基本原理の説明であり、もう 1 つはさまざまなアルゴリズムのコード実装です。

ポータルはこちらです:

https://github.com/TheAlgorithms/Python

簡単な紹介。

ソートアルゴリズム、検索アルゴリズム、補間アルゴリズム、ジャンプ検索アルゴリズム、クイック選択アルゴリズム、タブー検索アルゴリズム、暗号化アルゴリズムなど、アルゴリズムの基本原理について説明します。

この部分では、主にさまざまなアルゴリズムの原理を紹介します。多くの紹介では、初心者がより直感的に理解できるように、動的な図も提供されています。いくつかの例を見てみましょう:

カクテルソーティングアルゴリズム

カクテルシェーカーソート、双方向バブルソートなどとも呼ばれます。これはバブルソートのバリエーションです。違いは、バブル ソートではシーケンス内の各要素を低いものから高いものの順に比較するのに対し、カクテル ソートでは 2 方向 (低いものから高いもの、高いものから低いもの) で前後にソートするため、より効率的である点です。

高速選択アルゴリズム

クイック選択アルゴリズムは、順序なしリスト内の k 番目に小さい要素を見つけるために使用されます。このアルゴリズムとそのバリエーションは、実際に最も一般的に使用されている効率的な選択アルゴリズムです。

クイック選択アルゴリズムは、クイックソートアルゴリズムに似ています。要素を分割するためのベンチマークとして要素を選択し、ベンチマークよりも小さい要素と大きい要素をベンチマークの左右の 2 つの領域に分割します。違いは、クイック選択では両側を再帰的に訪問するのではなく、片側の要素のみを再帰的に入力して検索を続行することです。

ROT13暗号化アルゴリズム

Rot13 (13 桁回転) は、26 個の英語文字を暗号化するために使用される非常に単純な置換暗号化アルゴリズムです。方法は、各文字をその後の 13 番目の文字に置き換えます。

もちろん、このアルゴリズムも非常に簡単に解読でき、逆置換のみを必要とするため、このアルゴリズムは暗号化のセキュリティをほとんど提供せず、弱い暗号化の典型的な例としてよく使用されます。

さらに、このプロジェクトでは、複数の Python アルゴリズムのコード実装も提供しています。

バイナリツリー、動的プログラミング、ハッシュ、線形代数、機械学習、ニューラルネットワークなどを含みます。

例えば、機械学習のカテゴリでは、ランダムフォレスト分類、ランダムフォレスト回帰、ナイーブベイズ、決定木、k値クラスタリング、線形回帰、ロジスティック回帰、パーセプトロンなどが挙げられます。

以下は、勾配降下法のコード実装を図式化したスクリーンショットです。

このプロジェクトが皆さんの勉強に役立つことを願っています。別のポータルはこちらです:

https://github.com/TheAlgorithms/Python

もう一つあります。

これらのインド人は、Python を学ぶプロジェクトを開始しただけでなく、Java、C、C++、Scala、C# などを含む同様のリソース収集プロジェクトも開始しました。