4 ms·
The Algorithm Design Manual by Skiena. Each section contains a story of some situation he was in where he faced a problem which he solved by applying one of va
by aduffy 10y ago
The Algorithm Design Manual by Skiena.
Each section contains a story of some situation he was in where he faced a problem which he solved by applying one of various algo techniques (DP, divide and conquer, etc.). After reading CLRS for a class, it was nice to see how some of the most common textbook algorithms have been applied by a notable computer scientist.
- mgrouchy 10y agoThis is a great book. I love the approach, it really helps with one of the main problems with using algorithms or design patterns even and that is problem identification. There are a bunch of problems that are way easier to solve if you recognize the solution exists in dynamic programming for example, but if you don't they become very hard.
- resist_futility 10y agoThe book definitely reaches a good balance that other algorithms books don't have. It makes you want to keep reading.
- deleted 10y ago[deleted]
- eternalcode 10y agoSuch a nice book. My personal preference is to use CLRS for reference and Skiena for people want a quick introduction to algorithms.
- Apocryphon 10y agoIt's kinda hilarious in that. CLRS is the gold standard recommended introductory text for algorithms, but it's so dense and over-stuffed that it's overkill, so better for reference. Skiena has a lot of stuff you don't need, but is comparably more succinct and light to read.
- dominotw 10y agoprepping for google interview?
- HeavyStorm 10y agoGoogle's moto is Data Beats Algorithm. Don't forget that :)
- abglassman 10y agoI love this book for how approachable, readable, and even enjoyable it is. Skiena does a great job of motivating each of the algorithmic techniques. I recommend this one widely.
- amai 10y agoThis book is highly overrated. Algorithms by Sedgewick (http://algs4.cs.princeton.edu/home/ http://algs4.cs.princeton.edu/home/) is a much better book for learning and understanding algorithms. Skienas book is a simple collection of (sometimes very exotic) algorithms. It won't teach you anything, it will only tell you what exists.
- denzil_correa 10y ago> Skienas book is a simple collection of (sometimes very exotic) algorithms It has the same material as Sedgewick, doesn't it?
- amai 10y agoNo, I believe there are more algorithms listed in Skienas book. But from Skienas book you will barely understand them and it won't teach you how to really implement them. Sedgewicks book is much better in that respect. One can compile and run the given Java examples and actually play around with them. Skienas book is a good reference for postdocs in algorithmic design. Sedgewicks book on the other hand is for people who actually want to implement these algorithms.
- amai 10y agoThe book of Sedgewick is based on his lectures http://www.cs.princeton.edu/courses/archive/fall12/cos226/lectures.php http://www.cs.princeton.edu/courses/archive/fall12/cos226/le... . Here you will also find a important chapter that unfortunately didn't make it into the book: https://www.cs.princeton.edu/courses/archive/fall12/cos226/lectures/67CombinatorialSearch-2x2.pdf https://www.cs.princeton.edu/courses/archive/fall12/cos226/l...
- bogomipz 10y agoI'm glad to hear someone else say that because the book seems to get high marks and recommendations but I didn't care for it at all. I thought it was just me. I just don't think he has a very engaging writing style. The second half of the book is "the catalog" of algorithms and I guess maybe that's what people like but the I had so few "a ha" moments reading the book that I got to page 130 before I threw i the towel.