D.E.Knuth的《计算机程序设计技巧》的第三卷——《排序和查找》
D.E.Knuth的《计算机程序设计技巧》的第三卷——《排序和查找》,分“排序”和“查找”两章。这时无论在系统软件中还是在应用软件中都要遇到的两个极其重要的问题。本卷详细评价了在这两方面现有的重要技术或算法,指出了使用各种技术的条件,理论与实践并重。可作为大型信息管理系统、数据库组织、算法复杂性分析...
D.E.Knuth的《计算机程序设计技巧》的第三卷——《排序和查找》,分“排序”和“查找”两章。这时无论在系统软件中还是在应用软件中都要遇到的两个极其重要的问题。本卷详细评价了在这两方面现有的重要技术或算法,指出了使用各种技术的条件,理论与实践并重。可作为大型信息管理系统、数据库组织、算法复杂性分析...
TeX的鼻祖Knuth介绍相应的TeX使用...
串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位...
Knuth不僅僅是傑出的programmer,同時也是世界聞名的數學家和演算法的專家。他的經典巨著The Art of Computer Programming裡頭寫的是他畢生研究演算法和程式設計的精華...
Knuth不僅僅是傑出的programmer,同時也是世界聞名的數學家和演算法的專家。他的經典巨著The Art of Computer Programming裡頭寫的是他畢生研究演算法和程式設計的精華...