
STL
g9002
这个作者很懒,什么都没留下…
展开
-
紫书——STL初步例题思路总结
UVa 10474题意:给上面写有非负整数的大理石排序并查找指定的大理石位置思路:扫入数组,用sort排序,查找(可以用“返回大于或等于x的第一个位置”的lower_bound函数)即可UVa 101题意:输入n,得到编号为0~n-1的木块,分别摆放在顺序排列编号为0~n-1的位置。现对这些木块进行操作,操作分为四种。1、move a onto b:把木块a、b上的木块放...原创 2018-07-28 10:31:57 · 170 阅读 · 0 评论 -
SDUT-2484 算数表达式的转换
题意:给定表达式,输出前缀,中缀,后缀表达式思路:可以利用表达式树的前序,中序,后序遍历,也可以利用栈进行操作。栈的思路解析:前缀:我们按照运算符优先级来操作,优先级小的就直接输出,优先级大的碰到更大的或者0.需要两个栈,一个是输出栈,一个是暂存栈,我们对得到的表达式字符串进行逆序枚举1.如果当前字符是操作符,直接入输出栈2.若当前运算符的优先级低于暂存栈顶运算...原创 2018-08-02 10:18:23 · 265 阅读 · 2 评论