在 SegmentFault，学习技能、解决问题
每个月，我们帮助 1000 万的开发者解决各种各样的技术问题。并助力他们在技术能力、职业生涯、影响力上获得提升。
标签：至少1个，最多5个
自己之前也是在简书写文章，后来发现了 SegmentFault ，感觉挺不错的，写作和阅读方面比简书要方便得多，所以决定来试一下，之前也写过类似 OJ专题 系列文章，从今天开始准备迁移过来，好了下面开始正文
LeetCode 中股票系列问题，前两题较容易，后两题难度远高于前两题，类型差不多，也是在网上大牛的参考下，才得以解决和消化，以下为系列四题的解题思路，并附上算法源码
给出一段股票行情记录，现在可以进行一次买卖交易，求利润最大值
[7, 1, 5, 3, 6, 4] Output The answer is 6 - 1 = 5 (not 7-1 = 6, as selling price needs to be larger than buying price)
从头买入，遍历卖出点
若利润小于零，则可认为该点比旧买入点更小，应该重新从该点买入
若利润大于历史最高利润，则记录最高利润
int maxProfit(vector&int&& prices) {
if (prices.size() == 0) {
int max = 0;
int start = 0;
for (int i = 0; i & prices.size(); i++) {
int dif = prices[i] - prices[start];
if (dif &= 0) {
if (dif & max) {
给出一段股票行情记录，不限制交易次数，求利润最大值
利用贪心思想，每天都买入卖出，最终局部最优解之和则为全局最优解
int maxProfit(vector&int&& prices) {
if (prices.size() == 0) {
int sum = 0;
for (int i = 1; i & prices.size(); i++) {
if (prices[i] - prices[i - 1] & 0) {
sum += prices[i] - prices[i - 1];
给出一段股票行情记录，现在至多可进行两次买卖交易，求利润最大值
该题和第四题是一样的，见问题 IV
给出一段股票行情记录，现在至多可进行 k 次买卖交易，求利润最大值
2[7, 1, 5, 3, 6, 4] Output (5 - 1) + (6 - 3) = 7
这题也是参考了网上大神们的思想，这种解法并不关心你的 k 次交易是从哪天买入和卖出的，只关心 今天的利润 和 以往的最高利润 到底哪个利润大，此处要设两个 DP 变量：
局部最高利润：从 i0 天到 i 天，并在 i 天卖出的最高利润
全局最高利润：从 i0 天到 i 天的最高利润
一天一天遍历
局部最高利润有两种可能
要么是 今天的利润 与 昨天的局部最高利润 之和
要么是 今天的利润 与 昨天的全局最高利润 之和
全局最高利润也有两种可能
要么是 昨天的全局最高利润
要么是 今天的局部最高利润
LeetCode 的 OJ 提供的校验数据中，有故意将 k 设置成很大，而天数又很小的测验数据，因此在这里需要优化，否则将报出 RuntimeException
当 k 很大时，也就相当于问题 II，可以买无数次，利用之前的贪心解法就能 AC 了
int maxProfit(int k, vector&int& &prices) {
if (prices.empty()) {
if (k &= prices.size()) {
return solveMaxProfit(prices);
int g[k + 1] = {0};
int l[k + 1] = {0};
for (int i = 0; i & prices.size() - 1; ++i) {
int diff = prices[i + 1] - prices[i];
for (int j = j &= 1; --j) {
l[j] = max(g[j - 1] + max(diff, 0), l[j] + diff);
g[j] = max(g[j], l[j]);
return g[k];
int solveMaxProfit(vector&int& &prices) {
int res = 0;
for (int i = 1; i & prices.size(); ++i) {
if (prices[i] - prices[i - 1] & 0) {
res += prices[i] - prices[i - 1];
1 收藏&&|&&1
你可能感兴趣的文章
3 收藏，3.1k
2 收藏，698
4 收藏，6k
本作品采用 署名-非商业性使用-禁止演绎 4.0 国际许可协议 进行许可
分享到微博？
我要该，理由是：
在 SegmentFault，学习技能、解决问题
每个月，我们帮助 1000 万的开发者解决各种各样的技术问题。并助力他们在技术能力、职业生涯、影响力上获得提升。软件上可以看到自己挂的买单排在什么位置，原来如此_莎普爱思(603168)股吧_东方财富网股吧
软件上可以看到自己挂的买单排在什么位置，原来如此
软件上可以看到自己挂的买单排在什么位置，原来如此，怪不得刚开盘是买单大，后来排在后面，知道买不上的都撤退了。
现在你知道为什么集合竟价时那么多买盘，为什么开盘后有那么多人撤单了，原因就是排在后面的人知道即使中签的人全卖出自己的筹码，还是有这么多人买不到的，原因就是挂买一的资金已经超过了流通盘的数量，所以再挂也没用，还不如买点别的股票，于是就有了开盘买单大，后来变小的现象
目前来看这周五个一字板可能性较大。
啥软件可以看到自己队列位置，太牛了，lz给分享下啊
作者：您目前是匿名发表 &
作者：，欢迎留言
提示：用户在社区发表的所有资料、言论等仅代表个人观点，与本网站立场无关，不对您构成任何投资建议。用户应基于自己的独立判断，自行决定证券投资并承担相应风险。沪东重机(600150)：业绩大增 定单排满_个股点评_财经纵横_新浪网
沪东重机(600150)：业绩大增 定单排满
http://finance.sina.com.cn 日&18:54 金通证券
　　金通证券 陈泳潮
　　股指继续震荡，缺乏业绩支撑、行业景气下降的个股渐渐退出表现舞台；而一批行业景气高企，业绩与成长兼具的个股则得到市场不断追捧，表现耀眼。如车用柴油机行业，受益于行业近两年的飞速发展，000617济柴等个股牛气冲天。而在最景气期已过的背景下，刚进入景气周期的船舶业带动了船用柴油机的火暴场面又引起了市场的更大
震动。600150沪东重机(
)，公司是国内规模最大的船用柴油机生产企业，04年全年业绩将大幅增长，目前手中还握有23.47亿元的巨额定单，中长线投资价值突显，后市有望突颖而出。
　　行业景气 业绩大增
　　今年来，我国宏观经济的持续增长，使航运船舶业景气度不断上升，同时世界业也进入新一轮的增长周期。由于公司是船舶配套企业，主导产品为船用柴油发动机，随着行业景气的不断提高，公司获得了持续快速的发展，主业也有了相当明确的增长。
　　04年中期，实现净利润2440万元，同比增长535.57%，其中船用柴油机51598万元，比去年同期分别增长28.18%和29.63%，各主要指标都有较大的增长。至三季度，报告期内完成净利润2015.19万元，同比增长413.73%，1-9月完成主营业务收入86018.31万元，同比增长46.88%；完成净利润4455.57万元，同比增长474%，增长势头势不可挡。在上半年国家宏观调控政策下，市场普遍担忧的上市公司，尤其是制造业公司业绩下滑的状况并未在沪东重机上应验，相反，其三却明确预计了全年业绩同比大增50%。事实上，其业绩增长的神话变成现实已为期不远。
　　23.47亿元巨额定单 业绩增长不止3倍
　　随着国际航运业的又一轮景气上升，新船定单大幅增长。而沪东重机是我国目前规模最大和技术开发能力最强的大功率中低速船用柴油机生产企业，国内市场占有率70%以上，主要为国内外著名造船企业提供世界上先进的船用柴油机产品。行业的景气加上公司自身的龙头地位，使得公司定单充足，生产线开足马力后仍供不应求。
　　公司三季报显示：公司1-9月共完成经营承接额17.75亿元，同比增长47.3%，保持着较高的增长率。而目前，公司手上还持有船用柴油机经营合同99 台/173万马力，总计合同金额23.47亿元。另据相关人员表示，虽然公司目前满负荷生产，但公司仍不断有接到定单。如此，充足的合同额以及景气度不断提升的行业大背景，必将直接铸就公司今后两年的飞速发展神话，业绩也将有质的飞跃。仅按目前公司手上的定单额以及毛利率算，由于供不应求，产品价格提高，相关人员表示，产品未来的利润率将进一步走高。
　　公司中期完成31台销量，实现44143.9万元的主营收入，平摊到每台上是1423.99万元。而目前，公司仅手中就握有99台的经营合同，按上述简单算法，这将为公司直接造就至少140975万元，为中期主营收入的3.19倍！相应的，在公司毛利率不断提高，后续定单不断到来的背景下，相信公司未来创造的绝非仅有3倍多点。如此，在二级市场风雨飘摇的背景下，该股目前强势调整到的年线附近价位，实是个难得的中线低吸良机。
　　资金运作明显 中线低吸良机
　　技术上观察，在大盘连续下挫的半年时间内，该股始终运行在250日线上方，并且量能萎缩，主力锁仓明显。9月开始，该股从年线附近发动了一轮新的攻击波，并创下9.50元的年内新高，做多欲望强烈。本周一，该股见低年线附近时，被大单强烈推高，二次拉升一触即发，不妨密切关注。
　　点击此处查询
【】【】【】【
】【】【】【】
新 闻 查 询
热 点 专 题
　相关链接
(8日18:52)
(8日17:37)
(8日17:32)
(8日17:19)
(8日16:52)
(8日16:03)
(8日16:02)
(8日16:00)
　机构相关文章
　陈泳潮其他文章
　金通证券其他文章
电话：010-3　　　
Copyright & 1996 - 2004 SINA Inc.
All Rights Reserved
北京市通信公司提供网络带宽晚上挂单的朋友，看一下自己的单排在了什么位置？_天地科技(600582)股吧_东方财富网股吧
晚上挂单的朋友，看一下自己的单排在了什么位置？
我9.28分钟截的图，有兴趣的朋友探讨一下，挂单抢板的技巧！
图上挂5手和23手的朋友肯定是我等散户小单，应该是较早挂单，但今天基本没可能成交
10天之内都难以成交~
40分钟成交了10手。。。你算一下时间吧
大户有高速通道、没办法
主力一个大单就给封死了！今天买入的就一个人，大部分筹码还是他自己卖的估计，要是小散都不跟风挂单，估计三个板就要开！主力太坏了，一手也不放给小散！
我昨晚挂单涨停板，现在还没买到，都成交过百万了
锁量了 机构有专用席位 优先成交 散户几乎是不可能买到的 除非开板 所以开板那天 融卷
作者：您目前是匿名发表 &
作者：，欢迎留言
提示：用户在社区发表的所有资料、言论等仅代表个人观点，与本网站立场无关，不对您构成任何投资建议。用户应基于自己的独立判断，自行决定证券投资并承担相应风险。这排位到底什么时候才是个头，楼主习惯单排了，但单排是真的累，到了得业好多孤儿，但是还带得动，到了少属发现孤儿更加孤儿【决战平安京吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
这排位到底什么时候才是个头，楼主习惯单排了，但单排是真的累，收藏
这排位到底什么时候才是个头，楼主习惯单排了，但单排是真的累，到了得业好多孤儿，但是还带得动，到了少属发现孤儿更加孤儿，好不容易爬出少属，发现大属比少属孤儿更多，这怎么说也是个铂金分段，为什么会出现上单4分钟直接被人打上高地的情况，为什么会出现孟婆红叶雪女这种辅助，禁英雄你禁大天狗干什么，你禁九命猫干嘛，禁凤凰火干嘛，不过还好，有些人是为了拿酒吞，但我就不明白了，为什么你酒吞在6级前被对面上单红叶单杀两次。你们就当我是一个喜欢bb彩笔就行了，我都开始怀疑我是不是和这个世界格格不入了。
ban谁不是固定的，少属大属ban大天狗这些新手英雄更好，因为这个段位比较低，玩家一般比较熟练这些新手英雄。然后强迫别人拿一些没怎么用过的英雄也是战术
队友不禁青灯，然后我一楼拿了打中单，队友就问我
中单不拿大天狗?
少允孤儿更多
登录百度帐号推荐应用