We saw that neither brute force string searching nor Rabin-Karp string searching
are effective. However in order to improve some algorithm, first we
0 replies - 22031 views - 04/11/12 by Stoimen Popov in Articles
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 - 14921 views - 04/03/12 by Stoimen Popov in Articles
String matching is something crucial for database development and
text processing software. Fortunately, every modern programming language
and library is...
0 replies - 17139 views - 03/27/12 by Stoimen Popov in Articles
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 - 8073 views - 03/21/12 by Stoimen Popov in Articles
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 - 18011 views - 03/20/12 by Stoimen Popov in Articles
I’ve been researching a whitepaper for CloudU that looks at the
different languages modern developers of cloud applications need to
think about and it...
0 replies - 5844 views - 03/14/12 by Ben Kepes in Articles
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 - 13780 views - 03/13/12 by Stoimen Popov in Articles
Basically sorting algorithms can be divided into two main groups: those based on comparisons and those that are not. I already posted about
some of the...
2 replies - 32226 views - 03/06/12 by Stoimen Popov in Articles
You should take a serious look at your application and write some tests, first thing Monday. I
would write integration tests with real data that attempt to...
0 replies - 6029 views - 03/05/12 by Daniel Doubrovkine in Articles
Day Camp 4 Developers #4: Business 101 for Developers is coming up March 3rd, 2012. If you haven’t purchased your tickets yet, you need to grab then now!I
0 replies - 3513 views - 02/27/12 by Cal Evans in Articles
It’s weird that bubble sort is the most famous sorting algorithm in
practice since it is one of the worst approaches for data sorting. Why
is bubble sort...
4 replies - 12176 views - 02/21/12 by Stoimen Popov in Articles
Sorted data can dramatically change the speed of our program. Therefore, sorting algorithms are something quite special in computer
science. For instance...
0 replies - 10709 views - 02/14/12 by Stoimen Popov in Articles
OverviewRelative encoding is another data compression algorithm. While run-length encoding, bitmap encoding and diagram and pattern substitution
0 replies - 8904 views - 01/31/12 by Stoimen Popov in Articles
Two variants of run-length encoding
are the diagram encoding and the pattern substitution algorithms. The
diagram encoding is actually a very simple...
1 replies - 12244 views - 01/24/12 by Stoimen Popov in Articles
In my previous post
we saw how to compress data consisting of very long runs of repeating
elements. This type of compression is known as “run-length...
0 replies - 7143 views - 01/17/12 by Stoimen Popov in Articles