• Stars
    star
    15,840
  • Rank 1,817 (Top 0.04 %)
  • Language
    Go
  • License
    MIT License
  • Created over 8 years ago
  • Updated 3 months ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Algorithms and Data Structures implemented in Go for beginners, following best practices.

The Algorithms - Go

Gitpod Ready-to-CodeΒ  Continuous Integration godocmd Β  update_directory_md Discord chatΒ 

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

Packages:

ahocorasick
Functions:
  1. Advanced: Advanced Function performing the Advanced Aho-Corasick algorithm. Finds and prints occurrences of each pattern.
  2. AhoCorasick: AhoCorasick Function performing the Basic Aho-Corasick algorithm. Finds and prints occurrences of each pattern.
  3. ArrayUnion: ArrayUnion Concats two arrays of int's into one.
  4. BoolArrayCapUp: BoolArrayCapUp Dynamically increases an array size of bool's by 1.
  5. BuildAc: Functions that builds Aho Corasick automaton.
  6. BuildExtendedAc: BuildExtendedAc Functions that builds extended Aho Corasick automaton.
  7. ComputeAlphabet: ComputeAlphabet Function that returns string of all the possible characters in given patterns.
  8. ConstructTrie: ConstructTrie Function that constructs Trie as an automaton for a set of reversed & trimmed strings.
  9. Contains: Contains Returns 'true' if array of int's 's' contains int 'e', 'false' otherwise.
  10. CreateNewState: CreateNewState Automaton function for creating a new state 'state'.
  11. CreateTransition: CreateTransition Creates a transition for function Οƒ(state,letter) = end.
  12. GetParent: GetParent Function that finds the first previous state of a state and returns it. Used for trie where there is only one parent.
  13. GetTransition: GetTransition Returns ending state for transition Οƒ(fromState,overChar), '-1' if there is none.
  14. GetWord: GetWord Function that returns word found in text 't' at position range 'begin' to 'end'.
  15. IntArrayCapUp: IntArrayCapUp Dynamically increases an array size of int's by 1.
  16. StateExists: StateExists Checks if state 'state' exists. Returns 'true' if it does, 'false' otherwise.

Types
  1. Result: No description provided.

armstrong
Functions:
  1. IsArmstrong: No description provided.

binary
Package binary describes algorithms that use binary operations for different calculations.

Functions:
  1. Abs: Abs returns absolute value using binary operation Principle of operation: 1) Get the mask by right shift by the base 2) Base is the size of an integer variable in bits, for example, for int32 it will be 32, for int64 it will be 64 3) For negative numbers, above step sets mask as 1 1 1 1 1 1 1 1 and 0 0 0 0 0 0 0 0 for positive numbers. 4) Add the mask to the given number. 5) XOR of mask + n and mask gives the absolute value.
  2. BitCounter: BitCounter - The function returns the number of set bits for an unsigned integer number
  3. IsPowerOfTwo: IsPowerOfTwo This function uses the fact that powers of 2 are represented like 10...0 in binary, and numbers one less than the power of 2 are represented like 11...1. Therefore, using the and function: 10...0 & 01...1 00...0 -> 0 This is also true for 0, which is not a power of 2, for which we have to add and extra condition.
  4. IsPowerOfTwoLeftShift: IsPowerOfTwoLeftShift This function takes advantage of the fact that left shifting a number by 1 is equivalent to multiplying by 2. For example, binary 00000001 when shifted by 3 becomes 00001000, which in decimal system is 8 or = 2 * 2 * 2
  5. LogBase2: LogBase2 Finding the exponent of n = 2**x using bitwise operations (logarithm in base 2 of n) See more
  6. MeanUsingAndXor: MeanUsingAndXor This function finds arithmetic mean using "AND" and "XOR" operations
  7. MeanUsingRightShift: MeanUsingRightShift This function finds arithmetic mean using right shift
  8. ReverseBits: ReverseBits This function initialized the result by 0 (all bits 0) and process the given number starting from its least significant bit. If the current bit is 1, set the corresponding most significant bit in the result and finally move on to the next bit in the input number. Repeat this till all its bits are processed.
  9. SequenceGrayCode: SequenceGrayCode The function generates an "Gray code" sequence of length n
  10. Sqrt: No description provided.
  11. XorSearchMissingNumber: XorSearchMissingNumber This function finds a missing number in a sequence

cache
Functions:
  1. NewLRU: NewLRU represent initiate lru cache with capacity

Types
  1. LRU: No description provided.

caesar
Package caesar is the shift cipher ref: https://en.wikipedia.org/wiki/Caesar_cipher

