Giter Club home page Giter Club logo

procookbook's Introduction

List of Algorithms

Sorting
1. Bubble Sort 										[_Execution_ _time_ : 199.22 seconds ]  
2. Selection Sort									[_Execution_ _time_ : 75.192 seconds ]  
3. Insertion Sort									[_Execution_ _time_ : 52.833 seconds ]  
4. Shell Sort										[_Execution_ _time_ : 15.703 seconds ]  
5. Merge Sort										[_Execution_ _time_ :  0.86  seconds ]  
6. Quick Sort (without shuffling)					[_Execution_ _time_ :  0.817 seconds ]  
7. Count Sort										[_Execution_ _time_ :  0.645 seconds ]

Graph

  1. Graph API
  2. Depth first search
  3. Breadth first search
  4. Dijkstra's Algorithm
  5. Floyd-Warshall's Algorithm
Not Catagorized
  1. Merge Sort (Incomplete trying inplace mergesort) | READ

Number Theory

  1. GCD | wiki | Euclidean Algorithm | Extended Euclidean

  2. Sieve of Eratosthenes | wiki | tutorial | Examples

  3. Karatsuba's multiplication

Data Structures

  1. Stack
  2. Trie
  3. Union Find | Tutorial
  4. Fenwick Tree Tutorial

Wish List

Data Structures

  1. Queues
  2. Binary Search Tree (All variants)
  3. Linked Lists
  4. Maps
  5. Priority Queue
  6. Tries
  7. Bag
  8. Segment Tree
  9. Fenwick Tree
  10. HLD on Trees

Resources

Useful Sites
Courses
  • []

Algorithms

  1. Knuth-Morris-Pratt Algorihm(KMP) | Wiki | Tutorial | Example
  2. Rabin-Karp Algorithm | Wiki | Tutorial | Example
  3. Dijkstra's Algorithm(shortest Path) | Wiki | Tutorial
  4. Floyd Warshall Algorithm
  5. Sparse Table(RMQ)
  6. Lowest Common Ancestor
  7. Modular Exponentiation
  8. Counting inversion
  9. Euclid's Extended Algorithm
  10. Knapsack problem
  11. Aho-Corasick String Matching Algorithm
  12. Strongly connected Components
  13. Union-Find
  14. Bellman Ford Algorithm
  15. Convex Hull
  16. K-d tree
  17. Manacher's Algorithm
  18. Sweep Line Algorithm
  19. Stable Marriage Problem
  20. Detecting Cycles in a Graph
  21. Backtracking
  22. Graph Coloring
  23. Johnson's Alogrithm
  24. Link Cut tree
  25. Burnside Lemma
  26. Mo's Algorithm
  27. Minimum Spanning Tree
  28. FFT
  29. Towers of hanoi
  30. Heacy Light Decomposition
  31. Suffix Tree Automation(Pattern Searching)
  32. Binary Indexed Tree
  33. Z Algorithm
  34. Line Intersection Algorithm
  35. Topological Sorting
  36. Binary Search
  37. Hash Function
  38. Segment Trees(Lazy Propagation)
  39. Vertex Cover Problem
  40. Interval Tree
  41. Hungarian Algorithm
  42. Matrix Exponentiation
  43. Gaussian Elimination
  44. Pollard Rho Integer Factorisation
  45. Eulerian and Hamiltonian Path
  46. Blossom/Edmond's Algorithm

procookbook's People

Contributors

chaitya62 avatar rab-h-sonmai avatar allannozomu avatar bhaveshgoyal avatar aaronraff avatar adilkhn avatar inishchith avatar shravan97 avatar khokho avatar sarbamoy avatar vazzup avatar

Watchers

James Cloos avatar

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.