yyf_blog

程序的运行效率和存储空间的大小有关例：打印n个数字循环打印：void PrintN(int N){ int i; for( i=1; i<=N; i++){ printf("%d\n",i); } return;}递归打印：void PrintN(int N){ if(N){ PrintN(N-1); printf("%d\n",N);...

代码的巧妙程度影响程序的执行效率计算给定多项式在给定点x处的值double f1(int n, double a[], double x){ int i; double p=a[0]; for(i=1; i<=n; i++){ p+=a[i]*pow(x,i); } return p;}double f2(int...

给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ }，“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子...

队列：一端插入，另一端删除队列的顺序存储实现#define MaxSize <储存数据元素的最大个数>struct QNode{ ElementType Data[MaxSize]; int rear; int front;};typedef struct QNode *Queue;循环队列：如何判断队空还是满？当front==re...

多项式采用不带头节点的单向链表，按照指数递减的顺序排列各项struct PolyNode{ int coef;//系数 int expon;//指数 struct PolyNode *link;//指向下一个节点的指针};typedef struct PolyNode *Polynominal;Polynominal P1,P2;首先，定义一个方法来处理节点...

01-复杂度2 Maximum Subsequence Sum （25 分)Given a sequence of K integers { N​1​​, N​2​​, ..., N​K​​ }. A continuous subsequence is defined to be { N​i​​, N​i+1​​, ..., N​j​​ } where 1≤i≤j≤K. The Maximum...

多项式的表示：仅表示非零项数组：编程简单、调试容易、但需要事先确定数组的大小链表：动态性强、编程略微复杂、调试困难一种比较好的实现方法：动态数组用链表结构解决该问题：typedef struct PolyNode *Polynomial;struct PolyNode{ int coef;//系数 int expon;//指数 Polynomia...

堆栈的顺序存储的实现栈的顺序存储由一个一维数组和一个记录栈顶元素位置的变量组成#define MaxSize <储存最大元素的个数>typedef struct SNode *Stack;struct SNode{ ElementType Data[MaxSize]; int Top;};1.入栈void Push(Stack PtrS,Ele...

多项式的表示多项式：方法一：顺序存储结构直接表示a[i]:项的系数用下标表示次数，下标对应数组中的值表示系数。下标i 0 1 2 3 4 5 a[i] 1 0 -3 0 0 4 存在的问题：造成空间的巨大浪费方法二：顺序结构表示非零项把多项式看成一个系数和指数组成的二元组，...