Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/ali-elshorpagi/algorithms

Algorithms implemented in C++
https://github.com/ali-elshorpagi/algorithms

algorithms backtracking-algorithm bfs-algorithm binary-search competitive-programming cpp dfs-algorithm dijkstra-algorithm divide-and-conquer dynamic-programming floyd-warshall-algorithm graph graph-representation kruskal-algorithm prim-algorithm problem-solving recursion shortest-path-algorithm sorting-algorithms topological-sort

Last synced: about 5 hours ago
JSON representation

Algorithms implemented in C++

Awesome Lists containing this project

README

        

# Algorithms in C++

* You can also see :
- [Math Algorithms](https://github.com/Ali-Elshorpagi/math_algorithms)
- [Data Structures](https://github.com/Ali-Elshorpagi/Data_Structures)

> **[Recursive Functions](https://github.com/Ali-Elshorpagi/algorithms/tree/main/recursive_functions)**
- [All Fibonacci Methods](https://github.com/Ali-Elshorpagi/algorithms/blob/main/recursive_functions/fibonacci.cpp)
- Some small problems to practice on recursion

> **[Sorting Algorithms](https://github.com/Ali-Elshorpagi/algorithms/tree/main/sorting_algorithms)**
- Bubble Sort ( Iterative / Recursive )
- Bucket Sort
- Count Sort
- Heap Sort
- Insertion Sort ( Iterative / Recursive )
- Quick Sort (Random Optimization)
- Merge Sort
- Radix Sort
- Selection Sort ( Iterative / Recursive )

> **[Binary Search](https://github.com/Ali-Elshorpagi/algorithms/tree/main/binary_search)**
- Iterative / Recursive
- Integer Numbers
- Real Numbers

> **[Graph Representation](https://github.com/Ali-Elshorpagi/algorithms/tree/main/graph_representation)**
- Edge List
- Adjacency Hashset
- Adjacency Matrix With Multiple Edges

> **[Depth First Search (DFS)](https://github.com/Ali-Elshorpagi/algorithms/tree/main/DFS)**
- DFS Concept
- DFS on Matrix
- Reductions on Graphs
- Detect Cycles in Directed Graph

> **[Breadth First Search (BFS)](https://github.com/Ali-Elshorpagi/algorithms/tree/main/BFS)**
- BFS Concept
- BFS on Matrix
- Detect Cycles in Undirected Graph
- Operation-Based Problems
- Multi-Source BFS (1 - M BFS)
- State Graph Problems

> **[Topological Ordering](https://github.com/Ali-Elshorpagi/algorithms/tree/main/topological_ordering)**
- By Kahn's Algorithm
- By DFS Algorithm

> **[Dynamic Programming (DP)](https://github.com/Ali-Elshorpagi/algorithms/tree/main/DP)**
- Pick or Leave Pattern
- Enumerate Choices
- Range Patterns
- DP Counting
- DP On Grid
- DP Build Output

> **[Backtracking](https://github.com/Ali-Elshorpagi/algorithms/tree/main/backtracking)**
- Update And Undo

> **[Divde and Conquer](https://github.com/Ali-Elshorpagi/algorithms/tree/main/divide_and_conquer)**
- Merge Sort
- Quick Sort

> **[Shortest Path Algorithms](https://github.com/Ali-Elshorpagi/algorithms/tree/main/shortest_path)**
- Floyd Warshall
- Bellman Ford
- Dijkstra


> **[Minimum Spanning Tree (MST)](https://github.com/Ali-Elshorpagi/algorithms/tree/main/MST)**
- MST Prim
- MST Kruskal