a*a
2 楼
thx
l*i
3 楼
不过作为中国人，我本能觉得中国人最美。中国人长得最decent，高贵，有气质，有内
涵。欧美人长得很肤浅，其实就是老祖宗眼里的野蛮人样子。
发信人: reversebell (青面瘦), 信区: Fashion
标 题: Re: 有没有和我一样，觉得混血儿不比亚洲人漂亮的？
发信站: BBS 未名空间站 (Sun Aug 22 17:38:07 2010, 美东)
如果现在最发达国家都在非洲，估计长成非洲状才是美的标准。。。
涵。欧美人长得很肤浅，其实就是老祖宗眼里的野蛮人样子。
发信人: reversebell (青面瘦), 信区: Fashion
标 题: Re: 有没有和我一样，觉得混血儿不比亚洲人漂亮的？
发信站: BBS 未名空间站 (Sun Aug 22 17:38:07 2010, 美东)
如果现在最发达国家都在非洲，估计长成非洲状才是美的标准。。。
x*0
4 楼
当年在电脑上写的面试题啊 好怀念
非recursion:
不停地找‘operation number number’ 的组合
recursion
类似的方法，不过找number的时候tricky一点。建立两个counter，一个数operator的
数量，一个数number的数量。当number的数量=operator+1，就可以切出来成为一个
number
非recursion:
不停地找‘operation number number’ 的组合
recursion
类似的方法，不过找number的时候tricky一点。建立两个counter，一个数operator的
数量，一个数number的数量。当number的数量=operator+1，就可以切出来成为一个
number
b*9
5 楼
you
【在 a***a 的大作中提到】
: thx
【在 a***a 的大作中提到】
: thx
p*m
6 楼
我也欣赏亚洲人的美，中国，日本，韩国，泰国，印度尼西亚，马来西亚的都不错。
【在 l***i 的大作中提到】
: 不过作为中国人，我本能觉得中国人最美。中国人长得最decent，高贵，有气质，有内
: 涵。欧美人长得很肤浅，其实就是老祖宗眼里的野蛮人样子。
: 发信人: reversebell (青面瘦), 信区: Fashion
: 标 题: Re: 有没有和我一样，觉得混血儿不比亚洲人漂亮的？
: 发信站: BBS 未名空间站 (Sun Aug 22 17:38:07 2010, 美东)
: 如果现在最发达国家都在非洲，估计长成非洲状才是美的标准。。。
【在 l***i 的大作中提到】
: 不过作为中国人，我本能觉得中国人最美。中国人长得最decent，高贵，有气质，有内
: 涵。欧美人长得很肤浅，其实就是老祖宗眼里的野蛮人样子。
: 发信人: reversebell (青面瘦), 信区: Fashion
: 标 题: Re: 有没有和我一样，觉得混血儿不比亚洲人漂亮的？
: 发信站: BBS 未名空间站 (Sun Aug 22 17:38:07 2010, 美东)
: 如果现在最发达国家都在非洲，估计长成非洲状才是美的标准。。。
r*7
7 楼
用stack， 一个stack放数字 一个stack放符号。
如果数字那个stack size 达到2， 怎pop这两个数字 并且pop一个符号 进行运算。 得
到的值再放进数字的stack。
继续读数。
直到读完input 并且符号stack为空， return 数字stack pop的元素
如果数字那个stack size 达到2， 怎pop这两个数字 并且pop一个符号 进行运算。 得
到的值再放进数字的stack。
继续读数。
直到读完input 并且符号stack为空， return 数字stack pop的元素
z*q
8 楼
b1g1的东西可以要鱼漂马
r*7
9 楼
也可以这样 从后往前， 只需要一个stack， 先存 4， 再存3， 再存2. 遇到符号 则
pop两次。 然后和符号运算。 结果在放进stack 然后继续，直到没有输入。
wiki：
http://en.wikipedia.org/wiki/Polish_notation
pop两次。 然后和符号运算。 结果在放进stack 然后继续，直到没有输入。
wiki：
http://en.wikipedia.org/wiki/Polish_notation
a*a
10 楼
买12瓶用6张coupon?
【在 b*****9 的大作中提到】
: you
【在 b*****9 的大作中提到】
: you
u*o
11 楼
这题recursion比非recursion难写啊。。
b*9
12 楼
你考古
我一次最多买四个
没有12的经验
【在 a***a 的大作中提到】
: 买12瓶用6张coupon?
我一次最多买四个
没有12的经验
【在 a***a 的大作中提到】
: 买12瓶用6张coupon?
L*e
13 楼
Recursive solution: 两头切不行吗？
l*s
14 楼
我一次你买过6平
c*1
15 楼
int reverse_polish(const char*& str) {
OpCode op = getOpCode(str);
int x = reverse_polish(str);
int y = reverse_polish(str);
return op.apply(x,y);
}
OpCode op = getOpCode(str);
int x = reverse_polish(str);
int y = reverse_polish(str);
return op.apply(x,y);
}
x*j
16 楼
有啊
r*7
17 楼
始终没想到 recursion， 求大神上code。。。
s*5
18 楼
从末尾开始找第一个operator，找到就把之后的两个数取出做运算，把结果放回原
string，再接着recusion。
string，再接着recusion。
c*1
19 楼
here is the correct version:
int reverse_polish(const char*& str) {
if (is_number(str)) return parse_nuber(str);
OpCode op = getOpCode(str);
int x = reverse_polish(str);
int y = reverse_polish(str);
return op.apply(x,y);
}
note there is no error check, and note str is passed as reference to const
char*, so that functions can read what it needs as well as forwarding the
pointer.
int reverse_polish(const char*& str) {
if (is_number(str)) return parse_nuber(str);
OpCode op = getOpCode(str);
int x = reverse_polish(str);
int y = reverse_polish(str);
return op.apply(x,y);
}
note there is no error check, and note str is passed as reference to const
char*, so that functions can read what it needs as well as forwarding the
pointer.
r*7
20 楼
有没有java的实现方法啊，不太看得懂这个。。。
【在 x********0 的大作中提到】
: 当年在电脑上写的面试题啊 好怀念
: 非recursion:
: 不停地找‘operation number number’ 的组合
: recursion
: 类似的方法，不过找number的时候tricky一点。建立两个counter，一个数operator的
: 数量，一个数number的数量。当number的数量=operator+1，就可以切出来成为一个
: number
【在 x********0 的大作中提到】
: 当年在电脑上写的面试题啊 好怀念
: 非recursion:
: 不停地找‘operation number number’ 的组合
: recursion
: 类似的方法，不过找number的时候tricky一点。建立两个counter，一个数operator的
: 数量，一个数number的数量。当number的数量=operator+1，就可以切出来成为一个
: number
f*b
21 楼
mark
L*e
22 楼
试着用Java写了一个。还是不够简练。Have to use String array, otherwise cannot
push the result back to the original array.
public static int evaluate(String[] array, int from, int to){
// get first operator, backward
int j = to;
String s = array[j];
while (j >= from && !Operator.isOperator(s.charAt(0))){
s = array[--j];
}
// get operands
Operator op = Operator.getOperator(s.charAt(0));
int opIndex = j;
int a = Integer.valueOf(array[++j]);
int b = Integer.valueOf(array[++j]);
int result = op.apply(a, b);
// most-left operator, done
if (opIndex == 0){
return result;
}
// push result back
array[opIndex] = Integer.toString(result);
//copy remaining over
j++;
while (j <= to){
array[++opIndex]= array[j++];
}
return evaluate(array, from, opIndex);
}
@Test
public void testPolishNotationSimple(){
String[] array = {"-", "5", "*", "6", "7"};
int result = PolishNotation.evaluate(array, 0, array.length - 1);
assertEquals(result, -37);
}
@Test
public void testPolishNotationSimple2(){
String[] array = {"*", "+", "2", "3", "4"};
int result = PolishNotation.evaluate(array, 0, array.length - 1);
assertEquals(result, 20);
}
@Test
public void testPolishNotationComplex(){
String[] array = {"-", "*", "/", "15", "-", "7", "+", "1", "1", "3", "+"
, "2", "+", "1", "1"};
int result = PolishNotation.evaluate(array, 0, array.length - 1);
assertEquals(result, 5);
}
push the result back to the original array.
public static int evaluate(String[] array, int from, int to){
// get first operator, backward
int j = to;
String s = array[j];
while (j >= from && !Operator.isOperator(s.charAt(0))){
s = array[--j];
}
// get operands
Operator op = Operator.getOperator(s.charAt(0));
int opIndex = j;
int a = Integer.valueOf(array[++j]);
int b = Integer.valueOf(array[++j]);
int result = op.apply(a, b);
// most-left operator, done
if (opIndex == 0){
return result;
}
// push result back
array[opIndex] = Integer.toString(result);
//copy remaining over
j++;
while (j <= to){
array[++opIndex]= array[j++];
}
return evaluate(array, from, opIndex);
}
@Test
public void testPolishNotationSimple(){
String[] array = {"-", "5", "*", "6", "7"};
int result = PolishNotation.evaluate(array, 0, array.length - 1);
assertEquals(result, -37);
}
@Test
public void testPolishNotationSimple2(){
String[] array = {"*", "+", "2", "3", "4"};
int result = PolishNotation.evaluate(array, 0, array.length - 1);
assertEquals(result, 20);
}
@Test
public void testPolishNotationComplex(){
String[] array = {"-", "*", "/", "15", "-", "7", "+", "1", "1", "3", "+"
, "2", "+", "1", "1"};
int result = PolishNotation.evaluate(array, 0, array.length - 1);
assertEquals(result, 5);
}
相关阅读
【参加活动】盛夏的旅行AF脖子那里那个标，硌得难受kate spade网购退货都退gift card嘛？请推荐个不容易掉的眼部遮瑕膏吧谁知道哪里能买到长身西装？？？求推荐到底埃及魔法膏能去疤吗？怎么样安全地美白牙齿？Any clinique的deal?clarisonic官网的刷头买3送一， 3 days onlyAF的衣服，我穿L貌似有点儿小啊大家觉得这个小香肿么样那家有那种无肩或斜肩的西装阿散粉和假睫毛的问题rolex表在美国便宜吗谈谈我对护肤品的一些想法凯特的裙子是好看的哇Cole Haan Sale Coupon---- extra 25% OFF请问EL红石榴系列祛痘或者美白吗拍卖 coach online $100 off $300 code【参加活动】新手，就想赶紧得包子