An introduction to Genetic Algorithms by Melanie Mitchell. I picked it up in a charity bookstore believe it or not and it prompted a lifetime interest in data science and the field that turned into machine learning.
Purely functional data structures by Chris Okasaki. Just totally changed my perspective about all sorts of things in computer science. As well as being one of the most advanced comp-sci books I've ever read, it's truly mind-expanding in every possible way. How many comp-sci books have you read that make you question how something as basic as a number is stored?