Pour apprendre les algorithmes, le livre classique « Algorithms (4e édition) » les explique en détail, mais le code du livre est écrit en Java, ce qui est un peu gênant pour ceux qui utilisent le C++ pour apprendre. Par coïncidence, j'ai trouvé le projet algs4 sur GitHub, où l'auteur a réimplémenté tous les algorithmes de base du livre en C++. Il couvre six modules principaux, dont le tri, la recherche, la théorie des graphes et le traitement des chaînes de caractères, allant du tri rapide de base et des arbres de recherche binaires aux arbres rouge-noir avancés, aux algorithmes de plus court chemin et même aux algorithmes classiques tels que KMP, la correspondance d'expressions régulières et la compression de Huffman. GitHub : https://t.co/xLJ8gCwxBS Chaque algorithme est accompagné d'un client de test. Vous pouvez le compiler et l'exécuter directement pour en observer le résultat, et vous pouvez également le vérifier avec les exemples de données fournis dans le livre. Le projet est construit à l'aide de CMake, qui prend en charge la compilation en un clic de tous les clients, et peut également compiler individuellement un module d'algorithme spécifique, ce qui le rend très flexible à utiliser. Si vous apprenez grâce à ce livre, si vous vous préparez à un entretien technique ou si vous souhaitez consulter rapidement l'implémentation C++ d'un algorithme, ce projet mérite d'être étudié.
