数据结构--有关kmp
文章平均质量分 74
small菜鸟的博客
公众号【程序猿的生活杂货铺】,记录菜鸟的日常生活和吐槽,欢迎关注!
展开
-
串--快速转置
数据结构实验之数组三:快速转置 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 转置运算是一种最简单的矩阵运算,对于一个m*n的矩阵M( 1 = 稀疏矩阵M 稀疏矩阵T In原创 2016-11-04 20:05:11 · 288 阅读 · 0 评论 -
数据结构实验之数组二:稀疏矩阵
数据结构实验之数组二:稀疏矩阵 Time Limit: 5MS Memory Limit: 1000KB Submit Statistic Problem Description 对于一个n*n的稀疏矩阵M(1 ,采用三元组顺序表存储表示,查找从键盘输入的某个非零数据是否在稀疏矩阵中,如果存在则输出OK,不存在则输出ERROR。稀疏矩阵示例图如下: Input 连续输入原创 2016-11-04 20:18:39 · 479 阅读 · 0 评论 -
数据结构--KMP简单应用
数据结构实验之串一:KMP简单应用 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1原创 2016-10-30 11:24:35 · 255 阅读 · 0 评论 -
数据结构--KMP应用
数据结构实验之串三:KMP应用 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l Input 首先输入一个整数n,代表有n原创 2016-10-30 16:07:48 · 222 阅读 · 0 评论