![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
s0cket
这个作者很懒,什么都没留下…
展开
-
最大子列和问题
最大子列和问题的几种算法比较算法1时间复杂度:O(n³)int MaxSubseqSum1(int A[],int N){ int ThisSum,MaxSum = 0; int i,j,k; for (i=0;i<N;i++){ for(j=i;j<N;j++){ ThisSum = 0; for(k = i;k<=j;k++){/*子列从i开始,到j...原创 2019-12-30 23:07:41 · 225 阅读 · 0 评论 -
两个64位整数乘法
coursera斯坦福算法的编程题用到的知识点:1、BigInteger 2、BigDecimal 3、recursive integer multiplication and/or Karatsuba's algorithm 递归整数乘法或Karatsuba算法。Karatsuba算法是对递归整数乘法的优化,可以将4次递归调用简化为3次。public class M...原创 2018-12-27 13:21:57 · 978 阅读 · 0 评论