Collection of basic algorithms for everyday development

LIst of algorithms:

Search algorithms:

• Binary search
• Bloom Filter

Segment Tree:

• RSQ (Range Sum Query)
• RMQMin (Range Minimum Query)
• RMQMax (Range Maximum Query)
• RMQMin (Range Minimum Query)

String Algorithms:

• Knuth–Morris–Pratt string-searching algorithm (or KMP algorithm)
• Trie or prefix tree
• Levenshtein distance (Metric of the difference between two symbol sequences)
• Search for the minimum string period
• Search distinct substrings
• Suffix Array

Combinatorics and enumeration algorithms

• Permutation generation

  Graph algorithms:

• bfs (Breadth-First Search)

• dfs (Depth-First Search)
• dijkstra

Mathematics algorithms:

• The Greatest Common Divisor (GCD)
• Fast pow
• Fast pow by module
• Checking a Number for Simplicity (Fermat's test)

Data compression:

• Huffman algorithm

Example

```rust extern crate librualg; use librualg::*;

fn main(){ let seq = [1, 2, 3, 3, 4, 5]; asserteq!(binarysearch::upper_bound(&seq, &3), Some(3)); } ```