Concrete Mathematics [1], by Graham, Knuth and Patashnik. Wonderfully written (worth buying for the margin jokes alone) and approachable, but dense with information. Great overview of discrete math and algorithm analysis.
generatingfunctionology [2] by Wilf is an excellent companion book to Concrete Mathematics, going deeper into generating functions.
The only math text that has made me laugh out loud, itβs really that funny. You get more of a feeling of sitting down with the authors in office hours than being emailed a list of theorems for homework. The effect is wonderfully motivating.
That's a great description. If you have a solid understanding of high school math and are willing to put in the effort, this is a book that will reward you.
generatingfunctionology [2] by Wilf is an excellent companion book to Concrete Mathematics, going deeper into generating functions.
[1] https://en.wikipedia.org/wiki/Concrete_Mathematics
[2] https://www2.math.upenn.edu/~wilf/DownldGF.html