|
I***8 发帖数: 1949 | 2 这么多人都要 all in, 如果连个开盘价格区间都确定不了,不是都在赌博吗? 又没
个期权可以对冲一下,肯定是有人特赚,有人特赔,跟赌场似的。 |
|
i**********e 发帖数: 1145 | 3 可以 define 一下所有 overlap 的区间吗?
好像你的例子,
答案应该是什么呢? |
|
g**u 发帖数: 583 | 4
这个应该是可行的,但是我不确定是
max(k, lgn)
如果是ordinary BST的话,怎样返回下一个overlap的区间呢?
就是说寻找overlap的不是O(k), 是O(k*log n)么? |
|
g**u 发帖数: 583 | 5
那个interval tree保证了如果有interval的话,那么肯定可以找到。但怎样找回所有
的overlapped的区间呢?
大家提到的interval tree应该怎样建立?
每个节点存的是什么额外的信息? |
|
d*******l 发帖数: 338 | 6 如果要输出所有的pairs,那没有什么好办法,因为这样的pairs最多有O(n^2)个,我们
不可能做的比这个更好。直接排序之后,每个区间往后找就行了,再精巧的方法也不会
从本质上降低复杂度。
我说的是计算overlap pairs数目的方法。这个是可以O(nlogn)时间计算出来的。 |
|
m**q 发帖数: 189 | 7 这个思路不错。
感觉应该需要一些额外空间来记录start[]和end[]两个数组元素的对应关系,不过额外
空间也是O(n)的。
重复起点的问题可以在O(n)时间解决,最后扫一遍数组,减掉重复计算的值就行了。
ps:另外一种统计个数的方法是对每个区间二分查找,不用额外空间,不过就是O(nlgn)了 |
|
d*******l 发帖数: 338 | 8 应该可以,这样不用额外的处理也不用额外的空间,复杂度也不会增大。如果要支持动
态的更新,那用区间树可能更好 |
|
|
M*****8 发帖数: 17722 | 10 【 以下文字转载自 Stock 讨论区 】
发信人: MB80528 (肥猫(Contrarian)[食MM而肥]), 信区: Stock
标 题: Re: 肥猫大牛,苹果的股价区间是多少?
发信站: BBS 未名空间站 (Sun May 26 17:48:01 2013, 美东)
...................................
最新:
AAPL: BULLISH <~ 425.54; BEARISH >~ 462.93
http://www.mitbbs.com/article_t/Stock/34787811.html |
|
g***9 发帖数: 159 | 11 RT.期待2爷出手.拜谢了~~
另外,好像区间的题目都跟线段树有关系是么? 求指点 |
|
x*******i 发帖数: 26 | 12 "跨mid的区间O(n)找到。"
这个不行吧? 比如说 左边 (1 ,2, 3), 右边 (4, 5 ,6),range (0, 100),
那跨中间的组合是 9种 {(3, 4), (3,4, 5), (3,4,5,6), (2,3,4)...}, n^2.
1 |
|
a***e 发帖数: 413 | 13 别人的答案,但不太清楚怎么能证明或者保证两个区间没有相交?我开始是想照CC150
上说的那样把所有可能的情况列出来找规律,但到后面越想就越糊涂了。多谢!
比如
1235
12305
10325
1032502
‘You may not engage in multiple transactions at the same time (ie, you must
sell the stock before you buy again).’
Say you have an array for which the ith element is the price of a given
stock on day i.
Design an algorithm to find the maximum profit. You may complete at most two
transactions.
Note:
You may not engage in multiple transactions at the same time (ie, you must
sell the stock befor... 阅读全帖 |
|
m******a 发帖数: 84 | 14 这个是求从开始到目前的中位数,但是这个问题是求从开始到目前的任一区间的中位数
,这个要怎么求 呢? |
|
g********k 发帖数: 838 | 15 当N很大时,找median其实很困难的,需要排序
不过如果distribution比较好(symmetric),可以用mean来代替。或者存一个table记
录区间内出现的个数,这个可以快速找到近似中位数(好处还是可以自己控制
precision)
总之big data找median是非常困难的问题。
. |
|
B****r 发帖数: 102 | 16 专家判断我妈妈胰腺占位,在胰头的位置,大概小拇指指甲大小的一块。CA19-9还有CE
A检验值目前在正常区间内,医生暂时不建议手术,要我妈妈定期查CT,做检查。
请问专业人士,应不应该立刻手术。现在不动手术的话以后会不会后悔啊?谢谢! |
|
|
|
n********6 发帖数: 1511 | 19 【 以下文字转载自 Database 讨论区 】
发信人: neil222966 (Wei), 信区: Database
标 题: 问一下给客户作小项目报价区间/幅度和技巧
发信站: BBS 未名空间站 (Fri Mar 6 12:18:41 2009)
非纯技术问题。不考虑工作许可合法性问题。纯探讨
背景:某位于Queens, NY的专营室内灯具的销售/贸易/仓储公司目前做销售报表还是手
工制作,效率低下。其几千客户分布在美国各地,经常有业务往来的客户有几百。该公
司现计划做一个小型数据库及网上查询系统,来提高效率。
需求:
主要功能如下:
1。供内部销售人员查询:本人的销售额,销售明细所获佣金等情况。
2。供内部管理人员查询:库存,销售明细表。(查询所有内容)
3。供客户查询:本客户的所有内容,发票等。
4。30天完成。
5。现有Access,估计有windows server,该公司有网站。无预算购买软/硬件license,
product。
6。功能可以简单化。比如:客户登陆认证,如果忘了密码,打电话给公司来查询,而
不用开发系统模块来供客户取回密码。
我的问题:
1。这种 |
|
s*******g 发帖数: 1323 | 20 刚看收盘价也没什么,跌就跌了吧,但仔细一看今天价格区间,我的骂里
骂里轰的,appl最低都到过199了?这幕后操纵的人难道不会被纠出来关
几年? 太明目张胆了,看的我真是哭笑不得。 |
|
t*********7 发帖数: 900 | 21 北京时间3月29日,据美国著名财经网站investor.com报道,“周四据一位不具名人士
向道琼斯透露,奇虎360已经获得多倍超额认购,巴菲特领导下的某集团是其主要的认
购机构之一。”
目前暂无其他消息源证实该消息,但这与公众对巴菲特此前一向不喜欢投资科技股的认
识相违背。巴菲特曾经多次表示由于科技更新换代太快,自己看不懂科技公司, 所以
很少投资科技公司的股票。在本月的一次公开谈话中,巴菲特在谈到电子产品厂商时还
表示:“过去我们只持有很少量的此类公司的股票;未来我们仍有可能这样做。”
此前,巴菲特投资比亚迪,消息传出后,比亚迪股价由8港币涨到80多港币。而国内的
招商银行、大杨创世、宗申动力也都出现过“巴菲特传闻”行情,但最终传闻都没有落
实。
奇虎360上市目前在美国资本市场引起了广泛关注,此前还传出CNBC电视股评人Jim
Cramer,以及对冲基金大鳄乔治•索罗斯旗下基金同意认购360股份的消息;华尔
街日报今早报道,奇虎360已将其IPO指导价区间由此前的10.5-12.50美元上调至13.5-
14.5美元,在投资者中引起强烈反响,目前已获得逾20倍的超额认... 阅读全帖 |
|
i******n 发帖数: 175 | 22 好了,今天的高点和低点确定了,基本上在区间了。向下突破的可能性高过向上突破,
但两边都不突破的可能性更高。 |
|
B*******n 发帖数: 20645 | 23 1370-1380区间会有大熊出没
五月高点1373,是目前的重大阻力位置。大盘从去年底部升上来并没有遇到任何阻力,
估计都是小熊或者中熊在零星地抵抗。
原油已经105了,这是个信号。
YMYD. |
|
m*****u 发帖数: 5534 | 24 下周可能在15-16区间萎靡一段时间,然后根据价格形态判断下一步是上行还是刺穿保
龄格下行至14甚至更低。
以上是本人的GP分析。 |
|
|
d********1 发帖数: 8969 | 26 原油价格在第二季度前可能下跌50%以上,至“每桶20至30美元的区间”。
我也不信,那汽油不得到1块钱吗,有这么好的事儿? |
|
s*********n 发帖数: 23 | 27 在此区间积累了很多筹码,有一定的支撑。应该会有一些5%以上的反弹。由于大部分人
是想借机逃跑,反弹幅度可能不大。最终可能会被打穿,破位下行。 |
|
d*****r 发帖数: 39446 | 28 【此篇文章是由自动发信系统所张贴】
⊙ 博彩开启于:Mon Aug 24 03:10:34 2015 类别:单选
⊙ 主题:8/25/2015周二S&P500的价位区间
⊙ 博彩题目描述:
【选项如下】
(1) >2100
(2) 2050-2099
(3) 2000-2049
(4) 1950-1999
(5) 1900-1949
(6) 1850-1899
(7) 1800-1849
(8) <1800 |
|
d*****r 发帖数: 39446 | 29 【此篇文章是由自动发信系统所张贴】
⊙ 博彩开启于:Tue Aug 25 16:26:32 2015 类别:多选
⊙ 主题:8/25/2015周二S&P500的价位区间
⊙ 博彩题目描述:
【打对勾者正确选项】
(1) >2100
(2) 2050-2099
(3) 2000-2049
(4) 1950-1999
(5) 1900-1949
√(6) 1850-1899
(7) 1800-1849
(8) <1800 |
|
|
M***n 发帖数: 5815 | 31 周一的博彩开了两种,这个是赌区间的,另外一个是涨跌的。大家看清楚了买。 |
|
g***n 发帖数: 14250 | 32 买点扑保护下。。。
VIX 的常规区间是 12-15,现在还没到。。。
不过 UVXY 的波动真大,玩 option 的话肯定觉得很好玩。
不过上月底到现在这段黄金时间已经过去了 |
|
m*********h 发帖数: 5449 | 33 补贴一个博客贴:
----------------------------------
作者:marketwatch
发表时间:2015-10-04
更新时间:2015-10-09
浏览:462次
如果原油一年内价格进入30元区间我毫不惊讶
http://www.mitbbs.com/pc/pccon.php?id=14955&nid=419361
最近原油反弹,配合媒体宣传,咳,谢谢投资者。
这跟去年的黄金其实是相似的。
---------------------------------- |
|
|
|
|
|
|
l****u 发帖数: 2778 | 39 大盘没有那么糟糕,只要再收回我想要的区间还是安全的 |
|
l****u 发帖数: 2778 | 40 2012-2015区间有可能还会去一下,最好不破2010 |
|
l****u 发帖数: 2778 | 41 你,你, 你,今天晚上自己打自己100下
大跌前我告诉你的,安全捞底区间上周五提前告诉你的,你也太没出息了 |
|
X****i 发帖数: 1877 | 42 既然这么多的人关心苹果,那就给个提示:
苹果的短期波动区间大约9元不到。
其实这信息量不小,因为可以推算高峰谷底。
当然,这波动量会随时间而不断的变化。 |
|
c**2 发帖数: 8496 | 43 In UGAZ $53.5, and see whether it will repeat the lately $53-$60 区间 ? |
|
|
X****i 发帖数: 1877 | 45 【GLD,2019年9月17日黄金ETF的短期谷底高峰区间预测】
【散户,企业,机构把钱上缴花街供其“全权代理”,无异割肉喂虎】
https://finance.yahoo.com/quote/GLD
https://finviz.com/futures_charts.ashx?t=GC&p=m5
【这里的信息仅供海内外华人间的共享,严禁翻译,严禁违规散布】
【坚决,积极,精益求精的为海内外华人的金融安全和利益做贡献】
\*** 这里预测的股票符号是: GLD, 收市日(年月日YYYYMMDD): 20190917 ***///
股票符号是: GLD, 预测更新于(年月日YYYYMMDD): 20190917, 股票收市价是: 141.52
*** 请注意: 在这里提供的股票短期谷底和高峰价的预测以及算出来的利润都只是大概
的估计 ***
GLD(股票符号); 交易日:20190917; 收市价:141.52; 短期谷底和高峰价的预测如下:
20190917; 股票符号:GLD; 股票价位如果 <~138.27 则看涨; 如果 >~144.21 则看
跌。
** 预测用的符号 "<~... 阅读全帖 |
|
|
|
|
X****i 发帖数: 1877 | 49 【GLD,2019年9月20日黄金ETF的短期谷底高峰区间预测】
【散户,企业,机构把钱上缴花街供其“全权代理”,无异割肉喂虎】
【这里的信息仅供海内外华人间的共享,严禁翻译,严禁违规散布】
【坚决,积极,精益求精的为海内外华人的金融安全和利益做贡献】
【这里的信息是对准花街的照妖镜,帮助散户透视花街的各种诡计】
https://finance.yahoo.com/quote/GLD
https://finviz.com/futures_charts.ashx?t=GC&p=m5
\*** 这里预测的股票符号是: GLD, 收市日(年月日YYYYMMDD): 20190920 ***///
股票符号是: GLD, 预测更新于(年月日YYYYMMDD): 20190920, 股票收市价是: 142.95
*** 请注意: 在这里提供的股票短期谷底和高峰价的预测以及算出来的利润都只是大概
的估计 ***
GLD(股票符号); 交易日:20190920; 收市价:142.95; 短期谷底和高峰价的预测如下:
20190920; 股票符号:GLD; 股票价位如果 <~138.95 则看涨; ... 阅读全帖 |
|
|