benben0126

摘要： 1、矩阵相乘的朴素算法 T(n) = Θ(n3) 朴素矩阵相乘算法，思想明了，编程实现简单。时间复杂度是Θ(n^3)。伪码如下 2、矩阵相乘的strassen算法 T(n)=Θ(nlog7) =Θ (n2.81) 矩阵乘法中采用分治法，第一感觉上应该能够有效的提高算法的效率。如下图所示分治法方案，以 阅读全文

摘要： 利用递归算法： 第一步：将n-1个盘子移到B 第二步：将第n个盘子移到C 第三步：将n-1个盘子移到C 阅读全文

摘要： 以下均采用从小到大排序： 1.选择排序算法 个人觉得选择排序算法是容易理解的排序算法，即从n个元素中选择最小的一个元素与第一个元素交换，再将除第一个元素之外的n-1个元素找到最小的一个放在第二个位置，以此类推。 如：1，1，2，3，0 第一次排序：[0]，1，2，3，1 //0最小，与第一个元素交换 阅读全文

摘要： 定排序和不稳定排序 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键 阅读全文