Eine Sammlung gängiger in PHP implementierter Algorithmen. Die Sammlung basiert auf „Cracking the Coding Interview“ von Gayle Laakmann McDowell
Sie finden das Paket auf Packagist: https://packagist.org/packages/doganoo/php-algorithms
„Algorithmen + Datenstrukturen = Programme“
Algorithmen gehören zum grundlegenden Werkzeugkasten zur Lösung von Problemen. Datenstrukturen organisieren Daten auf effiziente Weise. Die Kombination aus beidem ermöglicht die Erstellung intelligenter und effizienter Software.
Sie können das Paket über Composer installieren:
composer require doganoo/php-algorithms
Hier ist ein Beispiel für einen Binärbaum:
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 );
produziert
{ " 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}}}}
Senden Sie gerne eine Pull-Anfrage, um weitere Algorithmen und Datenstrukturen hinzuzufügen. Bitte stellen Sie sicher, dass Sie https://github.com/doganoo/PHPAlgorithms/wiki/Best-Practices lesen, bevor Sie eine PR eröffnen. Bitte beachten Sie auch https://github.com/doganoo/PHPAlgorithms/blob/master/CONTRIBUTING.md.
Doğan Uçar (@doganoo)
MIT