Algorithms

concepts · 13 notes linked

Related: Data Structures · Leetcode · Computational Complexity · Catonmat · Concurrency · Programming Style · Keith Schwarz · Github

Notes

• Aho/Ullman Foundations of Computer Science — Free classic CS theory textbook by Aho and Ullman, out of print since 1992
• Algorithms Illuminated Omnibus Edition (September 2022) — Tim Roughgarden's self-published algorithms textbook series omnibus edition
• Coding Interviews were HARD, until I learned these Patterns — 15 essential algorithmic patterns for solving coding interview problems
• Computational Geometry in Python — Python scipy/sympy toolkit for computational geometry algorithms
• Data Structure Visualizations — Interactive visual demonstrations of classic CS data structures and algorithms
• GitHub - Olshansk/interview: Everything you need to prepare for your technical interview — Curated resource list for software engineering technical interview preparation
• How to solve the Secret Santa Problem using graph theory — Secret Santa assignment as Hamiltonian cycle solved with backtracking DFS
• Main Content — Math and programming blog focused on homomorphic encryption and algorithms
• My Favorite Books: Part One — Five curated programming and CS book recommendations from catonmat blogger
• New Breakthrough Brings Matrix Multiplication Closer to Ideal | Quanta Magazine — New technique lowers matrix multiplication exponent omega, biggest gain in 14 years
• The Archive of Interesting Code — Curated reference implementations of classic CS algorithms and data structures
• The chore of packing just got faster and easier — MIT SSP algorithm uses FFT to solve 3D object packing at large scale
• What should be included in a freshman 'Mathematics for computer programmers' course? — Recommended math topics ranked by usefulness-to-difficulty for CS freshmen