Skip to content

Introduction to algorithm design and analysis. Graph algorithms, greedy algorithms, data structures, dynamic programming, maximum flows

Notifications You must be signed in to change notification settings

jpstayfocus/data-structures-and-algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

50 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

data-structures-and-algorithms

Introduction to algorithm design and analysis. Graph algorithms, greedy algorithms, data structures, dynamic programming, maximum flows

  1. classes, templates, the big 5, move semantics, rvalue references, type deduction).
  2. Time complexity: Θ, 𝑂 and Ω notation. Basic algorithm analysis.
  3. Arrays, linked lists, stacks, and queues
  4. Sorting (insertion sort, merge sort, quick sort, radix sort)
  5. Trees (binary search tree, heap, AVL tree)
  6. Hash tables and (maybe) skip lists
  7. Graphs

Ressources: Data Structures and Algorithms in C++ (4th Edition) by Mark Allen Weiss

About

Introduction to algorithm design and analysis. Graph algorithms, greedy algorithms, data structures, dynamic programming, maximum flows

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages