https://github.com/fedden/cpp_algorithms

A repository of algorithms wrote in C++ for my personal education.
https://github.com/fedden/cpp_algorithms

Last synced: 4 months ago
JSON representation

A repository of algorithms wrote in C++ for my personal education.

• Host: GitHub
• URL: https://github.com/fedden/cpp_algorithms
• Owner: fedden
• Created: 2020-01-21T14:27:16.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2020-01-25T14:56:08.000Z (over 6 years ago)
• Last Synced: 2025-01-19T05:47:05.645Z (over 1 year ago)
• Language: CMake
• Homepage:
• Size: 975 KB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
| code-thing      | status        |

| --------------- | ------------- |

| master          | [![Build Status](https://travis-ci.org/fedden/cpp_algorithms.svg?branch=master)](https://travis-ci.org/fedden/cpp_algorithms) |

| develop         | [![Build Status](https://travis-ci.org/fedden/cpp_algorithms.svg?branch=develop)](https://travis-ci.org/fedden/cpp_algorithms) |

| coverage        | [![Coverage Status](https://coveralls.io/repos/github/fedden/cpp_algorithms/badge.svg?branch=master)](https://coveralls.io/github/fedden/cpp_algorithms?branch=master) |

| license         | [![License: MIT](https://img.shields.io/badge/License-MIT-green.svg)](https://opensource.org/licenses/MIT) |

# C++ Algorithms and Data Structures

A repository of algorithms and datastructures for my personal education.

----------------

To do:

### Graphs:

- [ ] Depth First Search (DFS).

- [ ] Breadth First Search (BFS).

- [ ] Parallel BFS.

- [ ] Count all possible paths between two vertices.

- [ ] Count number of trees in forest.

- [ ] Transpose graph.

- [ ] Detect cycle in a directed graph.

- [ ] Detect cycle in an undirected graph.

- [ ] Topological sorting.

- [ ] Dijkstra's shortest path algorithm.

- [ ] Graph colouring.

- [ ] Travelling sales problem.

- [ ] Clustering coefficient.

- [ ] Page Rank.

### Tensors

- [ ] Dot product.

- [ ] Hadamard product.

- [ ] Transposition.

### Dynamic Programming

- [ ] Edit distance.

- [ ] Longest path in matrix.

- [ ] Minimum partition.

### Searching and Sorting.

- [ ] Binary search.

- [ ] Quick sort.

- [ ] Merge sort.

### Trees

- [ ] K-D tree.

### CUDA / GPU programming

- [ ] Particle system.

- [ ] Matrix operations.