Functions:
  1. Decrypt: Decrypt decrypts by left shift of "key" each character of "input"
  2. Encrypt: Encrypt encrypts by right shift of "key" each character of "input"
  3. FuzzCaesar: No description provided.

catalan
Functions:
  1. CatalanNumber: CatalanNumber This function returns the nth Catalan number

checksum
Package checksum describes algorithms for finding various checksums

Functions:
  1. CRC8: CRC8 calculates CRC8 checksum of the given data.
  2. Luhn: Luhn validates the provided data using the Luhn algorithm.

Types
  1. CRCModel: No description provided.

coloring
Package coloring provides implementation of different graph coloring algorithms, e.g. coloring using BFS, using Backtracking, using greedy approach. Author(s): Shivam

Functions:
  1. BipartiteCheck: basically tries to color the graph in two colors if each edge connects 2 differently colored nodes the graph can be considered bipartite

Types
  1. Graph: No description provided.

combination
Package combination ...

Functions:
  1. Start: Start ...

Types
  1. Combinations: No description provided.

compression
Functions:
  1. HuffDecode: HuffDecode recursively decodes the binary code in, by traversing the Huffman compression tree pointed by root. current stores the current node of the traversing algorithm. out stores the current decoded string.
  2. HuffEncode: HuffEncode encodes the string in by applying the mapping defined by codes.
  3. HuffEncoding: HuffEncoding recursively traverses the Huffman tree pointed by node to obtain the map codes, that associates a rune with a slice of booleans. Each code is prefixed by prefix and left and right children are labelled with the booleans false and true, respectively.
  4. HuffTree: HuffTree returns the root Node of the Huffman tree by compressing listfreq. The compression produces the most optimal code lengths, provided listfreq is ordered, i.e.: listfreq[i] <= listfreq[j], whenever i < j.

Types
  1. Node: No description provided.

  2. SymbolFreq: No description provided.


compression_test
Functions:
  1. SymbolCountOrd: SymbolCountOrd computes sorted symbol-frequency list of input message

conversion
Package conversion is a package of implementations which converts one data structure to another.

Functions:
  1. Base64Decode: Base64Decode decodes the received input base64 string into a byte slice. The implementation follows the RFC4648 standard, which is documented at https://datatracker.ietf.org/doc/html/rfc4648#section-4
  2. Base64Encode: Base64Encode encodes the received input bytes slice into a base64 string. The implementation follows the RFC4648 standard, which is documented at https://datatracker.ietf.org/doc/html/rfc4648#section-4
  3. BinaryToDecimal: BinaryToDecimal() function that will take Binary number as string, and return it's Decimal equivalent as integer.
  4. DecimalToBinary: DecimalToBinary() function that will take Decimal number as int, and return it's Binary equivalent as string.
  5. FuzzBase64Encode: No description provided.
  6. HEXToRGB: HEXToRGB splits an RGB input (e.g. a color in hex format; 0x) into the individual components: red, green and blue
  7. IntToRoman: IntToRoman converts an integer value to a roman numeral string. An error is returned if the integer is not between 1 and 3999.
  8. RGBToHEX: RGBToHEX does exactly the opposite of HEXToRGB: it combines the three components red, green and blue to an RGB value, which can be converted to e.g. Hex
  9. Reverse: Reverse() function that will take string, and returns the reverse of that string.
  10. RomanToInt: RomanToInt converts a roman numeral string to an integer. Roman numerals for numbers outside the range 1 to 3,999 will return an error. Nil or empty string return 0 with no error thrown.

diffiehellman
Package diffiehellman implements Diffie-Hellman Key Exchange Algorithm for more information watch : https://www.youtube.com/watch?v=NmM9HA2MQGI

Functions:
  1. GenerateMutualKey: GenerateMutualKey : generates a mutual key that can be used by only alice and bob mutualKey = (shareKey^prvKey)%primeNumber
  2. GenerateShareKey: GenerateShareKey : generates a key using client private key , generator and primeNumber this key can be made public shareKey = (g^key)%primeNumber

dynamic
Package dynamic is a package of certain implementations of dynamically run algorithms.

