Algorithms

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:

• Competitive programming
• Project Euler
• Research and Teaching Blog - https://charlesreid1.github.io

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

Strings

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

Agorithms/Strings

• sorts
• tries
• search
• regular expressions
• compression

Sort

Algorithms/Sort

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

Search

Algorithms/Search

• trees
• hash tables

Graphs

Algorithms/Graphs

Optimization

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.

Algorithms/Optimization

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

Practice and Writeups

Project Euler - number theory and mathematical programming

https://charlesreid1.github.io/ - research and teaching blog

References

Awesome algorithms: https://github.com/tayllan/awesome-algorithms

Awesome math: https://github.com/rossant/awesome-math