Skip to content

Latest commit

 

History

History
35 lines (29 loc) · 910 Bytes

README.md

File metadata and controls

35 lines (29 loc) · 910 Bytes
Raw

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