Spize Tech

The blog help to build your skill.

Data Structure and algorithm

Questions and Answers

More

Data Structure and Algorithm Use full Links.

Hi all,
I need your help to make a list of most used data structures and algorithms along with their tutorials, implementation and some problems on them. It will be helpful to everyone in many ways. I request everyone to contribute to this list by providing links to tutorials, problems, etc. I will keep updating this list regularly.
  1. Binary Search :
    Tutorial, Problems 2.7kTutorial, Implementation 703Problem 743
  2. Quicksort :
    Tutorial, Implementation 411Tutorial 198
  3. Merge Sort :
    Tutorial, Implementation 190Tutorial 198
  4. Suffix Array :
    Tutorial 425Tutorial, Implementation 176Tutorial, Implementation 74Problem 101Problem 51
  5. Knuth-Morris-Pratt Algorithm (KMP) :
    Tutorial 320Tutorial, Implementation 105Tutorial 31Problem 87
  6. Rabin-Karp Algorithm :
    Tutorial, Implementation 154Tutorial 29Problem 30Problem 22
  7. Tries :
    Tutorial, Problems 214Tutorial : I, 101 II 24Tutorial 39Problem 54Problem 24Problem 26
  8. Depth First Traversal of a graph :
    Tutorial, Impelementation 219Tutorial, Problems 144Problem 79Problem 36Problem 24
  9. Breadth First Traversal of a graph :
    Tutorial, Impelementation 83Tutorial, Problems 144Problem 31Problem 17Problem 10Flood Fill 17
  10. Dijkstra’s Algorithm :
    Tutorial, Problems 149Problem 29Tutorial(greedy) 31Tutorial (with heap) 21Implementation 28Problem 13Problem 15
  11. Binary Indexed Tree :
    Tutorial, Problems 128Tutorial 33Original Paper 17Tutorial 14Tutorial 9Problem 14Problem 7,
    Problem 7Problem 12Problem 5Problem 10Problem 10
  12. Segment Tree (with lazy propagation) :
    Tutorial, Implementation 109Tutorial 34Tutorial, Problems, Implementation 48Tutorial, Implementation and Various Uses 30, Persistent Segment Tree: 9II 5, problems same as BIT, Problem 14Problem 5/HLD is used as well/
  13. Z algorithm :
    Tutorial, Problem 96Tutorial 14Tutorial 7, problems same as KMP.
  14. Floyd Warshall Algorithm :
    Tutorial, Implementation 69Problem 12Problem 3
  15. Sparse Table (LCP, RMQ) :
    Tutorial, Problems 48Tutorial, Implementation(C++) 14Java implementation 3
  16. Heap / Priority Queue / Heapsort :
    Implementation, Explanation 62Tutorial 29Implementation 7Problem 19, Chapter from CLRS
  17. Modular Multiplicative Inverse 51
  18. Binomial coefficients (nCr % M): Tutorial 32Tutorial 5Paper 5 (Link Not Working), Problem 8
  19. Suffix Automaton :
    Detailed Paper 18Tutorial, Implementation (I) 11Tutorial, Implementation (II) 3ProblemProblem 2Problem 30Problem 51Tutorial, Implementation 3
  20. Lowest Common Ancestor :
    Tutorial, Problems 56Paper 10Paper 7Problem 10Problem 4Problem 8
  21. Counting Inversions :
    Divide and Conquer 25Segment Tree 11Fenwick Tree 15Problem 6
  22. Euclid’s Extended Algorithm 28
  23. Suffix Tree :
    Tutorial 25Tutorial 4Intro 4, Construction : 1II 2Implementation 2Implementation 1Problem 1Problem 1ProblemProblem 1
  24. Dynamic Programming :
    Chapter from CLRS(essential), Tutorial, Problems 108Problem 45Problem 11Problem 9Problem 7Tutorial 14Problem 3Problem 3Problem 8Longest Increasing Subsequence 4Bitmask DP 23Bitmask DP 15Optimization 6Problem 4Problem 4Problem 1Problem 1Problem 1Problem 2Problem 3, DP on Trees : 14II 5
  25. Basic Data Structures :
    Tutorial 113Stack Implementation 61Queue Implementation, Tutorial 25Linked List Implementation 56
  26. Logarithmic Exponentiation 31
  27. Graphs :
    Definition, Representation 50Definition, Representation 18Problem 26Problem 10
  28. Minimum Spanning Tree :
    Tutorial 21Tutorial, Kruskal’s Implementation 15Prim’s Implementation 5Problem 3Problem 3Problem 5Problem 3Problem 2
  29. Efficient Prime Factorization 24
  30. Combinatorics :
    Tutorial, Problems 103Problem 17Tutorial 27
  31. Union Find/Disjoint Set :
    Tutorial 34Tutorial, Problems 11Problem 6Problem 5Problem 1
  32. Knapsack problem :
    Solution, Implementation 63
  33. Aho-Corasick String Matching Algorithm :
    Tutorial 21Implementation 15Problem 4Problem 1Problem 1Problem 1
  34. Strongly Connected Components :
    Tutorial, Implementation 17Tutorial 2Problem 2ProblemProblem
  35. Bellman Ford algorithm :
    Tutorial, Implementation 28Tutorial, Implementation 2Problem 2Problem 1
  36. Heavy-light Decomposition :
    Tutorial, Problems 19Tutorial, Implementation 6Tutorial 7Implementation 2Implementation 1Problem 1Problem 3Problem 1
  37. Convex Hull :
    Tutorial, Jarvis Algorithm Implementation 22Tutorial with Graham scan 2TutorialImplementation 4Problem 2Problem 2Problem 1ProblemProblem 1
  38. Line Intersection :
    Tutorial, Implementation 23Tutorial, Problems 4
  39. Sieve of Erastothenes 30
  40. Interval Tree :
    Tutorial, Implementation 26Problem 3ProblemProblemProblemProblemProblem 1Tutorial 2
  41. Counting Sort 16
  42. Probabilities 42
  43. Matrix Exponentiation :
    Tutorial 25Tutorial 4
  44. Network flow :
    (Max Flow)Tutorial : I, 17 II 4Max Flow(Ford-Fulkerson) Tutorial, Implementation 12(Min Cut) Tutorial, Implementation 3(Min Cost Flow)Tutorial : I, 3 II, 2 III 1Dinic’s Algorithm with Implementation 3Max flow by Edmonds Karp with Implementation 4ProblemProblemProblemProblemProblemProblemProblem 1ProblemProblem 1ProblemProblemProblem 1ProblemProblemProblem 2
  45. K-d tree :
    Tutorial 31Tutorial 7Implementation 10Problem 4
  46. Deque 24
  47. Binary Search Tree :
    Tutorial, Implementation 50Searching and Insertion 9Deletion 4
  48. Quick Select :
    Implementation 10Implementation 2
  49. Treap/Cartesian Tree :
    Tutorial(detailed) 14Tutorial, Implementation 5Uses and Problems 7ProblemProblem
  50. Game Theory :
    Detailed Paper 35Tutorial, Problems 16Grundy Numbers 2Tutorial with example problems - I, 4 II, III, IVTutorial, Problems 1ProblemProblem 1Problem 3ProblemProblemProblemProblem 1Problem 1Problem 1Problem 1Problem 1Nim 3
  51. STL (C++) :
    I, 153 II 67Crash Course 221
  52. Maximum Bipartite Matching 13
  53. Manacher’s Algorithm :
    Implementation 11Tutorial 8Tutorial, Implementation 1Tutorial, Implementation 2Problem 3Problem 2Problem 4
  54. Miller-Rabin Primality Test 9 and this 3
  55. Stable Marriage Problem 24
  56. Hungarian Algorithm 23Tutorial 4
  57. Sweep line Algorithm : I 13II 3
  58. LCP :
    Tutorial, Implementation 22Tutorial, Implementation 6
  59. Gaussian Elimination 18
  60. Pollard Rho Integer Factorization 5problem 1
  61. Topological Sorting 11
  62. Detecting Cycles in a Graph : Directed - 11II 3
    Undirected : 3
  63. Geometry : Basics 26Tutorial 15
  64. Backtracking :
    N queens problem 31Tug of War 6Sudoku 7
  65. Eulerian and Hamiltonian Paths :
    Tutorial 4Tutorial(Eulerian Path and Cycle)Implementation 1(Hamiltonian Cycle)Implementation 4
  66. Graph Coloring :
    Tutorial, Implementation 28
  67. Meet in the Middle :
    Tutorial 32Implementation 5
  68. Arbitrary Precision Integer(BigInt) 5II 1
  69. Radix Sort 1Bucket Sort 1
  70. Johnson’s Algorithm :
    Tutorial 23Tutorial 3Implementation 4
  71. Maximal Matching in a General Graph :
    Blossom/Edmond’s Algorithm, Implementation 9Tutte MatrixProblem 2
  72. Recursion : I, 36 II 9Towers of Hanoi 13 with explanation 7
  73. Inclusion and Exclusion Principle : I 15II 1
  74. Co-ordinate Compression 12
  75. Sqrt-Decomposition :
    Tutorial 22Tutorial 7Problem 9Problem 5
  76. Link-Cut Tree :
    Tutorial 22Wiki 2Tutorial, Implementation 7Problem 2Problem 2Problem 1Problem 3
  77. Euler’s Totient Function :
    Explanation, Implementation, Problems 30Explanation, Problems 6
  78. Burnside Lemma :
    Tutorial 19Tutorial 6Problem 9
  79. Edit/Levenshtein Distance :
    Tutorial 17Introduction 7Tutorial 8Problem 4Problem 5
  80. Branch and Bound 33
  81. Math for Competitive Programming 359
  82. Mo’s Algorithm : Tutorial and Problems 145

No comments:

Post a Comment