From charlesreid1

Overview of Categories

Algorithms can be divided into categories:

  • Data structures - algorithmic analysis of data structures
  • Strings - algorithms for operations on strings
  • Search - search algorithms for searching and search-related data structures
  • Sort - basic and advanced algorithms for sorting data
  • Graphs - graph structures, algorithms on graph structures. Design graph structures, not algorithms!
  • Optimization - solving minimization/maximization problems under constraints, counting problems, etc.

Programming practice and writeups:

List from Princeton ALGS DS07:

  • Overview
  • Union-Find Algorithms
  • Stacks and Queues
  • Sorting Algorithms
  • Advanced Topics in Sorting
  • Priority Queues
  • Symbol Tables
  • Binary Search Trees
  • Balanced Trees
  • Hashing
  • Undirected Graphs
  • Directed Graphs
  • Minimum Spanning Trees
  • Shortest Paths
  • Geometric Algorithms
  • Search and Intersection
  • Radix Sorts
  • Tries
  • Data Compression
  • Pattern Matching
  • Linear Programming
  • Reductions
  • Combinatorial Search



  • search trees
  • hash tables



  • kinds of sort
  • sort algorithms
  • memory
  • scaling
  • mathematical analysis
  • priority queues

Data Structures

Algorithmic analysis of data structures, such as binary search trees. Mathematical modeling and probability tools for quantitative analysis of code.

Algorithms/Data Structures


Algorithms for strings. What are some fast String algorithms, and how can we utilize them in other contexts? (e.g., comparing extremely large subtrees.)


  • sorts
  • tries
  • search
  • regular expressions
  • compression




Some of the basic algorithms of optimization, types of constraints, types of solvers and solutions.

Don't waste all your time implementing solutions from scratch if there are better tools available. And in this case, there are: Google OR tools.


  • Combinatorics
  • Recursion
  • backtracking
  • Heuristics
  • parallel algorithms
  • caching, dynamic programming

Practice and Writeups


Project Euler - number theory and mathematical programming - research and teaching blog



Awesome algorithms:

Awesome math:

Stony Brook Algorithm Repository:

Programming Challenges (Skiena's non-red book):

Introduction to the Analysis of Algorithms: