Home‎ > ‎

Java

Java  -  Portfolio  -  Resumes  -  C/C++/C#  - Links  -  Photos  - Misc

Playing with Algorithms

I'll place some Java examples on this web page as time allows.  (I have quite a few sitting around.)

Binary Search Tree + Compact Graph Layout Algorithm New! - A currently-underway project to develop a Java Generics BST implementation + a BST graph layout algorithm and visualization tool

DARPA Shredder Challenge  New! - A challenge involving the automated reconstruction of shredded documents.  (Sorry, no code.)

Factoring
New! - A basic exercise in prime factorization which uses the Sieve of Eratosthenes code below to get lists of primes

Sieve of Eratosthenes
New! - An implementation of an algorithm which efficiently computes the prime numbers in a specified range'
                                             (Note: I have recently discovered slight errors in this implementation and will correct in the future)

Least-Squares Graphing Applet - 1st - 9th order polynomial curve fitting of data you drag-and-drop from spreadsheets

Hashtable Exercise New! - A generics implementation of a hashtable that supports: 1) Division, 2) Multiplication, and 3) Universal hashing functions

Linked List Exercise  New! - A set of basic Linked List exercises

Insertion Sort  New! - A quick, pretty trivial exercise to implement generic Insertion Sort and verify its performance is O( n^2 )

Builder Pattern Example - A basic implementation of the Builder pattern for an analog Clock GUI component

Threading Test - A basic test to see if more work can be achieved by running worker threads in parallel

Singleton Example - Experiment to explore one way to provide runtime GUI metadata

Annotations Example - Perverse(?) way to use Annotations to tag business classes with runtime metadata rendering hints

Graph Example - Basic exercise with undirected Graph, Node, and Edge classes + random graph creation methods

Java 2D/threaded/MVC/Swing - Long-running random background graphics tests

Polynomial Exercises - Two simple Polynomial classes that support getting the first derivative and polynomial evaluation



Copyright (c) Richard Creamer 2008 - 2011 - All Rights Reserved