数据结构之串,数组,广义表
数据结构之串,数组,广义表
嵇微元
这个作者很懒,什么都没留下…
展开
-
数据结构实验之数组三:快速转置
Problem Description转置运算是一种最简单的矩阵运算,对于一个mn的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 ),它的转置矩阵T是一个nm的矩阵,且T( i , j )=M( j , i )。显然,一个稀疏矩阵的转置仍然是稀疏矩阵。你的任务是对给定一个m*n的稀疏矩阵( m , n < = 10000 ),求该...原创 2019-02-27 20:20:40 · 626 阅读 · 1 评论 -
数据结构实验之串一:KMP简单应用
Problem Description给定两个字符串string1和string2,判断string2是否为string1的子串。Input输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度小于1000000),string1和string2中保证不出现空格。Output对于每组输入数据,若string2是strin...原创 2019-02-25 19:20:40 · 120 阅读 · 0 评论 -
数据结构实验之串三:KMP应用
Problem Description有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l <= r),使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数?Input首先输入一个整数n,代表有n个小朋友。下一行输入n个数,分别代表每个小朋友手里糖的数量。之后再输入一个整数m,代表下面有m个数。下一行输入...原创 2019-02-25 19:53:55 · 752 阅读 · 0 评论 -
数据结构实验之数组一:矩阵转置
Problem Description数组——矩阵的转置给定一个m*n的矩阵(m,n<=100),求该矩阵的转置矩阵并输出。Input输入包含多组测试数据,每组测试数据格式如下:第一行包含两个数m,n以下m行,每行n个数,分别代表矩阵内的元素。(保证矩阵内的数字在int范围之内)Output对于每组输出,输出给定矩阵的转置矩阵。两组输出之间用空行隔开。Sample Inp...原创 2019-02-26 19:32:38 · 263 阅读 · 0 评论