算法
xw1000000
这个作者很懒,什么都没留下…
展开
-
动态规划--股票(一次买入卖出和两次买入卖出)
动态规划–股票(一次买入卖出和两次买入卖出)(c++)##一次买入卖出如果用一个数组代表股票每天的价格,可以选择从某一天买入,然后之后的一天卖出,求能够获得的最大收益。例如,一只股票在某些时间节点的价格为{9,11,8,5,7,12,16,14}。在价格为5的时候买入并在价格为16时卖出,则能获得最大的利润为11.思路:动态规划----整个问题总是依赖于子问题,只要把子问题解决了,问题就解...原创 2019-08-07 17:02:06 · 1445 阅读 · 0 评论 -
字符串题
文章目录1.字符串匹配2.字符串组合3.字符串分类4.编程题2---最大连续的相同字符(复杂)1.字符串匹配思路:挨个找,做匹配。代码#include <iostream>#include<algorithm>#include<string>#include<unordered_set>using namespace std;...原创 2019-08-23 22:19:04 · 155 阅读 · 0 评论 -
赛码网--股神
股神(c++)思路:如下图所示:跌落的天数存在规律1,3,6,10 ===》(i + 1)*i / 2,其中i可以用于表示第i次跌落 跌落的天数之间存在规律,满足等差数列,差比为2 所以需要找到离第n天最近的跌落天数,从而找到了i,通过i计算差值, 如:当n=9时,离n最近的跌落的天数是6,i=3,那么第6天和对应的股票差 值就是(i-1...原创 2019-08-15 11:03:13 · 248 阅读 · 0 评论 -
赛码网--约德尔测试
约德尔测试(c++)#include<stdio.h>#include<iostream>#include<string>using namespace std;int main(){ string num; string ref;//参考字符串 getline(cin, num); getline(cin, ref); int l...原创 2019-08-15 17:16:43 · 284 阅读 · 0 评论 -
求连续子数组的和,并输出子数组的开始位置和结束位置
#include<list>#include<iostream>#include<vector>using namespace std;vector<int> FindGreatestSumOfSubArray(vector<int> array) { vector<int> ret; int F_i = ar...原创 2019-08-12 19:39:23 · 242 阅读 · 0 评论