Earlier quoted context omitted.
is there a print version?
No but I printed this PDF ( http://jeffe.cs.illinois.edu/teaching/algorithms/everything.... ). 1250 pages. Not sure about the legality of it.
Advanced Data Structures
61–70 of 148 posts
Re: Advanced Data Structures
#62Often shied away from as too complicated, this book deserves the obligatory mentioning: Knuth's The Art of Computer Programming . Although not using Python and perhaps being too analytical and detailed for an average programmer's taste, the book is the single biggest classic treatise on algorithms and data structures. At the other end of the spectrum - accessible and brief, I find Dasgupta et al. 's Algorithms a refr…
This book is often recommended, but I would dearly love to know how many of its recommenders have actually read it.
On the other hand, it isn't a very practical solution to most people who are thinking "I'm not sure what algorithm to use here".
Re: Advanced Data Structures
#63This is very nice. But right now as a programmer, I am using data-structures more on an as-needed basis. Sometimes it is difficult to find the right data-structures for the job. So then it would be nice to have a resource that provides the functionality of data-structures as a black box. Learning these would make more sense than learning also all of the gory technical details upfront.
As you get into advanced data structures, you often need the gory technical details to make correct decisions about tradeoffs and usage. Succinct data structures, for instance, which are a specific thing and not just a generic adjective, are almost miraculously powerful, but you'd better understand exactly what the preconditions for using them are (which is a fairly mathematical discussion) and what the tradeoffs are…
Re: Advanced Data Structures
#64I never hear anybody mentioning him but Jeff Erickson's 'Algorithms' textbook [1] has some of the most lucid explanations I've come across. CLRS is often times impenetrable and for the times I didn't like its explanation of something I turned to Jeff Erickson's book and it hasn't failed me yet. I'd urge anybody trying to solidify algorithms and data structures to take a look at it. [1] http://jeffe.cs.illinois.edu/te…
Re: Advanced Data Structures
#65Thank you for sharing this. Anyone would recommend resources for learning fundamental of data structures? Book, video, or courses are welcome. I don't care the programming languages that are used for implementations. I am OK with C.
Re: Advanced Data Structures
#66Earlier quoted context omitted.
As you get into advanced data structures, you often need the gory technical details to make correct decisions about tradeoffs and usage. Succinct data structures, for instance, which are a specific thing and not just a generic adjective, are almost miraculously powerful, but you'd better understand exactly what the preconditions for using them are (which is a fairly mathematical discussion) and what the tradeoffs are…
With that being said, would you agree that in general one does not need to be intimately familiar with these to be a productive, useful software engineer?
Re: Advanced Data Structures
#67I take it solutions by students are mostly done in Python now?
I think it's more likely to be in something much more baremetal, given the topic. My university (UNSW) teaches a similar course with C.
Re: Advanced Data Structures
#68This is very nice. But right now as a programmer, I am using data-structures more on an as-needed basis. Sometimes it is difficult to find the right data-structures for the job. So then it would be nice to have a resource that provides the functionality of data-structures as a black box. Learning these would make more sense than learning also all of the gory technical details upfront.
Part II of Skiena's wonderful "The Algorithm Design Manual" is basically a 300 page, high-level overview of a wide range of advanced data structures/algorithms, practical insight into when to use them, and advice on which implementations to use. Even if you already have and are happy with CLRS, Skiena's book is a great addition to your library.
Re: Advanced Data Structures
#69Earlier quoted context omitted.
He is awesome,a s student in third world country (which universities sucks) I watched to all his online lectures and I learned more than I learned in my 4 year of college,I always wander how person as young as he can achieve so much success. I don't care about financial success, I am curious about scientific success. God I wish there was mind recorder. I would listen to his (and people like he) mind all day, how they…
Thank you for posting this! I love the perspective that your comment brings to course material being available online. It really helps to understand the power of educational material being abundantly available!