
#线性表
线性表
cc52xx
这个作者很懒,什么都没留下…
展开
-
单链表应用------一元多项式
单链表应用------一元多项式 单链表应用------一元多项式 【问题描述】编写一个程序用单链表存储多项式,并实现两个一元多项式A与B相加的函数。A,B刚开始是升序的,A与B之和按降序排列。例如: 多项式A: 1.2X^0 2.5X^1 3.2X^3 -2.5X^5 多项式B: -1.2X^0 2.5X^1 3.2X^3 2.5X^5 5.4X^10 多项式A与B之和:5...原创 2020-03-16 11:07:29 · 1132 阅读 · 0 评论 -
大整数求和
大整数求和 【问题描述】大整数求和 用某种程序设计语言进行编程时,可发能需要处理非常大或者运算精度要求非常高的整数(称为大整数),这种大整数用该语言的基本数据类型无法直接表示。处理大整数的一般方法是用数组存储大整数,即开辟一个比较大的整型数组,数组元素代表大整数的一位,通过数组元素的运算模拟大整数的运算。 已知大整数,,求C=A+B。可以用两个顺序表A和B分别存储两个大整数,用顺序表C存储求和结果...原创 2020-03-16 11:04:23 · 1061 阅读 · 0 评论 -
整数N对应的所有分解组合
整数N对应的所有分解组合 【问题描述】某些整数能分解成若干个连续整数的和的形式,例如 15 = 1 + 2+3+4+5 15 = 4 + 5 + 6 15 = 7 + 8 某些整数不能分解为连续整数的和,例如:16 【输入形式】一个整数N(N <= 10000) 【输出形式】整数N对应的所有分解组合,如果没有任何分解组合,则输出NONE。 【样例输入】 15 【样例输出】 1 2 3 4 5...原创 2020-03-16 11:02:25 · 902 阅读 · 0 评论 -
数组主元素
数组主元素 数组主元素(2013考研题) 【问题描述】 已知一个整数序列A长度为N其中若存在a且a的个数大于N/2则称为A的主元素 例如0 5 5 3 5 7 5 5 则为主元素 5 又如0 5 5 3 5 1 5 7则中没有主元素。 假设的元素保存在一个一维数组中,请设计一个尽可能高效的算法,找出的主元素。若存在主元素则输出该元素否则输出-1。 【输入形式】 一个整数数组 【输出形式】 主元素 ...原创 2020-03-16 10:58:27 · 1264 阅读 · 1 评论