2020年8月5日
二进制中1的个数
摘要： 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 解法：如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个二进制 阅读全文
posted @ 2020-08-05 19:56 王余阳 阅读(115) 评论(0) 推荐(0)
矩形覆盖
摘要： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法： 结论： f[n] = f[n-1] + f[n-2] 1 /*矩形覆盖*/ 2 public int RectCover(i 阅读全文
posted @ 2020-08-05 19:23 王余阳 阅读(89) 评论(0) 推荐(0)
超级跳台阶
摘要： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解法： f(n)=f(n-1)+f(n-2)+……f(1) f(n-1)=f(n-2)+……f(1) 两式相减得f(n)=2f(n-1) 1 /*变态跳台阶*/ 2 public int 阅读全文
posted @ 2020-08-05 19:04 王余阳 阅读(122) 评论(0) 推荐(0)