Algorithms

A collection of common algorithms and data structures with source code in Java.

Gradle

This repository uses Gradle. While you don't need it, it will make everything much easier. You don't need to install Gradle as I added the wrapper. Testing is all done with JUnit 5.

Dependencies Used

• JUnit 5
• Apache Commons Lang
• JBlas

Using Gradle

To check if everything is correct, run this command:

./gradlew check

This checks for lots of things, like running the tests, check for compile errors, check for correct google java style guide, etc. If you want to run a single file, then go to the build.gradle file and add this line at the bottom.

mainClassName = 'sorting.bubblesort.BubbleSort'

and run

./gradlew run

Replace sorting.bubblesort.BubbleSort with the file you want to run. Make sure you exclude the src.main.java part.

Source Code

Bit Manipulation

• Basic Operators

Problems

• Missing Number
• Power Of Two
• Single Number

Data Structures

Min Priority Queues

• Fibonacci Heap
• Min Heap

Trees

Binary Search Trees

• Avl Tree
• Binary Search Tree
• Red Black Tree

Trie

• Trie

Dynamic Programming

Problems

• House Robber
• Unique Paths

Graph Theory

Traversals

• Breadth First Search
• Depth First Search

Math

• Matrices
• Vectors

Neural Networks

• Multilayered Neural Network
• One Hidden Layer Neural Network

Sorting

• Bogo Sort
• Bubble Sort
• Counting Sort
• Heap Sort
• Insertion Sort
• Merge Sort
• Quick Sort
• Selection Sort

License

This repository is licensed under the MIT license.