Giter VIP home page Giter VIP logo

algo-list's Introduction

Must know Algorithms for Programmers

Searching:

  1. Binary Search
  2. Linear Search
  3. Depth First Search
  4. Breadth First Search
  5. Rabin-Karp Algorithm
  6. Z Algorithm

Sorting:

  1. Insertion Sort
  2. Heap Sort
  3. Selection Sort
  4. Merge Sort
  5. Quick Sort
  6. Counting Sort
  7. Bucket Sort
  8. Bubble Sort
  9. Radix Sort
  10. Shell Sort
  11. Comb Sort
  12. Pigeonhole Sort
  13. Cycle Sort

Graphs:

  1. Kruskal's Algorithm
  2. Dijkstra's Algorithm
  3. Bellman Ford Algorithm
  4. Floyd Warshall Algorithm
  5. Topological Sort Algorithm
  6. Flood Fill Algorithm
  7. Lee Algorithm
  8. Prim's Algorithm
  9. Boruvka's Algorithm
  10. Johnson's Algorithm
  11. Kosaraju's Algorithm
  12. Tarjan's Algorithm

Arrays:

  1. Kadane's Algorithm
  2. Floyd's Cycle Detection Algorithm
  3. Knuth-Morris-Pratt Algorithm (KMP)
  4. Quick Select Algorithm
  5. Boyer - More Majority Vote Algorithm

Tree:

  1. AA Tree
  2. Binary Indexed Tree or Fenwick Tree
  3. Quadtree
  4. Cartesian Tree
  5. Fibonacci heap
  6. Interval Tree
  7. Finger Tree
  8. Crit-bit Trees
  9. Scapegoat Tree
  10. Splay Tree
  11. Suffix Tree
  12. Counted B-Trees
  13. Binary Space Partitioning
  14. Van Emde Boas Tree

Others:

  1. Huffman Coding Compression Algorithm
  2. Euclid's Algorithm
  3. Union Find Algorithm
  4. Manacher's Algorithm
  5. Eukerian Path (Hierholzer's Algorithm)
  6. Convex Hull | Set 1 (Jarvis’s Algorithm or Wrapping)
  7. Convex Hull | Set 2 (Graham Scan)
  8. Convex Hull using Divide and Conquer Algorithm
  9. Quickhull Algorithm for Convex Hull
  10. Distinct elements in subarray using Mo’s Algorithm
  11. Line Sweep Algorithm
  12. MO’s Algorithm (Query square root decomposition)
  13. Disjoint-set Data Structure
  14. Ackermann Function
  15. Zobrist Hashing
  16. FM-index
  17. Circular buffer
  18. Hungarian Algorithm / Kuhn–Munkres Algorithm / Munkres Assignment Algorithm
  19. Dekker's Algorithm
  20. Winged Edge
  21. Burrows–Wheeler Transform
  22. Zipper
  23. Five Balltree Construction Algorithms
  24. Cuckoo Hashing
  25. Rope (Data Structure)
  26. Binary Decision Diagram
  27. Disjoint-set Data Structure
  28. Bloom Filter

Resources

Books

  1. Books to learn data structure and algorithms
  2. The Algorithm Design Manual by Steve S. Skiena
  3. Introduction to Algorithm by Thomas H. Cormen
  4. Grokking Algorithms: An illustrated guide for programmers and other curious people by Aditya Bhargava
  5. Data Structure and Algorithms in Java by Robert Lafore
  6. Algorithms in a nutshell: A Practical Guide by George T.Heineman
  7. Data Structures and Algorithms Made Easy
  8. Algorithms by Sanjoy Dasgupta
  9. Advanced Data Structures by Peter Brass

algo-list's People

Contributors

tigerror avatar nfmahadi avatar

Watchers

 avatar

Forkers

nfmahadi

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.