摘要: 基数排序(radix sort)则是属于“分配式排序”(distribution sort),基数排序法又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其... 阅读全文
posted @ 2015-09-12 23:11 taxue505 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 计数排序是一个类似于桶排序的排序算法,其优势是对已知数量范围的数组进行排序。它创建一个长度为这个数据范围的数组C,C中每个元素记录要排序数组中对应记录的出现个数。这个算法于1954年由 Harold H. Seward 提出。计数排序是一种算法复杂度 O(n) 的排序方法,适合于小范... 阅读全文
posted @ 2015-09-12 22:44 taxue505 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 有用资料此链接Strassen算法的原理讲解的更加透彻http://www.ituring.com.cn/article/17978矩阵乘法的定义矩阵乘法,A*B=C,其中:那么乘法的定义呢??A矩阵的一行与B矩阵的一列点乘和为C的一个元素。用图形表示是最直观的,其定义就如下图:基本... 阅读全文
posted @ 2015-09-12 11:33 taxue505 阅读(363) 评论(0) 推荐(0) 编辑