Rabin-Karp 算法中的d, q怎么选取

Joyfulmath 2011-02-17 05:00:14
在Rabin-Karp 算法中,d,q这两个参数按什么规则选取?
...全文
101 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
Joyfulmath 2011-02-18
  • 打赏
  • 举报
回复
恩,算法导论中的,没看明白
qq120848369 2011-02-17
  • 打赏
  • 举报
回复
是算法导论里说的那个算法吧,手头没书,说错就尴尬了.
qq120848369 2011-02-17
  • 打赏
  • 举报
回复
不就是把字符串利用霍纳法则把字符串计算成十进制整数进行比较么,每次减去最高位,添加最低位.

做了初始化操作以后,就可以O(n)时间进行完成了.

69,371

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