摘要：
一、题目 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 二、解答思路 如果第一步选择竖方向填充，则剩下的填充规模缩小为n-1； 如果第一步选择横方向填充，则剩下的填充规模缩小为n-2，因为第一排确定后，第二排也就确定 阅读全文
posted @ 2017-09-30 23:06
AI菌
阅读(182)
评论(0)
推荐(0)
摘要：
一、题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 二、思路 1、关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 阅读全文
posted @ 2017-09-30 22:01
AI菌
阅读(145)
评论(0)
推荐(0)
摘要：
一、题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 二、思路 a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1); b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2) c.由a\ 阅读全文
posted @ 2017-09-30 21:43
AI菌
阅读(187)
评论(0)
推荐(0)
摘要：
一、题目 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39。 二、思路 序号： 0 1 2 3 4 5 6 7 8 9 10 斐波那契数列 ： 0 1 1 2 3 5 8 13 21 34 55 斐波那契数列 除了前两个数0和1外，后面的元素为前面两个元素之和 阅读全文
posted @ 2017-09-30 21:31
AI菌
阅读(174)
评论(0)
推荐(0)
摘要：
一、题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 二、解题思 阅读全文
posted @ 2017-09-30 20:33
AI菌
阅读(443)
评论(0)
推荐(0)
摘要：
一、题目 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 二、思路 1、Push操作：将数据直接压入stack1即可 2、Pop操作：将stack1中的数据全部弹出压入到stack2中，然后将stack1中的数据全部弹出即可 注意：要将stack1中的数据全部压 阅读全文
posted @ 2017-09-30 16:59
AI菌
阅读(220)
评论(0)
推荐(0)
摘要：
1:多线程(理解) (1)如果一个应用程序有多条执行路径，则被称为多线程程序。 进程：正在执行的程序。 线程：程序的执行路径，执行单元。 单线程：如果一个应用程序只有一条执行路径，则被称为单线程程序。 多线程：如果一个应用程序有多条执行路径，则被称为多线程程序。 举例：迅雷下载，360的管理界面。 阅读全文
posted @ 2017-09-30 14:45
AI菌
阅读(649)
评论(0)
推荐(1)
浙公网安备 33010602011771号