摘要: 大数乘法即多项式乘法问题,求A(x)与B(x)的乘积C(x),朴素解法的复杂度O(n^2),基本思想是把多项式A(x)与B(x)写成 A(x)=a*x^m+bB(x)=c*x^m+d其中a,b,c,d为x的多项式。则A(x)*B(x)=(ac)*x^2m+(ad+bc)*x^m+bd由ad+bc... 阅读全文
posted @ 2015-01-09 10:15 cnideal 阅读(504) 评论(0) 推荐(0) 编辑
摘要: 先看下面的程序段:public static void main(String[] args) { List arrays = new ArrayList(); arrays.add(2); arrays.add(null); arrays.add(456); arrays.add(null); a... 阅读全文
posted @ 2015-01-09 09:54 cnideal 阅读(1398) 评论(0) 推荐(0) 编辑