Github项目精选|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

打赏随意


关注随意



发表评论

电子邮件地址不会被公开。 必填项已用*标注