摘要:
在cstheory.stackexchange看到一个很有营养的帖子,发起人从《来自天书的证明》(Proofs from the Book)得到灵感,意思是,假如有上帝的话,上帝又有一本“算法天书”的话,那么这本算法书里面应该有哪些算法呢?NB而踊跃的跟贴者给出了让人眼花缭乱的算法,每个算法都给出了链接,有的还给出了算法的框架。恰好我算法很薄弱,于是兴起,简单的翻译一下,把那些跟贴的算法由热门程度从高到低列下来,供自己参考。0.Union-find 并查集算法1.Knuth-Morris-Pratt经典的KMP字符串匹配算法2.Quicksort 快排,这里特别建议看原帖的Thread。3.T 阅读全文