摘要: 1.整数求余的等价代码k=j%n;//上下等价k=j;while(k>=n){ k -= n;}2.习题解答多项式问题用秦九韶算法。 阅读全文
posted @ 2015-03-11 20:48 fosmj 阅读(141) 评论(0) 推荐(0)
摘要: 前段时间看《算法导论》了解到最大子数组问题,但没有做习题,遗漏了一些重要的知识,现在《编程珠玑》上看到完整的讲解,还有一些算法技巧,故记录于此。1.定义问题在数组中找出元素之和最大的子数组,假定当数组元素全部为负数时,最大子数组是空数组,和为0。2.解决问题令数组为x[n],最大子数组下标为[p,q... 阅读全文
posted @ 2015-03-11 19:52 fosmj 阅读(170) 评论(0) 推荐(0)