Loading

摘要: 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 二进制之间的与运算在JS中可以使用&符号,在这里我们思考一个问题,10的二进制为1010,当我把5减去1时,其二进制从右往左数第一个1会变为0,这个1右边所有的0会取反变为1,例如: \[ 1010-1=1001 \] 如果 阅读全文
posted @ 2020-03-10 12:03 Jacob是我了 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 比如n=3时,2*3的矩形块有3种覆盖方法: 这个题目我想到两种思路,一种是斐波那契数列,另一种是排列组合 排列组合 其实仔细观察这道题我们会发现,2*3的矩形块的 阅读全文
posted @ 2020-03-10 11:18 Jacob是我了 阅读(121) 评论(0) 推荐(0) 编辑