上一页 1 2 3 4 5 6 7 ··· 35 下一页
摘要: 转载注明出处:http://www.cnblogs.com/yjiyjige/p/3263858.html 什么是KMP算法: KMP是三位大牛:D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。其中第一位就是《计算机程序设计艺术》的作者!! KMP算法要解决... 阅读全文
posted @ 2016-04-19 20:31 小坏蛋_千千 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Alice and Bob Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Alice and Bob like playing games very much.Today, they introduce a... 阅读全文
posted @ 2016-04-19 18:46 小坏蛋_千千 阅读(166) 评论(0) 推荐(0) 编辑
摘要: The number of steps Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Mary stands in a strange maze, the maze looks like a ... 阅读全文
posted @ 2016-04-19 18:44 小坏蛋_千千 阅读(217) 评论(0) 推荐(0) 编辑
摘要: Rescue The Princess Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Several days ago, a beast caught a beautiful princess... 阅读全文
posted @ 2016-04-19 18:39 小坏蛋_千千 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 2297: KMP模式匹配 三(串) 时间限制: 1 Sec 内存限制: 128 MB 提交: 25 解决: 16 [提交][状态][讨论版] [Edit] [TestData] 题目描述 输入一个主串和一个子串,若匹配成功,则找出匹配的趟数和在子串在主串中的位置,若匹配不成功,... 阅读全文
posted @ 2016-04-18 19:36 小坏蛋_千千 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 2296: KMP模式匹配 二(串) 时间限制: 1 Sec 内存限制: 128 MB 提交: 29 解决: 17 题目描述 输入一个主串和一个子串,用KMP进行匹配,问进行几趟匹配才成功,若没成功,则输出0 输入 输入一个主串和一个子串 输出 匹配的趟数 样... 阅读全文
posted @ 2016-04-18 19:33 小坏蛋_千千 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 2295: KMP模式匹配 一(串) 时间限制: 1 Sec 内存限制: 128 MB 提交: 32 解决: 22 题目描述 求子串的next值,用next数组存放,全部输出 输入 输入一个字符串 输出 输出所有next值 样例输入 abaabcac 样例输... 阅读全文
posted @ 2016-04-18 19:29 小坏蛋_千千 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 3002: 出栈顺序(栈和队列) 时间限制: 1 Sec 内存限制: 128 MB 提交: 80 解决: 20 题目描述 给出一个入栈序列,和一个出栈序列,判断该出栈序列是否正确。 输入 输入包含三行,第一行为序列的长度N,第二行为N个数表示入栈顺序,第三行同样为N个... 阅读全文
posted @ 2016-04-18 18:13 小坏蛋_千千 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 3008: 链串的基本运算 时间限制: 1 Sec 内存限制: 128 MB 提交: 1 解决: 1 题目描述 编写一个程序,实现链串的各种基本运算,主函数已给出,请补充每一种方法。 1、建立串s="abcdefghefghijklmn",和串s1="xyz"; 2、输... 阅读全文
posted @ 2016-04-11 20:54 小坏蛋_千千 阅读(426) 评论(0) 推荐(0) 编辑
摘要: 3007: 顺序串的基本运算 时间限制: 1 Sec 内存限制: 128 MB 提交: 1 解决: 1 题目描述 编写一个程序,实现顺序串的各种基本运算,主函数已给出,请补充每一种方法。 1、建立串s="abcdefghefghijklmn",和串s1="xyz"; 2... 阅读全文
posted @ 2016-04-11 20:53 小坏蛋_千千 阅读(492) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 35 下一页