Data Structures & Algorithms

All the data structures and algorithms I have implemented in C++ & Python.

Table of Contents

c++

• template.cpp
• Matching
  • maximum-matching(kuhn).cpp
  • maximum-matching(hopkroft).cpp
  • stable-marriage.cpp
  • min-cost-matching-dense.cpp
  • maximum-matching-graph(blossom).cpp
  • hungarian-algo.cpp
• Max-flow
  • flow-sgtlaugh(MATRIX).cpp
  • sgtlaugh-dinic-algorithm(Matrix).cpp
  • min-cut.cpp
  • sgtlaugh-mincost-maxflow(Dijkstra+Potentials).cpp
  • push-relabel.cpp
  • sgtlaugh-dinic-algorithm-(Edge-List).cpp
  • sgtlaugh-mincost-maxflow(Network-Simplex).cpp
  • flow-sgtlaugh.cpp
  • mcmf-bru.cpp
  • sgtlaugh-mincost-maxflow-(Bellman-Ford).cpp
• Number Theory
  • leading_digits_of_power.cpp
  • digit_in_factorial_any-base.cpp
  • fraction_class-sgtlaugh.cpp
  • nod.cpp
  • baby-step-giant-step.cpp
  • bigInt.cpp
  • xor_of_1_to_n.cpp
  • sod.cpp
  • bigMod.cpp
  • extended_euclid_gcd.cpp
  • hyperbolic_diophantine.cpp
  • sieve.cpp
  • nod_of_1e18.cpp
  • trailing_zero_any_base.cpp
  • sieve_bitwise.cpp
  • miller_robin_primality_test.cpp
  • sieve_segmented.cpp
  • multiplication-big-numbers.cpp
  • mobius.cpp
  • prime_factorization.cpp
  • fraction_class.cpp
  • miller_robin_primality_test-small.cpp
  • summation_of_nod.cpp
  • discrete_log.cpp
  • pollard_rho.cpp
  • modular_linear_eqn.cpp
  • modular_inverse.cpp
  • digits_in_a_number.cpp
  • summation_of_sod.cpp
  • lcmsum.cpp
  • xor-subset-maximum.cpp
  • divisors-from-factorization(Iterative).cpp
  • linear_diophantine_struct.cpp
  • chinese_remainder_theorem-sgtlaugh.cpp
  • linear_diophantine.cpp
  • chinese_remainder_theorem.cpp
  • oyler_phi.cpp
• Data Structure
  • Rope.cpp
  • MO.cpp
  • palindrome-tree.cpp
  • union-find-S.cpp
  • MO-update.cpp
  • lca.cpp
  • union-find.cpp
  • policy-based-set.cpp
  • bit-2d-OOP.cpp
  • histogram-1d.cpp
  • RMQ-2d.cpp
  • cartesian-tree.cpp
  • wavlet-tree.cpp
  • bit-1d.cpp
  • seg-tree-lazy.cpp
  • MO-tree.cpp
  • seg-tree-dynamic(P).cpp
  • bit-2d.cpp
  • tree-to-array.cpp
  • RMQ-1d.cpp
  • sqrt-deco.cpp
  • treap.cpp
  • histogram-2d.cpp
  • seg-tree-prefix.cpp
  • ordered-multiset.cpp
  • seg-tree-string-hash.cpp
  • orthogonal-search.cpp
  • running-median.cpp
  • mat-expo.cpp
• Graph
  • SCC.cpp
  • mst-prims.cpp
  • all-pair-shortest-path-johnson.cpp
  • diameter-tree.cpp
  • articulation-bridge.cpp
  • bellman-ford.cpp
  • biconnected-component.cpp
  • bridge-tree.cpp
  • directed-mst.cpp
  • HLD-on-edge.cpp
  • EulerPath.cpp
  • rectilinear-mst.cpp
  • articulation-point.cpp
  • direction-array.cpp
  • DSU-on-tree.cpp
  • vertex-cover.cpp
  • HLD-on-node.cpp
  • mst-kruskal.cpp
  • lca-sparse-table.cpp
  • lca-o(1).cpp
  • prufer-code.cpp
  • block-cut-tree.cpp
  • 2-sat.cpp
