最讨厌这种造计算器的题了…… 最近被这种造计算器的题坑了几次，一个还是普及 的题。表达式有很多，但是我们在面对狗屎的中缀表达式的时候有没有一些确定的原则？ 有。其中一个就是在操作符入操作符栈之前，操作符栈顶的操作符优先级一定得严格低于该操作符优先级，否则弹出操作符并且对操作数栈的栈顶数进行运算直到栈 ...
分类：
编程语言 时间：
2019-11-10 15:58:33
阅读次数：
101
您有一个排序序列的集合，并且想要遍历所有合并在一起的排序序列。 先看如下示例，了解实际需求： 值得注意的是，heapq.merge要求所有的输入序列已排序。特别是，它不会首先将所有数据读入堆中或进行任何初步排序。 它也不对输入进行任何形式的验证，以检查输入是否满足排序要求。 取而代之的是，它仅从每个 ...
分类：
编程语言 时间：
2019-11-09 17:54:26
阅读次数：
91
输入的三角形的三条边a、b、c，计算并输出面积和周长。假设输入三角形三边是合法整形数据。 三角形面积计算公式： ，其中s=(a+b+c)/2。 import math #导入math库 math.sqrt(x) #调用sqrt函数实现开平方运算，x表示要求值的数据 输入格式: 每行输入一个数据，表示 ...
分类：
编程语言 时间：
2019-11-08 12:24:23
阅读次数：
319
1. 数组元素全部是原始类型 实用Set数据结构进行去重；因为Set数据结构本身要求值唯一。 而且该方法中+0/-0认为是同一个值；NaN等于自身，被去重。 示例： 而任何两个对象都不相同，因为储存地址不同。不能通过Set结构去重。 因为，数组、函数、正则表达式、Date对象等都是特殊形式的对象，所 ...
分类：
编程语言 时间：
2019-11-06 23:00:02
阅读次数：
97
对于表达式，有常用的几种形式： 中缀表达式（Infix expression）：操作符位于两个操作数中间，算术表达式的常规表示法。需要用括号和优先规则排除多义性。（这也正是编写程序的麻烦点，需要制定完整的优先规则）(A+B)*C-D/(E+F) 后缀表达式（Postfix expression），逆 ...
分类：
其他好文 时间：
2019-11-03 11:16:17
阅读次数：
94
执行用时 :60 ms, 在所有 python 提交中击败了92.56%的用户 内存消耗 :13.7 MB, 在所有 python 提交中击败了6.25%的用户 ——2019.11.2 ...
分类：
其他好文 时间：
2019-11-02 15:25:05
阅读次数：
74
题意 给定若干个多项式，将其在正整数域上的所有值放入一个允许重复的序列中，然后进行sort操作。求该序列的第n项。 思路 比较显然的思路。 由于k的值比较小，所以每次求值的时间可以近似于忽略。那么维护一个小根堆，装着每一个多项式当前的值，然后模拟即可。 时间复杂度为$O(mk+nk)$。 代码 cp ...
分类：
其他好文 时间：
2019-11-02 13:47:20
阅读次数：
65
Python 3.8.0 正式版发布，新特性初体验 北京时间 10 月 15 日，Python 官方发布了 3.8.0 正式版，该版本较 3.7 版本再次带来了多个非常实用的新特性。 赋值表达式 PEP 572: Assignment Expressions 新增一种新语法形式： ，又称为“海象运算 ...
分类：
编程语言 时间：
2019-10-24 13:24:06
阅读次数：
93
在Shell中$是一个特殊的字符，在不同场景中有不同的用法。引用变量使用$直接引用变量，包括循环变量。123root@iZ2ze43t8c5urajez7ws4eZ:~# x=1root@iZ2ze43t8c5urajez7ws4eZ:~# echo $x1双引号"括起来的字符串支持变量插值。123... ...
分类：
系统相关 时间：
2019-10-21 13:44:28
阅读次数：
135
十进制转换为八进制： 算法：除八取余法，然后按倒序将余数串起来就是对应的八进制数。 利用栈后进先出的特点，获取余数序列的倒序输出，即可得到八进制数。 括号匹配的检验： 表达式求值： 算符优先算法 ...
分类：
其他好文 时间：
2019-10-21 13:16:46
阅读次数：
85
