自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 桥接模式最大的优点

增强了可拓展性,可以在两个维度自由拓展。

2019-09-25 10:43:15 1441

转载 斐波那契数列

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)...

2019-09-13 19:11:05 228

原创 【剑指 offer】 矩形覆盖

-题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?解题思路这道题和前面做的那道变态上台阶差不多,都是递归问题。(1) n等于1时,总共有1种方法。(2) n等于2时,总共有2种方法。2*1的矩形,横着或竖着分别一种。(3) n等于3时,总共有3种方法。21的矩形全部竖着放; 2)第一列 21...

2019-09-13 19:00:38 81

原创 变态跳台阶问题--剑指 offer

这是第一个能够自己刷对的题目参考了评论里面的问题回答解题思路这道题的前提是n个台阶会有一次n阶的跳法。分析如下:f(1) = 1f(2) = f(2-1) + f(2-2) //f(2-2)表示2阶一次跳2阶的次数。f(3) = f(3-1) + f(3-2) + f(3-3)…f(n) =f(n-1) + f(n-2) + f(n-3) +f(n - 4) + …...

2019-09-13 18:37:42 72

原创 深度优先搜索--不撞南墙不回头

深度优先搜索就好比走迷宫, 不断顺着一条路走, 直到走不通为止,然后回退到上一个路口再向另外的方向行走(走过的方向就不会再走了,又不是傻子, 知道走不通,还向走不通的方向走), 不断重复(试过所有路口,状态转移), 重复直到找到唯一的一条合适的路径; DFS可以看做是二叉树的先序遍历。问题引入引入问题:输入一个数n,输出1~n的全排列。在这里我们将问题形象化,举个例子,假如有编号...

2019-09-02 21:43:25 194

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除