一元多项式的存储和其算法运算

最新推荐文章于 2021-10-12 16:47:56 发布

cdtdx

最新推荐文章于 2021-10-12 16:47:56 发布

阅读量444

点赞数

分类专栏： Java 文章标签：存储算法 java string class

本文链接：https://blog.csdn.net/cdtdx/article/details/6403849

版权

Java 专栏收录该内容

55 篇文章 0 订阅

订阅专栏

关键字: 线性结构

线性结构可以存储一元多项式。一元多项式是由n + 1 个系数唯一确定，那么我可以将系数存放在线性表中，指数隐含在线性表的序号中。即线性表第一个元素存放指数0 的系数，线性表第二个元素存放指数1 的系数。。。以此类推线性表第n 个元素存放指数n - 1的系数。然而这样的存储方式存在一个空间浪费的问题，当指数有20 000 时但是多项式却只有三项，但我们却需要存储20 001项数据。

那么我们该如何进行改进呢？我们可以通过两张线性表进行存储一元多项式即可。即一张线性表存放指数，另一张线性表存放系数。其实这很像Java Map容器，它是以键值对存储的，我们可以看做指数是键值，系数是值。由于指数和系数都是整型如果我们使用Map 作为存储使用起来并不方便，因此我们可以创建一个Item 类，代码如下：

Java代码

public class Item {
private int exponential;
private int coefficient;
public Item(int exponential, int coefficient) {
this.exponential = exponential;
this.coefficient = coefficient;
}
public int getCoefficient() {
return coefficient;
}
public void setCoefficient(int coefficient) {
this.coefficient = coefficient;
}
public int getExponential() {
return exponential;
}
public void setExponential(int exponential) {
this.exponential = exponential;
}
public String toString() {
return "{" + exponential + ", " + coefficient + "}";
}
}

public class Item {
		
		private int exponential;
		
		private int coefficient;

		public Item(int exponential, int coefficient) {
			this.exponential = exponential;
			this.coefficient = coefficient;
		}
		
		public int getCoefficient() {
			return coefficient;
		}

		public void setCoefficient(int coefficient) {
			this.coefficient = coefficient;
		}

		public int getExponential() {
			return exponential;
		}

		public void setExponential(int exponential) {
			this.exponential = exponential;
		}
		
		public String toString() {
			return "{" + exponential + ", " + coefficient + "}";
		}
	}

这样在使用起来就比较方便了。接下来我们需要解决的是一元多项式的算法问题，由于算法比较简单这里不做解释，直接将代码附上，请自行理解：）。代码如下：

Java代码