Skip to content

acasaccia/the-algorithm-design-manual

Repository files navigation

the-algorithm-design-manual Build status

Implementations of data structures, algorithms and exercises from: "The algorithms design manual" by S. Skiena http://www.algorist.com/ and "Algorithms, part I" and "Algorithms, part II" courses by R. Sedgewick and K. Wayne http://algs4.cs.princeton.edu/

  • Algorithm analysis

  • Data Structures

    • Binary search Tree
    • Priority Queue
    • Indexed Priority Queue
    • Union Find
  • Sorting and Searching

    • Insertion Sort
    • Selection Sort
    • Merge Sort
    • Heap Sort
    • Quick Sort
  • Graph Traversal

    • Breadth First Search
    • Depth First Search
    • Topological Sort
    • Strong Components
  • Weighted Graph Algorithms

    • Kruskal
    • Dijkstra
    • Prim
    • Bellman-Ford
  • Combinatorial Search and Heuristic Methods

    • Random Sampling
    • Hill Climbing
    • Simulated Annealing

About

Algorithms and data structures exercises

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published