摘要: public static void mergSort(Comparable[] data,int min,int max){ int mid = (min + max)/2; //递归的过程 if(max > min){ mergSort(data,min,mid); mergSort(dat... 阅读全文
posted @ 2015-05-04 20:51 无天666 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 1,快速排序快速排序通过分割值列,然后递归的对两个部分进行排序,从而实现对值列的排序。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序首先任意选取一个数据(通常选用第一个数据)作为关键数据,... 阅读全文
posted @ 2015-05-04 17:44 无天666 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 问题描述:给定n个矩阵(A1,A2,A3.....An},其中Ai与Ai+1是可乘的,i=1,2,...n-1。考察n个矩阵的连乘积A1A2A3,....An。由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序,这种计算次序可以用加括号的方式来确定。加括号的方式决定了整个计算量(指的... 阅读全文
posted @ 2015-05-04 16:20 无天666 阅读(9146) 评论(0) 推荐(0) 编辑