Skip to content

akindyakov/simple_algo

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 

Repository files navigation

Simple algo

The simple standart algorithms and data structures implementation.

Algorithms

  • Sieve of Eratosthenes - finding prime numbers algo
  • Knuth Morris Pratt
  • All available permutations in ordered sequence
  • Partition on single linked list

Sort

  • Selection sort
  • Insertion sort
  • Binary Insertion sort
  • Quck sort
  • Merge Sort (template)
  • External merge sort (template)

Data structures

  • Simple template Heap ADT
  • String (not good realisation, require corrections)
  • Fenwick tree
  • Linked list

To do

  • Partition
    • 2--way partiion
    • 3--way partiion
  • K-th order statistic
    • partition based randomized algo
    • Median of medians

About

simple algo implementation

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published