Functions:
  1. Abbreviation: Returns true if it is possible to make a equals b (if b is an abbreviation of a), returns false otherwise
  2. Bin2: Bin2 function
  3. CoinChange: CoinChange finds the number of possible combinations of coins of different values which can get to the target amount.
  4. CutRodDp: CutRodDp solve the same problem using dynamic programming
  5. CutRodRec: CutRodRec solve the problem recursively: initial approach
  6. EditDistanceDP: EditDistanceDP is an optimised implementation which builds on the ideas of the recursive implementation. We use dynamic programming to compute the DP table where dp[i][j] denotes the edit distance value of first[0..i-1] and second[0..j-1]. Time complexity is O(m * n) where m and n are lengths of the strings, first and second respectively.
  7. EditDistanceRecursive: EditDistanceRecursive is a naive implementation with exponential time complexity.
  8. IsSubsetSum: No description provided.
  9. Knapsack: Knapsack solves knapsack problem return maxProfit
  10. LongestCommonSubsequence: LongestCommonSubsequence function
  11. LongestIncreasingSubsequence: LongestIncreasingSubsequence returns the longest increasing subsequence where all elements of the subsequence are sorted in increasing order
  12. LongestIncreasingSubsequenceGreedy: LongestIncreasingSubsequenceGreedy is a function to find the longest increasing subsequence in a given array using a greedy approach. The dynamic programming approach is implemented alongside this one. Worst Case Time Complexity: O(nlogn) Auxiliary Space: O(n), where n is the length of the array(slice). Reference: https://www.geeksforgeeks.org/construction-of-longest-monotonically-increasing-subsequence-n-log-n/
  13. LpsDp: LpsDp function
  14. LpsRec: LpsRec function
  15. MatrixChainDp: MatrixChainDp function
  16. MatrixChainRec: MatrixChainRec function
  17. Max: Max function - possible duplicate
  18. NthCatalanNumber: NthCatalan returns the n-th Catalan Number Complexity: O(nΒ²)
  19. NthFibonacci: NthFibonacci returns the nth Fibonacci Number

dynamicarray
Package dynamicarray A dynamic array is quite similar to a regular array, but its Size is modifiable during program runtime, very similar to how a slice in Go works. The implementation is for educational purposes and explains how one might go about implementing their own version of slices. For more details check out those links below here: GeeksForGeeks article : https://www.geeksforgeeks.org/how-do-dynamic-arrays-work/ Go blog: https://blog.golang.org/slices-intro Go blog: https://blog.golang.org/slices authors Wesllhey Holanda, Milad see dynamicarray.go, dynamicarray_test.go

Types
  1. DynamicArray: No description provided.

factorial
Package factorial describes algorithms Factorials calculations.

Functions:
  1. Iterative: Iterative returns the iteratively brute forced factorial of n
  2. Recursive: Recursive This function recursively computes the factorial of a number
  3. UsingTree: UsingTree This function finds the factorial of a number using a binary tree

fibonacci
Functions:
  1. Formula: Formula This function calculates the n-th fibonacci number using the formula Attention! Tests for large values fall due to rounding error of floating point numbers, works well, only on small numbers
  2. Matrix: Matrix This function calculates the n-th fibonacci number using the matrix method. See

gcd
Functions:
  1. Extended: Extended simple extended gcd
  2. ExtendedIterative: ExtendedIterative finds and returns gcd(a, b), x, y satisfying ax + by = gcd(a, b).
  3. ExtendedRecursive: ExtendedRecursive finds and returns gcd(a, b), x, y satisfying ax + by = gcd(a, b).
  4. Iterative: Iterative Faster iterative version of GcdRecursive without holding up too much of the stack
  5. Recursive: Recursive finds and returns the greatest common divisor of a given integer.
  6. TemplateBenchmarkExtendedGCD: No description provided.
  7. TemplateBenchmarkGCD: No description provided.
  8. TemplateTestExtendedGCD: No description provided.
  9. TemplateTestGCD: No description provided.

generateparentheses
Functions:
  1. GenerateParenthesis: No description provided.

genetic
Package genetic provides functions to work with strings using genetic algorithm. https://en.wikipedia.org/wiki/Genetic_algorithm Author: D4rkia

Functions:
  1. GeneticString: GeneticString generates PopulationItem based on the imputed target string, and a set of possible runes to build a string with. In order to optimise string generation additional configurations can be provided with Conf instance. Empty instance of Conf (&Conf{}) can be provided, then default values would be set. Link to the same algorithm implemented in python: https://github.com/TheAlgorithms/Python/blob/master/genetic_algorithm/basic_string.py

Types
  1. Conf: No description provided.

  2. PopulationItem: No description provided.

  3. Result: No description provided.


geometry
Package geometry contains geometric algorithms Package geometry contains geometric algorithms

Functions:
  1. Distance: Distance calculates the shortest distance between two points.
  2. EuclideanDistance: EuclideanDistance returns the Euclidean distance between points in any n dimensional Euclidean space.
  3. IsParallel: IsParallel checks if two lines are parallel or not.
  4. IsPerpendicular: IsPerpendicular checks if two lines are perpendicular or not.
  5. PointDistance: PointDistance calculates the distance of a given Point from a given line. The slice should contain the coefficiet of x, the coefficient of y and the constant in the respective order.
  6. Section: Section calculates the Point that divides a line in specific ratio. DO NOT specify the ratio in the form m:n, specify it as r, where r = m / n.
  7. Slope: Slope calculates the slope (gradient) of a line.
  8. YIntercept: YIntercept calculates the Y-Intercept of a line from a specific Point.

Types
  1. EuclideanPoint: No description provided.

  2. Line: No description provided.

  3. Point: No description provided.


graph
Package graph demonstrates Graph search algorithms reference: https://en.wikipedia.org/wiki/Tree_traversal

Functions:
  1. ArticulationPoint: ArticulationPoint is a function to identify articulation points in a graph. The function takes the graph as an argument and returns a boolean slice which indicates whether a vertex is an articulation point or not. Worst Case Time Complexity: O(|V| + |E|) Auxiliary Space: O(|V|) reference: https://en.wikipedia.org/wiki/Biconnected_component and https://cptalks.quora.com/Cut-Vertex-Articulation-point
  2. BreadthFirstSearch: BreadthFirstSearch is an algorithm for traversing and searching graph data structures. It starts at an arbitrary node of a graph, and explores all of the neighbor nodes at the present depth prior to moving on to the nodes at the next depth level. Worst-case performance O(|V|+|E|)=O(b^{d})}O(|V|+|E|)=O(b^{d}) Worst-case space complexity O(|V|)=O(b^{d})}O(|V|)=O(b^{d}) reference: https://en.wikipedia.org/wiki/Breadth-first_search
  3. DepthFirstSearch: No description provided.
  4. DepthFirstSearchHelper: No description provided.
  5. FloydWarshall: FloydWarshall Returns all pair's shortest path using Floyd Warshall algorithm
  6. GetIdx: No description provided.
  7. KruskalMST: KruskalMST will return a minimum spanning tree along with its total cost to using Kruskal's algorithm. Time complexity is O(m * log (n)) where m is the number of edges in the graph and n is number of nodes in it.
  8. LowestCommonAncestor: For each node, we will precompute its ancestor above him, its ancestor two nodes above, its ancestor four nodes above, etc. Let's call jump[j][u] is the 2^j-th ancestor above the node u with u in range [0, numbersVertex), j in range [0,MAXLOG). These information allow us to jump from any node to any ancestor above it in O(MAXLOG) time.
  9. New: Constructor functions for graphs (undirected by default)
  10. NewDSU: NewDSU will return an initialised DSU using the value of n which will be treated as the number of elements out of which the DSU is being made
  11. NewTree: No description provided.
  12. NotExist: No description provided.
  13. Topological: Assumes that graph given is valid and possible to get a topo ordering. constraints are array of []int{a, b}, representing an edge going from a to b

Types
  1. DisjointSetUnion: No description provided.

  2. DisjointSetUnionElement: No description provided.

  3. Edge: No description provided.

  4. Graph: No description provided.

  5. Item: No description provided.

  6. Query: No description provided.

  7. Tree: No description provided.

  8. TreeEdge: No description provided.

  9. WeightedGraph: No description provided.


guid
Package guid provides facilities for generating random globally unique identifiers.

Functions:
  1. New: New returns a randomly generated global unique identifier.

hashmap
Functions:
  1. Make: Make creates a new HashMap instance with input size and capacity
  2. New: New return new HashMap instance

Types
  1. HashMap: No description provided.

heap
Functions:
  1. New: New gives a new heap object.
  2. NewAny: NewAny gives a new heap object. element can be anything, but must provide less function.

Types
  1. Heap: No description provided.

heap_test
Types
  1. testInt:

    Methods:

    1. Less: No description provided.
  2. testStudent:

    Methods:

    1. Less: No description provided.

kmp
Functions:
  1. Kmp: Kmp Function kmp performing the Knuth-Morris-Pratt algorithm.

Types
  1. args: No description provided.

lcm
Functions:
  1. Lcm: Lcm returns the lcm of two numbers using the fact that lcm(a,b) * gcd(a,b) = | a * b |

levenshtein
Functions:
  1. Distance: Distance Function that gives Levenshtein Distance

linkedlist
Package linkedlist demonstrates different implementations on linkedlists.

