gatkinso / bonerup

Bone up on undergrad CS algorithms and data structures

An assortment of algorthms and data structures implemented from text books and Algomoster, probably Leetcode and Project Euler as well.

Just a parking spot for code.

The code found here is written on MacOS, but for the most part there is no reason why it will not run on Linux s or Windows.

Projects

Binary Searches

A set of C++ searches from Algomonster;

Language: C++ Location: c+_/binary_search

• findpeak
• findnotsmaller
• firstoccurance
• firsttrue
• squareroot

Build:

• cd
• cmake -S bonerup -B build_bonerup

Binary Tree

A self balancing binary tree.

Language: Go Location: cmd/binarytree Build:

• cd cmd/binarytree
• go build

Graph

A graph implmented as an adjacency list.

Language: C++ Location: c++/graph Build:

• cd
• cmake -S bonerup -B build_bonerup