The Algorithm Design Manual
The '2nd Edition' is misleading in the title, this edition has been out for around three years.<p>Amazon reviews are quite scathing for this book, people complain about poor explanations and lots of mistakes.  Apparently there's a long errata, but even in 2012 people were moaning.<p>Can anyone corroborate this?  There's also  a camp of people that says it's one of the best books around.  I've got Intro to Algorithms on my bookshelf here which is a doorstop, but not bad in a pinch if I want something other than google.