数据结构·字符串的最小表示法
2016-07-20 19:20
204 查看
字符串的最小表示是指原串在周期内逐字符循环移动得到的字符串集合中字典序最小的串。下面给出求字符串最小表示法的Booth算法:
注:该算法的正确性并不显然。
注:该算法的正确性并不显然。
相关文章推荐
- 4-9 二叉树的遍历 (25分)
- MySQL索引数据结构及算法原理
- c++中的图链表数据结构
- 4-1 单链表逆转 (20分)
- 【慢速学数据结构】排序
- 无情链表的创建,,插入,,删除第一个位
- 选择排序--稳定
- 整形转换成字符串
- 希尔排序--插值排序
- 快速排序
- 数据结构与算法JavaScript - 数组
- 数据结构学习之路----------线性表顺序存储结构插入和删除节点平均移动次数
- poj 1634 简单数据结构
- 线性表知识点总结一(第三天)
- 数据结构之—图
- 【慢速学数据结构】树的遍历
- SDUT 3334 数据结构实验之栈七:出栈序列判定
- 数据结构(脑洞题,BIT):COGS 2394. 比赛
- 经典排序算法 集锦
- HeadFirstJava——14_数据结构