一、简介 波兰表示法（Polish notation，或波兰记法），是一种逻辑、算术和代数表示方法，其特点是操作符置于操作数的前面，因此也称做前缀表示法。如果操作符的元数（arity）是固定的，则语法上不需要括号仍然能被无歧义地解析。波兰记法是波兰数学家扬·武卡谢维奇1920年代引入的，用于简化 ...

逆波兰表示发是一种将运算符写在操作数后面的描述程序（算式）的方法。举个例子，我们平常用中缀表示法描述的算式（1 + 2） * （5 + 4），改为逆波兰表示法之后则是1 2 + 5 4 + *。相较于中缀表示法，逆波兰表示法的优势在于不需要括号。 请输出以逆波兰 ...

数点的位置是不固定的，用阶码和尾数来表示。通常尾数为纯小数，阶码为整数，尾数和阶码均为带符号数。尾数的符 ...

　　我们会经常涉及实轴的子集，尤其是像{x:2≤x＜5}这样的联通区间。像这样写出完整的集合有点儿烦，但总比说“介于2和5之间的所有数，包括2但不包括5”要强。 　　使用区间表示法会让我们做得更好。 　　我们约定，[a,b]是指从a到b端点间的所有实数，包括a和b。所以[a,b]指的是所有 ...

一. 背景 在现实生活中，解决一个问题可以有多种方法，其中有好的方法，也有较为一般的方法。评判标准虽有不同，但总体思想是：用最小的代价获得最多的收益。 这里所说代价并不仅指金钱开销，有时也包括时间 ...

定义 大O表示法是一种特殊的表示法，指出了算法的速度有多快。 并不以秒为单位，而是指算法运行时间随操作数的增速（随着输入的增加，其运行时间将以什么样的速度增加）。 指出了最糟情况下的运行时间。 O(log n)比O(n)快，当需要搜索的元素越多时，前者比后者快得越多。 O ...

BZOJ_2882_工艺 给出一个字符串，求与它循环同构的串中字典序最小的串。 后缀数组/后缀自动机+map 都可以在O(nlogn)的时间复杂度求出。 实际上有一个专门解决这类问题的算法：最小表示法。 首先把串复制一遍贴在原串后面，这样每个循环同构的串可以用S[i]~S[i+n-1 ...