开源软件名称: mirahman/PHP-Data-Structure-and-Algorithms开源软件地址: https://github.com/mirahman/PHP-Data-Structure-and-Algorithms开源编程语言:
PHP
100.0%
开源软件介绍: PHP Data Structures and Algorithms
Data structure and Algorithm is always important for any programming language. PHP, being one of the most popular language for web development, also requires the pure data structure and algorithm implementations.
In this project, i am trying to cover major data structure and algorithm implementations using PHP 7. For more details discussion about the topics, you can read my book , https://www.amazon.com/PHP-7-Data-Structures-Algorithms/dp/178646389X/
Any feedback, bugs or suggestion will be welcomed.
Topics covered
Linked List
Single Linked list
Circular Linked list
Doubly Linked List
Stacks
Stack using Array
Stack using Linked List
Queues
Queue using Array
Queue using Linked List
Priority Queue
Circular Queue
Double Ended Queue - DeQueue
Trees
Generic Tree
Binary Tree
Binary Search Tree
Tree Traversal (In-order, pre-order, post-order)
Trie (Simple insert and search operation)
Heaps
Graph
BFS
Bellman Ford Algorithm
DFS
Dijkstra
Floyd Warshall
Kruksal
Prim Minimum Spanning tree
Topological Sorting
Sorting
Bubble sort
Bubble Sort with improvements
Bucket sort
Heap Sort
Insertion Sort
Merge Sort
Quick Sort
Radix Sort
Selection Sort
Searching
BFS
Binary Search (Iterative)
Binary Search (Recursive)
DFS
DFS using Stack
Exponential Search
Interpolation Search
Repetitive Binary Search
Dynamic Programming and Others
Sudoku (Backtracking)
Collaborative Filtering
DNA Sequencing (NeedlemanWunsch Algorithm)
0/1 KnapSack Dynamic Programming
Fibonacci (Recursive)
Fibonacci (Memoized)
Huffman Encoding (Greedy Algorithm)
Job Scheduler (Greedy Algorithm)
KMP String matching algorithm
Longest Common Subsequences (LCS)
Pattern Matching
Sparse Array
Numbers and Maths
- PHP Big Integer Implementation
- Prime number generation - Sieve
I know lots of things are missing in the list? Would you mind to let me know what you wanna see implemented? I will priortize those and add here.
Coming Soon
AVL tree implemenations
Project Euler Solutions in PHP for Hackerrank.com
More algorithms
请发表评论