List of Algorithms

List of Algorithms whose names I sometimes forget.

• CORDIC method (aka higher/lower game)
  • CORDIC for Dummies
• Power Iteration
• Arithmetic coding
• Reservoir sampling
• Voronoi diagram
  • Fortune’s algorithm
• Diffie-Hellman (DH) Key Exchange
• Shunting Yard Algorithm for parsing expressions for parsing expressions to Reverse Polish Notation
• Quake fast inverse square root
  • see IEEE 754 first. In particular, understand encoding of zero, subnormal numbers, NaNs, and infinities.
  • Wikipedia
  • or any dissection from HackerNews