Une collection d'algorithmes courants implémentés en PHP. La collection est basée sur "Cracking the Coding Interview" de Gayle Laakmann McDowell.
Vous pouvez trouver le package sur Packagist : https://packagist.org/packages/doganoo/php-algorithms
"Algorithmes + Structures de Données = Programmes"
Les algorithmes font partie de la boîte à outils de base pour résoudre les problèmes. Les structures de données organisent les données de manière efficace. La combinaison des deux permet la création de logiciels intelligents et efficaces.
Vous pouvez installer le package via composer :
composer require doganoo/php-algorithms
Voici un exemple d'arbre binaire :
use doganoo PHPAlgorithms Datastructure Graph Tree BinaryTree ;
$ binaryTree = new BinaryTree ();
$ binaryTree -> insertValue ( 50 );
$ binaryTree -> insertValue ( 25 );
$ binaryTree -> insertValue ( 75 );
$ binaryTree -> insertValue ( 10 );
$ binaryTree -> insertValue ( 100 );
echo json_encode ( $ binaryTree );
produit
{ " nodes " :{"value": 50 ,"left":{"value": 25 ,"left":{ " value " : 10 ,"left":null,"right":null},"right":null},"right":{ " value " : 75 ,"left":null,"right":{"value": 100 ,"left":null,"right":null}}}}
N'hésitez pas à envoyer une pull request pour ajouter plus d'algorithmes et de structures de données. Veuillez vous assurer de lire https://github.com/doganoo/PHPAlgorithms/wiki/Best-Practices avant d'ouvrir un PR. Veuillez également considérer https://github.com/doganoo/PHPAlgorithms/blob/master/CONTRIBUTING.md.
Doğan Uçar (@doganoo)
MIT