lavivien Goto Github PK

blackoutmath

Solve the blackout math puzzle using two stacks.

calculateareaofcirclenotusepi

Calculate the area of circle, ellipse without using the formula, ie πr2 or πab.

chutesandladders

Implement game "chutes and ladders" in Java

convertgraphtotree

The basic idea of converting graph to tree is to detect whether there is cycle in graph first, then take out one edge in the cycle.

cryptosystem

Implement Merkle-Hellman Knapsack cryptosystem algorithm using doubly linked list.

drawgraphics

Draw geometric shapes using Java swing and awt.

graphcutbasedpartition

Implement BFS, DFS and ford fulkerson algorithms for maximum flow, minimum cut problem in Graph (flow network)

grokking_data_structures

groupchatroom

Implement a network protocol ChattyChatChat using socket. It simulates chat room with multiple users.

hangmangui

Implement Hangman game with GUI for user to enter letter with keyboard. The progress bar will show the number of tries left.

hauntedhouse

Java implementation of haunted house adventure. Navigate the rooms in the haunted house with Java swing and abstract factory.

illustrated_data_structures

jaxrsjsonexample

Develop Restful web services using JAX-RS. Endpoints includes add item and return all items in Json. Use design pattern Factory, DAO, Singleton and DTO.

legomania

Create a Swing GUI application that displays the graphics of lego blocks. Use Java JFrame in swing.

levenshteindistance

Implement Levenshtein distance edit algorithm. You need to print the path for each step.

lexicalanalyzerandparser

Implement Lexical Analyzer and parser for given grammer and expressions.

minimumspanningtree

Create Minimum Spanning Tree using Union Find and Kruskal algorithms.

polynomialsinlinkedlist

Implement polynomial arithmetic using double liked list. The polynomial has add, subtract, product, quotient, and remainder methods.

realtybst

Implement binary search tree with parent pointer and its iterator with Java.

restaurantdeliveryservice

Implement a restaurant delivery service using multi-treading, locks and semaphore.

roundrobintournament

Implement Round-robin tournament in Java.

spellingcorrector

Implement spelling corrector using trie (data structure) and edit distance(Dynamic Programming).

springloginwithmath

Create login form with JSP. User answers a simple math question to login. Using Spring Boot.

tictactoe

Implement 2-players Tic Tac Toe in Java. The board should be a default 3x3 but can be made larger.

twitterbot

Generate tweet based on the training data using Markov chain.

webscraperandparser

Example of using HttpURLConnection, Jsoup, Gson, Selenium with chrome headless to retrieve and parse web data.