top10algoritms

KO | EN

gitlite — search

#react #golang #java #hacktoberfest #docker #python #theme #php #minecraft #linux #password #android

★ 40 Open GitHub ↗

Top 10 Algorithms and Data Structures for Competitive Programming

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# Top10algoritms
Top 10 Algorithms and Data Structures for Competitive Programming

### GraphAlgorithms

1. <del>Breadth First Search (BFS)</del>
2. <del>Depth First Search (DFS)</del>
3. <del>Shortest Path from source to all vertices **Dijkstra**</del>
4. <del>Shortest Path from every vertex to every other vertex **Floyd Warshall**</del>
5. <del>Minimum Spanning tree **Prim**</del>
6. <del>Minimum Spanning tree **Kruskal**</del>
7. <del>Topological Sort</del>
8. Johnson’s algorithm 
9. Articulation Points (or Cut Vertices) in a Graph
10. Bridges in a graph

### Dynamic Programming

1. <del>Longest Common Subsequence</del>
2. <del>Longest Increasing Subsequence</del>
3. <del>Edit Distance</del>
4. <del>Minimum Partition</del>
5. <del>Ways to Cover a Distance</del>
6. Longest Path In Matrix
7. Subset Sum Problem - P
8. Optimal Strategy for a Game
9. 0-1 Knapsack Problem
10. Assembly Line Scheduling

### Searching And Sorting

1. <del>Binary Search</del>
2. <del>Quick Sort</del>
3. <del>Merge Sort</del>
4. Order Statistics
5. KMP algorithm
6. Rabin karp
7. Z’s algorithm
8. Aho Corasick String Matching
9. <del>Counting Sort</del>
10. Manacher’s algorithm: Part 1, Part 2 and Part 3

## Number theory and Other Mathematical

#### Prime Numbers and Prime Factorization

1. <del>Primality Test </del>
  1. <del>Set 1 (Introduction and School Method)</del>
  2. <del>Set 2 (Fermat Method)</del>
  3. <del>Set 3 (Miller–Rabin)</del>
2. <del>Sieve of Eratosthenes</del>
3. <del>Segmented Sieve</del>
4. Wilson’s Theorem - P
5. <del>Prime Factorisation</del>
6. <del>Pollard’s rho algorithm</del>

#### Modulo Arithmetic Algorithms

1. <del>Basic and Extended Euclidean algorithms</del>
2. <del>Euler’s Totient Function</del>
3. <del>Modular Exponentiation</del>
4. <del>Modular Multiplicative Inverse</del>
5. <del>Chinese remainder theorem and Modulo Inverse Implementation</del>
6. <del>nCr%m</del>

#### Miscellaneous Algorithms

1. <del>Counting Inversions</del>
2. <del>Counting Inversions using BIT</del>
3. <del>logarithmic exponentiation</del>
4. <del>Square root of an integer</del>
5. Heavy light Decomposition and this
6. <del>Matrix Rank</del>
7. Hungarian algorithm
8. Link cut
9. Mo’s algorithm and this
10. <del>Russian Peasant Multiplication</del>
11. <del>Catalan Number</del>

### Geometrical and Network Flow Algorithms

1. Convex Hull
2. Graham Scan
3. Line Intersection
4. Interval Tree
5. Matrix Exponentiation
6. Maxflow Ford Furkerson Algo and Edmond Karp Implementation
7. Min cut
8. Stable Marriage Problem
9. Hopcroft–Karp Algorithm for Maximum Matching
10. Dinic’s algo

### Data Structures

1. <del> Binary Indexed Tree or Fenwick tree</del>
2. Segment Tree (RMQ, Range Sum and Lazy Propagation)
3. K-D tree (See insert, minimum and delete)
4. Union Find Disjoint Set (Cycle Detection and By Rank and Path Compression)
5. <del>Tries</del>
6. Suffix array (this, this and this)
7. Sparse table
8. Suffix automata
9. Suffix automata II
10. LCA and RMQ

### Approximate sequence matching
1. Bitap algorithm
2. Phonetic algorithms
3. Daitch–Mokotoff Soundex
4. String metrics
5. Damerau–Levenshtein distance
6. Trigram search

Source @ http://www.geeksforgeeks.org/top-algorithms-and-data-structures-for-competitive-programming/

top10algoritms

Explore Similar Repositories

Was this content helpful?

Recent Feedback

Download README