Functions:
  1. JosephusProblem: https://en.wikipedia.org/wiki/Josephus_problem This is a struct-based solution for Josephus problem.
  2. NewCyclic: Create new list.
  3. NewDoubly: No description provided.
  4. NewNode: Create new node.
  5. NewSingly: NewSingly returns a new instance of a linked list

Types
  1. Cyclic: No description provided.

  2. Doubly: No description provided.

  3. Node: No description provided.

  4. Singly: No description provided.

  5. testCase: No description provided.


manacher
Functions:
  1. LongestPalindrome: No description provided.

math
filename : krishnamurthy.go description: A program which contains the function that returns true if a given number is Krishnamurthy number or not. details: A number is a Krishnamurthy number if the sum of all the factorials of the digits is equal to the number. Ex: 1! = 1, 145 = 1! + 4! + 5! author(s): GooMonk see krishnamurthy_test.go Package math is a package that contains mathematical algorithms and its different implementations.

Functions:
  1. Abs: Abs returns absolute value
  2. AliquotSum: This function returns s(n) for given number
  3. Combinations: C is Binomial Coefficient function This function returns C(n, k) for given n and k
  4. Cos: Cos returns the cosine of the radian argument x. See more Based on the idea of Bhaskara approximation of cos(x)
  5. DefaultPolynomial: DefaultPolynomial is the commonly used polynomial g(x) = (x^2 + 1) mod n
  6. FindKthMax: FindKthMax returns the kth large element given an integer slice with nil error if found and returns -1 with error search.ErrNotFound if not found. NOTE: The nums slice gets mutated in the process.
  7. FindKthMin: FindKthMin returns kth small element given an integer slice with nil error if found and returns -1 with error search.ErrNotFound if not found. NOTE: The nums slice gets mutated in the process.
  8. IsKrishnamurthyNumber: IsKrishnamurthyNumber returns if the provided number n is a Krishnamurthy number or not.
  9. IsPerfectNumber: Checks if inNumber is a perfect number
  10. IsPowOfTwoUseLog: IsPowOfTwoUseLog This function checks if a number is a power of two using the logarithm. The limiting degree can be from 0 to 63. See alternatives in the binary package.
  11. Lerp: Lerp or Linear interpolation This function will return new value in 't' percentage between 'v0' and 'v1'
  12. LiouvilleLambda: Lambda is the liouville function This function returns Ξ»(n) for given number
  13. Mean: No description provided.
  14. Median: No description provided.
  15. Mode: No description provided.
  16. Mu: Mu is the Mobius function This function returns ΞΌ(n) for given number
  17. Phi: Phi is the Euler totient function. This function computes the number of numbers less then n that are coprime with n.
  18. PollardsRhoFactorization: PollardsRhoFactorization is an implementation of Pollard's rho factorization algorithm using the default parameters x = y = 2
  19. PronicNumber: PronicNumber returns true if argument passed to the function is pronic and false otherwise.
  20. Sin: Sin returns the sine of the radian argument x. See more
  21. SumOfProperDivisors: Returns the sum of proper divisors of inNumber.

max
Functions:
  1. Bitwise: Bitwise computes using bitwise operator the maximum of all the integer input and returns it
  2. Int: Int is a function which returns the maximum of all the integers provided as arguments.

maxsubarraysum
Package maxsubarraysum is a package containing a solution to a common problem of finding max contiguous sum within a array of ints.

Functions:
  1. MaxSubarraySum: MaxSubarraySum returns the maximum subarray sum

min
Functions:
  1. Bitwise: Bitwise This function returns the minimum integer using bit operations
  2. Int: Int is a function which returns the minimum of all the integers provided as arguments.

modular
Functions:
  1. Exponentiation: Exponentiation returns base^exponent % mod
  2. Inverse: Inverse Modular function
  3. Multiply64BitInt: Multiply64BitInt Checking if the integer multiplication overflows

moserdebruijnsequence
Functions:
  1. MoserDeBruijnSequence: No description provided.

nested
Package nested provides functions for testing strings proper brackets nesting.

Functions:
  1. IsBalanced: IsBalanced returns true if provided input string is properly nested. Input is a sequence of brackets: '(', ')', '[', ']', '{', '}'. A sequence of brackets s is considered properly nested if any of the following conditions are true: - s is empty; - s has the form (U) or [U] or {U} where U is a properly nested string; - s has the form VW where V and W are properly nested strings. For example, the string "()()[()]" is properly nested but "[(()]" is not. Note Providing characters other then brackets would return false, despite brackets sequence in the string. Make sure to filter input before usage.

palindrome
Functions:
  1. IsPalindrome: No description provided.
  2. IsPalindromeRecursive: No description provided.

pangram
Functions:
  1. IsPangram: No description provided.

