i***r
发帖数: 1035 | 1 【 以下文字转载自 Programming 讨论区 】
发信人: iiiir (哎呀我最牛), 信区: Programming
标 题: 【包子求助】20M*20M的loop怎么搞？
发信站: BBS 未名空间站 (Fri Sep 14 14:51:39 2012, 美东)
我有2个文件A和B，各自约20 million lines
现在我要check的是，B的每一行中的第一个数字，是否落入A的某一行的第一第二数字
之间。
比较直观的是，我写2个loop
for i=1:length(A)
for k=1:length(B)
do what I want to check...
end
end
问题是20M*20M似乎太长，我的电脑化了2个小时，才算到i=600左右，也就是跑了600*
20M loops
请问大虾们，怎么整。我用的是matlab，C也可以用，python也可以考虑。。。
多谢了，解决问题的发包子 |
|
i***r
发帖数: 1035 | 2 【 以下文字转载自 Programming 讨论区 】
发信人: iiiir (哎呀我最牛), 信区: Programming
标 题: 【包子求助】20M*20M的loop怎么搞？
发信站: BBS 未名空间站 (Fri Sep 14 14:51:39 2012, 美东)
我有2个文件A和B，各自约20 million lines
现在我要check的是，B的每一行中的第一个数字，是否落入A的某一行的第一第二数字
之间。
比较直观的是，我写2个loop
for i=1:length(A)
for k=1:length(B)
do what I want to check...
end
end
问题是20M*20M似乎太长，我的电脑化了2个小时，才算到i=600左右，也就是跑了600*
20M loops
请问大虾们，怎么整。我用的是matlab，C也可以用，python也可以考虑。。。
多谢了，解决问题的发包子 |
|
k********n
发帖数: 18523 | 3 ☆─────────────────────────────────────☆
dbmj (大变马甲) 于 (Fri Jan 6 11:23:14 2012, 美东) 提到:
http://blog.renren.com/GetEntry.do?id=795741387&owner=233307405
不知道为什么,决定在2011年结束之前完成我5年以来的第一篇中文写作;这么多年了,从
来没有用中文写过一片文章,希望文笔还没有生疏到无法表达自己经历和故事的地步.
2011年对于我来说是值得纪念的一年,在我生活中发生的事恐怕是很多人这一生都不可
能经历的.个人的财富从1月1号的10万美金到6月19号的接近2000万美金到今天的数字;
个人财富的变更让我学到了很多,对于人生的思考更加深刻了,同时也意识到生命中的变
数..两年前的我还在为我的第一份工作而兴奋不已,华尔街的名头,投资银行的魅力..参
加工作之前对于自己的职位有着那么多的期望;但是在工作两个月的蜜月期度过之后,每
天的生活其实就是在和幻灯片excel做无脑的交流..我至今仍然记得在纽约3点种在等同
事从西海岸发来文件... 阅读全帖 |
|
i***r
发帖数: 1035 | 4 我有2个文件A和B，各自约20 million lines
现在我要check的是，B的每一行中的第一个数字，是否落入A的某一行的第一第二数字
之间。
比较直观的是，我写2个loop
for i=1:length(A)
for k=1:length(B)
do what I want to check...
end
end
问题是20M*20M似乎太长，我的电脑化了2个小时，才算到i=600左右，也就是跑了600*
20M loops
请问大虾们，怎么整。我用的是matlab，C也可以用，python也可以考虑。。。
多谢了，解决问题的发包子 |
|
d**o
发帖数: 864 | 5 将A文第一，第二值读入二维ArrayA中
根据第一列sort，第一列相等的数根据第二列sort
Sort B
原理就是一直跟踪A的下界，让b在一个有限的区间内做比较
pointer_1=0
pointer_2=0
for each b in B:
if b
continue
while b> A[pointer_1][1]:
++pointer_1
for pointer_1<= pointer_2 < size(A):
check if b in A[pointer_i_2]
if b<=A[pointer_2][0]:
break
需要检查pointer的边界，保存A array里对应的行数信息。
我有2个文件A和B，各自约20 million lines
现在我要check的是，B的每一行中的第一个数字，是否落入A的某一行的第一第二数字
之间。
比较直观的是，我写2个loop
for i=1:length(A)
for... 阅读全帖 |
|
A*******s
发帖数: 9638 | 6 按规矩干是正道。 没有documentation做了也是白做。
我纳闷的是为什么20M？ 说起来生命无价， 赔多少都不多； 可是真要论价， 1M比较
合适吧？ 没听说过life insurance按10m， 20m赔偿的。 要是这个病人真买了20M
life insurance， 我无话可说。
goes
in |
|
|
g*****g
发帖数: 34805 | 8 对B排序NlogN，对每个A，对B binary search 上界和下界，2MlogN
一共(N+2M)LogN。你M，N都是20M，差不多就是72M，按你前面的速度，应该一个小时内
可以搞定。 |
|
b*******s
发帖数: 5216 | 9 你每次查都要读20M行，这当然慢了 O（n * m）
实际上只要O（n+m）就行了 |
|
t********e
发帖数: 1169 | 10 1) 不要用matlab写400b的loop...
2）20m lines完全可以全部放入内存，用hash都行了, 40m的运算量 |
|
z**********3
发帖数: 11979 | 11 老江天天刷dealsea眼睛都看花了，终于刷到兰兰家refurb的老瓦，虽然不包shipping
但才20M，比给祖英买的小别墅还便宜，当即拍下buy it now。不过由于自己进了黑名
单，只能用楼下小澳的shipping address和信用卡，费尽周折（在奥斯曼家门口就耽搁
一年半）终于搬回了家。
喜悦之情溢于言表，好像买到了99刀的tp。 |
|
b*w
发帖数: 14917 | 12 原来海军就是越南的水平，现在有了二手航母，终于快赶上阿三的水平了，20m很值。
。。 |
|
x****u
发帖数: 44466 | 13 20M的话当废铁买是亏本的，因为不好拆。这算是中乌的win win交易了。所以图纸也搞
到了，su27备件要多少有多少。 |
|
|
b********n
发帖数: 38600 | 15 MOMENTS AGO: Secretary of State Mike Pompeo announced U.S. is ready to
provide $20M in humanitarian relief for Venezuela
https://twitter.com/CBSNews/status/1088477240394952704?ref_src=twsrc%5Etfw%
7Ctwcamp%5Etweetembed%7Ctwterm%5E1088477240394952704&ref_url=https%3A%2F%
2Fwww.zerohedge.com%2Fnews%2F2019-01-24%2Fpompeo-blasts-maduros-illegitimate
-regime-promises-20-million-venezuelan-opposition |
|
|
|
|
发帖数: 1 | 19 蠢不可名状啊
赖掉500亿债
再拿20m
何乐而不为啊
蠢 蠢 蠢！ |
|
|
发帖数: 1 | 21 又不是只有这20m，美帝每年援助经费多了，都还是写明了不用还的 |
|
|
R******O
发帖数: 143 | 23 6M，skype视频肯定够了。20M，可以在线看1080高清的节目，6M的估计会卡。不过1080
高清的节目也不多。
也许直接去店里找个人试试，能有好的offer。 |
|
F*********u
发帖数: 12190 | 24 刚讨论了一下，comcast就给我打电话，说1年offer,免费升级到20M下载加基本电视
估计跟我不加cable能看的台一样，看在网速提升的面子上从了
就是还得自己去local office拿机顶盒 |
|
S******n
发帖数: 5022 | 25 【 以下文字转载自 Stock 讨论区 】
发信人: dbmj (大变马甲), 信区: Stock
标 题: 半年100k到20m，这才是神啊
发信站: BBS 未名空间站 (Fri Jan 6 11:23:14 2012, 美东)
http://blog.renren.com/GetEntry.do?id=795741387&owner=233307405
不知道为什么,决定在2011年结束之前完成我5年以来的第一篇中文写作;这么多年了,从
来没有用中文写过一片文章,希望文笔还没有生疏到无法表达自己经历和故事的地步.
2011年对于我来说是值得纪念的一年,在我生活中发生的事恐怕是很多人这一生都不可
能经历的.个人的财富从1月1号的10万美金到6月19号的接近2000万美金到今天的数字;
个人财富的变更让我学到了很多,对于人生的思考更加深刻了,同时也意识到生命中的变
数..两年前的我还在为我的第一份工作而兴奋不已,华尔街的名头,投资银行的魅力..参
加工作之前对于自己的职位有着那么多的期望;但是在工作两个月的蜜月期度过之后,每
天的生活其实就是在和幻灯片excel做无脑的交流..我... 阅读全帖 |
|
w******t
发帖数: 1929 | 26 股市的杠杆效应能有这么大么？ 先不说这真假， 就说有没有可能？ 如果可能， 怎么
一种情况可以达到这种效果呢？大牛们能不能解释一下？
10万全option 乘 十倍 = 一百万， 一百万全部进去 乘 十倍 = 10m， 10m X 2 = 20m
, in half a year 2011。。。 |
|
d********1
发帖数: 3828 | 27 太容易了吧。本版不是有大牛新年两天赚10%的么，还有一周赚30%。
半年120多trading day。1.1^60 = 304.5
1.3^25 = 705.6
这两个大牛哪个都比他强啊。
20m |
|
s*******o
发帖数: 951 | 28 option当然有可能，我自己就有过200倍的，当然纯属赌博，小玩闹而已，
20m |
|
B****o
发帖数: 1393 | 29
20m
10 bagger in option is not impossible, even three times in a row. The
problem is option is not scalable - nobody can buy $10m worth of option
without attention. And I doubt that the market is big enough... |
|
p********n
发帖数: 2046 | 30 研究不可重复性案例比打飞机还有害于身心健康。
别说200倍了，他自己现在连20M翻一倍都做不到了，不然谁会停手啊。
都洗洗睡吧。 |
|
b*******e
发帖数: 6389 | 31 20M太少不够做点心的。至少200M，还要跟机构都签好Lock-Up Agreement。 |
|
M********i
发帖数: 4082 | 32 20M？不要丢人现眼了。等我今晚拿到228M现金，我下周把它砸回130。 |
|
O****N
发帖数: 1458 | 33 【 以下文字转载自 NBA 讨论区 】
发信人: OKMSDN (风险控制), 信区: NBA
标 题: Tim Duncan Comments on Losing More Than $20M Due to Financ
发信站: BBS 未名空间站 (Thu Jun 18 11:44:25 2015, 美东)
San Antonio Spurs legend Tim Duncan stated this week that misplaced trust in
a financial adviser caused him to lose more than $20 million, but it won't
impact his decision-making process about whether to continue playing or
retire.
Scott Soshnick of Bloomberg notes the power forward has made around $220
million in salary throughout his ca... 阅读全帖 |
|
|
s**********o
发帖数: 14359 | 35 这不等于他给公司注资20M吗，搞的好像
特斯拉赚了钱要回购股票一样 |
|
N*****d
发帖数: 9872 | 36 这个比注资性质恶劣，增发同时稀释了其他股东手上的股票。
英龙每年用公司的钱给自己发工资，多发20M就行了。
净效应就是增发。 |
|
i***1
发帖数: 2534 | 37 【 以下文字转载自 Apple 讨论区 】
发信人: ipad1 (ipad 1), 信区: Apple
标 题: 20M iPhones, 9.5M iPads zz
发信站: BBS 未名空间站 (Tue Jul 19 16:49:38 2011, 美东)
http://blogs.barrons.com/techtraderdaily/2011/07/19/apple-fyq3-
Apple revenue in the June-ended quarter rose 82%, year over year, to $28.6
billion, yielding earnings per share of $7.79 per share.
Analysts on average were expecting $25 billion in revenue and $5.85 in EPS.
Apple sold 20.3 million iPhone units in the quarter, it said, and 9.52
million iPads.
The compan... 阅读全帖 |
|
s**x
发帖数: 7506 | 38 20M? I wonder why you use that much bandwidth.
$12 is enough for me though I got 30M+ :) |
|
|
s*****r
发帖数: 43070 | 40 【 以下文字转载自 Military 讨论区 】
发信人: jasa (kk), 信区: Military
标 题: 论北上房价1亿RMB， 弯曲20M刀的可能行
发信站: BBS 未名空间站 (Sat Mar 25 12:07:58 2017, 美东)
基本假设：这几个地方是人人都想要来的，现代人愿意花一辈的努力去换取一套房子，
甚至两代人，三代人的积蓄来换取一套很小的房子。我这里就假设一家人从工作到退休
的积蓄和投资回报。下面我来用数据说话。
北上合理假设: 中国通胀4%，平均投资回报 8%；从27岁工作并且结婚，59岁退休；开
始工作是家庭收入50万（男30万，女20万），没有其他收入； 愿意苦逼的生活，把每
年80%的收入用作投资。工资每年按4% 增长，投资每年按8%增长，退休的时候积蓄加投
资回报刚好一个亿。全部用来给下一代买房。
这里虽然开始50万的假设有点高，北上的房子只需要非常少的一部分人买的起就可以了
。广深没有计算在内，我认为广深不具备地球中心的资格。
弯曲合理假设: 美国通胀2.5%，平均投资回报率6.5%；从27岁工作并且结婚，59岁退休
；开始工作是家庭收入... 阅读全帖 |
|
L*A
发帖数: 554 | 41 大个子不容易，小个子运动生涯相对长点，尤其是不怎么扣篮的RA这样的
不过也有例外，比如 Shaq 92级的，上赛季还能拿到20M |
|
l*x
发帖数: 14021 | 42 汤哥明年再冲击一趟SB，Revis又忽悠不到大合同，重谈一个跟今年一样的两年合同也
不是不可能的。比如2015 年16M，2016年20M。反正是一样的伎俩，把cap hit一直往后
推，直到汤哥退役，然后这个死钱大雪球一次还清，摆烂拿状元签，摘汤二哥。 |
|
f**********n
发帖数: 10757 | 43 我上次说了，Wilson肯定20M以上，Luck会是biggest contract of NFL history。 |
|
