You are not logged in. Please login at www.codechef.com to post your questions!

×

# Some algorithms

 0 Hello, Its been sometime that i have solving problems on various coding sites and i have realized there are some algorithms needed for many problems so after going through a lot of tutorials and blogs i found these algorithms that are commonly used in solving those problems. 1.Segment tree (with lazy propagation) 2.Interval Tree 3.Binary Indexed Tree 4.Fast Modulo Multiplication (Exponential Squaring) 5.Heuristic Algorithms 6.KMP string searching 7.Manacher's Algorithm 8.Euclid's GCD Algorithm 9.Extended Euclid's algorithm 10.Binary Search, Ternary Search 11.Sieve of Eratosthenes for finding primes 12.Fast Fourier Transformation for fast polynomial multiplication 13.Graph algorithms - BFS, DFS, finding connected components 14.Djikstra's algorithm, Bellman-ford algorithm, Floyd-Warshall Algorithm 15.Prim's Algorithm, Kruskal's Algorithm 16.RMQ, LCA 17.Flow related algorithms, assignment problem, Hungarian algorithm 18.Bipartite matching algorithms 19.Heavy-light decomposition 20.Sweep line algorithm 21.Z algorithm 22.Union Find/Disjoint Set 23.Trie 24.Prime Miller Rabin 25.Matrix Recurrence + Fast Modulo Multiplication for counting 26.Stable Marriage Problem 27.Extended Euclid's algorithm 28.Ternary Search 29.Fast Fourier Transform for fast polynomial multiplication 30.Djikstra's algorithm, Bellman-ford algorithm, Floyd-Warshall Algorithm 31.Prim's Algorithm, Kruskal's Algorithm 32.RMQ, LCA 33.Flow related algorithms, assignment problem, Hungarian algorithm 34.Bipartite matching algorithms 35.Heavy-light decomposition 36.Sweep line algorithm 37.Z algorithm 38.Convex Hull 39.Suffix Arrays 40.LCP 41.Suffix Tree 42.Gaussian Elimination 43.Numerical Integration/Differentiation 44.Line Clipping 45.Advanced Maths Ad-Hoc problems 46.Aho–Corasick string matching algorithm; 47.Calculate nCr % M Lucas's Theorem 48.Heavy Light decomposition in trees 49.Inverse Modulo operations 50.Pollard Rho Integer Factorization Catalan Numbers asked 06 May '15, 02:29 3★sharru05 559●1●7●23 accept rate: 14%

 0 You should rather see this , here it contains not only the name but also implementations of all algorithms along with some problem relating to them. It may help you out a lot. answered 06 May '15, 03:09 6★guruji 11●3 accept rate: 0%
 toggle preview community wiki:
Preview

### Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported
• mathemetical formulas in Latex between \$ symbol

Question tags:

×1,657
×795
×11
×6
×2

question asked: 06 May '15, 02:29

question was seen: 2,419 times

last updated: 06 May '15, 03:09