java实现的霍纳规则的多项式计算
霍纳规则多项式计算如果使用朴素的多项式求值，时间复杂度为O(n*n)，而是用了霍纳规则可以使用递归或者迭代来实现，时间复杂度是O(n),下面是源代码:
/*
* 实现霍纳规则的多项式计算时间复杂度为O(N)
*/
public class HuonaRule {
public static void main(String args[])
{
double data[]=new double[]{1.0,2,2,3,4};
double x=3;
System.out.println(huonaFunction(data,x,data.length));
}
/*
* data为多项式的系数数组，x为值，n为系数数组的长度
* Y=a0+a1*X+a2*X^2+.....+an*X^n;
* Y=a0+X(a1+X(a2+X(a3+X(...))))
*/
public static double huonaFunction(double[] data,double x,int n)
{
double y=0;
int i=n-1;
while( i>=0 )
{
y=x*y+data[i];
i--;
}
return y;
}
}
相关文档：
（注：前面写了一个超大整数相加的类，参见： 超大整数相加，超过了long的范围，你要怎么做！，后来有朋友评论说BigDecimal可以完全实现我的这这个功能，刚开始的时候，我还不服气，据我所知那里有这样的类哦，后来报着说服他的心理去找了一下，呵呵，结果居然自己被说服了，确实有这么一回事，利用BigDecimal操作超大整数� ......
线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set
Map
├Ha ......
Java 7已经完成的7大新功能：
1）对集合类的语言支持；
2）自动资源管理；
3）改进的通用实例创建类型推断；
4）数字字面量下划线支持；
5）switch中使用string；
6）二进制字面量；
7）简化可变参数方法调用。
下面我们来仔细看一下这7大新功能：
对集合类的语言支持
Java将包含对创建集合类的第一类语言支持� ......
在北京呆了一个月多了，为了生存，笔记本电脑也贱卖了，不知道工作这么难找。
一个正经的面试也没有。
我从07年毕业已经浪费2年时间了，我愿意用半年的0薪酬来换取我入行开发；
希望北京有公司提供让我实现自我价值的平台。
如果您对我的能力有疑问，沟通可以了解 ......
