![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 82
gqkly
live for it
展开
-
(日志,《算法导论》.6.4)优先队列,堆,代码
堆形式:MAX-HEADIFY/*********************************************************************************** 程序名称 :priorityqueue_test 功能描述 : MAXpq,堆 , 优先队列,修改历史 : 1.日 期 : 2015/10/6 作 者原创 2015-10-06 10:43:52 · 444 阅读 · 0 评论 -
(日志,《算法导论》.6.2)堆排序,代码
堆形式:MAX-HEAPIFY测试代码如下:/***********************************************************************************程序名称 :heapsort_test功能描述 : 堆排序,递归 ,《算法导论》,日志修改历史 : 1.日 期 : 2015/10/5作 者 : gqk原创 2015-10-05 23:18:49 · 398 阅读 · 0 评论 -
(日志,《算法导论》.7)快速排序,代码
/*********************************************************************************** 程序名称 :quicksort_test功能描述 : 快速排序 修改历史 : 1.日 期 : 2015/10/6作 者 : gqkly 内容 : ********原创 2015-10-06 11:28:15 · 440 阅读 · 0 评论 -
(日志,《算法导论》.8.2)计数排序,代码
计数排序代码测试:/*********************************************************************************** 程序名称 :countingsort_test功能描述 : 计数排序修改历史 : 1.日 期 : 2015/10/7作 者 : gqkly 内容 :原创 2015-10-07 11:00:48 · 536 阅读 · 0 评论 -
strassen矩阵乘法算法
Strassen矩阵乘法是通过递归实现的,它将一般情况下二阶矩阵乘法(可扩展到n阶,但Strassen矩阵乘法要求n是2的幂)所需的8次乘法降低为7次,将计算时间从O(nE3)降低为O(nE2.81)。矩阵C = AB,可写为C11 = A11B11 + A12B21C12 = A11B12 + A12B22C21 = A21B11 + A22B21C22 = A21B12转载 2015-10-05 14:07:22 · 1955 阅读 · 1 评论