【股班征文】于AMZN重击中（故事篇）# Stock
y*x
1 楼
given int array A, R, permute A to make output array O as O[R[i]]=A[i]
e.g A={1,2,3}, R={1,2,0}=> O{3,1,2}
O(1) space 怎么做？
e.g A={1,2,3}, R={1,2,0}=> O{3,1,2}
O(1) space 怎么做？
x*z
2 楼
研究了一下说recreational vehicle和8座以上van不算，RV算吗？
s*n
3 楼
于AMZN重击中（故事篇）
2008-06-01 15:54于AMZN重击中！！！卖空AMZN在$43，补空于$49，$52，在$54无奈将
空仓转为六月$60期权，损失$13，000 于$40，000 账面价值，与两天之内!!我一年才
挣了$8000。。。。
回过头看看，又一次重温我写下的交易原则，我不知道违背了其中的多少条。哭皇天无
泪，恨咽雨有声。这两天，寸食难进，滴水勘饮，几乎未曾合眼。覆水已难收，花败可
再开? 我棰心自问，你在干什么。
交易其实很简单，良好的心理素质比交易技能更重要，每个人都可以成为warren
buffet如果他(她)能始终如一地秉承交易原则。从股票交易联想到人生，这使我想起一
句话，人的性格决定命运。伟人之所以成为伟人，在于他具有坚持原则的意志，倒不一
定是什么超凡的资质。无志者常立志，有志者立长志，其实这就是伟人和俗人的区别。
股票交易要遵循原则，作人难道不是这样吗?善有善报，恶有恶报，不是不报，时候未
到。你可以一次次的侥幸，侥幸侥幸再侥幸，一次意外就可以夺去你的生命。泰山崩于
前而不惊，日月骤于身而自若。贫贱何能移其志，富贵安可淫其身。对于心为物役
2008-06-01 15:54于AMZN重击中！！！卖空AMZN在$43，补空于$49，$52，在$54无奈将
空仓转为六月$60期权，损失$13，000 于$40，000 账面价值，与两天之内!!我一年才
挣了$8000。。。。
回过头看看，又一次重温我写下的交易原则，我不知道违背了其中的多少条。哭皇天无
泪，恨咽雨有声。这两天，寸食难进，滴水勘饮，几乎未曾合眼。覆水已难收，花败可
再开? 我棰心自问，你在干什么。
交易其实很简单，良好的心理素质比交易技能更重要，每个人都可以成为warren
buffet如果他(她)能始终如一地秉承交易原则。从股票交易联想到人生，这使我想起一
句话，人的性格决定命运。伟人之所以成为伟人，在于他具有坚持原则的意志，倒不一
定是什么超凡的资质。无志者常立志，有志者立长志，其实这就是伟人和俗人的区别。
股票交易要遵循原则，作人难道不是这样吗?善有善报，恶有恶报，不是不报，时候未
到。你可以一次次的侥幸，侥幸侥幸再侥幸，一次意外就可以夺去你的生命。泰山崩于
前而不惊，日月骤于身而自若。贫贱何能移其志，富贵安可淫其身。对于心为物役
l*o
4 楼
直接用他给的那个公式往O里填数不就可以了？还是我想得简单了？
h*s
5 楼
请仔细研究一下 recreational vehicle 和 RV 这两个词
y*q
6 楼
炒股就是这样，有时一念之差，一步是天堂，一步是地狱。
帅哥请把你的琏接琏接到置顶贴下面去，便于以后投票和发包子。谢谢。
置顶贴琏接如下：
http://www.mitbbs.com/article_t2/Stock/32903533.html
帅哥请把你的琏接琏接到置顶贴下面去，便于以后投票和发包子。谢谢。
置顶贴琏接如下：
http://www.mitbbs.com/article_t2/Stock/32903533.html
d*6
7 楼
只要求O(1) space没要求时间吗？
这好办
for(i=0; i
print A[j]
}
}
}
这好办
for(i=0; i
print A[j]
}
}
}
x*z
8 楼
太赞了，不得不表扬一下！年纪大了思维漏洞越来越多了！哈哈
【在 h*******s 的大作中提到】
: 请仔细研究一下 recreational vehicle 和 RV 这两个词
【在 h*******s 的大作中提到】
: 请仔细研究一下 recreational vehicle 和 RV 这两个词
w*l
9 楼
好像不是原创，
，
【在 y***q 的大作中提到】
: 炒股就是这样，有时一念之差，一步是天堂，一步是地狱。
: 帅哥请把你的琏接琏接到置顶贴下面去，便于以后投票和发包子。谢谢。
: 置顶贴琏接如下：
: http://www.mitbbs.com/article_t2/Stock/32903533.html
，
【在 y***q 的大作中提到】
: 炒股就是这样，有时一念之差，一步是天堂，一步是地狱。
: 帅哥请把你的琏接琏接到置顶贴下面去，便于以后投票和发包子。谢谢。
: 置顶贴琏接如下：
: http://www.mitbbs.com/article_t2/Stock/32903533.html
m*g
10 楼
for ( int i = 0; i < R.length; ++i) {
O[R[i]] = A[i];
}
这样行不？前提是R、A、O等长，R里不能有超界的值，不能有重复什么的无效情况。
O[R[i]] = A[i];
}
这样行不？前提是R、A、O等长，R里不能有超界的值，不能有重复什么的无效情况。
y*q
11 楼
我问过作者，说是原创。
【在 w****l 的大作中提到】
: 好像不是原创，
: ，
【在 w****l 的大作中提到】
: 好像不是原创，
: ，
d*6
12 楼
要allocate O, 就不是O(1)了吧
【在 m*****g 的大作中提到】
: for ( int i = 0; i < R.length; ++i) {
: O[R[i]] = A[i];
: }
: 这样行不？前提是R、A、O等长，R里不能有超界的值，不能有重复什么的无效情况。
【在 m*****g 的大作中提到】
: for ( int i = 0; i < R.length; ++i) {
: O[R[i]] = A[i];
: }
: 这样行不？前提是R、A、O等长，R里不能有超界的值，不能有重复什么的无效情况。
w*l
13 楼
哦，那就好，
【在 y***q 的大作中提到】
: 我问过作者，说是原创。
【在 y***q 的大作中提到】
: 我问过作者，说是原创。
l*o
14 楼
好像我理解错了，是在原A上改？
可以对Bsort，B中元素怎么换位置，A中相应的也怎么换？
可以对Bsort，B中元素怎么换位置，A中相应的也怎么换？
y*q
15 楼
谢谢关注。
【在 w****l 的大作中提到】
: 哦，那就好，
【在 w****l 的大作中提到】
: 哦，那就好，
b*5
16 楼
这个print， 也太cheating了。 如果function是
sort（int[] A, int[] R), and after the function, A will be the result of the
new sorted array, what would u do?
【在 d**********6 的大作中提到】
: 只要求O(1) space没要求时间吗？
: 这好办
: for(i=0; i
: print A[j]
: }
: }
: }
sort（int[] A, int[] R), and after the function, A will be the result of the
new sorted array, what would u do?
【在 d**********6 的大作中提到】
: 只要求O(1) space没要求时间吗？
: 这好办
: for(i=0; i
: print A[j]
: }
: }
: }
d*7
17 楼
It is a great one. Thanks for sharing, sfgengnian.
BTW, do you mind talking a little bit on how to do OPTION?
【在 s********n 的大作中提到】
: 于AMZN重击中（故事篇）
: 2008-06-01 15:54于AMZN重击中！！！卖空AMZN在$43，补空于$49，$52，在$54无奈将
: 空仓转为六月$60期权，损失$13，000 于$40，000 账面价值，与两天之内!!我一年才
: 挣了$8000。。。。
: 回过头看看，又一次重温我写下的交易原则，我不知道违背了其中的多少条。哭皇天无
: 泪，恨咽雨有声。这两天，寸食难进，滴水勘饮，几乎未曾合眼。覆水已难收，花败可
: 再开? 我棰心自问，你在干什么。
: 交易其实很简单，良好的心理素质比交易技能更重要，每个人都可以成为warren
: buffet如果他(她)能始终如一地秉承交易原则。从股票交易联想到人生，这使我想起一
: 句话，人的性格决定命运。伟人之所以成为伟人，在于他具有坚持原则的意志，倒不一
BTW, do you mind talking a little bit on how to do OPTION?
【在 s********n 的大作中提到】
: 于AMZN重击中（故事篇）
: 2008-06-01 15:54于AMZN重击中！！！卖空AMZN在$43，补空于$49，$52，在$54无奈将
: 空仓转为六月$60期权，损失$13，000 于$40，000 账面价值，与两天之内!!我一年才
: 挣了$8000。。。。
: 回过头看看，又一次重温我写下的交易原则，我不知道违背了其中的多少条。哭皇天无
: 泪，恨咽雨有声。这两天，寸食难进，滴水勘饮，几乎未曾合眼。覆水已难收，花败可
: 再开? 我棰心自问，你在干什么。
: 交易其实很简单，良好的心理素质比交易技能更重要，每个人都可以成为warren
: buffet如果他(她)能始终如一地秉承交易原则。从股票交易联想到人生，这使我想起一
: 句话，人的性格决定命运。伟人之所以成为伟人，在于他具有坚持原则的意志，倒不一
y*x
18 楼
这个不对吧，要print 3 1 2
【在 d**********6 的大作中提到】
: 只要求O(1) space没要求时间吗？
: 这好办
: for(i=0; i
: print A[j]
: }
: }
: }
【在 d**********6 的大作中提到】
: 只要求O(1) space没要求时间吗？
: 这好办
: for(i=0; i
: print A[j]
: }
: }
: }
d*7
19 楼
静香大侠: How about you write something original for us? Thanks.
【在 w****l 的大作中提到】
: 好像不是原创，
: ，
【在 w****l 的大作中提到】
: 好像不是原创，
: ，
c*y
20 楼
就是说R是0:n的一个permutation， 然后你要在A上面实现这个permutation， 不能用
其他空间。
想把R拆了，然后做轮换(要多申请几个变量，O(1)space)。但是应该有更简单方法。
其他空间。
想把R拆了，然后做轮换(要多申请几个变量，O(1)space)。但是应该有更简单方法。
s*n
21 楼
As you can see, I wrote this several yrs ago.
Now I am not that often trading OPTIONs.
I do not think option is suitable for new bees.
One should learn more to understand the market before operation.
I can ask you a question:
Explain why investors who have diversified their portfolios will determine
the price and, consequently, the expected return on an asset.
【在 d****7 的大作中提到】
: It is a great one. Thanks for sharing, sfgengnian.
: BTW, do you mind talking a little bit on how to do OPTION?
Now I am not that often trading OPTIONs.
I do not think option is suitable for new bees.
One should learn more to understand the market before operation.
I can ask you a question:
Explain why investors who have diversified their portfolios will determine
the price and, consequently, the expected return on an asset.
【在 d****7 的大作中提到】
: It is a great one. Thanks for sharing, sfgengnian.
: BTW, do you mind talking a little bit on how to do OPTION?
a*r
22 楼
这个可以通过swap来实现。最坏情况下需要swap n 次. we can keep a counter, if
the current position does not need to swap, then increase the counter by one
. if it needs swap, we can swap once, but this swap will make sure that
destination position will not be swapped again, then at least one element is
fixed.
void swapArray(vector &A, vector &R, int i, int j){
swap(A[i], A[j]);
swap(R[i], R[j]);
}
void inPlacePermutation(vector &A, vector &R){
int cnt = 0;
int i = 0;
while (cnt < A.size()) {
if(R[i] == i) {
cnt++;
i++;
}else{
swapArray(A, R, i, R[i]);
cnt;
}
}
return;
}
the current position does not need to swap, then increase the counter by one
. if it needs swap, we can swap once, but this swap will make sure that
destination position will not be swapped again, then at least one element is
fixed.
void swapArray(vector
swap(A[i], A[j]);
swap(R[i], R[j]);
}
void inPlacePermutation(vector
int cnt = 0;
int i = 0;
while (cnt < A.size()) {
if(R[i] == i) {
cnt++;
i++;
}else{
swapArray(A, R, i, R[i]);
cnt;
}
}
return;
}
y*r
23 楼
啥时候这也是原创了？
【在 y***q 的大作中提到】
: 我问过作者，说是原创。
【在 y***q 的大作中提到】
: 我问过作者，说是原创。
m*g
24 楼
n^2方案，大家看看有问题没？
public static boolean permute(int[] A, int[] R) {
if (A.length != R.length) {
System.out.println("Wrong input!");
return false;
}
int i = 0;
int j = 0;
int temp = A[0];
while (true) {
j = find(R, i);
if (j == 0) {
A[i] = temp;
break;
} else if (j > 0 && j < A.length){
A[i] = A[j];
i = j;
} else {
System.out.println("Wrong input!");
break;
}
}
return true;
}
//find i in R[], return index
private static int find(int[] R, int i) {
for (int j = 0; j < R.length; ++j) {
if (R[j] == i) {
return j;
}
}
return -1;
}
public static boolean permute(int[] A, int[] R) {
if (A.length != R.length) {
System.out.println("Wrong input!");
return false;
}
int i = 0;
int j = 0;
int temp = A[0];
while (true) {
j = find(R, i);
if (j == 0) {
A[i] = temp;
break;
} else if (j > 0 && j < A.length){
A[i] = A[j];
i = j;
} else {
System.out.println("Wrong input!");
break;
}
}
return true;
}
//find i in R[], return index
private static int find(int[] R, int i) {
for (int j = 0; j < R.length; ++j) {
if (R[j] == i) {
return j;
}
}
return -1;
}
d*7
25 楼
I am new in the market although I lost huge during last few months. So I
cannot really provide any valuable response to your asking. sfgengnian, hope
you can share more of your experience in the real market later. Thanks.
【在 s********n 的大作中提到】
: As you can see, I wrote this several yrs ago.
: Now I am not that often trading OPTIONs.
: I do not think option is suitable for new bees.
: One should learn more to understand the market before operation.
: I can ask you a question:
: Explain why investors who have diversified their portfolios will determine
: the price and, consequently, the expected return on an asset.
cannot really provide any valuable response to your asking. sfgengnian, hope
you can share more of your experience in the real market later. Thanks.
【在 s********n 的大作中提到】
: As you can see, I wrote this several yrs ago.
: Now I am not that often trading OPTIONs.
: I do not think option is suitable for new bees.
: One should learn more to understand the market before operation.
: I can ask you a question:
: Explain why investors who have diversified their portfolios will determine
: the price and, consequently, the expected return on an asset.
U*A
26 楼
可以O(n)?
这样可以吗？
void permuteAR(vector &A, vector &R){
int size = (int)A.size();
if(size <=1) return;
int count = 0;
int i = 0;
int tmp = A[0];
while(count
A[R[i]] = tmp;
count++;
tmp = tmp1;
i = R[i];
}
}
这样可以吗？
void permuteAR(vector
int size = (int)A.size();
if(size <=1) return;
int count = 0;
int i = 0;
int tmp = A[0];
while(count
A[R[i]] = tmp;
count++;
tmp = tmp1;
i = R[i];
}
}
w*k
27 楼
35男？
【在 s********n 的大作中提到】
: 于AMZN重击中（故事篇）
: 2008-06-01 15:54于AMZN重击中！！！卖空AMZN在$43，补空于$49，$52，在$54无奈将
: 空仓转为六月$60期权，损失$13，000 于$40，000 账面价值，与两天之内!!我一年才
: 挣了$8000。。。。
: 回过头看看，又一次重温我写下的交易原则，我不知道违背了其中的多少条。哭皇天无
: 泪，恨咽雨有声。这两天，寸食难进，滴水勘饮，几乎未曾合眼。覆水已难收，花败可
: 再开? 我棰心自问，你在干什么。
: 交易其实很简单，良好的心理素质比交易技能更重要，每个人都可以成为warren
: buffet如果他(她)能始终如一地秉承交易原则。从股票交易联想到人生，这使我想起一
: 句话，人的性格决定命运。伟人之所以成为伟人，在于他具有坚持原则的意志，倒不一
【在 s********n 的大作中提到】
: 于AMZN重击中（故事篇）
: 2008-06-01 15:54于AMZN重击中！！！卖空AMZN在$43，补空于$49，$52，在$54无奈将
: 空仓转为六月$60期权，损失$13，000 于$40，000 账面价值，与两天之内!!我一年才
: 挣了$8000。。。。
: 回过头看看，又一次重温我写下的交易原则，我不知道违背了其中的多少条。哭皇天无
: 泪，恨咽雨有声。这两天，寸食难进，滴水勘饮，几乎未曾合眼。覆水已难收，花败可
: 再开? 我棰心自问，你在干什么。
: 交易其实很简单，良好的心理素质比交易技能更重要，每个人都可以成为warren
: buffet如果他(她)能始终如一地秉承交易原则。从股票交易联想到人生，这使我想起一
: 句话，人的性格决定命运。伟人之所以成为伟人，在于他具有坚持原则的意志，倒不一
x*g
28 楼
对R里面的元素排序，同时更新A里面的元素顺序，最后按顺序输出A，不知道这样算不
算O（1）？
for(i=1; i
if(R[j-1]>R[j]){
tempR==R[j]; tempA=A[j];
R[j]=R[j-1]; A[j]=A[j-1];
R[j-1]=tempR; A[j-1]=tempA;
}
else break;
}
}
更新后的 A其实就是想要的 O了
时间复杂度和排序是一样的，可以优化
要求 R里面的元素一定是 0,1,2,...,n,然后 A.length>=R.length，否则要输出null之类
如果 R不是0到n，的话，比如{1,3,5,2,8}，那么更新后的R为{1,2,3,5,8}
for（i=0，i
}
算O（1）？
for(i=1; i
if(R[j-1]>R[j]){
tempR==R[j]; tempA=A[j];
R[j]=R[j-1]; A[j]=A[j-1];
R[j-1]=tempR; A[j-1]=tempA;
}
else break;
}
}
更新后的 A其实就是想要的 O了
时间复杂度和排序是一样的，可以优化
要求 R里面的元素一定是 0,1,2,...,n,然后 A.length>=R.length，否则要输出null之类
如果 R不是0到n，的话，比如{1,3,5,2,8}，那么更新后的R为{1,2,3,5,8}
for（i=0，i
}
y*i
29 楼
当初两个nobel的那个hedge fund好像也是想烧啥结果烧死了。
j*7
30 楼
public static int[] permute(int[] A, int[] R) {
for (int i = 0; i < A.length; i++) {
while (R[i] != i) {
int temp = A[i];
A[i] = A[R[i]];
A[R[i]] = temp;
temp = R[R[i]];
R[R[i]] = R[i];
R[i] = temp;
}
}
return A;
}
for (int i = 0; i < A.length; i++) {
while (R[i] != i) {
int temp = A[i];
A[i] = A[R[i]];
A[R[i]] = temp;
temp = R[R[i]];
R[R[i]] = R[i];
R[i] = temp;
}
}
return A;
}
c*e
31 楼
２００７年亚马逊卖空事件。
背景：２００７年４月下旬，亚马逊从２０几块反弹到了４４。当时的本益比大约是８
０（记得不很清楚）。很多交易员们认为，反弹后的亚马逊将会重提跌势，再创新低。
分析师们则陷入了争论，牛熊双方各持己见，一会儿一个升级一会儿一个降级。
从事后诸葛亮的角度来看，既然专业人士都争论不休，作为小散，最好的策略是作壁上
观，不要瞎掺和。但是在四年牛市中成长起来的股神们却不这样认为。他们信心满满的
认为，亚马逊股价被高估，反弹后的亚马逊将会再次暴跌再创新低。当时空头气氛浓厚。
核心事件：２００７年４月２６日下午４：３０，亚马逊发布第一季度盈利报告，盈利
数字超过预期，股票开始温和上扬。一般来说，一个好的季报后，股票长个一两天就差
不多了，很多多仓会获利了结，股票甚至会回落。所以很多股神们追加了空仓。但是很
不幸，亚马逊股票却连日上涨。很多股神们挺不住了，被迫买回亚马逊平空仓，这样亚
马逊就像火上浇了油。股神们蒙受了空前的损失。
个人经历：４月２６日当天持有亚马逊的空头尺寸，本来是个ｄａｙ ｔｒａｄｉｎｇ
的，当天要在收盘前买回的，这样就可以避免赌季报。因为当天就打算买回，这个
背景：２００７年４月下旬，亚马逊从２０几块反弹到了４４。当时的本益比大约是８
０（记得不很清楚）。很多交易员们认为，反弹后的亚马逊将会重提跌势，再创新低。
分析师们则陷入了争论，牛熊双方各持己见，一会儿一个升级一会儿一个降级。
从事后诸葛亮的角度来看，既然专业人士都争论不休，作为小散，最好的策略是作壁上
观，不要瞎掺和。但是在四年牛市中成长起来的股神们却不这样认为。他们信心满满的
认为，亚马逊股价被高估，反弹后的亚马逊将会再次暴跌再创新低。当时空头气氛浓厚。
核心事件：２００７年４月２６日下午４：３０，亚马逊发布第一季度盈利报告，盈利
数字超过预期，股票开始温和上扬。一般来说，一个好的季报后，股票长个一两天就差
不多了，很多多仓会获利了结，股票甚至会回落。所以很多股神们追加了空仓。但是很
不幸，亚马逊股票却连日上涨。很多股神们挺不住了，被迫买回亚马逊平空仓，这样亚
马逊就像火上浇了油。股神们蒙受了空前的损失。
个人经历：４月２６日当天持有亚马逊的空头尺寸，本来是个ｄａｙ ｔｒａｄｉｎｇ
的，当天要在收盘前买回的，这样就可以避免赌季报。因为当天就打算买回，这个
x*g
32 楼
这样不行吧，只能在一个圈里面转哟
如果R={3,0,2,1,5,4}, i=0开始就只能在 3,0,1里面转哟
【在 U***A 的大作中提到】
: 可以O(n)?
: 这样可以吗？
: void permuteAR(vector &A, vector &R){
: int size = (int)A.size();
: if(size <=1) return;
:
: int count = 0;
: int i = 0;
: int tmp = A[0];
: while(count
如果R={3,0,2,1,5,4}, i=0开始就只能在 3,0,1里面转哟
【在 U***A 的大作中提到】
: 可以O(n)?
: 这样可以吗？
: void permuteAR(vector
: int size = (int)A.size();
: if(size <=1) return;
:
: int count = 0;
: int i = 0;
: int tmp = A[0];
: while(count
y*q
33 楼
这个贴子颇受争议，很多人向我反应不是原创，但是也没办法证明楼主不是man of 35.
这样吧，这个贴子不计入投票中，也不由版面发放包子，我本人掏腰包给88伪币给楼主
奖励吧。
如果楼主能证明自已是man of 35.我们再将此贴记入投票。
谢谢支持。
寄信人: deliver (自动发信系统)
标 题: 本站转帐通知单
发信站: BBS 未名空间站 (Mon Jun 28 01:17:26 2010)
来 源: mitbbs.com
yysqq，您好：
您转给 sfgengnian,现金(伪币):88,收取手续费:0.88
同时附加了如下留言给 sfgengnian.
谢谢支持
站务
这样吧，这个贴子不计入投票中，也不由版面发放包子，我本人掏腰包给88伪币给楼主
奖励吧。
如果楼主能证明自已是man of 35.我们再将此贴记入投票。
谢谢支持。
寄信人: deliver (自动发信系统)
标 题: 本站转帐通知单
发信站: BBS 未名空间站 (Mon Jun 28 01:17:26 2010)
来 源: mitbbs.com
yysqq，您好：
您转给 sfgengnian,现金(伪币):88,收取手续费:0.88
同时附加了如下留言给 sfgengnian.
谢谢支持
站务
d*6
34 楼
你跟10楼的思路一样，不过他是selection sort，你是bubble sort
看来还可以做insert sort了
【在 x**********g 的大作中提到】
: 对R里面的元素排序，同时更新A里面的元素顺序，最后按顺序输出A，不知道这样算不
: 算O（1）？
: for(i=1; i
: if(R[j-1]>R[j]){
: tempR==R[j]; tempA=A[j];
: R[j]=R[j-1]; A[j]=A[j-1];
: R[j-1]=tempR; A[j-1]=tempA;
: }
: else break;
看来还可以做insert sort了
【在 x**********g 的大作中提到】
: 对R里面的元素排序，同时更新A里面的元素顺序，最后按顺序输出A，不知道这样算不
: 算O（1）？
: for(i=1; i
: if(R[j-1]>R[j]){
: tempR==R[j]; tempA=A[j];
: R[j]=R[j-1]; A[j]=A[j-1];
: R[j-1]=tempR; A[j-1]=tempA;
: }
: else break;
b*y
35 楼
做股票就是不怕一万，就怕万一，烧强势股，和裸卖option的散户，最终外婆的概率接
近于一
厚。
【在 c**********e 的大作中提到】
: ２００７年亚马逊卖空事件。
: 背景：２００７年４月下旬，亚马逊从２０几块反弹到了４４。当时的本益比大约是８
: ０（记得不很清楚）。很多交易员们认为，反弹后的亚马逊将会重提跌势，再创新低。
: 分析师们则陷入了争论，牛熊双方各持己见，一会儿一个升级一会儿一个降级。
: 从事后诸葛亮的角度来看，既然专业人士都争论不休，作为小散，最好的策略是作壁上
: 观，不要瞎掺和。但是在四年牛市中成长起来的股神们却不这样认为。他们信心满满的
: 认为，亚马逊股价被高估，反弹后的亚马逊将会再次暴跌再创新低。当时空头气氛浓厚。
: 核心事件：２００７年４月２６日下午４：３０，亚马逊发布第一季度盈利报告，盈利
: 数字超过预期，股票开始温和上扬。一般来说，一个好的季报后，股票长个一两天就差
: 不多了，很多多仓会获利了结，股票甚至会回落。所以很多股神们追加了空仓。但是很
近于一
厚。
【在 c**********e 的大作中提到】
: ２００７年亚马逊卖空事件。
: 背景：２００７年４月下旬，亚马逊从２０几块反弹到了４４。当时的本益比大约是８
: ０（记得不很清楚）。很多交易员们认为，反弹后的亚马逊将会重提跌势，再创新低。
: 分析师们则陷入了争论，牛熊双方各持己见，一会儿一个升级一会儿一个降级。
: 从事后诸葛亮的角度来看，既然专业人士都争论不休，作为小散，最好的策略是作壁上
: 观，不要瞎掺和。但是在四年牛市中成长起来的股神们却不这样认为。他们信心满满的
: 认为，亚马逊股价被高估，反弹后的亚马逊将会再次暴跌再创新低。当时空头气氛浓厚。
: 核心事件：２００７年４月２６日下午４：３０，亚马逊发布第一季度盈利报告，盈利
: 数字超过预期，股票开始温和上扬。一般来说，一个好的季报后，股票长个一两天就差
: 不多了，很多多仓会获利了结，股票甚至会回落。所以很多股神们追加了空仓。但是很
x*g
36 楼
这个赞！针对R是0:n的情况很好使
【在 j**7 的大作中提到】
: public static int[] permute(int[] A, int[] R) {
: for (int i = 0; i < A.length; i++) {
: while (R[i] != i) {
: int temp = A[i];
: A[i] = A[R[i]];
: A[R[i]] = temp;
: temp = R[R[i]];
: R[R[i]] = R[i];
: R[i] = temp;
: }
【在 j**7 的大作中提到】
: public static int[] permute(int[] A, int[] R) {
: for (int i = 0; i < A.length; i++) {
: while (R[i] != i) {
: int temp = A[i];
: A[i] = A[R[i]];
: A[R[i]] = temp;
: temp = R[R[i]];
: R[R[i]] = R[i];
: R[i] = temp;
: }
S*n
37 楼
做空不是那么容易的，如果不守纪律结果可能是灾难性的，傻蛋那么牛也不做空还是有
道理的
【在 s********n 的大作中提到】
: 于AMZN重击中（故事篇）
: 2008-06-01 15:54于AMZN重击中！！！卖空AMZN在$43，补空于$49，$52，在$54无奈将
: 空仓转为六月$60期权，损失$13，000 于$40，000 账面价值，与两天之内!!我一年才
: 挣了$8000。。。。
: 回过头看看，又一次重温我写下的交易原则，我不知道违背了其中的多少条。哭皇天无
: 泪，恨咽雨有声。这两天，寸食难进，滴水勘饮，几乎未曾合眼。覆水已难收，花败可
: 再开? 我棰心自问，你在干什么。
: 交易其实很简单，良好的心理素质比交易技能更重要，每个人都可以成为warren
: buffet如果他(她)能始终如一地秉承交易原则。从股票交易联想到人生，这使我想起一
: 句话，人的性格决定命运。伟人之所以成为伟人，在于他具有坚持原则的意志，倒不一
道理的
【在 s********n 的大作中提到】
: 于AMZN重击中（故事篇）
: 2008-06-01 15:54于AMZN重击中！！！卖空AMZN在$43，补空于$49，$52，在$54无奈将
: 空仓转为六月$60期权，损失$13，000 于$40，000 账面价值，与两天之内!!我一年才
: 挣了$8000。。。。
: 回过头看看，又一次重温我写下的交易原则，我不知道违背了其中的多少条。哭皇天无
: 泪，恨咽雨有声。这两天，寸食难进，滴水勘饮，几乎未曾合眼。覆水已难收，花败可
: 再开? 我棰心自问，你在干什么。
: 交易其实很简单，良好的心理素质比交易技能更重要，每个人都可以成为warren
: buffet如果他(她)能始终如一地秉承交易原则。从股票交易联想到人生，这使我想起一
: 句话，人的性格决定命运。伟人之所以成为伟人，在于他具有坚持原则的意志，倒不一
r*t
38 楼
How about this?
i:place holder of A[j]
j:next one that need swap
int n=A.size();
for(int i=0, j=0;n>0;n--)
{
if(i>=R[j])//i=R[i] need not swap; i>R[j]: swapped before
{
i++;
j=i;
}
else
{
swap(A[i],A[R[j]]);
j=R[j];
}
}
【在 y******x 的大作中提到】
: given int array A, R, permute A to make output array O as O[R[i]]=A[i]
: e.g A={1,2,3}, R={1,2,0}=> O{3,1,2}
: O(1) space 怎么做？
i:place holder of A[j]
j:next one that need swap
int n=A.size();
for(int i=0, j=0;n>0;n--)
{
if(i>=R[j])//i=R[i] need not swap; i>R[j]: swapped before
{
i++;
j=i;
}
else
{
swap(A[i],A[R[j]]);
j=R[j];
}
}
【在 y******x 的大作中提到】
: given int array A, R, permute A to make output array O as O[R[i]]=A[i]
: e.g A={1,2,3}, R={1,2,0}=> O{3,1,2}
: O(1) space 怎么做？
r*2
39 楼
哈哈，这个哥们，我记得，有这么一回事，那时候，AMZN在ER前，这哥们做空。结果利
大好。那还是金融危机前的事了。
不错不错，哥们，我们经历了危机，都还活着，说明我们不是过客了。
在这个减和游戏里，我们只有成为宰客，才能生存。
呵呵，这么几年过去了，还能记得你，DUDE。握握手，同前进。
大好。那还是金融危机前的事了。
不错不错，哥们，我们经历了危机，都还活着，说明我们不是过客了。
在这个减和游戏里，我们只有成为宰客，才能生存。
呵呵，这么几年过去了，还能记得你，DUDE。握握手，同前进。
r*d
40 楼
是否可以像矩阵原地转置那样，分别处理每一个局部轮换，这样可以只用O(1) space，
然后注意判断是否为已经处理过的同一局部轮换
given int array A, R, permute A to make output array O as O[R[i]]=A[i]
e.g A={1,2,3}, R={1,2,0}=> O{3,1,2}
O(1) space 怎么做？
【在 y******x 的大作中提到】
: given int array A, R, permute A to make output array O as O[R[i]]=A[i]
: e.g A={1,2,3}, R={1,2,0}=> O{3,1,2}
: O(1) space 怎么做？
然后注意判断是否为已经处理过的同一局部轮换
given int array A, R, permute A to make output array O as O[R[i]]=A[i]
e.g A={1,2,3}, R={1,2,0}=> O{3,1,2}
O(1) space 怎么做？
【在 y******x 的大作中提到】
: given int array A, R, permute A to make output array O as O[R[i]]=A[i]
: e.g A={1,2,3}, R={1,2,0}=> O{3,1,2}
: O(1) space 怎么做？
n*c
41 楼
这是怎么回事, 能不能解释一下？
"在$54无奈将空仓转为六月$60期权"
"在$54无奈将空仓转为六月$60期权"
b*e
42 楼
This works but is not the best. The problem is that
R[i] = temp
is completely unnecessary. You can actually leave the value in temp and
simply check
temp == i
each loop. This way you could save around 30% linear time. If I were the
interviewer that would be part of what I were looking for.
【在 j**7 的大作中提到】
: public static int[] permute(int[] A, int[] R) {
: for (int i = 0; i < A.length; i++) {
: while (R[i] != i) {
: int temp = A[i];
: A[i] = A[R[i]];
: A[R[i]] = temp;
: temp = R[R[i]];
: R[R[i]] = R[i];
: R[i] = temp;
: }
R[i] = temp
is completely unnecessary. You can actually leave the value in temp and
simply check
temp == i
each loop. This way you could save around 30% linear time. If I were the
interviewer that would be part of what I were looking for.
【在 j**7 的大作中提到】
: public static int[] permute(int[] A, int[] R) {
: for (int i = 0; i < A.length; i++) {
: while (R[i] != i) {
: int temp = A[i];
: A[i] = A[R[i]];
: A[R[i]] = temp;
: temp = R[R[i]];
: R[R[i]] = R[i];
: R[i] = temp;
: }
M*9
43 楼
反省的不够深刻，打回去重新写
j*7
44 楼
Could you provide your complete solution?
Thanks
the
【在 b***e 的大作中提到】
: This works but is not the best. The problem is that
: R[i] = temp
: is completely unnecessary. You can actually leave the value in temp and
: simply check
: temp == i
: each loop. This way you could save around 30% linear time. If I were the
: interviewer that would be part of what I were looking for.
Thanks
the
【在 b***e 的大作中提到】
: This works but is not the best. The problem is that
: R[i] = temp
: is completely unnecessary. You can actually leave the value in temp and
: simply check
: temp == i
: each loop. This way you could save around 30% linear time. If I were the
: interviewer that would be part of what I were looking for.
M*9
45 楼
作茧自缚，定了太多的规则给自己，搞的太复杂，结果自己都忘了
【在 s********n 的大作中提到】
: 于AMZN重击中（故事篇）
: 2008-06-01 15:54于AMZN重击中！！！卖空AMZN在$43，补空于$49，$52，在$54无奈将
: 空仓转为六月$60期权，损失$13，000 于$40，000 账面价值，与两天之内!!我一年才
: 挣了$8000。。。。
: 回过头看看，又一次重温我写下的交易原则，我不知道违背了其中的多少条。哭皇天无
: 泪，恨咽雨有声。这两天，寸食难进，滴水勘饮，几乎未曾合眼。覆水已难收，花败可
: 再开? 我棰心自问，你在干什么。
: 交易其实很简单，良好的心理素质比交易技能更重要，每个人都可以成为warren
: buffet如果他(她)能始终如一地秉承交易原则。从股票交易联想到人生，这使我想起一
: 句话，人的性格决定命运。伟人之所以成为伟人，在于他具有坚持原则的意志，倒不一
【在 s********n 的大作中提到】
: 于AMZN重击中（故事篇）
: 2008-06-01 15:54于AMZN重击中！！！卖空AMZN在$43，补空于$49，$52，在$54无奈将
: 空仓转为六月$60期权，损失$13，000 于$40，000 账面价值，与两天之内!!我一年才
: 挣了$8000。。。。
: 回过头看看，又一次重温我写下的交易原则，我不知道违背了其中的多少条。哭皇天无
: 泪，恨咽雨有声。这两天，寸食难进，滴水勘饮，几乎未曾合眼。覆水已难收，花败可
: 再开? 我棰心自问，你在干什么。
: 交易其实很简单，良好的心理素质比交易技能更重要，每个人都可以成为warren
: buffet如果他(她)能始终如一地秉承交易原则。从股票交易联想到人生，这使我想起一
: 句话，人的性格决定命运。伟人之所以成为伟人，在于他具有坚持原则的意志，倒不一
r*7
46 楼
这个不就是LC的题改得么
void permute(vector &r, vector &a)
{
int sz = r.size();
for (int i = 0; i < sz; i ++) {
while (r[i] != i) {
int tmp = r[r[i]];
int tmp2 = a[r[i]];
a[r[i]] = a[i];
r[r[i]] = r[i];
r[i] = tmp;
a[i] = tmp2;
}
}
}
【在 y******x 的大作中提到】
: given int array A, R, permute A to make output array O as O[R[i]]=A[i]
: e.g A={1,2,3}, R={1,2,0}=> O{3,1,2}
: O(1) space 怎么做？
void permute(vector
{
int sz = r.size();
for (int i = 0; i < sz; i ++) {
while (r[i] != i) {
int tmp = r[r[i]];
int tmp2 = a[r[i]];
a[r[i]] = a[i];
r[r[i]] = r[i];
r[i] = tmp;
a[i] = tmp2;
}
}
}
【在 y******x 的大作中提到】
: given int array A, R, permute A to make output array O as O[R[i]]=A[i]
: e.g A={1,2,3}, R={1,2,0}=> O{3,1,2}
: O(1) space 怎么做？
r*7
47 楼
没听懂，他的解法和我的一样
不给R[i]赋值的话后边会被覆盖掉
the
【在 b***e 的大作中提到】
: This works but is not the best. The problem is that
: R[i] = temp
: is completely unnecessary. You can actually leave the value in temp and
: simply check
: temp == i
: each loop. This way you could save around 30% linear time. If I were the
: interviewer that would be part of what I were looking for.
不给R[i]赋值的话后边会被覆盖掉
the
【在 b***e 的大作中提到】
: This works but is not the best. The problem is that
: R[i] = temp
: is completely unnecessary. You can actually leave the value in temp and
: simply check
: temp == i
: each loop. This way you could save around 30% linear time. If I were the
: interviewer that would be part of what I were looking for.
d*e
48 楼
2n worst time
def swapandlabel(l, r, i, j):
''' swap array and label ratation.'''
tmp = l[i]
l[i] = l[j]
l[j] = tmp
r[i] = r[j]
r[j] = j
def shuffle(l, r):
for i in range(len(r)):
while r[i] != i:
swapandlabel(l, r, i, r[index])
【在 j**7 的大作中提到】
: Could you provide your complete solution?
: Thanks
:
: the
def swapandlabel(l, r, i, j):
''' swap array and label ratation.'''
tmp = l[i]
l[i] = l[j]
l[j] = tmp
r[i] = r[j]
r[j] = j
def shuffle(l, r):
for i in range(len(r)):
while r[i] != i:
swapandlabel(l, r, i, r[index])
【在 j**7 的大作中提到】
: Could you provide your complete solution?
: Thanks
:
: the
v*o
49 楼
这个swapandlabel函数值传递j = r[index]干的不就是人家temp = R[R[i]]的事么？
把函数扩展出来就是一样的了吧。。。
【在 d******e 的大作中提到】
: 2n worst time
: def swapandlabel(l, r, i, j):
: ''' swap array and label ratation.'''
: tmp = l[i]
: l[i] = l[j]
: l[j] = tmp
: r[i] = r[j]
: r[j] = j
: def shuffle(l, r):
: for i in range(len(r)):
把函数扩展出来就是一样的了吧。。。
【在 d******e 的大作中提到】
: 2n worst time
: def swapandlabel(l, r, i, j):
: ''' swap array and label ratation.'''
: tmp = l[i]
: l[i] = l[j]
: l[j] = tmp
: r[i] = r[j]
: r[j] = j
: def shuffle(l, r):
: for i in range(len(r)):
b*e
50 楼
/* Save an assignment for each loop */
public static void permute(int[] R) {
for (int i = 0; i < R.length; i++) {
while (R[i] == i) { i++; }
int j = i;
int buffer;
while (R[j] != i) {
int t = R[R[j]];
buffer = A[R[j]];
R[R[j]] = R[j];
A[R[j]] = A[j];
j = t;
}
R[i] = i;
A[i] = buffer;
}
}
【在 j**7 的大作中提到】
: Could you provide your complete solution?
: Thanks
:
: the
public static void permute(int[] R) {
for (int i = 0; i < R.length; i++) {
while (R[i] == i) { i++; }
int j = i;
int buffer;
while (R[j] != i) {
int t = R[R[j]];
buffer = A[R[j]];
R[R[j]] = R[j];
A[R[j]] = A[j];
j = t;
}
R[i] = i;
A[i] = buffer;
}
}
【在 j**7 的大作中提到】
: Could you provide your complete solution?
: Thanks
:
: the
相关阅读
才跌了一天，都开始讨论经济危机了买coal!亏废掉了Cut now, this is the best chance!闲得无聊我来拍拍gsbac的马屁Someone agrees with me that XIN is the most undervalued in the entire worldRENN昨天彪了一阵可能是因为咋克现身中国还是没搞明白为什么暴跌能以国内地址在 IB 再开个户吗今天跌惨了亏废掉了TODAY'S point to buy dip给挖煤的童鞋一点信心！40 Cents run in 20 MIN!!!今天包子跑不了了吧ZNGA要割屁了！！！周三renn的走法。亏废掉了要龙霸啦？Re: 这几天和老公吵架厉害，都想离婚了 (转载)