アルゴリズムを学ぶ場合、古典的な本「アルゴリズム（第4版）」はアルゴリズムを詳しく説明していますが、本のコードはJavaで書かれているので、C++を使用して学習する友人にとっては少し不便です。 偶然にも、私は GitHub で algs4 プロジェクトを見つけました。そこでは著者がこの本のすべてのコア アルゴリズムを C++ で再実装していました。 ソート、検索、グラフ理論、文字列処理を含む 6 つの主要モジュールをカバーしており、基本的なクイックソートやバイナリ検索ツリーから、高度な赤黒ツリー、最短経路アルゴリズム、さらには KMP、正規表現マッチング、ハフマン圧縮などの古典的なアルゴリズムまでを網羅しています。 GitHub: https://t.co/xLJ8gCwxBS 各アルゴリズムには対応するテストクライアントが付属しています。直接コンパイルして実行し、効果を確認できるほか、本書に付属のサンプルデータで検証することもできます。 このプロジェクトは CMake を使用して構築されており、すべてのクライアントのワンクリックコンパイルをサポートし、特定のアルゴリズムモジュールを個別にコンパイルすることもできるため、非常に柔軟に使用できます。 この本から学んでいる場合、技術面接の準備をしている場合、またはアルゴリズムの C++ 実装をすぐに調べたい場合は、このプロジェクトを学習する価値があります。
