14 ms·
Algorithms in Lisp
Are there any books / links available on algorithms in lisp ? or scheme.
Update : Sorry, Its not the book, Looks like the authors thesis submission.
- carterschonwald 18y agoChris 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 18y 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 18y 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 18y agoRight, thats his thesis ... His blog indicates that the book has more than what's in the thesis ...
- pchristensen 18y agoHe also has a very good blog: http://okasaki.blogspot.com/ http://okasaki.blogspot.com/
- carterschonwald 18y agoDoes anyone else have good suggestions?