潍坊市论坛

首页 » 分类 » 分类 » 算法第4版导读下
TUhjnbcbe - 2021/8/23 21:01:00
第五章字符串

对很多程序员更有用的其实是字符串的处理,一般算法书讲得少,觉得似乎不是特别高端,不如动态规划炫酷,但《算法(第4版)》着重讲解了这部分内容。

5.1字符串排序,一开始讲的可以认为是针对多键(multiplekeys)或者多个数据域的排序。对于字符串来说,低位优先(LSD)可以更快地对等长的字符串来排序,而不会去用快速排序这些普适算法,这样处理字符串更快,而字符串的取值空间有限特性很重要。而不等长的可以采用高位优先(MSD),后面进一步改进成字符串的三路快速排序,深入探讨了字符串排序。

Bentley和Sedgewick的论文FastAlgorithmsforSortingandSearchingStrings可以深入研究(

1
查看完整版本: 算法第4版导读下