C++ Implementation of variety of Algorithms and some must have cheetsheets for CS students.
C++ Implementation of variety of Algorithms and some mush have cheetsheets for CS Students.
In no particular order,
- Binary Indexed tree (BIT)
- Heavy Light Decomposition (HLD)
- Histrogram
- LCA
- RMQ
- trie
In no particular order,
- CircleSegmentTetrahedron
- Closest Pair
- ConvexHull
- ConvexHull GrahamScan
- ConvexHull MonotoneChain
- Parametric Geometry routine
- Line segment intersection
- Ray casting algorithm (PointInPolygon)
- Rotate point
- Tangent of line
In no particular order,
- Stoer Wagner all pair Min Cut
- Articulation Point
- Bellman Ford
- BiConnected Component
- Bridge
- Disjoint Set
- Eular Circuit
- Hungerian Algorithm
- Max Weighted Bi-partite Matching
- MaxFlow Dinic
- Maximum Bipertite Matching
- Mincost Max Flow
- Minimum Expression
- Dinitz
- Dinitz With EdgeList
- Stable marrige problem
- Strongly Connected Component
- Tarjans Off line LCA
- manacher
In no particular order,
- Big float (C++ library)
- BigInt
- FFT
- Faussian Elimination
- matrix Exponentiation
In no particular order,
- ExtendedEuclidMOdInverse
- Hn
- LinearDiphontine
- Number Theory Part 1.pdf - Good colelction of Number theoric discussion.
- NumberTheory Part 2.pdf - Good colelction of Number theoric discussion.
- PollardRho
- SegmentedSieve
- ShankBabyStepGiantStep
- Sieve
- josepheous
- ncr
- Ternary Search
- Aho Chorasik
- KMP
- Hashing
- suffix-array.pdf - Good discussion of suffix-array
- Suffix array code.
- Fast read C++
Special Thanks: My trainer Tarif Ezaz and my friend Mohammad Abdullah Matin Khan Zarzis to whom I learned to think.
I also want to mention some of the other special names for their tremendous support. Nafis Ahmed, Mohammad Samiul Islam, Zobayer Hasan, Forhad Ahmed and Leonardo Boshell
NOTE : I don’t claim all of the soutions to be mine. While I was solving the problems, I took help from different peoples and see other people’s code for many problems. In Fact most of the coder here is collected. But I never submit any code without my complete understanding. I suugest those who will be following the repo to do so. Pasting code to online judges won’t take you any further except frustration.