This was my second computer science class at Georgia Tech and perhaps one of my favorite classes. It provided a strong foundation to understand and implement various data structure in Java 7 such as: Arrays, Linked List, Stacks, Priority Queues, Heaps, HashSets and HashMaps. Additionally, the class familiarized me with determining the time and space complexity of algorithms. I used this knowledge to implement various algorithms such as: KMP, Boyer-Moore, Rabin-Karp, DFS, BFS, Krushal's, Dijsktra's, Insertion Sort, Selection Sort, Merge Sort, and Quick Sort.

Below you will find Java 7 code for the previously mentioned algorithms.

Knuth-Morris-Pratt String Searching Algorithm.

Boyer-Moore String Searching Algorithm.

Rabin-Karp String Searching Algorithm.

Breadth First Search.

Depth First Search

Krushal's Algorithm.

Dijsktra's Algorithm.

Created as EC for CS2340 Spring 2017. Exclusively my own work.

Welcome to Ratfinder!

Please input your login information or register

User Email:
Password :

This was my second computer science class at Georgia Tech and perhaps one of my favorite classes. It provided a strong foundation to understand and implement various data structure in Java 7 such as: Arrays, Linked List, Stacks, Priority Queues, Heaps, HashSets and HashMaps. Additionally, the class familiarized me with determining the time and space complexity of algorithms. I used this knowledge to implement various algorithms such as: KMP, Boyer-Moore, Rabin-Karp, DFS, BFS, Krushal's, Dijsktra's, Insertion Sort, Selection Sort, Merge Sort, and Quick Sort.

Below you will find Java 7 code for the previously mentioned algorithms.

This was my second computer science class at Georgia Tech and perhaps one of my favorite classes. It provided a strong foundation to understand and implement various data structure in Java 7 such as: Arrays, Linked List, Stacks, Priority Queues, Heaps, HashSets and HashMaps. Additionally, the class familiarized me with determining the time and space complexity of algorithms. I used this knowledge to implement various algorithms such as: KMP, Boyer-Moore, Rabin-Karp, DFS, BFS, Krushal's, Dijsktra's, Insertion Sort, Selection Sort, Merge Sort, and Quick Sort.

Below you will find Java 7 code for the previously mentioned algorithms.

I took this class at the same time as taking Machine Learning and it was a nice application of the material learned from that class

Below you will find Java 7 code for the previously mentioned algorithms.