parenthesis
Functions:
  1. Parenthesis: parcounter will be 0 if all open parenthesis are closed correctly

pascal
Functions:
  1. GenerateTriangle: GenerateTriangle This function generates a Pascal's triangle of n lines

password
Package password contains functions to help generate random passwords

Functions:
  1. Generate: Generate returns a newly generated password

permutation
Functions:
  1. GenerateElementSet: No description provided.
  2. Heaps: Heap's Algorithm for generating all permutations of n objects

pi
spigotpi_test.go description: Test for Spigot Algorithm for the Digits of Pi author(s) red_byte see spigotpi.go

Functions:
  1. MonteCarloPi: No description provided.
  2. MonteCarloPiConcurrent: MonteCarloPiConcurrent approximates the value of pi using the Monte Carlo method. Unlike the MonteCarloPi function (first version), this implementation uses goroutines and channels to parallelize the computation. More details on the Monte Carlo method available at https://en.wikipedia.org/wiki/Monte_Carlo_method. More details on goroutines parallelization available at https://go.dev/doc/effective_go#parallel.
  3. Spigot: No description provided.

polybius
Package polybius is encrypting method with polybius square ref: https://en.wikipedia.org/wiki/Polybius_square#Hybrid_Polybius_Playfair_Cipher

Functions:
  1. FuzzPolybius: No description provided.
  2. NewPolybius: NewPolybius returns a pointer to object of Polybius. If the size of "chars" is longer than "size", "chars" are truncated to "size".

Types
  1. Polybius: No description provided.

power
Functions:
  1. IterativePower: IterativePower is iterative O(logn) function for pow(x, y)
  2. RecursivePower: RecursivePower is recursive O(logn) function for pow(x, y)
  3. RecursivePower1: RecursivePower1 is recursive O(n) function for pow(x, y)
  4. UsingLog: No description provided.

prime
Functions:
  1. Factorize: Factorize is a function that computes the exponents of each prime in the prime factorization of n
  2. Generate: Generate returns a int slice of prime numbers up to the limit
  3. GenerateChannel: Generate generates the sequence of integers starting at 2 and sends it to the channel ch
  4. MillerRabinDeterministic: MillerRabinDeterministic is a Deterministic version of the Miller-Rabin test, which returns correct results for all valid int64 numbers.
  5. MillerRabinProbabilistic: MillerRabinProbabilistic is a probabilistic test for primality of an integer based of the algorithm devised by Miller and Rabin.
  6. MillerRandomTest: MillerRandomTest This is the intermediate step that repeats within the miller rabin primality test for better probabilitic chances of receiving the correct result with random witnesses.
  7. MillerTest: MillerTest tests whether num is a strong probable prime to a witness. Formally: a^d ≑ 1 (mod n) or a^(2^r * d) ≑ -1 (mod n), 0 <= r <= s
  8. MillerTestMultiple: MillerTestMultiple is like MillerTest but runs the test for multiple witnesses.
  9. OptimizedTrialDivision: OptimizedTrialDivision checks primality of an integer using an optimized trial division method. The optimizations include not checking divisibility by the even numbers and only checking up to the square root of the given number.
  10. Sieve: Sieve Sieving the numbers that are not prime from the channel - basically removing them from the channels
  11. TrialDivision: TrialDivision tests whether a number is prime by trying to divide it by the numbers less than it.
  12. Twin: This function returns twin prime for given number returns (n + 2) if both n and (n + 2) are prime -1 otherwise

pythagoras
Functions:
  1. Distance: Distance calculates the distance between to vectors with the Pythagoras theorem

Types
  1. Vector: No description provided.

queue
Functions:
  1. BackQueue: BackQueue return the Back value
  2. DeQueue: DeQueue it will be removed the first value that added into the list
  3. EnQueue: EnQueue it will be added new value into our list
  4. FrontQueue: FrontQueue return the Front value
  5. IsEmptyQueue: IsEmptyQueue check our list is empty or not
  6. LenQueue: LenQueue will return the length of the queue list

Types
  1. LQueue: No description provided.

  2. Node: No description provided.

  3. Queue: No description provided.


rot13
Package rot13 is a simple letter substitution cipher that replaces a letter with the 13th letter after it in the alphabet. ref: https://en.wikipedia.org/wiki/ROT13

Functions:
  1. FuzzRot13: No description provided.

rsa
Package rsa shows a simple implementation of RSA algorithm

Functions:
  1. Decrypt: Decrypt decrypts encrypted rune slice based on the RSA algorithm
  2. Encrypt: Encrypt encrypts based on the RSA algorithm - uses modular exponentitation in math directory
  3. FuzzRsa: No description provided.

