forward627的博客

Problem Description转置运算是一种最简单的矩阵运算，对于一个m*n的矩阵M( 1 =       稀疏矩阵M                             稀疏矩阵TInput连续输入多组数据，每组数据的第一行是三个整数mu, nu, tu(tu Output输出转置后的稀疏矩阵的三元组顺序表表示。

Problem Description曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了笑说，这个很神奇的，WL的意思是只要你找到她给你的字符串在那个神奇的字符串的位置，你就会有神奇的发现。ZYJ恍然大悟，原来如此，

Problem Description  给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，string1和string2中保证不出现空格。(string1和string2大小不超过100字符) Ou

Problem Description给定两个字符串string1和string2，判断string2是否为string1的子串。Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。Output 对于每组输入

Problem Description 给定两个字符串string1和string2，将字符串string2连接在string1的后面，并将连接后的字符串输出。连接后字符串长度不超过110。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2。 Output 对于每组输入数据，对应输出连

Problem Description对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值，并输出之。Example Input59*684/-3*+#Example Output

Problem Description中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了的，悲剧的是超市只有两个收银窗口。问题是这样的：开始有两队人在排队，现在咱们只研究第一队，现在我们给每个人

Problem Description对于包含n（1Input 输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。Output 输出有多组，每组之间输出一个空行（最后一组之后没有）；每组输出按照本序列元素的顺序，依次逐行输出当前元素及其查找结果，两者之间以-->

Problem Description给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个出栈序列，但4，3，5，1，2就不可能是该序列的出栈序列。假设压入栈的所有数字均不

Problem Description输入一个十进制整数，将其转换成对应的R（2Input第一行输入需要转换的十进制数；第二行输入R。Output输出转换所得的R进制数。Example Input12798Example Output2377Author#include using

二元多项式Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述 给你多个二元多项式和一个操作符，让你输出操作符操作这些二元多项式之后的结果。输入 首先输入二元多项式的个数n和操作符号（‘+’，‘*’）；后面n行输入每一个多项式。多组输入，当n=0的时

一般情况下，一元n次多项式可写成：其中，pi是指数为ei的项的非零系数，且满足因此，我们可以采用线性表（定义：线性表是由n个数据元素构成的有限序列，比如数组、向量、链表等等）来表示：其中，每一项的指数i可以用其系数pi的序号表示。       在通常的应用中，多项式的次数比较大，使得线性表的长度很难确定，因此我们可

Problem Description学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中，A有一个指针指向了节点B，同时

Problem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行输入元素个数n； 第二行输入n个整数。Output第一行输出初始链表元素个数； 第二行输出按照逆位序所建立的初始链表；第三行输出删除重复元素后的单链表元素个数；第四行输出删除重复

Problem Description输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。Input第一行输入整数个数N；第二行输入N个无序的整数。Output依次输出有序链表的结点值。Example Input633 6 22 9 44 5Example Output5 6 9 2

Problem Description输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N;；第二行依次输入N个整数。Output第一行分别输出偶数链表与奇数链表的元素个数； 第二行依次输出偶数子链表的所有数据；第

Problem Description分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。Input第一行输入M与N的值； 第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。Output输出合并后的单链表所包含的M+N个有序的整数。Ex

Problem Description输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input输入多个整数，以-1作为结束标志。Output输出逆置后的单链表数据。Example Input12 56 4 6 55 15 33 62 -1Example Ou

Problem Description输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。Input第一行输入整数N;；第二行依次输入N个整数，逆序建立单链表。Output依次输出单链表所存放的数据。Example Input1011 3 5 27 9 12 43 16 84 22

Problem Description输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。Input第一行输入整数的个数N；第二行依次输入每个整数。Output输出这组整数。Example Input812 56 4 6 55 15 33 62Example Output12 56 4 6

Problem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行输入元素个数n；第二行输入n个整数。Output第一行输出初始链表元素个数；第二行输出按照逆位序所建立的初始链表；第三行输出删除重复元素后的单链表元素个数；第四行输出删除重复元素

Problem Description输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。Input第一行输入数据个数n；第二行依次输入n个整数；第三行输入欲删除数据m。Output第一行输出原始单链表的长度；第二行依次输出原始单链表的数据；

Problem Description顺序表内按照由小到大的次序存放着n个互不相同的整数（1Input 第一行输入整数n，表示顺序表的元素个数；第二行依次输入n个各不相同的有序整数，代表表里的元素；第三行输入整数t，代表要查询的次数；第四行依次输入t个整数，代表每次要查询的数值。Output 输出t行，代表t次查询的结果，如果找到在本行输出该元素

Problem Description已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。Input 输入分为三行：第一行输入m、n（1第二行输入m个有序的整数，即为表A的每一个元素；第三行输入n个有序的整数，即为表B的每一个元素；Output 输出为一

Problem Description一个长度为len(1数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实现，不能分成两个部分。Input 第一行输入整数n，代表下面有n行输入；之后输入n行，每行先输入整数len与整数m(分别代表本表的元素总数与前半

Problem Description一个长度为len(1数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实现，不能分成两个部分。Input 第一行输入整数n，代表下面有n行输入；之后输入n行，每行先输入整数len与整数m(分别代表本表的元素总数与前半

顺序表应用2：多余元素删除之建表算法

顺序表应用1：多余元素删除之移位算法

数据结构上机测试1：顺序表的应用