
栈
文章平均质量分 50
空白君有着一把空白键blanKey
即使世界如此残酷,我们仍是努力挣扎着
/*算了,退役了,不挣扎了QWQ*/
展开
-
数据结构-算术表达式-算符优先法
代码还添加了乘方的优先级,自行参考 一开始我写的只能输入个位数,后来想了好久才解决,主要是在判断是否为运算符后,若不是运算符,别急着入栈,用一个标记数组记着,若下一个字符还不是运算符,则利用strcat函数链接之前标记数组和这一个字符,直到下一个字符是运算符为止,才入栈。至于负数的运算,则要判断是否连续两个都为运算符,且前一个运算符为‘(’后一个运算符为‘-’,若是就加个0入栈即可。#includ原创 2015-10-23 11:45:54 · 4778 阅读 · 4 评论 -
hdu 5818 Joint Stacks (优先队列)
题目点我点我点我题目大意:有两个栈A,B,三种操作,push进栈,pop出栈,merge A B则将B内容放进A中重新按照入栈时间形成新栈,并将B清空。解题思路:用优先队列模拟操作。fi表示入栈的值,se为入栈序号。一开始直接模拟TLE了,需要用到滚动数组,因为merge操作有可能将一个栈很大的放到一个空栈里去,或者是一个很小的栈里去,然后不断重复这样操作就会超时了。因原创 2016-08-09 22:25:46 · 458 阅读 · 0 评论