Renxiang Yan's repositories
WeatherWear
An Android App giving dressing suggestion based on the weather.
Threads
Implemented a user-level threads package
Synchronization
Implemented semaphores and a sophisticated synchronization scheme for car simulation
Scheduling
Implemented FIFO, LIFO, RoundRobin, Proportional scheduling policy
ContextSwitching
Modified the kernel by implementing the all-important function of context switching
HuffmanCoding
Accomplished file compression and decompression by implementing the Huffman coding algorithm and binary file I/O, using the priority queue container class of C++ STL
Boggle
Implemented the back-end logic for a graphic version of game Boggle with graph and ternary tree data structures
NetworkPlanning
Abstracted network planning problems by mapping them to graph problems such as finding the shortest path and constructing minimum tree, then solved them using Dijkstra’s algorithm and Prim’s algorithm
BinarySearchTrees
Implemented insert and find operations as well as the iterator pattern, using concepts from the C++ STL