会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MichaelCen
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2019年2月14日
字符串算法—字符串排序(下篇)
摘要: 本文将介绍3区基数快速排序、后缀排序法。 1. 前文回顾 在字符串算法—字符串排序(上篇)中,我们介绍了键索引计数法、LSD基数排序、MSD基数排序。 但LSD基数排序要求需排序字符串的长度一致;MSD基数排序虽然对字符串的长度没要求,但其递归循环里的每次循环都需要进行很多操作,且需要额外的空间。
阅读全文
posted @ 2019-02-14 09:01 MichaelCen
阅读(3636)
评论(0)
推荐(0)
编辑
公告