一元多项式相乘降幂排序(数据结构c++)

简介: 最近刚做完数据结构程序设计,怕自己忘了,就写出来。正文开始。--一元多项式相乘就是用两个指针分别指向俩多项式的head->next;(创建的链表是带头结点的),用两个while语句,让两个链表分别相乘。

最近刚做完数据结构程序设计,怕自己忘了,就写出来。

正文开始。--

一元多项式相乘就是用两个指针分别指向俩多项式的head->next;(创建的链表是带头结点的),用两个while语句,让两个链表分别相乘。

相乘排序有两种,一种是全部乘完后,再进行排序和删除系数为0的数。一种是在乘的时候就进行排序和删除系数为0的结点。

嘚。我也就不啰嗦了。

这是第一种相乘方式,全部乘到一块然后进行排序,删除系数为0,这种方式是不值得推荐的,这种可以被称为暴力乘法


img_49d74173b648be18514dfa77821690b2.png
img_946e9251f7afffdf36d72fc9b0424b82.png
img_1324903f926c264367d93460df490bb1.png
img_c45ac6ffe204880676fd3fc114bb532e.png
img_2146665d9da86f09518abe49c3863cd1.png



程序复制上来,排版出现问题,索性直接图片。

这是第二种相乘的方式。在相乘的时候就进行排序和删除系数为0 的结点


img_7e7a2aee7704628852c78451b3583460.png
img_ab9ac01b3c287d300504b8bf9ef1451e.png
img_3063706d6fbcfd43e8a3460166c9acb3.png
img_40b3bff74e296b9f02d59d9266ea9e7d.png
img_4d9e19881e26ff875d6940968f3f3928.png
img_02ee1244d16074f0789a395d3eb227ef.png
img_a19d7b6237159f864de16916aa54ba2b.png

第二种方法中的注释部分可以取消注释看看相乘的具体数据。

写的有点乱,也是刚开始写,,见谅

相关文章
|
3月前
|
安全 编译器 C语言
【C++数据结构】string的模拟实现
【C++数据结构】string的模拟实现
|
1月前
|
算法 搜索推荐 Java
数据结构与算法学习十三:基数排序,以空间换时间的稳定式排序,速度很快。
基数排序是一种稳定的排序算法,通过将数字按位数切割并分配到不同的桶中,以空间换时间的方式实现快速排序,但占用内存较大,不适合含有负数的数组。
24 0
数据结构与算法学习十三:基数排序,以空间换时间的稳定式排序,速度很快。
|
1月前
|
存储 搜索推荐 算法
【用Java学习数据结构系列】七大排序要悄咪咪的学(直接插入,希尔,归并,选择,堆排,冒泡,快排)以及计数排序(非比较排序)
【用Java学习数据结构系列】七大排序要悄咪咪的学(直接插入,希尔,归并,选择,堆排,冒泡,快排)以及计数排序(非比较排序)
24 1
|
1月前
|
搜索推荐 索引
【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理(二)
【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理
|
1月前
|
搜索推荐 C++
【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理(一)
【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理
|
1月前
|
算法
蓝桥杯宝藏排序 | 数据结构 | 快速排序 归并排序
蓝桥杯宝藏排序 | 数据结构 | 快速排序 归并排序
05_用一个栈实现另一个栈的排序
05_用一个栈实现另一个栈的排序
|
1月前
|
NoSQL Redis C++
Redis的实现五:二叉堆的数据结构和TTL、c,c++的实现
这篇文章详细探讨了二叉堆的数据结构及其在C和C++中的实现,特别强调了二叉堆在Redis中实现TTL(生存时间)功能的重要性,并通过代码示例展示了如何在Redis中使用二叉堆来管理键的过期时间。
41 0
|
1月前
|
人工智能 搜索推荐 算法
【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理(三)
【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理
|
3月前
|
C语言
数据结构——排序【上】
数据结构——排序【上】