![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
chengxuya
我不甘心,从来都是,既然如此,一往无前。
展开
-
连续子数组的最大和-动态规划
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:380643 本题知识点:数组 算法知识视频讲解 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望...原创 2020-05-02 20:48:24 · 260 阅读 · 0 评论 -
最小的k个数字-优先队列大顶堆-快速排序k或中位数-小顶堆大顶堆自建-时间复杂度分析
解题思路: 直接排序,获取数组v[k]值。 class Solution { public: vector<int> getLeastNumbers(vector<int>& arr, int k) { vector<int>re(k,0); if(arr.size()<k)return re; ...原创 2020-05-02 20:20:56 · 356 阅读 · 0 评论 -
动态规划问题的理解
大问题的优化解包括减少优化解中的一个单元情况下的小问题的优化解。 代码设置思路: 在最大(即减去一个最末单元)小问题的优化解成立下,该怎么处理这个最末单元可以让优化解变为更大优化解! ...原创 2020-04-29 11:51:07 · 147 阅读 · 0 评论