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