摘要: 一元多项式的链式结构: 基本思想: (1)若pa->expn小于pb->expn,则pa继续向前扫描; (2)若pa->expn等于pb->expn,将其系数相加,若相加结果不为0,将结果放入pa->coef中,并删除pb所指的结点,否则同时删除pa和pb所指的结点,然后pa和pb继续向前扫描; ( 阅读全文
posted @ 2018-12-17 16:27 王陸 阅读(5387) 评论(3) 推荐(4)
摘要: 1.已知线性表(a0,a1,a2,….an)按顺序存储,且每个元素都是均不相等的整数,设计把所有的比a0大的数移到其右边,把所有比a0小的数移到其左边的算法。要求:时间最少,辅助空间最少。 解题思路:其实这就是一趟快速排序,a0到位,比它小的交换到低端,比它大的交换到高端。 2.已知线性表LA和 L 阅读全文
posted @ 2018-12-17 15:07 王陸 阅读(1132) 评论(0) 推荐(0)