- 博客(6)
- 收藏
- 关注
RSS订阅原创 PTA一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 0 3
2017-10-06 21:36:05
1318
原创 循环队列的顺序存储与链队列
循环队列的顺序存储 队列是只允许一端插入一端删除的数据结构，为“先进先出表”。#include<iostream>#include<cstdlib> using namespace std;typedef int ElementType;struct QNode { ElementType *Data; /* 存储元素的数组 */ int Front, Rear;
2017-10-05 23:32:16
618
原创 后缀表达式求值及中缀表达式转后缀表达式
关于后缀表达式的计算机求值以及中缀表达式转后缀表达式的分析请看我的另一篇博客——中缀表达式转前、后缀表达式及其求值后缀表达式求值#include<iostream> #include<iomanip>#include<cstdlib>#include<cctype> #include<cmath>using namespace std;#define MaxSize 100
2017-10-05 12:19:39
1564
2
原创 PTA-线性结构1 两个有序链表序列的合并
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下
2017-10-04 22:15:24
740
原创 栈的顺序存储与链式存储
栈的顺序存储#include<iostream>#include<cstdlib>using namespace std;#define MaxSize 100#define ElementType inttypedef struct SNode *Stack;struct SNode{ ElementType data[MaxSize]; int top;};//建
2017-10-03 22:01:23
744
原创 经典汉诺塔问题——递归实现
问题由来 在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，
2017-10-03 13:02:36
1461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人