算法专题(8)-其余数学相关内容

摘要 其余相对比较经常使用的数学相关内容有：表达式求值、最大公约数与最小公倍数问题、质数与质因数分解问题等。 1 知识点梳理 Ø 表达式求值： 表达式求值，即用字符串给定一个表达式，而后求解表达式的值。表达式求解的方式大体有两种：一种为模拟，一种为分治。 模拟法进行表达式求值时，创建两个栈，一个存放数值，一个存放运算符。扫描表达式，若是遇到数值，直接存入数值栈，遇到运算符，判断与栈顶运算符优先级，

>>阅读原文<<