Jaster_wisdom的专栏

待到山花烂漫时,她在丛中笑

九度OJ 1108 堆栈的使用

题目描述:     堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 输入:      对于每组测试数据,第一行是一个正整数 n,0 输出: ...

2016-08-07 15:30:28

阅读数 1072

评论数 0

九度OJ 1101 计算表达式

题目描述: 对于一个不存在括号的表达式进行计算 输入: 存在多种数据,每组数据一行,表达式不存在空格 输出: 输出结果 样例输入: 6/2+3+3*4 样例输出: 18 这道题给的条件明显不足。有以下不足:没有交代运算...

2016-08-06 22:13:00

阅读数 983

评论数 0

九度OJ 1019

题目描述:     读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 输入:     测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 ...

2016-05-31 17:39:54

阅读数 599

评论数 0

九度OJ 1153

题目描述:     在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$&...

2016-05-31 16:29:39

阅读数 765

评论数 0

输出打印杨辉三角(队列实现及数组递推实现)

输出打印杨辉三角属于队列实现的例子。 杨辉三角的特点我们都知道,每行的数字等于其上层左右两个数字之和。 通过队列,将输出的数字保存入队,因为后面的数字需要用到前面的数字和的运算。第一行的1是默认直接入队输出的,每行的最后一个1也是默认输出的,它与前面的数字没有关系。其他的数字可以通过队...

2016-05-29 17:35:42

阅读数 2916

评论数 0

算术表达式的计算(栈的应用)

受大一学妹沈灵邀请,编了一个计算算术表达式的程序,主要运用栈来实现,具体思想参照,《数据结构》胡学刚,张晶主编第2章栈的应用 首先,我们建立两个栈,一个用来保存数字,一个用来保存字符。对于输入的字符串,每当遇到数字就将其放入到数字栈中,遇到运算符或者括号就将其放入到字符栈中。 在程序的开始我写...

2016-05-29 16:51:30

阅读数 1339

评论数 0

优先队列 priority_queue

优先队列本质上还是属于队列的范畴,只不过多了一项功能,根据用户自定义的数据进行任意规则的动态排序。 它的模板声明包括三个参数,priority_queue(Type,Container,Functional) 第一个是数据类型,可以是整型、结构体类型、类类型等等,第二个参数是容器,一般是vec...

2016-05-20 09:19:43

阅读数 420

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