Snippets tagged algorithm

  • RSK algorithm

    Implements a bijective mapping between permutations and pairs of standard Young tableaux, both having the same shape. http://en.wikipedia.org/wiki/Robinson%E2%80%93Schensted_correspondence

    4 people like this

    Posted: 9 years ago by Ademar Gonzalez

  • Langton's ant

    Implementation of Langton's ant route.. Takes first 1000 steps and returns only black fields.

    2 people like this

    Posted: 9 years ago by stejcz

  • A simple sieve

    A simple implementation for the sieve of Eratosthenes.

    3 people like this

    Posted: 9 years ago by Gab_km

  • MurmurHash3

    An attempt to implement murmurhash version 3 in F# Original source code: https://github.com/aappleby/smhasher/blob/master/src/MurmurHash3.cpp Original author: Austin Appleby Wikpedia link: https://en.wikipedia.org/wiki/MurmurHash

    4 people like this

    Posted: 4 years ago by Mårten Lindblad

  • Lower Bound in a sorted array

    Returns the index of the first element in the sorted array that does not compare less than 'target'. The given method returns an option type to handling non matching cases. parameters: target - The value whose lower bound has to be found arr - sorted array beg - start index, usually zero en - end index, usually length of array minus one

    0 people like this

    Posted: 5 months ago by Krishna Mohan