由Suggestion衍生出来的算法学习

今天在StackOverflow上看到有人问，Google的“Did you mean?”的算法是怎样的，相关的spellchecker的算法讨论也有，这个很有趣，大学时学过不少Sort Algorithm的东西，可是都忘记了，还记得以前面试考官要考算法似乎永远都离不开排序算法，于是决定好好补习一下数据和算法，想学的东西真的太多，可一桩一桩的来，又一桩一桩的忘，有幸的是有blog，好记性不如烂笔头，欠的知识还得补回来。

Suggestion与算法

How does the Google “Did you mean?” Algorithm work?
How to Write a Spelling Corrector

提到算法，WikiPedia有详细文库：

Sort Algorithm
这儿有个MIT关于算法的系列讲座
Free Traversal
Insertion Sort
Bubble Sort