search
Functions:
  1. BoyerMoore: Implementation of boyer moore string search O(l) where l=len(text)
  2. Naive: Implementation of naive string search O(n*m) where n=len(txt) and m=len(pattern)

segmenttree
Functions:
  1. NewSegmentTree: No description provided.

Types
  1. SegmentTree: No description provided.

set
package set implements a Set using a golang map. This implies that only the types that are accepted as valid map keys can be used as set elements. For instance, do not try to Add a slice, or the program will panic.

Functions:
  1. New: New gives new set.

sha256
Functions:
  1. Hash: Hash hashes the input message using the sha256 hashing function, and return a 32 byte array. The implementation follows the RGC6234 standard, which is documented at https://datatracker.ietf.org/doc/html/rfc6234

sort
Package sort a package for demonstrating sorting algorithms in Go

Functions:
  1. Bubble: Bubble is a simple generic definition of Bubble sort algorithm.
  2. Bucket: Bucket sorts a slice. It is mainly useful when input is uniformly distributed over a range.
  3. Comb: Comb is a simple sorting algorithm which is an improvement of the bubble sorting algorithm.
  4. Count: No description provided.
  5. Cycle: Cycle sort is an in-place, unstable sorting algorithm that is particularly useful when sorting arrays containing elements with a small range of values. It is theoretically optimal in terms of the total number of writes to the original array.
  6. Exchange: No description provided.
  7. HeapSort: No description provided.
  8. ImprovedSimple: ImprovedSimple is a improve SimpleSort by skipping an unnecessary comparison of the first and last. This improved version is more similar to implementation of insertion sort
  9. Insertion: No description provided.
  10. Merge: Merge Perform merge sort on a slice
  11. MergeIter: No description provided.
  12. Pancake: Pancake sorts a slice using flip operations, where flip refers to the idea of reversing the slice from index 0 to i.
  13. ParallelMerge: ParallelMerge Perform merge sort on a slice using goroutines
  14. Partition: No description provided.
  15. Patience: No description provided.
  16. Pigeonhole: Pigeonhole sorts a slice using pigeonhole sorting algorithm. NOTE: To maintain time complexity O(n + N), this is the reason for having only Integer constraint instead of Ordered.
  17. Quicksort: Quicksort Sorts the entire array
  18. QuicksortRange: QuicksortRange Sorts the specified range within the array
  19. RadixSort: No description provided.
  20. Selection: No description provided.
  21. Shell: No description provided.
  22. Simple: No description provided.

Types
  1. MaxHeap: No description provided.

stack
Types
  1. Node: No description provided.

  2. SList: No description provided.

  3. Stack: No description provided.


strings
Package strings is a package that contains all algorithms that are used to analyse and manipulate strings.

Functions:
  1. CountChars: CountChars counts the number of a times a character has occurred in the provided string argument and returns a map with rune as keys and the count as value.
  2. IsIsogram: No description provided.

transposition
Functions:
  1. Decrypt: No description provided.
  2. Encrypt: No description provided.
  3. FuzzTransposition: No description provided.

tree
For more details check out those links below here: Wikipedia article: https://en.wikipedia.org/wiki/Binary_search_tree authors guuzaa

Functions:
  1. NewAVL: NewAVL creates a novel AVL tree
  2. NewBinarySearch: NewBinarySearch creates a novel Binary-Search tree
  3. NewRB: NewRB creates a new Red-Black Tree

Types
  1. AVL: No description provided.

  2. AVLNode: No description provided.

  3. BSNode: No description provided.

  4. BinarySearch: No description provided.

  5. RB: No description provided.

  6. RBNode: No description provided.


trie
Package trie provides Trie data structures in golang. Wikipedia: https://en.wikipedia.org/wiki/Trie

Functions:
  1. NewNode: NewNode creates a new Trie node with initialized children map.

Types
  1. Node: No description provided.

xor
Package xor is an encryption algorithm that operates the exclusive disjunction(XOR) ref: https://en.wikipedia.org/wiki/XOR_cipher

Functions:
  1. Decrypt: Decrypt decrypts with Xor encryption
  2. Encrypt: Encrypt encrypts with Xor encryption after converting each character to byte The returned value might not be readable because there is no guarantee which is within the ASCII range If using other type such as string, []int, or some other types, add the statements for converting the type to []byte.
  3. FuzzXOR: No description provided.

More Repositories

1

Python

All Algorithms implemented in Python
Python
193,522
star
2

Java

All Algorithms implemented in Java
Java
58,698
star
3

