https://github.com/ppirog/algorithmsanddatastructures
The algorithms were written as part of the Algorithms and Data Structures class at UMCS.
https://github.com/ppirog/algorithmsanddatastructures
b-tree backtracking-algorithm bfs-algorithm counting-sort dijkstra-algorithm divide-and-conquer dynamic-programming graham-scan-algorithm graph-algorithms greedy-algorithms hopcroft-karp insertion-sort lists monte-carlo numerical-integration pattern-searching-algorithms queues red-black-tree stack tree-structure
Last synced: about 2 months ago
JSON representation
The algorithms were written as part of the Algorithms and Data Structures class at UMCS.
- Host: GitHub
- URL: https://github.com/ppirog/algorithmsanddatastructures
- Owner: ppirog
- Created: 2024-02-26T19:25:01.000Z (over 1 year ago)
- Default Branch: master
- Last Pushed: 2024-06-27T10:23:49.000Z (12 months ago)
- Last Synced: 2024-06-27T15:12:19.286Z (12 months ago)
- Topics: b-tree, backtracking-algorithm, bfs-algorithm, counting-sort, dijkstra-algorithm, divide-and-conquer, dynamic-programming, graham-scan-algorithm, graph-algorithms, greedy-algorithms, hopcroft-karp, insertion-sort, lists, monte-carlo, numerical-integration, pattern-searching-algorithms, queues, red-black-tree, stack, tree-structure
- Language: C++
- Homepage:
- Size: 1.05 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
This 28 algorithms were written as part of the Algorithms and Data Structures class at UMCS.
All of those provided had to pass tests by an algorithm checker.
Algorithms have been checked for correctness of results, speed of operation and memory consumption.
Example output:
Algorithmic problems solved required implementing solutions from areas such as:
### (17 algorithms) algorithms and data structures 1:
- sorting,
- lists,
- trees,
- graphs,
- stack,
- queues,
- divide and conquer,
- greedy algorithms,
- dynamic programming,
- backtracking
### (11 algorithms) algorithms and data structures 2 (faculty):
#### - graphs
- dijkstra
- prime
- bigraph (hopkroft-karp)
#### - trees
- binary search tree
- b tree
- red black tree
#### - pattern searching
- rabin karp
- knuth morris pratt
#### - graham scan
#### - numerical integration
#### - monte carlo