Algorithms
-
Core Java
Java implementation of Optimal String Alignment
For a while, I’ve used the Apache Commons lang StringUtils implementation of Levenshtein distance. It implements a few well known…
Read More » -
Software Development
Creating a price model using k-Nearest Neighbours + Genetic Algorithm
Chapter 8 of Programming Collective Intelligence (PCI) explains the usage and implementation of the k-Nearest Neighbours algorithm. (k-NN). Simply put: k-NN is…
Read More » -
Core Java
Quicksorting – 3-way and Dual Pivot
It’s no news that Quicksort is considered one of the most important algorithms of the century and that it is…
Read More » -
Core Java
Java: Mergesort using Fork/Join Framework
The objective of this entry is to show a simple example of a Fork/Join RecursiveAction, not to delve too much…
Read More » -
Software Development
All you need to know about QuickSort
It would be true to say that Quicksort is one of the most popular sorting algorithms. You can find it…
Read More » -
Software Development
The simple Big-O Notation Post
Our JCG partner Brian Du Preez has posted an explanatory article on his blog, Zen in the art of IT, concerning…
Read More »
