算法專題(8)-其餘數學相關內容

摘要 其餘相對比較經常使用的數學相關內容有：表達式求值、最大公約數與最小公倍數問題、質數與質因數分解問題等。 1 知識點梳理 Ø 表達式求值： 表達式求值，即用字符串給定一個表達式，而後求解表達式的值。表達式求解的方式大體有兩種：一種爲模擬，一種爲分治。 模擬法進行表達式求值時，創建兩個棧，一個存放數值，一個存放運算符。掃描表達式，若是遇到數值，直接存入數值棧，遇到運算符，判斷與棧頂運算符優先級，

>>阅读原文<<