摘要: 题目传送门:洛谷P8815 、temege 步骤一:中缀表达式转后缀表达式 题目中给出的输入格式是中缀表达式,然而要让计算机解决问题,则需将中缀表达式转为后缀表达式。 这里需要用到动态数组和栈来进行转换 stack<char>ops;// 存储运算符 vector<char>sf;// 存储后缀表达 阅读全文
posted @ 2023-02-26 22:58 RegentalBread92 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 我的oj网站-正在更新 win10/11-MC国际版launcher官方下载地址 win7/8-MC国际版launcher官方下载地址 通用-离线非正版hmcl官方下载地址 通用-MC中国网易版官方下载地址 JCer爬 geekprank exlg脚本(1) exlg脚本(2) 小号:Renewed 阅读全文
posted @ 2022-07-17 12:31 RegentalBread92 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 前缀和笔记 前缀和是一种重要的预处理,能大大降低查询的时间复杂度。可以简单理解为“数列的前 $n$ 项的和”。 C++ 标准库中实现了前缀和函数 std::partial_sum,定义于头文件 <numeric> 中。 一维前缀和 简介 一维前缀和顾名思义 就是一维的前缀和 前缀和是什么呢? 前缀和 阅读全文
posted @ 2022-07-17 12:25 RegentalBread92 阅读(51) 评论(0) 推荐(0) 编辑