31 Dec 2012

GoACM之逆波兰表达式

收藏到CSDN网摘


逆波兰表达式(Reverse Polish Notation)转换:
逆波兰表示法(Reverse Polish notation,RPN,或逆波兰记法),是一种是由波兰数学家扬·武卡谢维奇1920年引入的数学表达式方式,在逆波兰记法中,所有操作符置于操作数的后面,因此也被称为后缀表示法。逆波兰记法不需要括号来标识操作符的优先级。因此逆波兰记法广泛地被用于计算器。
SPOJ的ONP问题正是逆波兰表达式的生成问题.

14 Dec 2012

C++计算程序运行时间

收藏到CSDN网摘
matlab中有tic(),toc()函数,可以非常方便的统计一段程序的运行时间,以前在python中也实现了这个函数(在这里),下面是c++版本的tic(),toc()函数.

fix mspdb80.dll not found

收藏到CSDN网摘
code::blocks安装完后,如果使用vs的编译器,有时会出现mspdb80.dll无法找到的错误(vs2008,其他版本可能文件略有不同),解决方法如下: