摘要:
备注:几天之前凌晨6点醒了,也许是心血来潮,突然想用手机记下自己当时思考的几道百度算法面试题,题目是在园子里看到的。草稿记在QQ日志草稿箱里。已下为正文:1.大整数相乘。计算机表示整数的范围有限,那怎么实现两大整数相乘呢?想了下没有思路,咨询了google大牛,看到有人是这样实现的:大整数用字符串表示,每个大整数每一个数字字符转换为对应的整数,存入一维数组中,然后被乘数的每一位数字分别与乘数的每一位数字相乘,结果保存在另一一维数组中,此一维数组的大小为:被乘数的个数*乘数的个数,最后处理进位。此方法用计算机模拟了两数相乘的过程。还有没有更好的方法?我暂时没查到也没想到。既然大整数相乘计算机不能 阅读全文