串数组广义表
power_to_go
http://stardustman.github.io
公众号: ThoughtRefactor
展开
-
矩阵的转置
数据结构实验之数组一:矩阵转置 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 数组——矩阵的转置 给定一个m*n的矩阵(m,n 输入 输入包含多组测试数据,每组测试数据格式如下: 第一行包含两个数m,n 以下m行,每行n个数,分别代表矩阵内的元素。 (保证矩阵内的数字在int范围之内) 输出 对于每组输原创 2016-08-04 14:07:46 · 746 阅读 · 0 评论 -
稀疏矩阵存储和查找
# include #include using namespace std; typedef struct node { int mu;//行数 int nu;//列数 int data; }Matrix; int main() { int rows,cols,num,k; int i; Matrix a[51]; // while(scanf("%d%d%d"原创 2016-08-04 14:12:18 · 1194 阅读 · 0 评论 -
稀疏矩阵的快速转置
思想:之所以快速是因为计算了要转置矩阵每列的元素个数,进而确定每列第一个元素在转置矩阵中的位置.此后相应各列的元素放在相应各列的第一个元素之后.原创 2016-08-04 14:17:03 · 581 阅读 · 0 评论 -
KMP简单应用
数据结构实验之串一:KMP简单应用 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 给定两个字符串string1和string2,判断string2是否为string1的子串。 输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度小于1000000)原创 2016-08-22 15:14:12 · 205 阅读 · 0 评论 -
kmp
学密码学一定得学程序 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是,WL忘记跟他说是什么意思了。这个时候,ZYJ不得不求助与伟大的ZP。ZP笑了笑说,这个很神奇的,WL的意思是只原创 2016-08-22 15:17:03 · 208 阅读 · 0 评论 -
KMP应用
数据结构实验之串三: Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l 输入 首先输入一个整数n,代表有n个小朋友。(0 输出 如果能唯一的确定一对l,r的值,那么输出这两个值,否则输出-1原创 2016-08-22 15:43:05 · 241 阅读 · 0 评论 -
n a^o7 !--->字符对应转换
n a^o7 ! Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If原创 2016-08-25 09:02:26 · 1082 阅读 · 0 评论