A blog about technology and code.
Java
Sudoku Solver in Java
Dec 14th
This is a Sudoku solver that uses arc consistency and domain splitting. Also able to tell if a board has no or many solutions.
Deterministic Linear Time k-Select Algorithm
Dec 3rd
This is an implementation of linear time selection by Blum, Floyd, Pratt, Rivest, and Tarjon in Java.
Pseudocode: BSelect(A,k): If |A| == 1 return A[1] p = GoodPivot(A) S = { A[i] | A[i] < p } L = { A[i] | A[i] > p } If |S| >= k return BSelect(S,k) else if |S| == k-1 return p else return BSelect(L, k-|S|-1) GoodPivot(A): Divide A into n/5 groups of 5 elements each Find the median of each group Use BSelect to find the median, p, of the n/5 medians Return p
From Java to C++: Similarities and Differences
Aug 24th
After some fiddling with XCode and C++, I finally got it compiling my Hello World. To my pleasure, the syntax in C++ is somewhat similar with Java, but there are still many differences.
Quizzicle: A Java Math Quiz Generator
Jul 26th
Here is a quick Java application I whipped up. Quizzicle is a command line application that generates random math equations. You can choose an arithmetic operation, the number of questions, the number of digits in the question, and if negative numbers or zeros are allowed. Javadoc included.
Update 1.1:
- Adds a Timer
- Adds Logging (writing to a file)
- Various other minor features
I did not plan to release this one so you may see a few hacks.
Installing the Eclipse IDE
Jul 15th
This guide will show beginner programmers how to set up and install JDK and the Eclipse IDE. I will be installing JDK 6 Update 7 and Eclipse 3.4.0 Ganymede.