Skip to content

implementation of some algorithms seen during the Algorithm Engineer course @ UniPi

License

Notifications You must be signed in to change notification settings

GaspareG/Unipi-Algorithm-Engineering

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

26 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

AlgorithmEngineering

implementation of some algorithms seen during the Algorithm Engineer course @ UniPi.

Official notes of the course.

Chapters:

  • Pointer jumping technique
  • Divide&Conquer approach
  • Binary Merge sort
  • Snow Plow
  • Three-way Quick sort
  • Rand select
  • Bounded space Quick sort
  • Dual Pivot Quick sort
  • MSD Radix sort
  • LSD Radix sort
  • Multikey Quick sort
  • Order Preserving Minimal Perfect Hash Function
  • Two-Level hashing
  • Cuckoo hashing
  • Bloom Filters
  • Compacted Trie
  • Patricia Trie
  • Suffix Array
  • LCP Array
  • Suffix Tree
  • Approximate-pattern matching
  • LCA via RMQ
  • Huffman coding
  • Canonical Huffman
  • Arithmetic Coding
  • LZ77
  • LZSS
  • LZ78
  • LZW
  • Burrows-Wheeler Transform
  • Move-To-Front Transform
  • Run-Length-Encoding Transform
  • BZip compressor
  • Minimum Spanning Tree: Kruskal
  • Minimum Spanning Tree: Prim
  • Minimum Spanning Tree: Sibeyn
  • Skip List
  • Treap

About

implementation of some algorithms seen during the Algorithm Engineer course @ UniPi

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages