LaVivien's repositories
RoundRobinTournament
Implement Round-robin tournament in Java.
SpellingCorrector
Implement spelling corrector using trie (data structure) and edit distance(Dynamic Programming).
CryptoSystem
Implement Merkle-Hellman Knapsack cryptosystem algorithm using doubly linked list.
HauntedHouse
Java implementation of haunted house adventure. Navigate the rooms in the haunted house with Java swing and abstract factory.
PolynomialsInLinkedList
Implement polynomial arithmetic using double liked list. The polynomial has add, subtract, product, quotient, and remainder methods.
WebScraperAndParser
Example of using HttpURLConnection, Jsoup, Gson, Selenium with chrome headless to retrieve and parse web data.
HangmanGUI
Implement Hangman game with GUI for user to enter letter with keyboard. The progress bar will show the number of tries left.
MinimumSpanningTree
Create Minimum Spanning Tree using Union Find and Kruskal algorithms.
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.
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)
GroupChatRoom
Implement a network protocol ChattyChatChat using socket. It simulates chat room with multiple users.
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.
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.
RestaurantDeliveryService
Implement a restaurant delivery service using multi-treading, locks and semaphore.
SpringLoginWithMath
Create login form with JSP. User answers a simple math question to login. Using Spring Boot.
TwitterBot
Generate tweet based on the training data using Markov chain.