Skip to content

Latest commit

 

History

History
 
 

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 

README.md

字符串数组排序

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

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

单词查找树

子串搜索

正则表达式

数据压缩

只讨论无损压缩

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