Skip to content
forked from lprimeroo/DSA

Collection of implementations of various data structures and algorithms . Can be used as an ACM ICPC Team Notebook .

License

Notifications You must be signed in to change notification settings

divyanshu-talwar/DSA

 
 

Repository files navigation

DSA (Data Structures and Algorithms)

Reference purposes .

  1. Knuth-Morris-Pratt Algorithm cpp python
  2. Depth First Search w/o stack cpp python
  3. Depth First Search with stack cpp python
  4. Breadth First Search cpp python
  5. Suffix Arrays
  6. Segment Trees [python] (https://github.com/robin-0/DSA/blob/patch-1/Python/SEGTREE.py)
  7. Segment Trees with Lazy Propogation
  8. Segment Trees with Max Prefix/Suffix Sum and Max Subvector sum
  9. Euler Totient Function cpp python
  10. Dijkstra's Algorithm cpp python
  11. Fast Modulo Multiplication / Binary Exponention cpp python
  12. Meet in Middle
  13. Binary Search cpp python
  14. Matrix Exponention for Fibonacci Series
  15. Modular Multipicative Inverse using Fermat's Theorem
  16. Tries
  17. Bellman-Ford Algorithm [python] (https://github.com/robin-0/DSA/blob/patch-3/Python/BellmanFord.py)
  18. Rabin-Karp Algorithm cpp python
  19. Binary Search Tree python
  20. Sieve of Eratosthenes cpp python
  21. [Maximum Bipartite Matching](https://github.com/saru95/DSA/blob/master/MBM.c
  22. Floyd-Warshall Algorithm [python] (https://github.com/robin-0/DSA/blob/patch-4/Python/FloydWarshall.py)
  23. Pollard Rho Integer Factorization cpp python
  24. Binary Indexed Trees / BIT (https://github.com/DravitLochan/DSA/blob/master/Python/BIT.py) [python]
  25. Square Root Decomposition
  26. Ford-Fulkerson Algorithm for Maximum Flow (BFS)/ Edmonds Karp Algorithm
  27. Miller Rabin Primality Test
  28. Fibonacci Numbers using fast doubling
  29. Generating Non-Fibonacci Numbers cpp Python
  30. Segmented Sieve Method of Erastothenes
  31. Qucik Sort cpp python
  32. Heap Sort cpp python
  33. ConvexHull(GrahamScan)cpp
  34. Longest Increasing Subsequence python
  35. Mergesort python
  36. Closest Pair Of Points cpp
  37. Radix Sort python
  38. Knapsack 0-1 python
  39. Nqueens python
  40. Longest Common Subsequence python

About

Collection of implementations of various data structures and algorithms . Can be used as an ACM ICPC Team Notebook .

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 54.0%
  • Python 42.9%
  • C 3.1%