Will there be a 2016 version?
I'm not sure the algorithms would have changed between then and now.
Advanced Data Structures
41–50 of 148 posts
Re: Advanced Data Structures
#42This 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 before you use them because you will not be able to just "tweak" them and fix them up later if you're wrong.
Re: Advanced Data Structures
#43Often 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.
Re: Advanced Data Structures
#44Often 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.
There's an algorithm for that ...
Re: Advanced Data Structures
#45This 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…
Or you just use strings (and regexps to process them)!
Re: Advanced Data Structures
#46Often 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.
I rather recommend this book end to end by is a good to own it, when I use to compete in programming competitions from time to time there were interesting problems that have an algorithm explained in this book but not in others it is a good reference overall.
Re: Advanced Data Structures
#47Thank 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.
Take a look at the recently released "Grokking Algorithms" [1] by Bhargava. Uses Python for code examples. I haven't read it personally, but has good reviews on Amazon [2].
[1] http://adit.io/posts/2016-05-25-Grokking-Algorithms-Is-Out.html
[2] https://www.amazon.com/dp/1617292230/ref=cm_sw_su_dpRe: Advanced Data Structures
#48Earlier 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…
Or you just use strings (and regexps to process them)!
Now you have two problems.
Re: Advanced Data Structures
#49erik is the prof.
Re: Advanced Data Structures
#50Often 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.
Well, it is a bible, after all.