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

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 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".

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

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

c++ library including few algorithms and datastructures

c++ library including few algorithms and datastructures

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

c language's datastruct and algorithms.

cdsaa 介绍 学习数据结构与算法的C语言实现 主要数据结构 动态字符串 动态数组 单向链表 栈 主要算法 更新中. . . 目录结构 |-- include |---- CArray.h 动态数组 |---- CList.h 单向链表 |---- CStack.h 栈 |---- CString

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.

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

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

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.

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.

Comments
  • Include extraction of LCS

    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.

    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

    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

    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
Petar Veličković
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

Simon Howard 2.8k Nov 27, 2022
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

fifu 45 Oct 6, 2022
Algorithms & Data structures in C++.

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

xtaci 4.7k Nov 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

The Algorithms 15k Nov 25, 2022
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

Nicholas M Mwanza 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-

null 32 Nov 8, 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

null 2 Nov 17, 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)

Jian Wen 16 Nov 1, 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

ProAlgos 483 Nov 19, 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