haitian/data-structures-and-algorithms-in-php

There is no license information available for the latest version (dev-master) of this package.

Classic algorithms and data structures implemented in PHP.

Maintainers

Details

github.com/haitian299/Data-Structures-and-Algorithms-in-PHP

Source

Issues

Installs: 6

Dependents: 0

Suggesters: 0

Security: 0

Stars: 1

Watchers: 1

Forks: 0

Open Issues: 0

pkg:composer/haitian/data-structures-and-algorithms-in-php

dev-master 2016-05-31 05:54 UTC

Requires (Dev)

Unknown License 774cf7942649e9b5831006325fb2b5145446717e

  • haitian <haitian299.woop@gmail.com>

This package is not auto-updated.

Last update: 2025-12-19 01:26:09 UTC

README

Classic algorithms and data structures implemented in PHP.

Contents

Data Structures

Graph algorithms

Searching:

  • Depth First Search (wiki)
  • Breadth First Search (wiki)
  • Kosaraju's Algorithm (find all SCCs) (wiki)

Shortest path:

Sorting:

Maths algorithms

  • Binary GCD algorithm (wiki)
  • Closest pairs (wiki)
  • FastPower (wiki)
  • Fibonacci (wiki)
  • Fisher-Yates Shuffle (wiki)
  • Erastothenes Sieve (wiki)
  • Extented GCD algorithm (wiki)
  • Karatsuba's Multiplication (wiki)
  • Newton's Square Root (wiki)
  • Permutations Count
  • Strassen's matrix multiplication (wiki)
  • Randomized Selection

Sorting algorithms

Searching algorithms