Travel Schedule App

2020-04-24

We developed a map application that can visualize multiple traffic information and can predict traffic conditions and traveling time using machine learning techniques in Atlanta for users and he...

Read More

A*

2020-02-03

A* algorithm is a widely-used algorithm for path finding. Given a start node, it aims to find a path to a given goal with the smallest cost in a weighted graph. The basic idea of A* is to compu...

Read More

Shortest Path

2020-02-01

Bellman-Ford algorithm

The Bellman-Ford algorithm is a fundamental way to compute the shortest paths from one source to all of the other edges in a weighte...

Read More

Dynamic Programming

2020-01-23

Example

Consider the following game. You are given a sequence of $n$ positive numbers $(a_1, a_2, …, a_n)$. Initially, they are all colored black. At each move, you choose...

Read More

Sort

2019-12-15

Bubble Sort

Bubble sort is the simplist sorting algorithm, it repeatly swap the adjacent elements if they are in the wrong order.

The time complexity is $O(N^2...

Read More

Atlanta Movie Station

2019-12-04

Overview

In this project we analyze, specify, design, implement, document and demonstrate an online movie system. We use the classical methodology for database development...

Read More