Several algorithms and data structures implemented in C++ by me (credited to others where necessary).

Last update: Dec 19, 2022

Overview

Algorithms

This repository contains my implementations of several algorithms and data structures in C++ (credited to others where necessary). It has initially started out as a repository used for programming contests, but has since then grown into a repository involving a wide variety of implementations not typically useful for such events. Will be updated periodically. You are free to use these codes wherever you want without permission. This comes without any warranties though!

Pull requests

If you spot any errors in the implementation(s), please let me know by submitting a relevant pull request. Furthermore, if you'd like to see a particular data structure or algorithm implemented here, let me know by raising an issue.

License

MIT

You might also like...

CXXGraph is a Header-Only C++ Library for Graph Representation and Algorithms

CXXGraph is a small library, header only, that manages the Graph and it's algorithms in C++. In other words a "Comprehensive C++ Graph Library".

186 Dec 29, 2022

Header-only C++ library for robotics, control, and path planning algorithms.

360 Dec 13, 2022

c++ library including few algorithms and datastructures

2 Dec 25, 2021

Every week exercises for Introduction to Algorithms and Programming

cen109-algorithms commands to compile and link C and C++ programs gcc filename.c -o executableFileName g++ filename.cpp -o executableFileName filename

2 Dec 19, 2022

c language's datastruct and algorithms.

1 Nov 24, 2021

Snowball compiler and stemming algorithms

Snowball is a small string processing language for creating stemming algorithms for use in Information Retrieval, plus a collection of stemming algorithms implemented using it.

Snowball Stemming language and algorithms

611 Dec 30, 2022

This repository contains path planning algorithms in C++ for a grid based search.

245 Dec 30, 2022

Library for building multi-level indoor routes using routing algorithms.

Library for building multi-level indoor routes using routing algorithms. You can easily construct routing graphs and find the shortest path for optimal indoor navigation.

5 Nov 21, 2022

This library contains a set of algorithms for working with the routing graph.

Library for building multi-level indoor routes using routing algorithms. You can easily construct routing graphs and find the shortest path for optimal indoor navigation.

5 Nov 21, 2022

Comments

Include extraction of LCS

I've added extraction of the longest common subsequence on top of finding its length as an example of keeping track of how the optimal solution is found.

Just an extra matrix with numbers (0 = base case; 1 = from left; 2 = from above; 3 = from above-left) like the lecturer did with arrows.

Dan Ward (dw445)

opened by adituv 1
Bag in delete function.

Hi, i found bug in delete function in data structure Splay Tree. For example: 6 /
5 15 I want delete 15, after splay 15 tree will see: 15 / 6 / 5 In condition (right_tree == nullptr), root save pointer on right element, but after delete - right element is not available. 6 /
5 ? I think need add M->rightChild == nullptr in (right_tree == nullptr) condition and similarly in (right_tree == nullptr).

opened by BorisovSergei113 0
Update van Emde Boas Tree.cpp

the *M must be changed if one element is left in the cluster after line 195 because line 195: this->Delete(nextMin) will also change *M to equal *m if one item is left this will cause an error where *M is lower than *m because in the next line, *m is changed to the nextMin when *M should also equal nextMin

opened by frankenworks 0
Fix Splay Tree bugs
This adds some NULL pointer checks to avoid segfaults that happen when:

A key to be deleted is not present in the tree

SplayTree::find is called when the tree is empty
opened by rand0musername 0

Owner

Petar Veličković

Senior Research Scientist

GitHub

A library of common data structures and algorithms written in C.

C Algorithms The C programming language includes a very limited standard library in comparison to other modern programming languages. This is a coll

2.9k Jan 9, 2023

Fundamentals of Data structures and algorithms in c++

Data Structures & Algorithms About the repository: Contains theories and programming questions related to fundamentals of data structures and algorith

46 Dec 1, 2022

Algorithms & Data structures in C++.

Algorithms & Data Structures in C++ 目标 ( goal ) : 经典的算法实现 (classical algorithms implementations) 服务器端 (based on linux/gcc) 正确，易于使用和改造, 一个头文件一个算法，并附带一个

4.7k Dec 30, 2022

Collection of various algorithms in mathematics, machine learning, computer science, physics, etc implemented in C for educational purposes.

The Algorithms - C # {#mainpage} Overview The repository is a collection of open-source implementation of a variety of algorithms implemented in C and

15.3k Jan 5, 2023

In this project, we implemented twelve different sorting algorithms.

C - Sorting algorithms & Big O In this project, we implemented twelve different sorting algorithms. Tests tests: Folder of test files. Provided by Alx

1 Oct 26, 2021

C++17 (-O2) template for competitive programming algorithms, which contains numerous math algorithms.

cpplibForCP C++17 (-O2) template for competitive programming algorithms, which contains numerous math algorithms. Aims: build a stable, fast, easy-to-

33 Nov 25, 2022

This project implemented the Mean Value Coordinates in 3D algorithm in c++

Mean Value Coordinates in 3D [c++] | Paper link on Sciencedirect | Pdf version link | This project implemented the Mean Value Coordinates in 3D algori

3 Nov 22, 2022

A global planner plugin for ROS navigation stack, in which A* search on a discrete gneralized Voronoi diagram (GVD) is implemented.

voronoi_planner This repo contains a global planner plugin for ROS navigation stack, in which A* search on a discrete gneralized Voronoi diagram (GVD)

17 Nov 30, 2022

C++ implementations of well-known (and some rare) algorithms, while following good software development practices

ProAlgos: C++ This project is focused on implementing algorithms and data structures in C++, while following good software engineering practices, such

485 Dec 7, 2022

Provide building blocks (software, hardware and algorithms) for implementing SLAM using small sensors

RemoteSLAM The purpose of this repo is to provide the building blocks (software drivers, hardware and algorithms) for implementing SLAM systems using

Autonomous Drones Lab, Tel Aviv University

38 Jan 20, 2022