执行用时 :60 ms, 在所有 python 提交中击败了92.56%的用户 内存消耗 :13.7 MB, 在所有 python 提交中击败了6.25%的用户 ——2019.11.2 ...
分类:
其他好文 时间:
2019-11-02 15:25:05
阅读次数:
74
栈:特点:先进先出成员函数:stack()--构造empty()--判空size()--求个数top()--返回栈顶元素push--压栈pop()--出栈应用最小栈创建:(可直接返回栈中最小值,即在该栈中查找最小值复杂度为O(1))因为栈中最小值是随push和pop操作变化的,进栈时min会更新,出栈min也可能会更新,所以每个元素进栈时当前栈中最小值应该被保存下来//法一:classMinSta
分类:
其他好文 时间:
2019-10-22 12:36:56
阅读次数:
66
后缀表达式求值 后缀表达式又叫逆波兰表达式,其求值过程可以用到栈来辅助存储。例如要求值的后缀表达式为:1 2 3 + 4 * + 5 -,则求值过程如下: 2. 接着读到 “+”操作符,则将栈顶和次栈顶元素出栈与操作符进行运算,执行 2 + 3操作,并将结果5压入栈中,此时栈结构如下 3. 继续读到 ...
分类:
编程语言 时间:
2019-10-03 16:12:47
阅读次数:
114
带ui的学生答题系统 1.功能 (1)实现登录和注册,可以通过手机验证码进行验证 (2)根据类型和数量出题,生成试卷并且题目不重复 (3)计算分数 2.方法 (1)利用二叉树生成题目,直接计算(答案为小数) (采用逆波兰表达式也可以计算) (2)利用xml存储账户信息 (3)利用正则表达式筛选题目, ...
分类:
其他好文 时间:
2019-09-28 14:36:27
阅读次数:
100
一、栈的介绍 1、栈的特点 (1)栈是先入后出(FILO-First In Last Out)的有序列表。 (2)栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。 允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Botto ...
分类:
其他好文 时间:
2019-09-26 11:58:33
阅读次数:
72
排序 快速 https://segmentfault.com/a/1190000009426421选择 https://segmentfault.com/a/1190000009366805希尔 https://segmentfault.com/a/1190000009461832冒泡堆栈,队列,链 ...
分类:
编程语言 时间:
2019-09-04 23:09:37
阅读次数:
142
#!/usr/bin/env python # coding: utf-8 code1: # 解析逆波兰式子 # 通过100% def evalRPN(tokens): t,f = tokens.pop(),evalRPN if t in '+-*/': b,a = f(tokens),f(toke... ...
分类:
其他好文 时间:
2019-08-19 23:20:27
阅读次数:
173
题目链接 后缀表达式又称逆波兰表示法,不含括号,运算符放在两个参与运算的语法成分的后面。 后缀表达式运算求值 自左向右顺序扫描后缀表达式。最后栈中的数字就是答案。 (1)如果是数字,则压入栈中。 (2)如果是运算符,就从栈中弹出两个数字进行运算,将运算结果压入栈中。 中缀表达式转后缀表达式 从左向右 ...
分类:
其他好文 时间:
2019-08-15 13:05:57
阅读次数:
111
如下资料是关于python实现逆波兰计算表达式的代码。symbol_priority={}symbol_priority[0]=[‘#‘]symbol_priority[1]=[‘(‘]symbol_priority[2]=[‘+‘,‘-‘]symbol_priority[4]=[‘)‘]defcomparePriority(symbol,RPN_stack,symbol_stack):‘‘‘Co
分类:
编程语言 时间:
2019-08-11 09:12:43
阅读次数:
139
题目链接 : https://leetcode cn.com/problems/evaluate reverse polish notation/ 题目描述: 根据逆波兰表示法,求表达式的值。 有效的运算符包括 +, , , / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除 ...
分类:
其他好文 时间:
2019-07-30 21:26:23
阅读次数:
122