题目实在太长,(当然大家会来到我这里肯定是看过题的)就不给出了,下面给出解题思路 这道题用spfa来写,具体参考黄哲威神犇; 这道题因为要得到一个最大的旅费,而这个旅费又要通过买卖水晶球来得到,所以我们肯定是要在水晶球价格低的时候买进,高的时候卖出,这个时候就需要走两遍spfa来得到买水晶球的花费和 ...
分类:
其他好文 时间:
2018-08-08 12:05:22
阅读次数:
139
<?php $alipayConfig = array( 'key' => 'xxxxx', //买卖安全校验码,用于签名的32位密钥 'transport' => 'https', //音讯验证地址运用拜访方式 'seller_email' => 'xxxx', //卖家支付宝账号,即收款账户 ' ...
分类:
移动开发 时间:
2018-08-05 13:04:39
阅读次数:
173
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 C++ C ...
分类:
编程语言 时间:
2018-08-03 23:41:19
阅读次数:
247
图论专题训练 已完成 [x] A [x] B [x] C A + 题意: 一个国家里有很多个城市,某件物品在所有城市的价格都不同,你可以在一个城市买,另一个城市卖出来获得利益,但是只能进行一次买卖。然后要从1走到n,1到n有单向,也有双向的。 + 题解:将图分层。邻接表,spfa求出最长路(最大权值 ...
分类:
其他好文 时间:
2018-08-03 14:26:30
阅读次数:
182
显然是意犹未尽,然而第二道题好难,计算什么买卖股票最佳时机,我只能先做一点低端的… 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4, ...
分类:
编程语言 时间:
2018-07-27 01:29:01
阅读次数:
153
class Solution { public: int maxProfit(vector& prices) { if(prices.size()==0) return 0; int maxProfit = 0x80000000; vector stack; stack.push_back(pric... ...
分类:
其他好文 时间:
2018-07-26 23:28:20
阅读次数:
165
主要不好想到定义问题状态,一开始想枚举第一次股票交易的卖出时间【这样O(1)处理第一次买入时间,logN处理第二次最大利益(第二次交易实际上是取最大值,所以可以用堆维护)】,但T*N*logN就tle了。 正解是dp1(i)代表1-i天一次交易的最大收益;再dp2(i)代表i-n天的最大收益。 以d ...
分类:
其他好文 时间:
2018-07-24 13:08:18
阅读次数:
798
2018年7月14日,我跟男朋友去天津实地查看之前预约下的房子,并打算在买卖双方就房屋价格、定金、过户、落户等沟通无任何问题的情况下,与中介(此处指我爱我家)和卖方签署三方协议并将定金交于卖方。 然而问题就出在了「落户」这个问题上,我们在天津买房子的其中一个目的就是为了落户,截止到当天之前,我们了解 ...
分类:
其他好文 时间:
2018-07-22 20:01:01
阅读次数:
271
【团队介绍】mbi小白团队的小白老师不知不觉已创立了小白系统一年的时间,(加入小白团队clhp99)在这一年中分析了40几个盘子,无一失手,听话照做的会员更是无一亏损!经过这么一年的洗礼,我们的投资思想观念逐步走向了成熟化。小白团队吸引我们的不仅仅的是她那丰富的金融知识,而是她的人格魅力,还有她对我 ...
分类:
其他好文 时间:
2018-07-19 22:29:37
阅读次数:
182
赚钱 赚钱 这几年在网上混的风声水起,借助于网络创业,低成本的做起了小买卖,赚的不多但比之前上班强多了,成为了一个自由职业者! 选择很重要,俗话说,男人怕入错行,女人怕嫁错郎,一步错则步步错下去,有些行业和项目是没办法让你实现财务自由,要想任何时候想去旅游去患有世界,没有金钱的支撑是不可能去实现的。 ...
分类:
其他好文 时间:
2018-07-08 14:42:29
阅读次数:
342