3 ms·
Chris Okasaki's "Purely Functional Data Structures" covers exactly that which is lacking in a standard reference such as CLRS "Introduction to Algorithms". Read
by carterschonwald 19y ago
Chris Okasaki's "Purely Functional Data Structures" covers exactly that which is lacking in a standard reference such as CLRS "Introduction to Algorithms". Read / work through both and you're well on your way to being great at algorithmic problem solving
edit: for those who are too lazy to google, here's the book on amazon http://www.amazon.com/Purely-Functional-Structures-Chris-Okasaki/dp/0521663504 http://www.amazon.com/Purely-Functional-Structures-Chris-Oka...
- vmcodes 19y agoThanks, It seems to be freely available too, first hit on google. http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf
- carterschonwald 19y agoActually thats just Bob's copy of Chris' thesis, the book covers that plus a bunch of techniques that other people also cooked up. But the thesis covers enough stuff that it'll give you a good sense of whether or not the work is a worthwhile investment. Be warned, what you get out of this material in terms of understanding is strictly proportional to your comfort in mathematical reasoning
- vmcodes 19y agoRight, thats his thesis ... His blog indicates that the book has more than what's in the thesis ...
- pchristensen 19y agoHe also has a very good blog: http://okasaki.blogspot.com/ http://okasaki.blogspot.com/