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