摘要：逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，所以，这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法。按此方法，每一运算符都置于其运算对象之后，故称为后缀表示。逆波兰表达式 逆波兰表达式，它的语法规定，表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。这个知识点在数据结构和编译原理这两门课程中都有介绍，下面是一些例子： 正常的表达式 逆波兰表达式 a+b ---> a,b,+ a+(b-c) ---> a,b,c,-,+ a+(b-c)*d ---> a,b
阅读全文
文章分类 - Algorithm AND Data Structure
摘要：逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，所以，这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法。按此方法，每一运算符都置于其运算对象之后，故称为后缀表示。逆波兰表达式 逆波兰表达式，它的语法规定，表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。这个知识点在数据结构和编译原理这两门课程中都有介绍，下面是一些例子： 正常的表达式 逆波兰表达式 a+b ---> a,b,+ a+(b-c) ---> a,b,c,-,+ a+(b-c)*d ---> a,b
阅读全文
摘要：学数学的时候，我们通常会通过大量的练习题来巩固所学知识；其实学习程序设计设计语言也不例外。那么如何通过练习去磨砺自己的C#使用能力呢？一个方法是参与到实际的软件项目开发中，而另一个更加直接的方法则是“做题”。 去哪里找练习题呢？听过或接触过ACM/ICPC（http://cm.baylor.edu）的读者，应该不会对Online Judge（http://en.wikipedia.org/wiki/Online_judge）（以下简称OJ）陌生。OJ是一个在线评测平台，包含了大量的程序设计题目，在这个平台上用户可以提交源代码，OJ会对其进行编译和执行，并通过预定义的测试数据来验证源代码是否正确
阅读全文
摘要：华东地区（浙江）浙江大学（ZJU）http://acm.zju.edu.cn/华东地区（浙江）杭州电子科技大学（HDU）http://acm.hdu.edu.cn/华东地区（浙江）浙江工业大学（ZJUT）http://acm.zjut.edu.cn/华东地区（浙江）浙江师范大学（ZJNU）http://acm.zjnu.cn/华东地区（浙江）浙江工商（ZJGSU）http://acm.zjgsu.edu.cn/华东地区（浙江）宁波理工（NIT）http://acm.nit.net.cn/华东地区（上海）华东师范大学（ECNU）http://acm.cs.ecnu.edu.cn/华东地区（上海）
阅读全文
摘要：1.SGU(Saratov State University Online Contester) 有很多难题，还有Virtual Contest，推荐推荐。 地址: http://acm.sgu.ru/ 2.Ural(Timus Online Judge) 有很多自己独有的题目。 地址: http://acm.timus.ru/ 3.HIT(Harbin Institute of Technology) 感觉和ZJU差不多。 地址: http://acm.hit.edu.cn/ 4.UVAACM题目极全，还有world final的提交测试。 地址: http://acm.uva.es/pro
阅读全文
摘要：下面是几个比较大的在线提交系统（Online Judge）浙江大学 Online Judge（ZOJ）http://acm.zju.edu.cn国内最早也是最有名气的OJ，有很多高手在上面做题。特点是数据比较***钻，经常会有你想不到的边界数据，很能考验思维的全面性。北京大学 Online Judge（POJ）http://acm.pku.edu.cn/JudgeOnline/建立较晚，但题目加得很快，现在题数和ZOJ不相上下，特点是举行在线比赛比较多，数据比ZOJ上的要弱，有时候同样的题同样的程序，在ZOJ上WA，在POJ上就能AC。同济大学 Online Judge (TOJ) http://
阅读全文
摘要：SPOJ是波兰最为出色的Online Judge之一，界面和谐，题目类型也非常丰富，适合有一定基础的选手练习，对高手而言也是个提高能力的良好平台。 SPOJ题目分类：classical，challenge，partial，tutorial。 1）classical：ACM题型，通过所有数据才能算AC 2）challenge：有趣的题目，每个题目有不同的评分标准（代码长短，效果好坏，速度等），感觉都挺难得，至今没敢碰。 3）partial：OI题型，根据通过的测试数据比例，得到部分分。 4）tutorial：ACM题型，题目算法都比较基础（也有几道bt题放在里面）。 SPOJ得分：classic
阅读全文
摘要：有时间还是学学算法吧，反正有好处就得了。http://www.spoj.pl 好不容易找到这个支持c#在线提交的题库
阅读全文
