An open API service indexing awesome lists of open source software.

https://github.com/marko19907/algorithms

A collection of algorithms and data structures made as a part of NTNU's "Algorithms and Data Structures" course, fall 2021.
https://github.com/marko19907/algorithms

algorithms cache data-structures heap java list maven recursion searching-algorithms sorting-algorithms tree unit-testing

Last synced: 7 months ago
JSON representation

A collection of algorithms and data structures made as a part of NTNU's "Algorithms and Data Structures" course, fall 2021.

Awesome Lists containing this project

README

          

# Algorithms

This repository contains the various implementations of algorithms and data structures made as a part of NTNU's
"Algorithms and Data Structures" course, fall 2021.

The project is a mix of optional exercises and recommended tasks,
it is not mandatory, and it does not count towards the final grade in the subject.

[![Java CI with Maven](https://github.com/Marko19907/Algorithms/actions/workflows/maven.yml/badge.svg?branch=main)](https://github.com/Marko19907/Algorithms/actions/workflows/maven.yml)

## List of Algorithms

There are a variety of different algorithms in this repository,
to make navigation easier, they are listed here in the following tree:

```bash
Project root
│ .gitignore
│ pom.xml
│ README.md

└───src
└───main
└───java
├───dataStructures
│ ├───binaryHeap
│ │ MinimumBinaryHeap.java
│ │
│ ├───cacheSystem
│ │ Cache.java
│ │ UserProfile.java
│ │ UserService.java
│ │
│ ├───priorityQueue
│ │ Entry.java
│ │ PriorityQueue.java
│ │
│ ├───singlyLinkedList
│ │ Node.java
│ │ SinglyLinkedList.java
│ │
│ └───tree
│ ├───binaryTree
│ │ BinaryTree.java
│ │ NoSuchValueException.java
│ │ SuccessorNotFoundException.java
│ │
│ └───tree
│ Tree.java

├───other
│ ├───caesarCipher
│ │ CaesarCipher.java
│ │
│ ├───coinChangeProblem
│ │ CoinChangeProblem.java
│ │ Solution.java
│ │
│ ├───digitsInInteger
│ │ DigitsInInteger.java
│ │
│ ├───fileSystemTree
│ │ FileSystem.java
│ │ FileSystemTree.java
│ │
│ ├───josephusProblem
│ │ JosephusProblem.java
│ │
│ ├───miniMaxSum
│ │ MiniMaxSum.java
│ │
│ ├───multiplicationTable
│ │ MultiplicationTable.java
│ │
│ ├───palindrome
│ │ Palindrome.java
│ │
│ ├───parenthesesCheck
│ │ ParenthesesCheck.java
│ │
│ ├───patternMatching
│ │ PatternMatching.java
│ │
│ ├───recursions
│ │ Recursions.java
│ │
│ ├───textInFrame
│ │ TextInFrame.java
│ │
│ └───twoSumProblem
│ TwoSumProblem.java

├───searching
│ │ BinarySearch.java
│ │
│ └───binarySearchTree
│ BinarySearchTree.java
│ Node.java

└───sorting
BubbleSort.java
InsertionSort.java
QuickSort.java
SelectionSort.java
Utilities.java
```