SharpAlgos is an collection of Algorithms and Data Structures written in C# 7
Your contribution is welcome.
- Visual Studio 2017 or 2019
- .Net Framework 4.5
- Shortest/Longest Paths:
- Cycles:
- Strongly Connected Components
- Minimum Spanning Tree
- Topological Sort
- Tree
- Euler Path
- Hamiltonian Path
- Bipartire Graph
- Flows:
- 2SAT Problem
- Edit Distance (with insertion, deletion, substitution and transposition)
- Nearest word in a dictionary
- Longest Common Subsequence (LCS)
- All Longest Common Subsequence
- Shortest Common Supersequence (SCS)
- Longest Repeated Subsequence
- Longest Palindromic Subsequence
- Longest Palindrome
- Longest Common Substring
- Maximum Sub Sum
- Maximum Sub Sequence Sum with no adjacent element
- Largest Rectangle Area in a Histogram
- Minimum Sum Partition
- Longest Alternating Subsequence
- Longest Increasing Subsequence (LIS)
- Longest Bitonic Subsequence
- Convex Hull
- Area of a polygon
- Nearest Points (minimum distance between a set of points)
- Farthest Points (maximum distance between a set of points)
- Smallest circle including a set of points
- Greatest Common Divisor
- Multiplicative Inverse
- Prime Check
- Prime Factorization
- Sieve of Eratosthenes
- Minimum Coin change-making problem
- Same but with infinite number of coins
- Number of distinct ways to achieve a target amount