| 查看: 533 | 回复: 3 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
jing199301木虫 (初入文坛)
|
[求助]
求教KMP算法!! 已有2人参与
|
|
|
串的模式识别:KMP算法 原理大致理解了,但是求next[j]数组的算法就是看不懂,求大神指点一下! void getnext(string *t, int next[]) { int j, k; j = 0;k = -1;next[0] = -1; while (j < t->length) { if (k==-1 || t->ch[j]==t->ch[k]) { j++; k++; next[j] = k; } else k = next[k]; } } |
回复此楼» 猜你喜欢
依托企业入选了国家启明计划青年人才。有无高校可以引进的。
已经有7人回复
-
同年申请2项不同项目，第1个项目里不写第2个项目的信息，可以吗
已经有7人回复
-
依托企业入选了国家启明计划青年人才。有无高校可以引进的。
已经有10人回复
-
天津大学招2026.09的博士生，欢迎大家推荐交流（博导是本人）
已经有9人回复
-
有院领导为了换新车，用横向课题经费买了俩车
已经有10人回复
-
AI 太可怕了，写基金时，提出想法，直接生成的文字比自己想得深远，还有科学性
已经有6人回复
-
酰胺脱乙酰基
已经有13人回复
-
有时候真觉得大城市人没有县城人甚至个体户幸福
已经有10人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 新人求助一下关于智能算法的问题，，求教
已经有6人回复
- 顺序串kmp无回溯算法 大神进来指导一下
已经有6人回复
- ssh上运行程序出现segmentation fault
已经有6人回复
- 求教有没有什么算法判断一个网络中节点的拓扑位置是无差异的？
已经有4人回复
- 【求助】matlab 算法求教
已经有4人回复
- 【求助】ASAP2020做孔径分布
已经有7人回复
- 【求助】求教K-D树的BBF搜索算法
已经有7人回复
- 【求助】请大伙评价一下PID控制算法，小弟求教
已经有17人回复
gorgan
木虫之王 (文学泰斗)
无意苦争春
- 应助: 698 (博士)
- 贵宾: 3.457
- 金币: 135818
- 散金: 4559
- 红花: 988
- 沙发: 9410
- 帖子: 164073
- 在线: 7070.6小时
- 虫号: 2539501
- 注册: 2013-07-10
- 性别: GG
- 专业: 计算数学与科学工程计算
3楼2014-08-25 16:18:29
liweining
铜虫 (小有名气)
- 应助: 1 (幼儿园)
- 金币: 1013.5
- 散金: 1505
- 红花: 1
- 帖子: 282
- 在线: 45.3小时
- 虫号: 2216382
- 注册: 2013-01-01
- 性别: GG
- 专业: 计算机网络
2楼2014-08-25 13:07:37
taiqian1176
木虫 (正式写手)
- 应助: 0 (幼儿园)
- 金币: 4199.9
- 帖子: 539
- 在线: 121.5小时
- 虫号: 689024
- 注册: 2009-01-07
- 性别: GG
- 专业: 计算机应用技术
4楼2014-08-30 09:05:06