- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 快速乘法算法原理及实现
快速乘法基本原理 由于计算机底层设计的原因,做加法往往比乘法快的多,因此将乘法转换为加法计算将会大大提高(大数,比较小的数也没必要)乘法运算的速度,除此之外,当我们计算a*b%mod的时候,往往较大的数计算a*b会超出long long int的范围,这个时候使用快速乘法方法也能解决上述问题. 快速乘法的原理就是利用乘法分配率来将a*b转化为多个式子相加的形式求解(注意这时使用乘法分
2015-12-14 23:27:38 13203 1
中缀表达式求值实验报告及源码
设计思路:为了设计一个完整运算器,可以采用将中缀表达式转化为后缀表达式进行求解。具体思路:
第一步:先初始化两个栈,分别盛放操作数和操作符;
第二步:将输入的字符串去掉空格,从字符串开头开始遍历;
第三步:若遇到的字符位数字,利用标记判断其是否为小数位及小数位的第几位,存在temp变量中,若不为
2014-12-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人