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操作超大整数� ......
win7（windows7）下java环境变量配置方法
windows7下java环境变量配置方法：
1.用鼠标右击“我的电脑”->属性
选择左边导航的“高级系统设置”选项，然后这回熟悉了吧？
继续选择右下角的& ......
一下是java实现的有一个归并排序，自己发现自己的基础功太差了，所以最近开始学习算法，好好的联系每一算法，各位大神不要见笑，写的有错的地方希望能够指出来谢谢哈：
package sort;
import java.util.Date;
import java.util.Random;
/*
* 归并排序
*/
public class MergeSort {
public static void main(Stri ......
冒泡排序是一种很流行很简单的排序算法，它重复的交换相邻两个反序元素。
import java.util.Date;
import java.util.Random;
public class BubbleSort {
public static void main(String args[])
{
int len = 40;
Date date = new Date();
Random random = new Random(date.getSeconds());
int data[]=n ......
inner class和outer class之间的reflection应用。
package com.gaoqian.reflection;
import java.lang.reflect.Field;
import java.lang.reflect.Modifier;
import java.lang.reflect.Constructor;
import java.lang.reflect.Method;
class IncludeInn ......
