Algorithm 4th Strings--学习笔记

代码链接:
https://github.com/ISCASTEAM/Algorithm

字符串数组排序

低位优先
缺点:
字符串要求相同长度
高位优先
三向快排排序
思路:高位优先的,递归排序。之间相等部分去掉首字符继续递归
note:
大量具有公共前缀的字符串数组的排序

//这两部分 我理解比较困难,实现复杂
//我就跳过了

单词查找树

子串搜索

正则表达式

数据压缩

只讨论无损压缩

Huffman编码
已实现
LZW压缩
我没看