摘要：
数值的整数方 一、问题描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 二、算法思路 按照指数Exp的情况进行讨论。 1. Exp 0 2. Exp=0 3. Exp0){ while(exponent 1){ result=res 阅读全文
posted @ 2019-02-19 10:34
MarkKobs
阅读(251)
评论(0)
推荐(0)
摘要：
二进制中1的个数 一、问题描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 二、代码与解释 这是最最简单的一种方法。 如果一个整数为0，那么直接返回0即可。若整数不为0，那么至少有一位为1。 当前有一种操作，可以把这个整数中的1逐一消去，直到没有1为止。这个操作就是：将这个整数 阅读全文
posted @ 2019-02-19 10:07
MarkKobs
阅读(260)
评论(0)
推荐(0)
摘要：
矩形覆盖 一、问题描述 我们可以用2x1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2x1的小矩形无重叠地覆盖一个2xn的大矩形，总共有多少种方法？ 二、算法思想 这题是通过递归的问题，类似于斐波那契数列问题，找到数列递推关系，加上初始值，可以用递归解决。当然也可以通过关系式推导出通项，利用迭代 阅读全文
posted @ 2019-02-19 09:00
MarkKobs
阅读(323)
评论(0)
推荐(0)
浙公网安备 33010602011771号