当前位置: 首页 > news >正文

织梦做网站也是模板吗设计网站接单

织梦做网站也是模板吗,设计网站接单,上海市政府网站建设与对策分析,安徽合肥疫情最新情况1. 题目解析 题目链接&#xff1a;150. 逆波兰表达式求值 这个问题的理解其实相当简单&#xff0c;只需看一下示例&#xff0c;基本就能明白其含义了。 2.算法原理 数据结构选择&#xff1a; 使用栈&#xff08;stack<int>&#xff09;来存储操作数&#xff0c;以便进…

1. 题目解析

题目链接:150. 逆波兰表达式求值

这个问题的理解其实相当简单,只需看一下示例,基本就能明白其含义了。

2.算法原理

  1. 数据结构选择
    • 使用栈(stack<int>)来存储操作数,以便进行后进先出(LIFO)的操作。
    • 使用哈希映射(map<string, function<int(int, int)>>)来存储操作符及其对应的操作函数。
  2. 操作符函数映射
    • 通过map容器建立操作符到操作函数的映射,使得在遍历表达式时能够快速找到对应的操作符函数。
  3. 遍历表达式
    • 遍历输入的逆波兰表达式(RPN)中的每一个标记(tokens)。
  4. 操作符处理
    • 如果当前标记是操作符,则从栈中弹出两个操作数(右操作数在前,左操作数在后)。
    • 使用哈希映射中对应的操作函数对这两个操作数进行计算,并将结果压回栈中。
  5. 操作数处理
    • 如果当前标记是操作数,则将其转换为整数(stoi(s))并压入栈中。
  6. 结果返回
    • 遍历结束后,栈中只剩下一个元素,即逆波兰表达式的计算结果,返回该元素作为函数结果。
  7. 注意事项
    • 本算法假设输入的逆波兰表达式是有效的,即不包含无效的操作符、操作数以及除法运算中的零除错误。
    • 逆波兰表达式的特点是操作符在操作数之后,因此不需要考虑操作符的优先级问题。

3.代码编写

class Solution 
{
public:int evalRPN(vector<string>& tokens) {stack<int> st;map<string, function<int(int, int)>> opfunc{{"+", [](int x, int y){return x + y;}},{"-", [](int x, int y){return x - y;}},{"*", [](int x, int y){return x * y;}},{"/", [](int x, int y){return x / y;}}};for(auto& s : tokens){if(opfunc.find(s) != opfunc.end()){int r = st.top();st.pop();int l = st.top();st.pop();st.push(opfunc[s](l, r));}else{st.push(stoi(s));}}return st.top();}
};

The Last

嗯,就是这样啦,文章到这里就结束啦,真心感谢你花时间来读。

觉得有点收获的话,不妨给我点个吧!

如果发现文章有啥漏洞或错误的地方,欢迎私信我或者在评论里提醒一声~

http://www.dinnco.com/news/38974.html

相关文章:

  • 合肥关键词排名提升网站推广优化设计方案
  • 用织梦做模板网站网站运营
  • web网站开发用到的技术怎么在百度上发布信息
  • 创新网站内容建设神马seo服务
  • 简洁大气传媒公司名字seo营销网站的设计标准
  • 广东省建设信息网站磁力岛引擎
  • 东莞公司建设网站网络运营具体做什么
  • 网站建设中素材百度网址大全官方下载
  • 做电力招聘的有哪些网站电子商务网站推广策略
  • css网站下拉菜单怎么做高端网站建设报价
  • 智能网站建设制作企业管理咨询
  • 关于汽车的网站站长工具seo综合查询收费吗
  • 河南省新闻出版学校咋样林哥seo
  • 手机自适应网站源码江东seo做关键词优化
  • 做ppt哪些网站的图片质量高百度做网站需要多少钱
  • 那些做软件的网站百度优化师
  • 做棋牌网站建设哪家便宜友情链接是什么意思
  • windows wordpress可以上海seo公司哪个靠谱
  • 设计学网站网购网站十大排名
  • 中国网站建设银行-个人客户如何注册域名
  • 找网站建设公司百度公司官网首页
  • 如何在天气预报网站做引流直接下载app
  • 永康市建设局网站曼联官方发文
  • asp婚纱摄影网站百度指数明星搜索排名
  • 金坛市建设局网站中国突然宣布大消息
  • 天津网站建设论坛百度网盘下载的文件在哪
  • 云浮北京网站建设什么是seo优化推广
  • 怎么样给自己做网站最新互联网项目平台网站
  • 长沙网页设计师招聘信息seo优化培训多少钱
  • 西安直播网站建设外包网站有哪些