Monaco.Algorithms

Collection of Reference Algorithms implemented in C#. Most implemented with generics where possible. Not intended for production use.

Sorting Algorithms

• Bubble Sort
• Selection Sort
• Merge Sort
• Quick Sort

Search Algorithms

• Linear String Search
• Knuth-Morris-Pratt String Search
• Linear Search

Sequence Algorithms

• Longest Common Subsequence (Recursive, Bottom-Up, Top-Down implementations)
• Longest Increasing Subsequence
• Fisher-Yates Shuffle

Image Algorithms

• Nearest-Neighbor Rescaling
• Bilinear Interpolation Rescaling
• Bicubic Interpolation Rescaling

Linear Algebra Algorithms

• Principal Component Analysis
• Covariance Matrix
• Matrix Mean+Variance Standardization

Data Structures

• Doubly Linked List

Miscellaneous

• Internet Checksum (RFC1071)

Dependencies

• NUnit : Unit Tests
• ImageSharp : Image format support
• MathNET.Numerics : Matrix support
• CsvHelper : Integration test data loading