大整数乘法,可以用单个数字想乘,跟踪进位信息来处理。 大整数除法,可以先把除数增大到跟被除数相同的量级,然后累计相减。比如 555 / 3,就先把3增大到300,555能够减1次,那么结果+100,被除数变成255,依次进行。 楼梯走法:一次走一级,或者走两级。没什么难度。 数组中不同数字:如果是2 ...
分类:
编程语言 时间:
2016-10-18 11:21:56
阅读次数:
203
By Long Luo个人博客链接最近去面试时,在一家小公司面试时,公司小BOSS给我出了一道算法题:一个人爬楼梯,一步可以迈一级,二级,三级台阶,如果楼梯有N级,要求编写程序,求总共有多少种走法。
这个问题应该是一个很老的题目了,用中学数学来说,就是一个排列组合问题。当时拿到这个题目之后,首先想到使用递归的思想去解决这个问题:N级楼梯问题可以划分为:N-1级楼梯,N-2级楼梯,N-3级楼梯的走法之...
分类:
编程语言 时间:
2015-04-21 18:04:19
阅读次数:
251