PAT
WinJourn
Stay hungry stay foolish
展开
-
网易云课堂 浙江大学-陈越、何钦铭-数据结构基础习题集(自测)
题目链接:http://www.patest.cn/contests/mooc-ds 【打印沙漏】 #include #include #include using namespace std; int num[1000]; int main(){ num[1]=1; int sum=0; int tmp=1; for(int i=1;i<32;i++){ num[i+1]=原创 2015-08-07 22:01:51 · 4500 阅读 · 0 评论 -
PAT 一元多项式的乘法与加法运算(链表 c++版)
题目按照指数递减的顺序给出两个一元多项式,输出两个多项式的乘积,还有 和 ,按照指数递减的顺序。 用链表实现一元多项式的乘法与加法运算。 首先来看加法运算 多项式 poly1 x^4 + 3x^3 + 6x 多项式 poly2 6x^5 + 4x^4 + 6 既然用到链表,自然少不了结构体 struct node{ int coef; //系数 int expn; //原创 2015-09-09 22:45:30 · 6611 阅读 · 1 评论 -
线性结构3 Pop Sequence(PAT)
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequenc原创 2015-11-03 22:59:50 · 892 阅读 · 0 评论