Ao aprender algoritmos, o livro clássico "Algoritmos (4ª Edição)" os explica detalhadamente, mas o código no livro está escrito em Java, o que é um pouco inconveniente para quem usa C++ para aprender. Por coincidência, encontrei o projeto algs4 no GitHub, onde o autor reimplementou todos os algoritmos principais do livro em C++. Abrange seis módulos principais, incluindo classificação, busca, teoria dos grafos e processamento de strings, desde algoritmos básicos como o quicksort e árvores de busca binária até árvores rubro-negras avançadas, algoritmos de caminho mais curto e até mesmo algoritmos clássicos como KMP, correspondência de expressões regulares e compressão de Huffman. GitHub: https://t.co/xLJ8gCwxBS Cada algoritmo vem acompanhado de um cliente de teste correspondente. Você pode compilá-lo e executá-lo diretamente para ver o efeito, e também pode verificá-lo com os dados de exemplo fornecidos no livro. O projeto foi construído usando o CMake, que suporta a compilação com um clique de todos os clientes e também pode compilar um módulo de algoritmo específico individualmente, tornando-o muito flexível de usar. Se você está aprendendo com este livro, se preparando para uma entrevista técnica ou quer consultar rapidamente a implementação em C++ de um algoritmo, este projeto vale a pena ser estudado.
