Skip to content

Repository contains my C and C++ implementations of various algorithms and data structures

Notifications You must be signed in to change notification settings

Procentaurus/C-plus-plus-implementations

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

30 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

cacheList

OOP implementation of double-sided linked list with iterators. Program realizes all basic functionalities of standard linked lists.

solver

Implementation of minmax algorithm for tic-tac-toe game. Program realizes games on boards up to 5x5.

partitions

Implementation of algorithm that creates all possible partitions of prime number

  • input -> 2 prime numbers a and b, a > b
  • output -> all possible partitions of a into sum of prime numbers, where the biggest one is b
  • example input :
    27 17
    output :
    17+2+2+2+2+2
    17+3+3+2+2
    17+5+3+2
    17+5+5
    17+7+3

heap

Implementation of a min heap for the following data:

  • date in the following format: dd-mm-yyyy
  • name one word Program realizes functionalities of adding, removing and printing elements, so as rearranging heap according to chosen field of data elements.

TRIE

Implementation of simple TRIE tree for polish-english dictionary

About

Repository contains my C and C++ implementations of various algorithms and data structures

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages