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 NIO APIÏê½â
ÔÚJDK
1.4ÒÔǰ£¬JavaµÄIO²Ù×÷¼¯ÖÐÔÚjava.ioÕâ¸ö°üÖУ¬ÊÇ»ùÓÚÁ÷µÄ×èÈû£¨blocking£©API¡£¶ÔÓÚ´ó¶àÊýÓ¦ÓÃÀ´Ëµ£¬ÕâÑùµÄAPIʹÓúܷ½
±ã£¬È»¶ø£¬Ò»Ð©¶ÔÐÔÄÜÒªÇó½Ï¸ßµÄÓ¦Óã¬ÓÈÆäÊÇ·þÎñ¶ËÓ¦Óã¬ÍùÍùÐèÒªÒ»¸ö¸üΪÓÐЧµÄ·½Ê½À´´¦ÀíIO¡£´ÓJDK 1.4Æð£¬NIO
API×÷Ϊһ¸ö»ùÓÚ»º³åÇø£¬²¢ÄÜÌṩ·Ç×èÈû(non-blo ......
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class GB2UTF
{
public static String GBK2Unicode(String str)
{
StringBuffer result = new StringBuffer();
for (int i = 0; i < str.length(); i++)
&n ......
Ò»ÏÂÊÇjavaʵÏÖµÄÓÐÒ»¸ö¹é²¢ÅÅÐò£¬×Ô¼º·¢ÏÖ×Ô¼ºµÄ»ù´¡¹¦Ì«²îÁË£¬ËùÒÔ×î½ü¿ªÊ¼Ñ§Ï°Ëã·¨£¬ºÃºÃµÄÁªÏµÃ¿Ò»Ëã·¨£¬¸÷λ´óÉñ²»Òª¼ûЦ£¬Ð´µÄÓдíµÄµØ·½Ï£ÍûÄܹ»Ö¸³öÀ´Ð»Ð»¹þ£º
package sort;
import java.util.Date;
import java.util.Random;
/*
* ¹é²¢ÅÅÐò
*/
public class MergeSort {
public static void main(Stri ......
ÏÂÃæÊÇʹÓÃ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;
/*
* ʹÓõݹ ......