2017 © Pedro Peláez
 

library data-structures-and-algorithms-in-php

Classic algorithms and data structures implemented in PHP.

image

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

Classic algorithms and data structures implemented in PHP.

  • Tuesday, May 31, 2016
  • by haitian299
  • Repository
  • 1 Watchers
  • 1 Stars
  • 0 Installations
  • PHP
  • 0 Dependents
  • 0 Suggesters
  • 0 Forks
  • 0 Open issues
  • 1 Versions
  • 0 % Grown

The README.md

Data-Structures-and-Algorithms-in-PHP

Classic algorithms and data structures implemented in PHP., (*1)

Contents

Data Structures

Graph algorithms

Searching: * Depth First Search (wiki) * Breadth First Search (wiki) * Kosaraju's Algorithm (find all SCCs) (wiki), (*2)

Shortest path: * Breadth First Search Shortest Path (wiki) * Dijkstra (wiki), (*3)

Sorting: * Topological Sort (wiki), (*4)

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

The Versions

31/05 2016

dev-master

9999999-dev

Classic algorithms and data structures implemented in PHP.

  Sources   Download

The Development Requires

by haitian