摘要: 什么是矩阵链乘? 我们都学过矩阵的乘法。矩阵的乘法不满足分配率,但是满足结合律,因此矩阵$(A×B)×C$和$A×(B×C)$的结果是一样的,但是中间的运算量可能是不同的。 比如三个矩阵$A=2\times3$、$B=3\times4$、$C=4\times5$,则$(A \times B)\tim 阅读全文
posted @ 2020-05-01 22:19 maurrinho 阅读(495) 评论(0) 推荐(0) 编辑
摘要: 归并排序(MERGE SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。归并排序是一种稳定 阅读全文
posted @ 2020-04-22 21:12 maurrinho 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 快速排序是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。快速排序平均时间复杂度为O(nlogn)级 快速排序 阅读全文
posted @ 2020-04-21 16:17 maurrinho 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 简单的对FPGA的语言基础做了总结,包括数据对象、数据类型和类型转换 阅读全文
posted @ 2020-04-16 19:36 maurrinho 阅读(1281) 评论(0) 推荐(0) 编辑