tutorial,Beautiful Data Structure & Algorithms Tutorial

收集的标准是,
1. 翔实,能够讲清楚,说明白,不是简单的罗列
2. 准确
3. 简单,我看不懂的就不列了
不断增加
0. Book
Addison Wesley Algorithms 4th Edition
Robert Sedgewick最新出品,目前是我看到的最漂亮的电子书,内容对程序员来讲,难度适中,讲解翔实,难得的佳作
1. Red Black Tree & 2-3-4 Tree
红黑树演化自2-3-4树,而来自红黑树作者Robert Sedgewick的讲解,是不能错过的
http://www.cs.princeton.edu/~rs/talks/LLRB/LLRB.pdf
http://www.cs.princeton.edu/~rs/talks/LLRB/08Penn.pdf
不过,具体效果怎么样,还得看看哟
http://groups.google.com/group/pongba/browse_thread/thread/3513a21065faba68
p.s ppt做的很漂亮
2. QuickSort & HeapSort
Pongba有篇好文章,其实关键堆排那段最有意思,STL就使用类似的优化方法
http://mindhacks.cn/2008/06/13/why-is-quicksort-so-quick/
3. Suffix Tree
g9老大的大作不容错过
http://blog.csdn.net/g9yuayon/archive/2008/06/21/2574781.aspx
4. A* Algorithms
http://theory.stanford.edu/~amitp/GameProgramming/
Tags:  tutorial

延伸阅读

最新评论

发表评论