- 博客(8)
- 问答 (2)
- 收藏
- 关注
原创 02-线性结构4 Pop Sequence (25分)
Given a stack which can keep MMM numbers at most. Push NNN numbers in the order of 1, 2, 3, …, NNN and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence o
2016-09-30 20:29:18 1254
原创 02-线性结构2 一元多项式的乘法与加法运算 (20分)
设计函数分别求两个一元多项式的乘积与和。 输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。 输入样例:4 3 4 -5 2 6 1 -
2016-09-22 18:43:58 9450 6
原创 02-线性结构1 两个有序链表序列的合并 (15分)
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个递增的整数序列。 函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指
2016-09-19 14:11:50 7255 10
原创 01-复杂度2 Maximum Subsequence Sum (25分)
Given a sequence of KKK integers { N1N_1N1, N2N_2N2, …, NKN_KNK }. A continuous subsequence is defined to be { NiN_iNi, Ni+1N_{i+1}Ni+1, …, NjN_jNj } where 1≤i≤j≤K1 \le i \le j \le K1
2016-09-16 21:52:27 1665
原创 01-复杂度1 最大子列和问题 (20分)
给定KKK个整数组成的序列{ N1N_1N1, N2N_2N2, …, NKN_KNK },“连续子列”被定义为{ NiN_iNi, Ni+1N_{i+1}Ni+1, …, NjN_jNj },其中 1≤i≤j≤K1 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13
2016-09-16 20:09:34 3879
原创 PAT乙级——1057. 数零壹(20)-native
思路:首先我们要把如果有英文字母的大写转换成小写来求出字符串的所代表数字,然后用除二取整法记录每一次0的个数和1的个数。#include<cstdio>#include<cstring>#include<cctype>int main(){ char c[1000005]; gets(c); int len=strlen(c); int N=0; for
2016-09-15 17:54:06 1459
原创 PAT乙级—1056. 组合数的和(15)
思路:这是很简单的一道题,我们只需要用两个for循环将两个数字组合,由于不存在任何两个相同的数字我们还要求出他们十位和个位对调之后的数字,再加起来就可以了。#include<cstdio>using namespace std;int main(){ int N,n[12]; scanf("%d",&N); for(int i=0;i<N;i++) sca
2016-09-15 17:44:27 1117
原创 1010. Radix (25)
考查知识点:二分#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;LL Map[256];LL inf=(1LL << 63)-1; //表示long long最大值2^63-1,编译器可能会提醒忽略即可void init(){ f
2016-09-10 19:13:21 368
空空如也
noj一道冒泡排序,不能通过,求大神解答
2015-05-17
眼睛的颜色 算法题我的代码为什么不能通过???一个岛上有n个人
2015-04-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人