- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 一篇博文让你理解基数排序
如果我们有M个数，其范围是1～M,我们可以利用其范围的有限性结合数组实现O(m)的一种排序算法。我们定义一个数组Count，大小为M,初始化为0,于是Count有M个桶，开始都是空的，然后根据输入的内容，刚在相应的数组上加1，当一躺遍历完后，则按照数组下标的顺序输出即可。这种排序就是桶排序（bucket sort ），适用于范围有限的数或字符。而基数排序（radix sort）则是
2013-11-10 00:45:44
1441
原创 一篇博文让你理解KMP算法
提到串的模式匹配算法，不得不提两种思想方法，一种是我们常用的BF算法一种就是我们将要介绍的KMP算法。什么是模式核匹配呢？即子串的定位操作，求子串在主串中的位置。最简单的思路就是，分别利用两计数指针指向主串S和子串T中的当前正待比较的字符位置，然后从主串中的第pos个字符开始和子串的第一个字符比较，若相等，则继续比较，否则从主串的下一个字符起和子串的第一个比较，直至子串中的每一个字符都
2013-11-07 21:11:42
703
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人