![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
#小明同学
这个作者很懒,什么都没留下…
展开
-
2021-10-06
动态规划 连续子数组的最大和 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 本体有多种解法,其中dp符合复杂度要求 ****算法思想**重点在于设置dp状态,以及推出转移方程 设dp[i]为以nums[i]结束的连续子数组的最大和 当 dp[i - 1] > 0dp[i−1]>0 时:执行 dp[i] = dp[i-1] + nums[i]dp[i]=dp[i−1]+nums[i] ; 当 dp[i - 1] \leq 0dp原创 2021-10-06 09:40:03 · 63 阅读 · 0 评论 -
2021-10-05
快速幂 问题:实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。其中-231 <= n <= 2^31-1 **递归实现 算法思想:比如计算x的n次幂(n为偶数),可以先做x的n/2次幂,这样由二分的思想可以将算法复杂度降到log(n) 但同时还有很多细节需要考虑: 1)幂次为奇数如何处理,可以先算幂次的一半,然后再乘以底数 2)如果n为负数如何处理,可以将参数设置为-n,然后最后返回结果的倒数 `#include<iostream> using namespac原创 2021-10-05 20:03:31 · 90 阅读 · 0 评论