Algorithms

  • submit to reddit

Algorithm of the Week: Fountain Codes (from "Damn Cool Algorithms")

That's right, it's time for another episode of the frustratingly infrequent Damn Cool Algorithms series! If you're not familiar with it, you might want to...

0 replies - 14650 views - 04/16/13 by Nick Johnson in Articles

ScaleBase Overview – Your complete scale out partner

ScaleBase Overview – Your complete scale out partner Watch the Video below to learn how to scale out your MySQL Database with ScaleBase. Cost-effectively...

0 replies - 302 views - 02/22/13 by Kelley Gemma in Uncategorized

ActuateOne for OEMs

"Actuate BIRT’s (Business Intelligence and Reporting Tool) proven technology allows software companies to innovate, leapfrog the competition and meet...

0 replies - 340 views - 01/22/13 by Kelley Gemma in Uncategorized

Algorithm of the Week: Bellman-Ford Shortest Path in a Graph

Introduction As we saw in the previous post, Dijkstra's algorithm is very useful when it comes to finding all the shortest paths in a weighted graph....

1 replies - 9533 views - 10/22/12 by Stoimen Popov in Articles

Algorithm of the Week: Stack and Queue

Introduction Every developer knows that computer algorithms are tightly related to data structures. Indeed many of the algorithms depend on a data...

2 replies - 14029 views - 06/08/12 by Stoimen Popov in Articles

Algorithm of the Week: Determine if a Number is Prime

Each natural number that is divisible only by 1 and itself is prime. Prime numbers appear to be more interesting to humans than other numbers. Why is that...

1 replies - 17009 views - 05/09/12 by Stoimen Popov in Articles

Algorithm of the Week: How to Determine the Day of the Week

Do you know what day of the week was the day you were born? Monday or maybe Saturday? Well, perhaps you know that. Everybody knows the day he’s born on,...

4 replies - 17401 views - 04/24/12 by Stoimen Popov in Articles

Algorithm of the Week: Boyer-Moore String Searching

Have you ever asked yourself which algorithm is used to find a word after clicking Ctrl+F and typing something? Well I guess you know the answer from the...

0 replies - 18070 views - 04/17/12 by Stoimen Popov in Articles

Algorithm of the Week: Morris-Pratt String Searching

We saw that neither brute force string searching nor Rabin-Karp string searching are effective. However in order to improve some algorithm, first we need...

0 replies - 22011 views - 04/11/12 by Stoimen Popov in Articles

Algorithm of the Week: Rabin-Karp String Searching

Brute force string matching is a very basic sub-string matching algorithm, but it’s good for some reasons. For example it doesn’t require preprocessing...

1 replies - 14905 views - 04/03/12 by Stoimen Popov in Articles

Algorithm of the Week: Brute Force String Matching

String matching is something crucial for database development and text processing software. Fortunately, every modern programming language and library is...

0 replies - 17124 views - 03/27/12 by Stoimen Popov in Articles

Algorithm Cheatsheet: Radix Sort

Radix sort is an elegant and fast integer-sorting algorithm as explained in the following cheatsheet. Please click on the image bellow to download the...

1 replies - 8063 views - 03/21/12 by Stoimen Popov in Articles

Algorithm of the Week: Radix Sort

Algorithms always depend on the input. We saw that general purpose sorting algorithms like insertion sort, bubble sort and quicksort can be very efficient in...

1 replies - 17972 views - 03/20/12 by Stoimen Popov in Articles

Algorithm of the Week: Quicksort

When it comes to sorting items by comparing them, merge sort is one very natural approach. It is natural because it simply divides the list into two equal...

1 replies - 13761 views - 03/13/12 by Stoimen Popov in Articles

Algorithm of the Week: Data Compression with Relative Encoding

OverviewRelative encoding is another data compression algorithm. While run-length encoding, bitmap encoding and diagram and pattern substitution were trying...

0 replies - 8899 views - 01/31/12 by Stoimen Popov in Articles