theasianpianist / dsa

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

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 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
18. Rabin-Karp Algorithm cpp python
19. Binary Search Tree python c
20. Sieve of Eratosthenes cpp python java
21. Maximum Bipartite Matching cpp python
22. Floyd-Warshall Algorithm cpp python 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 java
27. Miller Rabin Primality Test cpp python
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 scala
36. Closest Pair Of Points cpp
37. Radix Sort cpp python Java
38. Knapsack 0-1 python java
39. Nqueens python java cpp
40. Longest Common Subsequence python
41. Kruskal Algorithm cpp java
42. Bubble Sort cpp python java scala
43. Stacks - Array implementation cpp - Linked List Implementation cpp
44. Queue cpp c
45. Comb Sort java
46. Shell Sort java
47. Prim's Algorithm python
48. Expression Tree cpp
49. Linked List functionality c
50. Min Heap as array cpp java
51. Max Heap as array cpp java
52. Insertion Sort Python cpp java
53. Miller Rabin Primality Test cpp
54. Sieve of eratosthenes cpp
55. Sieve implemented with BIT cpp
56. Z algorithm (Linear time pattern searching Algorithm) cpp
57. Karatsuba algorithm (for fast multiplication) cpp python
58. Counting sort [cpp] (https://github.com/saru95/DSA/blob/master/CPP/Counting_Sort.cpp)
59. Modular Multiplicative Inverse cpp
60. Counting sort cpp
61. CircularBuffer cpp
62. Selection Sort Python cpp java