Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

Industry: Computer science

Add a new term

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

gnome sort

Computer science; Algorithms & data structures

Put items in order by comparing the current item with the previous item. If they are in order, move to the next item (or stop if the end is reached). If they are out of order, swap them and move to ...

Fisher-Yates shuffle

Computer science; Algorithms & data structures

Randomly permute N elements by exchanging each element e i with a random element from i to N. It consumes Θ(N log N) bits and runs in linear time.

reservoir sampling

Computer science; Algorithms & data structures

Randomly select k items from a stream of items of unknown length. Save the first k items in an array of size k. For each item j, j > k, choose a random integer M from 1 to j (inclusive). If M ≤ k, ...

external quicksort

Computer science; Algorithms & data structures

Read the M/2 first and last elements into a buffer (the buffer acts like the pivot in quicksort), and sort them. Read the next element from the beginning or end to balance writing. If the next ...

heapify

Computer science; Algorithms & data structures

Rearrange a heap to maintain the heap property, that is, the key of the root node is more extreme (greater or less) than or equal to the keys of its children. If the root node's key is not more ...

Burrows-Wheeler transform (BWT)

Computer science; Algorithms & data structures

Rearrange a string so repeated substrings lead to repeated characters in the rearranged string, which is easier to compress. Knowing which character was last in the original string, the original can ...