ชุดของอัลกอริธึมทั่วไปที่ใช้งานใน PHP คอลเลกชันนี้มีพื้นฐานมาจาก "Cracking the Coding Interview" โดย Gayle Laakmann McDowell
คุณสามารถค้นหาแพ็คเกจได้ที่ Packagist: https://packagist.org/packages/doganoo/php-algorithms
"อัลกอริทึม + โครงสร้างข้อมูล = โปรแกรม"
อัลกอริทึมเป็นส่วนหนึ่งของชุดเครื่องมือพื้นฐานสำหรับการแก้ปัญหา โครงสร้างข้อมูลจัดระเบียบข้อมูลอย่างมีประสิทธิภาพ การรวมกันของทั้งสองทำให้เกิดการสร้างซอฟต์แวร์ที่ชาญฉลาดและมีประสิทธิภาพ
คุณสามารถติดตั้งแพ็คเกจผ่านทางผู้แต่ง:
composer require doganoo/php-algorithms
นี่คือตัวอย่าง Binary Tree:
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}}}}
อย่าลังเลที่จะส่งคำขอดึงเพื่อเพิ่มอัลกอริทึมและโครงสร้างข้อมูลเพิ่มเติม โปรดตรวจสอบให้แน่ใจว่าคุณได้อ่าน https://github.com/doganoo/PHPAlgorithms/wiki/Best-Practices ก่อนที่จะเปิด PR โปรดพิจารณาhttps://github.com/doganoo/PHPAlgorithms/blob/master/CONTRIBUTING.mdด้วย
โดอัน อูซาร์ (@doganoo)
เอ็มไอที