JavaScript

Algorithms and Data Structures implemented in JavaScript for beginners, following best practices.
JavaScript
32,052
star
4

C-Plus-Plus

Collection of various algorithms in mathematics, machine learning, computer science and physics implemented in C++ for educational purposes.
C++
30,445
star
5

Rust

All Algorithms implemented in Rust
Rust
22,144
star
6

C

Collection of various algorithms in mathematics, machine learning, computer science, physics, etc implemented in C for educational purposes.
C
19,092
star
7

C-Sharp

All algorithms implemented in C#.
C#
7,097
star
8

Algorithms-Explanation

Popular algorithms explained in simple language with examples and links to their implementation in various programming languages and other required resources.
3,019
star
9

Dart

All Algorithms implemented in Dart
Dart
1,865
star
10

PHP

All Algorithms implemented in PHP
PHP
1,803
star
11

Kotlin

All Algorithms implemented in Kotlin
Kotlin
1,362
star
12

TypeScript

Algorithms and Data Structures implemented in TypeScript for beginners, following best practices.
TypeScript
1,328
star
13

Ruby

All algorithms implemented in Ruby
Ruby
1,145
star
14

Scala

All Algorithms implemented in Scala
Scala
1,066
star
15

TheAlgorithms.github.io

This website is deprecated. The new website is https://the-algorithms.com. You can see the old website by going to https://thealgorithms.github.io/index-old.html
HTML
869
star
16

R

Collection of various algorithms implemented in R.
R
840
star
17

website

The Algorithms website providing GitHub's largest open-source algorithm library.
TypeScript
827
star
18

Jupyter

The repository contains script and notebook related to Statistics, Machine learning, Neural network, Deep learning, NLP, Numerical methods, and Automation.
Jupyter Notebook
768
star
19

Swift

All Algorithms implemented in Swift
Swift
457
star
20

Julia

Algorithms implemented in the Julia programming language. We're collaborating with the Humans of Julia community!
Julia
433
star
21

Haskell

Haskell
374
star
22

MATLAB-Octave

This repository contains algorithms written in MATLAB/Octave. Developing algorithms in the MATLAB environment empowers you to explore and refine ideas, and enables you test and verify your algorithm.
MATLAB
367
star
23

Solidity

Algorithms and data structures implemented in Solidity
Solidity
327
star
24

Lua

Algorithms and Data Structures implemented in the Lua programming language
Lua
265
star
25

Elixir

Elixir
228
star
26

F-Sharp

All Algorithms implemented in F#
F#
206
star
27

website-old

This website is no longer maintained. Please see https://github.com/TheAlgorithms/website
HTML
200
star
28

.github

Default configuration for @TheAlgorithms repositories
183
star
29

algorithms-keeper

A bot for TheAlgorithms/Python repository.
Python
155
star
30

AArch64_Assembly

All Algorithms implemented in AArch64 Assembly
Assembly
136
star
31

Zig

Collection of Algorithms implemented in Zig.
Zig
125
star
32

OCaml

Algorithms Implemented in OCaml
OCaml
91
star
33

Clojure

All Algorithms implemented in Clojure
Clojure
87
star
34

Nim

Collection of various algorithms implemented in Nim for educational purposes.
Nim
79
star
35

scripts

Scripts used across all The Algorithms repositories
Python
76
star
36

Elm

All Algorithms implemented in Elm
Elm
64
star
37

Fortran

All Algorithms implemented in Fortran. Making Fortran Great Again!
Fortran
37
star
38

Google-Summer-of-Code

Organization resources for Google Summer of Code '23
31
star
39

Mojo

All algorithms implemented in Mojo. (The first open-sourced Mojo repository on GitHub)
Mojo
26
star
40

Jule

Algorithms and data structures implemented in the Jule programming language.
17
star
41

Zig-delete

All Algorithms implemented in Zig
12
star
42

SessionGuard.js

https://github.com/TheAlgorithms/Google-Summer-of-Code/blob/main/project_ideas/AnomalousSessionRecorder.md
7
star
43

Personalised-Discounts

https://github.com/TheAlgorithms/Google-Summer-of-Code/blob/main/project_ideas/PersonalisedDiscounts.md
3
star
44

SessionGuard-Core

https://github.com/TheAlgorithms/Google-Summer-of-Code/blob/main/project_ideas/AnomalousSessionRecorder.md
3
star
45

EcomEntity

https://github.com/TheAlgorithms/Google-Summer-of-Code/blob/main/project_ideas/NamedEntityRecognitionForEcommerceSearchQueries.md
2
star