![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
止喜
择善而从,一以贯之,终获善报
展开
-
稀疏多项式的运算——数据结构
案例:利用单链表的基本操作来实现多项式的相加运算注:和顺序储存结构相比,利用链式存储更加灵活,更适合表示一般的多项式,合并过程的空间复杂度为O(1)。分析:用链表表示多项式时,每个链表结点存储多项式中的一个非零项,包括系数(coef)和指数(expn)两个数据域以及一个指针域(next)。对应的数据结构定义为typedef struct PNode{ float coef; int e...原创 2018-10-26 11:04:26 · 15396 阅读 · 4 评论 -
c++动态分配空间的方法计算Fibonacci数列的前20项,将结果存储到动态分配的空间中并输出。
Fibonacci数列:1,1, 2,3, 5…f(n) = f(n-1)+f(n-2)#include<iostream>using namespace std;int fuion(int n){ if(n==1 || n==2) return 1; else return fuion(n-1)+fuion(n-2); }int main(){ int ...原创 2019-03-17 16:01:05 · 7710 阅读 · 1 评论