布尔检索式的逆波兰变换&准波兰变换下载

weixin_39821260 2019-08-02 07:30:21

信息检索上机实验的实验报告
相关下载链接：//download.csdn.net/download/fyj11231/4227890?utm_source=bbsseo

...全文

103 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

1、概述 1.1、什么是波兰表达式先来看看维基百科对于波兰表达式和逆波兰表单的解释：波兰表示法（Polish notation，或波兰记法），是一种逻辑、算术和代数表示方法，其特点是操作符置于操作数的前面，因此也称做前缀表示法。如果操作符的元数（arity）是固定的，则语法上不需要括号仍然能被无歧义地解析。 逆波兰表示法（Reverse Polish notation，RPN，或逆波兰记法），是一种是由波兰数学家扬·武卡谢维奇1920年引入的数学表达式形式，在逆波兰记法中，所有操作符置于操作数的后

在实验过程中，也遇到了一些困难，设计的程序无法正确识别输出正确的结果，需要不断地调试，在解决bug的过程中，更加深入地了解了编译原理的相关知识，提高了我的编程能力和解决问题的能力。在对程序进行编写的过程中，对与符号优先级的部分产生了一定的问题，主要集中在括号的判断条件上，如果将括号置为最低优先级，那么在进行操作符入栈的过程中括号无法入栈的情况，如果置为最高优先级，那么在入栈后对于其他符号的判断则会产生问题，市区括号原有的功能和界定范围。更加深了我对逆波兰式的相关知识的理解和掌握。

题目 2016年9月6日华为笔试最后一道题（300分）为波兰式转化为逆波兰式的问题，具体题目为：描述：　　波兰表示法，是一种逻辑、算术和代数表示方法，其特点是操作符置于操作数的前面，因此也称为前缀表示法。例如：“a+b”的波兰表示法为：“+ab”。　　逆波兰表示法是一种数学表达式方式，在逆波兰记法中，所有操作符置于操作数的后面，因此也称为后缀表示法。例如：“a+b”的逆波兰表示法为：

一、波兰式(前缀表达式) 波兰式是在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之前，所以，这种表示法也称为前缀表达式。例如：3*（2-（5+1）），用波兰式来表示是：* 3 - 2 + 5 1。阅读这个表达式需要从左至右读入表达式，如果一个操作符后面跟着两个操作数时，则计算，然后将结果作为操作数替换这个操作符和两个操作数，重复此步骤，直至所有操作符处理完毕。从左往右依次读取，直...

今天在学习数据结构-栈的时候接触到一个有意思的表达式，逆波兰表达式。作为一个文科生，一听到这数学专业名词就有些瑟瑟发抖，本着攻克晦涩知识点的两个要领（一、耐心；二、由难分解成简）硬着头皮看了几次介绍和相关案例，算是有了一些自己的理解，感觉还挺有趣儿，分享给大家。

下载资源悬赏专区

13,654

社区成员

12,570,948

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章