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;
}
}
相关文档：
Java学习从入门到精通
一、 JDK (Java Development Kit)
JDK是整个Java的核心，包括了Java运行环境（Java Runtime Envirnment），一堆Java工具和Java基础的类库(rt.jar)。不论什么Java应用服务器实质都是内置了某个版本的JDK。因此掌握JDK是学好Java的第一步。最主流的J ......
值类型是存储在内存中的堆栈（以后简称栈），而引用类型的变量在栈中仅仅是存储引用类型变量的地址，而其本身则存储在堆中。==操作比较的是两个变量的值是否相等，对于引用型变量表示的是两个变量在堆中存储的地址是否相同，即栈中的内容是否相同。equals操作表示的两个变量是否是对同一个对象的引用，即堆中的内容是否相 ......
在应用开发中，经常需要一些周期性的操作，比如每5分钟执行某一操作等。在WEB项目中可能需要每隔一段时间自动生成静态页，自动检测是否有新邮件，定时自动备份文件等操作。这些都可以通过定时器Timer来解决。
这里仅提供定时器的部分方法和说明，静态页生成等操作读者可以通过相关方法自行解决。
。。。百度空间贴代码总� ......
package thread;
class QQ{
private String name;
private String sex;
boolean flag=false;
public synchronized void put(String name,String sex){
if(flag)
try {
wait();
} catch (InterruptedException e ......
下面是使用java实现的递归逆序对查找，所谓的逆序对就是在数组A[]中如果 i < j ,并且A[i] > A[j], 则我们说A[i]和A[j]是一对逆序对。如果用普通的算法实现的话，查找的时间复杂度，是O(N*N)，使用这里的队规的方式查找的话，时间复杂度是O(N*lgN)
import java.util.Date;
import java.util.Random;
/*
* 使用递� ......
