The Algorithms - Go

     

Algorithms implemented in Go (for education)

The repository is a collection of open-source implementation of a variety of algorithms implemented in Go and licensed under MIT License.

Read our Contribution Guidelines before you contribute.

List of Algorithms

Ciphers

• Caesar
• Diffie Hellman Key Exchange
• Polybius
• Rot13
• Rsa Cipher
• Xor Cipher

Conversions

• Roman To Integer

Data Structures

• Binary Tree
• Dynamic Array
• Hashmap
• Linked-List
  • Doubly Linked-list
  • Singly Linked-list
• Queue | Array, Linked-List, STL(Container/List), Test
• Stack | Array, Linked-List, STL(Container/List), Test
• Set
• Trie

Design Patterns

• Abstract Factory
• Builder
• Factory Method
• Prototype

Dynamic Programming

• Binomial Coefficient
• Fibonacci | Test
• Knapsack
• Longest Common Subsequence
• Longest Palindromic Subsequence
• Matrix Multiplication
• Cutting a Rod

Genetic Algorithm

• Genetic Algorithm

Graphs

• Breadth First Search
• Depth First Search
• Floyd Warshall

Math

• Gcd
• Lcm
• Modular Arithmetic
• Permutation
• Power
• Prime
• Pythagoras
• Sieve

Other

• Max Subarray Sum
• Monte Carlo Pi
• Nested Brackets
• Password Generator
• String Combinations

Searches

• Binary Search
• Linear Search

Sorts

• Bubble Sort

• Heap Sort

• Insertion Sort

• Merge Sort

• Quick Sort

• Radix Sort

• Selection Sort

• Shell Sort

• Sorts Test

  • Sorts Test
  • Sorts Testcases

Strings

• Levenshtein Distance
• Multiple String Matching
  • Advanced Aho Corasick
  • Aho Corasick
• Naive String Search
• Single String Matching
  • Bom
  • Horspool
  • Kmp