- 博客(3)
- 收藏
- 关注
RSS订阅原创 strassen算法之python
最近在看《算法导论》第四章，发现矩阵乘法很有意思，书上面讲述了暴力法，直接递归分治法以及strassen算法，有兴趣的同学看一看一下这本书。前面两种方法理解起来比较简单，下面我讲述一下自己对strassen算法理解。 首先，明确一下strassen算法的使用是有限制的，它针对的是nn矩阵，且n为2的幂数。当所求的矩阵不满足要求时，我们可以通过补充0元素来构建满足该算法要求的矩阵。strassen算...
2018-11-15 18:39:38
682
原创 matlab冒泡排序与插入排序的区别
首先，我们把两种排序的原理阐述一下。 冒泡排序：将数组中最后的一个元素A(last)与其前面的length(A)-1个元素进行比较，找出最小值。然后，将最小值放在数组的第一个位置。再将数组最后的一个元素与其前面的length(A)-2元素进行比较，找出最小值。循环n-1次，将数组中的元素从小到大依次排序。 插入排序：将数组中的前两个元素进行比较，较小值放在第一位，较大值放在第二位，数组中剩余的元素...
2018-11-14 20:09:38
670
原创 最大子数组-python实现
最近在看算法导论，在第三章看到用递归查找的方法找出最大子数组，理解很容易，但是还是有些复杂，就在网上看了一下大牛写的动态规划法，明显简单多了。故想分享给小伙伴。由于递归方法很经典，所以也再次介绍一下。 递归方法即使将一个数组以二分法进行分成若干个子数组，在合并成所求的子数组 def max_child(arr,low,high): if arr[low]=arr[high]: return arr...
2018-11-09 21:00:01
833
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人