经典算法太多了。下面是我个人觉得非常非常经典的算法：

    自动机理论。这个绝对没得说，应用也比较广，编译原理，正则表达式等等。正则表达式的思想，实在是太伟大了。还有monad的思想我个人觉得也和自动机理论很相似。
    哈希算法。一般可以用来实现排序和查找。有时候，哈希排序会比快排好很多，不过可能比较浪费空间。设计得好的哈希算法很高效。
    。。。。。。