Коллекция общих алгоритмов, реализованных на PHP. Сборник основан на книге Гейл Лаакманн Макдауэлл «Cracking the Coding Interview».
Вы можете найти пакет на Packagist: https://packagist.org/packages/doganoo/php-algorithms.
«Алгоритмы + Структуры данных = Программы»
Алгоритмы являются частью основного инструментария для решения задач. Структуры данных организуют данные эффективным способом. Сочетание того и другого позволяет создавать умное и эффективное программное обеспечение.
Вы можете установить пакет через композитор:
composer require doganoo/php-algorithms
Вот пример двоичного дерева:
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 );
производит
{ " 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}}}}
Не стесняйтесь отправлять запрос на включение, чтобы добавить больше алгоритмов и структур данных. Прежде чем открывать PR, убедитесь, что вы прочитали https://github.com/doganoo/PHPAlgorithms/wiki/Best-Practices. Также обратите внимание на https://github.com/doganoo/PHPAlgorithms/blob/master/CONTRIBUTING.md.
Доган Учар (@doganoo)
Массачусетский технологический институт