![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 65
倾秦
这个作者很懒,什么都没留下…
展开
-
堆排序
“转”《堆排序原理及算法实现》堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,转载 2013-12-11 20:18:24 · 500 阅读 · 0 评论 -
动态规划求不相邻的最大子数组和
#include"iostream"#define max(a,b)a>b?a:busing namespace std;main(){int a[100];int i,j,n;int dp[100];coutcin>>n;coutfor(i=0;i{ cin>>a[i];} dp[1]=max(a[0],a[1]); for原创 2013-09-06 14:24:10 · 2838 阅读 · 0 评论