- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法导论（第二版）练习 32.1-2/3
32.1-2 假设模式P中的所有字符都是不同的。试说明如何对一段n个字符的文本T加速朴素字符串匹配的执行速度，使其运行时间达O（n）.32.1-3 假设模式P和文本T是长度分别为m和n的随机选取的字符串，其字符属于d个元素的字母表D = {0,1,...,d-1}，其中d>=2.证明朴素算法中循环所执行的字符比较的预计次数为（假定一旦发现一个不匹配字符或整个模式已被匹配时，朴素
2013-06-22 17:07:21
3695
原创 朴素字符串匹配
朴素字符串匹配算法：预处理时间 0； 匹配时间O(（n-m+1）m). n：主串长度，m：子串长度它用一个循环来找出所有有效位移，该循环对n-m+1个可能的每一个s值检查子串是否与主串相等。参考文献：算法导论（第二版）第32章 32.1 朴素的字符串匹配算法
2013-06-22 16:14:06
1138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人