- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 蓝桥杯算法训练 区间k大数查询(C++)
1 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答...
2019-03-06 17:52:41 385
原创 将一般算术表达式转化为逆波兰表达式,并求逆波兰表达式的值。
要求:设计一个算法,将一般算术表达式转化为逆波兰表达式,并求逆波兰表达式的值。实现思路获取一个中缀表达式 将表达式转换为后缀表达式 计算后缀表达式的结果中缀表达式转换为后缀表达式的几个关键部分假如不是运算符,则输出,否则进行下面步骤假如遇到空栈或者‘(’时,直接入栈,并继续,因为第一个遇到的肯定是'#',所以直接入栈。 假如遇到'#',则说明表达式结束了,但得在前一点的后面...
2018-12-18 17:35:30 11470 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人