若一个一元多项式(所有多项式项的指数不相同，并按指数递减排列)采用有序单链表进行存储，清给出其结点类型，并基于此存储结构设计一个算法用于判断两个一元多项式是否相同。
1条回答 默认 最新
於黾 2022-10-12 11:50关注一个多项式
c1x^n1+c2x^n2+...+cmx^nm
这里x都一样，无非是每一项的指数n和系数c不一样
那你的Node里就必须有两个int用来存n和c，外加一个Node*用来存Next
又已知链表已经按照n的大小排好序了
比较的时候按顺序比较两个链表的每一项就行了，必须每一项的n和c都相同，并且链表长度相同，才相等本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 编辑记录
分享
- 2022-10-12 11:17回答 1 已采纳 一个多项式c1x^n1+c2x^n2+...+cmx^nm这里x都一样，无非是每一项的指数n和系数c不一样那你的Node里就必须有两个int用来存n和c，外加一个Node*用来存Next又已知链表已经
- 2023-03-01 11:12回答 1 已采纳 如果有帮到你，请采纳一下~ import time import tkinter as tk from tkinter import messagebox class SortingAlgori
- 2022-12-25 01:09回答 1 已采纳 下面Python代码使用字符串和字典数据结构，统计通过输入的字符串中的单词个数，望采纳 def count_words(s): # 使用字典存储每个单词出现的次数 word_count
- 2021-02-12 05:21首席创新官的博客 本书使用Python 和C++两种编程语言来介绍数据结构。全书内容共15 章。书中首先介绍了抽象与分析、数据的抽象等数据结构的基本原理和知识，然后结合Python 的特点介绍了容器类、链式结构和迭代器、堆栈和队列、递归、...
- 2021-11-05 17:43回答 3 已采纳 f-string采用 {content:format} 设置字符串格式，其中 content 是替换并填入字符串的内容，可以是变量、表达式或函数等，format 是格式描述符.具体函数可以参考看
- 2021-10-06 18:33回答 1 已采纳 遍历表中所有元素，然后将非负整数复制到顺序表从0开始的位置。最后记录非负整数的数量作为顺序表的长度。时间复杂度为O(n)，空间复杂度为0
- 2022-07-13 11:26回答 2 已采纳 队列： 代码如下： class Queue: def __init__(self): self.s = [] def pop(self): va
- 2021-05-28 10:48饼干上的蓝莓的博客 简答题 1.列表和元组之间的区别是什么？字典和列表的主要区别是什么？ 字符串：不可变、有序序列；可以索引切片；引号界定； 单一字符的有序组合。例如，str=“python” 列表：可变、有序序列；可以索引...
- 2021-12-29 11:00回答 2 已采纳 import random n=int(input()) list=[] for i in range(n): list.append(random.randint(1,200)) print
- 2022-05-26 00:03回答 1 已采纳 d = {} dial_clean='15 年 已经 成为 中国 全力 推进 一带 一路 构想 的 新起点 亚欧 互联互通 的 政策 沟通 设施 联通 贸易 畅通 资金 融通 民心 相通 五大 领域
- 2021-11-06 20:54回答 1 已采纳 lst=list(map(int,input().split())) positive=negative=s=ave=cnt=0 for i in lst: if i>0:
- 2020-11-29 23:35weixin_39537977的博客 数据结构与算法:Python语言描述 1~5章课后习题发布时间：2018-07-19 20:42,浏览次数：1885, 标签：PythonMarkDown语法写的，不知道为啥上传到CSDN不生效，算了就这样将就着看吧......还有，转载请注明出处，谢谢！1...
- 2022-09-18 22:26回答 2 已采纳 可以先合并，看这篇博客http://t.csdn.cn/IhwCG在用sort()方法去重
- 2020-11-23 23:38weixin_39570777的博客 本书基于Python语言介绍了数据结构与算法的基本知识，主要内容包括抽象数据类型和Python面向对象程序设计、线性表、字符串、栈和队列、二叉树和树、集合、排序以及算法的基本知识。本书延续问题求解的思路，从解决...
- 2022-10-10 15:18快乐的小肥熊的博客 Python作为人工智能首选编程语言，随着人工智能时代的到来，Python开发效率非常高，Python有非常强大的第三方库，基本上你想通过计算机实现任何功能，Python官方库里都有相应的模块进行支持，直接下载调用后，在基础...
- 没有解决我的问题, 去提问
问题事件
系统已结题
10月21日
已采纳回答
10月13日-
创建了问题
10月12日
悬赏问题
- ¥15 ETLCloud 处理json多层级问题
- ¥15 matlab中使用gurobi时报错
- ¥15 这个主板怎么能扩出一两个sata口
- ¥15 不是，这到底错哪儿了😭
- ¥15 2020长安杯与连接网探
- ¥15 关于#matlab#的问题：在模糊控制器中选出线路信息，在simulink中根据线路信息生成速度时间目标曲线（初速度为20m/s，15秒后减为0的速度时间图像）我想问线路信息是什么
- ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
- ¥15 可见光定位matlab仿真
- ¥15 arduino 四自由度机械臂
- ¥15 wordpress 产品图片 GIF 没法显示