2014年9月30日

有序数组每个数平方后，不同数字的个数？O(n)

摘要： 此乃一道笔试题，当时的确也做出来啦。(但是在细节上还是出错啦，对多次重复出现的数字可能会重复计数，没有记录上次删除的元素)如题，有序数组，可以知道平方之后在两边的数据较大，中间的数据较小。 因此可以使用两个下标，从两边向中间扫描。将绝对值大的数字删掉，计数即可，并记录刚才删除的数值... 阅读全文

posted @ 2014-09-30 22:41 旭东的博客 阅读(2863) 评论(0) 推荐(1) 编辑

矩阵连乘最优结合 动态规划求解

摘要： 1.引言 多矩阵连乘对于一般的矩阵乘法来说，如矩阵A(m,n)与矩阵B(n,p)相乘需要进行的加法次数为m*n*p次乘法。由于矩阵乘法满足结合律，因此矩阵相乘的结合性，会影响整个计算表达式的乘法执行次数。如下面的例子，其中A(10,5)、B(5,20)、C(20,3)： (1) ((AB)C)... 阅读全文

posted @ 2014-09-30 21:53 旭东的博客 阅读(13445) 评论(0) 推荐(0) 编辑

导航