![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
原创
mzx1317557721
这个作者很懒,什么都没留下…
展开
-
跳台阶 与 矩形覆盖 为啥都是斐波那契数列
跳台阶与矩形覆盖是同一道题跳台阶一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 矩形覆盖我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 其实我先做的是矩形覆盖,我开始的想法是求从0到n/2个横向放置两个矩形(假设起始是全竖放置)的和,是现在看来好垃圾,无需了解。方法太复杂,花原创 2017-05-11 23:11:05 · 522 阅读 · 0 评论 -
数组、指针与函数指针
指针数组指针数组是一个数组,数组的每一个元素都是一个指针。数组指针数组指针,是一个指针,每个指针可以指向一个数组。而且在定义数组指针事,指针所指向的数组大小和类型已经确定。 int (*parr)[4]——该指针指向一个四个int型元素的数组 char (*pch)[5]——该指针指向一个五个char型元素的数组函数指针一个指向函数的指针,需指明所指向函数的参数类型。 void (*pfun)原创 2017-05-13 08:14:20 · 205 阅读 · 0 评论 -
如何取出一个数的第一个非零比特位?
取出一个数的第一个非零比特位,最简单的想法就是通过右移与1,记录右移次数,然后将1左移回去。int first_bit(int n){ int count = 0;//计数器 while(n^1)//第一位为零 { n >>=1; count++; } rerutn (1<<count);}...原创 2017-04-23 13:04:01 · 6599 阅读 · 0 评论 -
在旋转之后的已排序数组中查找一个数字
题目在旋转之后的已排序数组中查找一个数字思路解析在已排序数组中查找一个数字我们知道用二分查找,此题目的难点在于中间数(mid)与查找数(key)的大小关系确定后,断点位置与要查找的范围的确定。 数组A 4 5 6 7 8 9 1 2 3 数组B 8 9 1 2 3 4 5 6 7 9 1 为断点位置,当mid>key时最简单的情况当left < key 且 left < mid时,所查找数原创 2017-06-05 22:37:26 · 359 阅读 · 0 评论 -
class Date 日期类
# class Date日期类是一个经典面试题完成比较运算符重载完成自增、自减运算符重载(前置、后置)完成加减、加等减等 int 变量运算符重载完成日期类相减运算符重载原创 2017-07-09 16:20:16 · 975 阅读 · 0 评论