![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-顺序表链表
melanieecd
这个作者很懒,什么都没留下…
展开
-
约瑟夫问题---list双向链表
poj 2746 http://bailian.openjudge.cn/practice/2746/总时间限制: 1000ms 内存限制: 65536kB 描述 约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴原创 2017-04-30 20:39:08 · 426 阅读 · 0 评论 -
前缀中的周期---非优化KMP算法的运用
http://bailian.openjudge.cn/practice/1961/总时间限制: 3000ms 内存限制: 65536kB 描述 一个字符串的前缀是从第一个字符开始的连续若干个字符,例如”abaab”共有5个前缀,分别是a, ab, aba, abaa, abaab。我们希望知道一个N位字符串S的前缀是否具有循环节。换言之,对于每一个从头开始的长度为 i (i 大于1)的前缀,原创 2017-04-30 19:41:53 · 488 阅读 · 1 评论