数据结构之串数组
爱敲代码的小赤佬
自律和节制是一切幸福的开始!
展开
-
数据结构实验之串一:KMP简单应用
数据结构实验之串一:KMP简单应用 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二...原创 2018-10-16 21:25:20 · 148 阅读 · 0 评论 -
数据结构实验之数组一:矩阵转置
数据结构实验之数组一:矩阵转置 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 数组——矩阵的转置 给定一个m*n的矩阵(m,n<=100),求该矩阵的转置矩阵并输出。 Input 输入包含多组测试数据,每组测试数据格式如下: 第一行包含两个数m,n 以下m行,每行n个数,分别代...原创 2018-10-16 21:27:23 · 1265 阅读 · 0 评论 -
数据结构实验之数组三:快速转置
数据结构实验之数组三:快速转置 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description Input 连续输入多组数据,每组数据的第一行是三个整数mu, nu, tu(tu <= 50),分别表示稀疏矩阵的行数、列数和矩阵中非零元素的个数,随后tu行输入稀疏矩阵的非零元素所在的行、列值和...原创 2018-10-16 21:30:16 · 190 阅读 · 0 评论 -
数据结构实验之串三:KMP应用
数据结构实验之串三:KMP应用 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l &amp;amp;lt;= r),使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数?...原创 2018-11-15 23:01:17 · 101 阅读 · 0 评论