由买买提看人间百态

topics

全部话题 - 话题: rpn
1 (共1页)
a*******y
发帖数: 1040
1
像3+5*2-3
靠,这个不会是让你用shunting-yard 算法来弄出RPN然后再用stack来算吧?这个一个
小时估计都悬,还associative和predecedence的
有没有有link或者做过啥的?
s**********8
发帖数: 25265
2
来自主题: MedicalDevice版 - Failure mode and effects analysis (FMEA)
Failure mode and effects analysis
From Wikipedia,
A failure modes and effects analysis (FMEA) is a procedure in product
development and operations management for analysis of potential failure
modes within a system for classification by the severity and likelihood of
the failures. A successful FMEA activity helps a team to identify potential
failure modes based on past experience with similar products or processes,
enabling the team to design those failures out of the system with the
minimum of e... 阅读全帖
l*f
发帖数: 218
3
来自主题: JobHunting版 - M家, B家, Epic, Yelp, Hulu, Amazon面经
这题代码是有点长,不过也不算太长
我没有用RPN,我parse这个expression的head,找到一个一整块的sub-expression,就
是找topmost operator的左右两边,然后再用recursion
其实和RPN基本想法是一样的,只不过RPN是iterative, 我当时写的是recurive的
a***e
发帖数: 413
4
‘正常的四则式子的运算’是不是用arithmetic expression tree更好做?或者先把它
转换为RPN,再做。Data structure and algorithm 那本书上有解释怎么转换。。。。
。。。。
关于Evaluate Reverse Polish Notation,知道RPN的特点或者说evaluate RPN的算法后
,更像一道细节实现题。
我在OJ上错了就是因为记不清怎么把string变成char,还有没注意isdigit只判断1个符
号,遇到(-4)就没把它当负数了。
int evalRPN(vector &tokens) {

int n = tokens.size();

stack numbers;

for (int i=0; i {
int len = tokens[i].length();
char * tmp = new char [le... 阅读全帖
Y********6
发帖数: 28
5
【 以下文字转载自 Computation 讨论区 】
发信人: Yolanda886 (Yolanda886), 信区: Computation
标 题: 准备100个包子求大神帮下忙
发信站: BBS 未名空间站 (Tue Feb 26 10:02:58 2013, 美东)
马上去找人买100个包子,求哪位大神能赐教帮忙提点一下怎么写下面这个project,谢
谢啦
不好意思,学了几节课又不知道怎么入手了。。想了一周实在不知道怎么写出来,不知
道怎么一个个调取然后分析,感觉很多变量和变化情况,直接写code好像太复杂了
题目是
In reverse Polish notation the operators follow their operands;
To add 3 and 4, one would write "3 4 +" rather than "3 + 4".
If there are multiple operations, the operator is given immediately after
its second operand
The expressi... 阅读全帖
Y********6
发帖数: 28
6
马上去找人买100个包子,求哪位大神能赐教帮忙提点一下怎么写下面这个project,谢
谢啦
不好意思,学了几节课又不知道怎么入手了。。想了一周实在不知道怎么写出来,不知
道怎么一个个调取然后分析,感觉很多变量和变化情况,直接写code好像太复杂了
题目是
In reverse Polish notation the operators follow their operands;
To add 3 and 4, one would write "3 4 +" rather than "3 + 4".
If there are multiple operations, the operator is given immediately after
its second operand
The expression written "3 − 4 + 5” would be written "3 4 − 5 +"
in RPN: first subtract 4 from 3, then add 5 to that
An advantage of RPN is th... 阅读全帖
t******m
发帖数: 58
7
郁闷了。。楼上2为大虾的办法我之前都尝试过,都不行,sex都是missing的。我现在
贴点code出来,恳请大虾继续指点。。。
OPTIONS LS=132 PS=10000 NOCENTER;
/*
Fromat
DIN=DIN
CD=Claim Date
DS=Days Supply
NU=Number of Units
UP=UNIT_PRICE
ICP=Ingredient Cost Paid
DFP=Dispensing Fee Paid
TAP=Total Amount Paid
RPS=Random Pharmacy Store
RPN=Random Patient Number
PDOB=Patient DOB
PG=Patient Gender
*/
data f1;
/*INFORMAT CD YYMMDD13.2; FORMAT CD YYMMDD10.;
INFORMAT PDOB YYMMDD13.2; FORMAT PDOB YYMMDD10.;*/
INFORMAT UP ICP DFP TAP DOLLAR7.2; FORMAT UP ICP DFP... 阅读全帖
a*******u
发帖数: 6324
8
没听原唱,就听了这个。
鼓这个事儿我也就是个想法,应该和原唱还有你们的本意偏差比较大了。
贝司啊,也是如此,就是个自己的想法,不代表我这个就好听。
为啥这想法要说出来捏?想着为了交流和提高嘛,就跳出来了,呵呵。
贝司咋做我其实也不懂的,滑音什么的都不会。
不过我想应该可以在钢琴卷帘里面画。
我给你抄一篇:
“(转自:魔音网)
学了cakewalk两年了.也学学发表一下自己做滑音的过程,
我是这样做的:
首先在钢琴窗下面选RPN
然后随意在第一小节窗的下面随便点一下
然后打开事件列表(Alt+4)
把数值改成 1536
这样这一轨的弯音轮就变成了N个 640 为小二度的RPN值
最后在需要滑音的音符下面用弯音论直接画直线(例如 1 滑到 2 就用直线工具在 1 的音符下
面画 1280 到 0
别忘记在画完直线的时候最后在 0 的位置点上一个一个圈.
这样滑音就出来了.随便画多大度数的滑音都可以
补充一些:
1 扫弦 常用Strum-it.cal,有必要解释一下这个cal的原理:按扫弦的时间顺序,把音符稍稍错开,
然后把后出现的音符的音长弄短一些,目的是不要和后面的音符重叠.知道... 阅读全帖
y*****n
发帖数: 6302
9
☆─────────────────────────────────────☆
kim (贝辛格子) 于 (Mon May 23 00:09:35 2011, 美东) 提到:
这首歌是电影《Once》里的插曲,非常喜欢。有幸和zooropa合作,zooropa不仅弹了吉
他做了鼓,还唱了男声部,真是粉热心的好同学呀。
If You Want Me
原唱:Marketa Iglova & Glen Hansard
翻唱:kim & zooropa
吉他、鼓:zooropa
Are you really here or am I dreaming
I can’t tell dreams from truth
for it’s been so long since I have seen you
I can hardly remember your face anymore
When I get really lonely
and the distance causes only silence
I think of you smiling
with pride in your e... 阅读全帖
l****u
发帖数: 980
10
来自主题: Automobile版 - Camry问题Update
两个月前在这里求助Camry指示灯表和空调不工作的问题,谢谢各位给的建议,尤其是
猎人给的线索,现在已经解决了。原贴在此:http://www.mitbbs.com/article_t/Automobile/34952789.html
一开始希望解决了tire pressure sensor问题后,其它问题会自动消失。花了106换了
sensor,指示灯表还是不工作。天越来越热,没有空调的日子太难过,不得不想办法试
试。根据猎人给的info,上youtube上找修换ABS ECU的视频,发现不少人的07~09Camry
有同样的问题,大家都说是ABS Module的问题,换了就好。不知道ABS ECU是不是和ABS
Module是一个东西?
我根据一个人的经验先断开ABS Module试试看,果然和他说得一样,空调和RPN指针好
了。于是上eBay买了个used ABS Pump Modle,$170,再买一套扳手,$8。把Module取
下换上,20分钟,问题全解决了。换好零件后手一哆嗦,扳手掉到engine下面,找不到
了。算了,$8块钱打入成本吧。已经两天了,指示灯表、空调再没出... 阅读全帖
Z*****Z
发帖数: 723
11
只做加减乘除还是reasonable的,贴两个我写的code
Python版:
http://ideone.com/bsIcz
Java版:
http://y.ahoo.it/kOkqy
j******2
发帖数: 362
12
来自主题: JobHunting版 - F面经
转换成rpn,再计算,如果(1)最后存数的stack不为空, or (2)op来了stack不够俩数,
就是错的。
w***y
发帖数: 6251
13
来自主题: JobHunting版 - F面经
同问, 逆波兰这种方法,应该不是要求每个人都知道的吧//汗
我搜出rpn算法还没看太明白呢
y***g
发帖数: 1492
14
来自主题: JobHunting版 - F面经
两个stacks 一个放数 一个放opetator和左括号 碰到右括号pop运算符对top的两个数
运算 结果push进stack 直到碰到左括号
如果数的stack少于两个数无法运算或没有左括号match或最后数的stack里多于一个数
剩下 则不是valid

同问, 逆波兰这种方法,应该不是要求每个人都知道的吧//汗我搜出rpn算法还没看
太明白呢
t*********h
发帖数: 941
15
来自主题: JobHunting版 - F面经
RPN其实理解了之后coding不是很麻烦
j******2
发帖数: 362
16
来自主题: JobHunting版 - F面经
转换成rpn,再计算,如果(1)最后存数的stack不为空, or (2)op来了stack不够俩数,
就是错的。
w***y
发帖数: 6251
17
来自主题: JobHunting版 - F面经
同问, 逆波兰这种方法,应该不是要求每个人都知道的吧//汗
我搜出rpn算法还没看太明白呢
y***g
发帖数: 1492
18
来自主题: JobHunting版 - F面经
两个stacks 一个放数 一个放opetator和左括号 碰到右括号pop运算符对top的两个数
运算 结果push进stack 直到碰到左括号
如果数的stack少于两个数无法运算或没有左括号match或最后数的stack里多于一个数
剩下 则不是valid

同问, 逆波兰这种方法,应该不是要求每个人都知道的吧//汗我搜出rpn算法还没看
太明白呢
t*********h
发帖数: 941
19
来自主题: JobHunting版 - F面经
RPN其实理解了之后coding不是很麻烦
y****a
发帖数: 15
20
来自主题: JobHunting版 - F面经
RPN显然是可以的,而且效率高。逆波兰表达式看起来是不应该要求人人都会,但是考
起来真的概率很高。
或者按照写interpreter的思路,定义一套规则:
exp := (exp)
|= exp operator exp
|= num
做recursive validation
s***n
发帖数: 57
21
来自主题: JobHunting版 - 面试题: Amazon, LinkedIn and Twitter
Amazon:
Phone interview:
1. print out node of a graph (graph travesal).
2. OOD: design the online shopping cart; open ended question
3. There is a Web service which access DB server has performance issue; how
to identify the issue.
Onsite:
*. compute cubic root of float X;
*. Two sum.
*. check whether two input trees are mirror to each other.
*. check whether a binary tree is a BST.
*. design OOD for zoo, including cage and animals.
*. Google gmail server location question; why it is still fast ... 阅读全帖
a***n
发帖数: 538
22
来自主题: JobHunting版 - 24点问题扩展
rpn permutation吧。
x*********n
发帖数: 29
23
来自主题: JobHunting版 - LINKEDIN面经,无比悔恨+请教
印度人,其实还满NICE的。共面了两题,应该都是常见题。
1。给你一个数组,其中一个数出现了大于N/3次,N是数组长度。怎么找?
我先说HASHTABLE,他问我还有没有什么办法。想来想去只能SORT. 他就问下一题了。
不知道还有没有什么最优解。我觉得那种针对一个数字出现过大于N/2的VOTING
ALGORITHM好象不是很合适吧。
2。 后缀波兰表达式STRING转换为中缀表达式的STRING。
这题本来很简单,但我可能算错了。
纠结的地方是
a,b,+,c,/
到底是 (c/(a+b)) 还是 ((a+b)/c)
http://www.meta-calculator.com/learning-lab/rpn-reverse-polish-
这个网站给出的结果 3 11 + 5 - = 5 - 14 = -9
这个答案和 imagong 上的 test case 是一致的。就是说 a,b,+,c,- = c-(a+b)
但其他两个网站给出的都是
http://www.mathblog.dk/tools/infix-postfix-converter/
http://mysi... 阅读全帖
q********c
发帖数: 1774
24
来自主题: JobHunting版 - 问两个弱算法题
用shunting yard 转换成RPN,在算。
l*****a
发帖数: 14598
25
中缀转成RPN再求值,或者转的过程中直接求
x*****0
发帖数: 452
26
来自主题: JobHunting版 - 请教一道算法题
A spreadsheet consists of a two-dimensional array of cells, labeled A1, A2,
etc. Rows are identified using letters, columns by numbers. Each cell
contains either an integer (its value) or an expression. Expressions contain
integers, cell references, and other operators '+', '-', '*', '/' with the
usual rules of evaluation -- note that the input is RPN and should be
evaluated in stack order.
The spreadsheet input is defined as follows:
(a) Line 1: two integers, defining the width and height of th... 阅读全帖
s***c
发帖数: 639
27
来自主题: JobHunting版 - 请教一道算法题
topSort+RPN?
l****u
发帖数: 2166
o**o
发帖数: 3964
29
但凡learning curve steep的东西,都有死忠的fans,比如vi,emacs,rpn calculator
等等。无非是这些人误以为手熟代表智商。
h*****f
发帖数: 248
30
来自主题: Programming版 - Re: L 电面 (转载)
It is a RPN calculator:
http://en.wikipedia.org/wiki/Reverse_Polish_notation
o**o
发帖数: 3964
31
来自主题: Programming版 - C++的牛B之处你们都还没体会到
这个视频很不好 典型的FP showoff。让初学者以为FP就是内建库函数的one liner. 他
应该介绍怎么实现这样一个库函数。
很多介绍新语言都show off程序短。但实际上程序多少行,语法是否简洁对于一个工程
根本不重要,因为极少的时间是用在打字上。我觉得重要的是容易读懂,容易debug,
编译以后执行效率高。如果只是形式上简洁,但是需要编程的人在脑子里实现堆栈,说
不定跟RPN计算器一样被淘汰
o**o
发帖数: 3964
32
来自主题: Programming版 - C++的牛B之处你们都还没体会到
这个视频很不好 典型的FP showoff。让初学者以为FP就是内建库函数的one liner. 他
应该介绍怎么实现这样一个库函数。
很多介绍新语言都show off程序短。但实际上程序多少行,语法是否简洁对于一个工程
根本不重要,因为极少的时间是用在打字上。我觉得重要的是容易读懂,容易debug,
编译以后执行效率高。如果只是形式上简洁,但是需要编程的人在脑子里实现堆栈,说
不定跟RPN计算器一样被淘汰

发帖数: 1
33
来自主题: Programming版 - 如何train small object detection
谢谢!我先去看看这篇文章
还是不知道怎么样能把人的上半身train出来,或者不用CNN有别的办法?
用resnet101确实比VGG16要好,如果只用pedestrian含有上半身和头部的label,28k张
图片(每张只有一个人,tightly cropped,基本都有头部和上半身的label),train
出来,VGG16 train出来的training set都偶尔会有false positive,但是RESNET101就
基本全对
但是VGG16,在1080TI下面能做到一秒12-15张, RESNET就7-9张图片
把RPN和ROI pooling这两块出新feature map的地方放松参数增加
proposal会好点?
z***h
发帖数: 405
34
来自主题: Business版 - CFA买什么样的计算器比较好
HP 12c 功能少,慢,amortization worksheet没有TI BA的用着方便
TI BA Professional除了按键有点硬,其他的都好。
HP 12c 有RPN option
w********w
发帖数: 1550
35
来自主题: CivilEngineering版 - 请教一下,那个calculator 好?
hp is for professionals. check out the hp 35s. plus RPN requires less keys
for the same calculation.
a***a
发帖数: 974
36
来自主题: ME版 - 10月考EIT/FE的有关信息
考完啦,第一次在美国参加大考试,人真多。参加考试的人,主要是civil的,有老爷爷,也见了几个mechanical under的小妹妹。加州只记录过不过,久经考场的中国人是没啥可怕的。上午的题都不拐弯的,直接套公式就好啦。下午我选了general, 因为看样题的时候,感觉mechanical的计算量很大。我买的两本书足够用啦。HP35s也非常赞,RPN mode确实很适合计算比较复杂的数式。
I***e
发帖数: 1136
37
I suggest you buy the 12c calculator. True it is an expensive calculator.
However, you will find a stable user base and a very convenient piece of
technology that you can rely on for years to come. It is literally the
standard of business calculators.
You can actually try to learn how to use a 12C -- if you have an IPhone or
IPod touch, you can download 12C-Lite for free and learn using RPN.
-iCare-
b***p
发帖数: 1398
38
来自主题: MedicalDevice版 - risk management
any difference between
RPN (risk priority #: multiplication of severity *occurance*detection)
and
risk matrix (severity _ probability of hazard & Harm)
两个东西有什么不同? 什么时候用什么?

the
are
letters
have
1 (共1页)