Algorithms by Dasgupta, Papadimitriou, and Vazirani (McGraw-Hill, 2008) What one author refers to as the penultimate version of the book appears to be online at his web site, but it seems to only be public by individual chapters:
It is a concise (too much said students in previous years), rigorous, with a big treatment of NP Complete transformations. I refer to some sections.
Algorithms by Johnsonbaugh and Schaefer (Prentice-Hall, 2004)
Introduction to Algorithms by Cormen, Leiserson, Rivest, and Stein (MIT Press, 2001) Advanced, complete, classic
Data Structures and Algorithm Analysis by Weiss (Addison-Wesley, 2007)
There are lots of videos available nowadays. I will try to list good links that I check out as we go along. I have looked at some in the Stanford YouTube playlist https://www.youtube.com/playlist?list=PLXFMmlk03Dt7Q0xr1PIAriY5623cKiH7V