Programming Algorithms
/
Selected Algorithms
Selected Algorithms
Previous
10 Strings
Up next
11 Dynamic Programming
In this part
11 Dynamic Programming
Fibonacci Numbers
String Segmentation
Text Justification
Pathfinding Revisited
LCS and Diff
DP in Action: Backprop
Take-aways
12 Approximation
Combinatorial Optimization
Local Search
Evolutionary Algorithms
Branch & Bound
Gradient Descent
Improving GD
Sampling
Matrix Factorization
Singular Value Decomposition
Fourier Transform
Fourier Transform in Action: JPEG
Take-Aways
13 Compression
Encoding
Base64
Lossless Compression
Huffman Coding
Huffman Coding in Action: Dictionary Optimization
Arithmetic Coding
DEFLATE
Take-Aways
14 Synchronization
Synchronization Troubles
Low-Level Synchronization
Mutual Exclusion Algorithms
High-Level Synchronization
Lock-Free Data Structures
Data-Parallelism and Message Passing
STM
Distributed Computations
Distributed Algorithms
Distributed Data Structures
Distributed Algorithms in Action: Collaborative Editing
Persistent Data Structures
Take-Aways
Afterword
Acknowledgments