摘要:
题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如: 数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为。 解题思路:就是变形的二分查找,但是要考虑特殊情况,例如{1,0,1,1,1},此 阅读全文
摘要:
之前我们通过fork()函数,得知了父子进程之间的存在着代码的拷贝,且父子进程都相互独立执行,那么父子进程是否共享同一段数据,即是否存在着数据共享。接下来我们就来分析分析父子进程是否存在着数据共享。 我们都知道,在linux下,内存存储的位置是全局变量,栈区,堆区,以及文件。字符常量区我们这里不作分 阅读全文
摘要:
题目:我们可以使用2✖️1的小矩形横着或者竖着去覆盖更大的矩形。请问用8个2✖️1的小矩形无重叠地覆盖一个2✖️8的大矩形,共有多少种方法? 分析:当放第一块时(假定从左边开始)可以横着放,也可以竖着放,记总的情况为f(8)。如果是竖着放,则记下来还有f(7)种放法;若是横着放,则下一块必须横着放, 阅读全文
摘要:
题目1:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级台阶共有多少种跳法? 题目2:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶...也可以一次跳n级台阶。求该青蛙跳上一个n级台阶共有多少种跳法? 阅读全文
摘要:
递归以及非递归实现: 阅读全文