2017年11月2日

算法复习_动态规划(矩阵链相乘,最长公共子序列,最长递增子序列)

摘要: from http://www.cnblogs.com/huenchao/p/5947403.html 1、矩阵乘法 从定义可以看出:只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义。一个m×r的矩阵A左乘一个r×n的矩阵B,会得到一个m×n的矩阵C。在计算机中,一个矩阵说穿了就是一个二维数组。 阅读全文

posted @ 2017-11-02 15:43 mdumpling 阅读(310) 评论(0) 推荐(0) 编辑

算法复习_迭代与递归

摘要: from https://zhidao.baidu.com/question/1638784639202969220.html 递归和迭代都是循环的一种。 简单地说,递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环,而迭代与普通循环的区别是:循环代码中参与运算的变量同时是保存结果的变量, 阅读全文

posted @ 2017-11-02 15:26 mdumpling 阅读(326) 评论(0) 推荐(0) 编辑

scipy.sparse 稀疏矩阵

摘要: from 博客园(华夏35度)http://www.cnblogs.com/zhangchaoyang 作者:Orisun 本文主要围绕scipy中的稀疏矩阵展开,也会介绍几种scipy之外的稀疏矩阵的存储方式。 dok_matrix 继承自dict,key是(row,col)构成的二元组,valu 阅读全文

posted @ 2017-11-02 13:54 mdumpling 阅读(4049) 评论(0) 推荐(0) 编辑

导航