PHPAlgorithms
smaller fixes
PHP で実装された一般的なアルゴリズムのコレクション。このコレクションは、Gayle Laakmann McDowell の「Cracking thecoding Interview」に基づいています。
パッケージは Packagist で見つけることができます: https://packagist.org/packages/doganoo/php-algorithms
「アルゴリズム + データ構造 = プログラム」
アルゴリズムは、問題を解決するための基本的なツールキットの一部です。データ構造は、データを効率的な方法で編成します。両方を組み合わせることで、スマートで効率的なソフトウェアを作成できます。
パッケージは、composer 経由でインストールできます。
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)
マサチューセッツ工科大学