一、簡介 波蘭表示法（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 ...