摘要：问题描述：给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。 问题解析：由于矩阵乘法满足结合律， 阅读全文

摘要：1. 问题 大整数的快速乘积算法的运行时间（时间复杂度的递推关系式）为 T(n)=O(n)+4⋅T(n/2)T(n)=O(n)+4⋅T(n/2)，求其最终的时间复杂度。 2. 主定理的内容 3. 分析所以根据主定理的判别方法，可知对于 T(n)=O(n)+4⋅T(n/2)T(n)=O(n)+4⋅T( 阅读全文

摘要：1. 大整数的乘法 大整数相乘理想情况和非理想情况 https://www.cnblogs.com/little-kwy/archive/2017/09/30/7613642.html https://blog.csdn.net/jeffleo/article/details/53446095 这个 阅读全文

摘要：在学数据结构时，我们往往不太清楚在定义一个结构体指针时要不要使用malloc函数。 例如以下的代码： LINKLIST *init linklist() { LINKLIST *H=NULL; LINKLIST *S; int x; printf("请输入链表元素 或以-1结束输入") while（ 阅读全文

摘要：微信推文 https://mp.weixin.qq.com/s/g8N6WmoQmsCUw3_BaWxHZA JAVA中Map的用法 https://www.cnblogs.com/xiaostudy/p/9510763.html 力扣练习题1 https://leetcode-cn.com/pro 阅读全文