Git Product home page Git Product logo

dsa's Introduction

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 java
  5. Suffix Arrays cpp
  6. Segment Trees cpp [python] (https://github.com/robin-0/DSA/blob/patch-1/Python/SEGTREE.py) java
  7. Segment Trees with Lazy Propogation cpp
  8. Segment Trees with Max Prefix/Suffix Sum and Max Subvector Sum cpp
  9. Euler Totient Function cpp python
  10. Dijkstra's Algorithm cpp python java
  11. Fast Modulo Multiplication / Binary Exponention cpp python
  12. Meet in Middle cpp python
  13. Binary Search cpp python java
  14. Matrix Exponention for Fibonacci Series cpp
  15. Modular Multipicative Inverse using Fermat's Theorem cpp
  16. Tries cpp python
  17. Bellman-Ford Algorithm cpp [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 cpp python
  22. Floyd-Warshall Algorithm cpp python [Java] (https://github.com/saru95/DSA/blob/master/Java/floyd.java)
  23. Pollard Rho Integer Factorization cpp python
  24. Binary Indexed Trees / BIT cpp python
  25. Square Root Decomposition cpp
  26. Ford-Fulkerson Algorithm for Maximum Flow (BFS)/ Edmonds Karp Algorithm cpp
  27. Miller Rabin Primality Test cpp [python] (https://github.com/saru95/DSA/blob/master/Python/MRPT.py)
  28. Fibonacci Numbers using fast doubling cpp python java
  29. Generating Non-Fibonacci Numbers cpp python
  30. Segmented Sieve Method of Erastothenes cpp python
  31. Quick Sort cpp python java
  32. Heap Sort cpp python java
  33. ConvexHull(GrahamScan)cpp
  34. Longest Increasing Subsequence python
  35. Mergesort cpp python java
  36. Closest Pair Of Points cpp
  37. Radix Sort cpp python Java
  38. Knapsack 0-1 python java
  39. Nqueens python java [cpp] (https://github.com/saru95/DSA/blob/master/Java/NQueens.cpp)
  40. Longest Common Subsequence python
  41. Kruskal Algorithm cpp java
  42. Bubble Sort cpp python java
  43. Stacks - Array implementation cpp - Linked List Implementation cpp
  44. Queue cpp
  45. Comb Sort java
  46. Shell Sort java
  47. Prim's Algorithm python
  48. Expression Tree cpp
  49. Linked List functionality cpp
  50. Min Heap as array [cpp] (https://github.com/saru95/DSA/blob/master/min_heap.cpp)
  51. Max Heap as array [cpp] (https://github.com/saru95/DSA/blob/master/max_heap.cpp)
  52. Insertion Sort Python
  53. Miller Rabin Primality Test [cpp] (https://github.com/saru95/DSA/blob/master/primality.cpp)
  54. Sieve of eratosthenes [cpp] (https://github.com/saru95/DSA/blob/master/sieve.cpp)
  55. Sieve implemented with BIT [cpp] (https://github.com/saru95/DSA/blob/master/BIt-Sieve.cpp)

dsa's People

Contributors

lprimeroo avatar tuhinkundu avatar nipungarg59 avatar yatingupta10 avatar deepanshukapoor avatar shivanxi avatar dravitlochan avatar tapanprakasht avatar lakshya1605 avatar reckoner-david avatar vrush03 avatar jainayush975 avatar maiquynhtruong avatar sj29-innovate avatar yash17agrawal avatar sarsiz avatar rahul26081995 avatar iskein avatar barmidrol avatar zorroblue avatar n1zzo avatar muks14x avatar aedorado avatar varshit97 avatar snunsan avatar ishanhan avatar blanyal avatar zoidyzoidzoid avatar troycode avatar rusrushal13 avatar

Watchers

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