随笔分类 -  算法-算法分析

摘要:最大堆的性质:A[i]>=A[2*i] && A[i] >=A[2*i+1] i=1,2,…n/2 满足这种关系的二叉树就叫做最大堆。利用最大堆实现排序的原理最大的特点是根节点的值是所有节点中值最大的节点。利用这个特点就可以通过不断将根节点交换到尾部的有序数组内就可... 阅读全文
posted @ 2017-08-26 13:35 渐入佳境coder 阅读(264) 评论(0) 推荐(0) 编辑
摘要:归并排序运用了分治法的思想。 两个有序子数组可以以O(n)的时间复杂度进行合并。 当有序子数组长度s=1时,数组中有n/1个有序子数组,合并后有序子数组长度加倍变为2。 当有序子数组长度s=2时,数组中有n/2个有序子数组,合并后有序子数组长度加倍变为4。 … 当有序... 阅读全文
posted @ 2017-08-26 00:00 渐入佳境coder 阅读(244) 评论(0) 推荐(0) 编辑
摘要:题目:将正整数划分成一系列正整数的和:N = n1 + n2 + n3 +n4 + ...+nk ( n1>=n2>=n3...>=nk>=1,k=1)。正整数的这种表示称为正整数的一种划分。正整数n的不同的划分数称为n的划分数,记作p(n)。给定n,求p(n)。分析... 阅读全文
posted @ 2016-03-28 22:50 渐入佳境coder 阅读(145) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示