Github项目精选|PHP数据结构与算法

Posted 2021-04-25 PHP技术大全

    数据结构和算法对于任何一门编程语言都是非常重要的。php作为一门流行的web开发语言，当然也需要纯粹的数据结构和算法实现。在这个项目中，我打算使用PHP7去实现大部分的数据结构和算法。更多细节讨论，你可以看一下我的书籍：https://www.amazon.com/PHP-7-Data-Structures-Algorithms/dp/178646389X/

下面的部分猿哥就不翻译了，多动手搜搜。

Topics covered

1. Linked List

• Single Linked list

• Circular Linked list

• Doubly Linked List

2. Stacks

• Stack using Array

• Stack using Linked List

3. Queues

• Queue using Array

• Queue using Linked List

• Priority Queue

• Circular Queue

• Double Ended Queue - DeQueue

4. Trees

• Generic Tree

• Binary Tree

• Binary Search Tree

• Tree Traversal (In-order, pre-order, post-order)

5. Heaps

• Min Heap

• Max Heap

6. Graph

• BFS

• Bellman Ford Algorithm

• DFS

• Dijkstra

• Floyd Warshall

• Kruksal

• Prim Minimum Spanning tree

• Topological Sorting

7. Sorting

• Bubble sort

• Bubble Sort with improvements

• Bucket sort

• Heap Sort

• Insertion Sort

• Merge Sort

• Quick Sort

• Radix Sort

• Selection Sort

8. Searching

• BFS

• Binary Search (Iterative)

• Binary Search (Recursive)

• DFS

• DFS using Stack

• Exponential Search

• Interpolation Search

• Repetitive Binary Search

9. 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

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

• Big Number implementation using PHP

• Prime number generation

• AVL tree implemenations

• Project Euler Solutions in PHP for Hackerrank.com

• More algorithms

打赏随意

关注随意