![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
lxr_wxp
这个作者很懒,什么都没留下…
展开
-
基于完全二叉树的堆排序(c++)
一,将数组转存为完全二叉树(未排序) 详情见之前的博文(戳这里) 二,什么是堆排序?有哪几种? ①堆排序是对二叉树的排序 ②类别 (一)最大堆:父亲节点的值大于或等于所有孩子节点的值 (二)最小堆:父亲节点的值小于或等于所有孩子节点的值 三,最大堆算法设计 ①最大堆就是确保每个父亲节点大于两个孩子节点,故采用递归的方式,确定是否每一个父亲节点的值是否大于两个孩子节点的值,如果该父亲节点的值小于孩...原创 2019-07-15 20:51:28 · 297 阅读 · 0 评论 -
求整型数组中的最大连续子串和,时间复杂度为O(n)(每天一道算法题开心一上午系列(1))
题目要求 输入一个整形数组(可能有正数和负数),求数组中连续子数组(最少有一个元素)的最大和。要求时间复杂度为O(n)。 输入例子为: 8 //数组长度,接下来是从0下标开始输入数组 1 -2 3 10 -4 7 2 -5 输出例子为: 18 // 最大数组的和 最大子数组为 3,10,-4,7,2 //最大数组的元素 分析: 由于时间复杂度为O(n),故不能使用多重for循环。假设输入的...原创 2019-07-16 16:05:11 · 2981 阅读 · 1 评论