• Others
  • ida-star.cpp
  • tower-of-hanoi.cpp
  • coordinate-compression.cpp
  • gray-code.cpp
  • ternary_search.cpp
  • random-prime-generator.cpp
  • permutation-rank.cpp
  • dates.cpp
  • next-palindrome.cpp
  • [lagrnage's-olynomial-interpolation.py
• Math
  • gaussian-elimination-in-modular-field.cpp
  • fft-sgtlaugh.cpp
  • gaussian-elimination-extended.cpp
  • fft.cpp
  • josephus.cpp
  • gamblers-ruin.cpp
  • gaussian-elimination.cpp
  • simplex-algo.cpp
• Game Theory
  • grundy.cpp
• Dynamic Programming
  • travelling-salesman-dp.cpp
  • kadane-2d.cpp
  • lcs.cpp
  • digit-dp.cpp
  • submask-dp.cpp
  • LIS.cpp
  • dp-on-tree-(in-out).cpp
  • egg-dp.cpp
  • coin-change-iterative.cpp
  • digit-dp(only-high).cpp
  • digit-dp(low-high).cpp
• Combinatorics
  • nCr.cpp
  • bernoulli-numbers.cpp
  • fast-fibonacci.cpp
  • newman-conway.cpp
  • fast-fibonacci-oop.cpp
  • eulerian-number.cpp
  • sitrling-number-2.cpp
  • nCr-sgtlaugh.cpp
  • special-numbers.cpp
  • sitrling-number-1.cpp
  • dearrangement.cpp
• Sorting
  • counting-sort.cpp
  • merge-sort.cpp
  • insertion-sort.cpp
  • heap-sort.cpp
  • radix-sort.cpp
• String
  • trie-dynamic.cpp
  • manacher.cpp
  • z-algo.cpp
  • hashmap.cpp
  • trie-static.cpp
  • rolling-hash.cpp
  • trie_xor_bit.cpp
  • tokenizer.cpp
  • suffix_array-n.cpp
  • kmp.cpp
  • 2d-pattern-matcher.cpp
  • minimum-expression.cpp
  • aho-corasick.cpp
  • suffix_array-nlog^2(n).cpp
  • suffix_array-nlogn.cpp
  • hashing_double-dipta007.cpp
• Geometry
  • others2-3d.cpp
  • picks-theorem.cpp
  • shooting-ray.cpp
  • circle-circle-tangents.cpp
  • cut-polygon.cpp
  • circle-circle-intersection-points.cpp
  • convexHull-3d.cpp
  • half-plane-intersection.cpp
  • triangle-circle-intersection.cpp
  • circle-intersection-with-others.cpp
  • largest-triangle-from-points.cpp
  • closest-pair-of-points.cpp
  • polygon-sort.cpp
  • polygon3d-area.cpp
  • others.cpp
  • geo-routine-forthright48.cpp
  • min-circle-covering-polygon.cpp
  • convexHull.cpp
  • line_sweep_overlap.cpp
  • others-3d.cpp
  • polygon-polygon-intersection.cpp
  • geo_template(dipta007).cpp
  • ConvexHull-nfsdq.cpp
  • geo_template-3d(dipta007).cpp
  • Formulas.cpp
  • convexHullDouble.cpp
  • ellipse.cpp
• Tricks
  • Faster-IO.cpp
  • mod_neg.cpp
  • bitwise-operations.cpp
  • magic-shik.cpp
  • priority_queue_overload.cpp
  • double_comparison.cpp
  • unordered_map.cpp
  • cpp-tricks.cpp

python3

• generator-dfs.py
• input.py
• template.py
• data-structures
  • upper_bound.py
  • lower_bound.py
  • seg_tree_simple.py
  • bit.py
  • trie.py
• others
  • ternary_search.py
• dynamic-programming
  • lis.py
• number-theory
  • sieve.py
  • digits_in_factorial_in_any_base.py
  • digits_in_a_number.py
• combinatorics
  • nCr.py