这行code如何理解？ - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 这行code如何理解？

相关主题
● Longest Increasing Subsequence要掌握nlogn的解法吗？	● web developer这行竞争很激烈？ (转载)
● 关于KMP, Manacher,Morris算法	● 为啥搞IT的为了老印一片哀鸿遍野 (转载)
● FB两次电面	● 借人气问问~~嵌入式开发前景咋样？
● 为什么面试题目都答出来了还是跪了?	● 叫‘软件工程师’还是叫‘码工’？ (转载)
● 做it的也分爱这行和混的。	● 叫‘软件工程师’还是叫‘码工’？ (转载)
● 谁知道这个问题的答案	● CS还能火几天啊，发现实lab同事在偷学cs，要告发吗
● 其实CS这行有个致命的缺点	● 觉得读一个certificate of accouting好转入会计这行吗？
● 烙印的offer 能不能拿 (转载)	● 连王垠都被P了，老中码农这行真是没得混

相关话题的讨论汇总
话题: kmp话题: 简明话题: pi

进入JobHunting版参与讨论

1

(共1页)

f****s 发帖数: 74	1 KMP 中的： while(k>0) and P[k+1]!=P[q] k=pi[k]; 照着字符串画图，半天也没搞懂。大侠给简明说一下吧？
f****s 发帖数: 74	2 也就是遇到q失配的时候为什么不从q-2往前递归，而是从pi[k]往前递归呢？也就是说从q-2往前递归，肯定也会失配。为什么呢？【在 f****s 的大作中提到】 : KMP 中的： : while(k>0) and P[k+1]!=P[q] : k=pi[k]; : 照着字符串画图，半天也没搞懂。 : 大侠给简明说一下吧？

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 连王垠都被P了，老中码农这行真是没得混	● 做it的也分爱这行和混的。
● bloomberg onsite & offer	● 谁知道这个问题的答案
● 微软电面	● 其实CS这行有个致命的缺点
● 突然想到一个关于string matching的题	● 烙印的offer 能不能拿 (转载)
● Longest Increasing Subsequence要掌握nlogn的解法吗？	● web developer这行竞争很激烈？ (转载)
● 关于KMP, Manacher,Morris算法	● 为啥搞IT的为了老印一片哀鸿遍野 (转载)
● FB两次电面	● 借人气问问~~嵌入式开发前景咋样？
● 为什么面试题目都答出来了还是跪了?	● 叫‘软件工程师’还是叫‘码工’？ (转载)

相关话题的讨论汇总
话题: kmp话题: 简明话题: pi

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)