网址：https://leetcode.com/problems/length-of-longest-fibonacci-subsequence/ 其实就是斐波那契数列，没什么好说的。 注意使用3个变量，而不是数组，可以节约空间。 ...
分类：
其他好文 时间：
2019-03-28 00:32:21
阅读次数：
163
1、递归方法输出斐波那契数列第n个元素的值 2、用迭代器和生成器获取前n个斐波那契数列列表 3、将两种方法写在同一类中 ...
分类：
编程语言 时间：
2019-03-24 11:08:18
阅读次数：
213
矩形覆盖 题目描述 我们可以用2 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 1的小矩形无重叠地覆盖一个2 n的大矩形，总共有多少种方法？ 斐波那契数列依旧, class Solution { public: int rectCover(int number) { int ret = 0; ...
分类：
其他好文 时间：
2019-03-22 16:46:08
阅读次数：
127
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6470 这道题目题解就扔了个矩阵快速幂啥都没写。。。。。这题解是太看得懂我这个弱鸡了。 既然是矩阵快速幂那么先扔个矩阵快速幂的学习链接：https://www.luogu.org/problemnew/s ...
分类：
其他好文 时间：
2019-03-19 01:35:28
阅读次数：
163
solved 5 A(签到) 题意：两个人随机得到0或1其中之一数字，每个人都可以猜对方的数字是什么，有一个人猜对就算成功，问最优策略下00，01，10，11四种情况两人的成功概率分别是多少。 题意不明的签到题，题面说两人不能沟通，以为就是两个人随便猜，成功率都是1-0.5*0.5=0.75。结果是 ...
分类：
其他好文 时间：
2019-03-17 01:07:17
阅读次数：
244
文章目录 Python3 100例实例001：数字组合实例002：“个税计算”实例003：完全平方数实例004：这天第几天实例005：三数排序实例006：斐波那契数列 学习Python中有不明白推荐加入交流群号：984632579群里有志同道合的小伙伴，互帮互助，群里有不错的视频学习教程和PDF！ ...
分类：
编程语言 时间：
2019-03-15 14:36:12
阅读次数：
296
不多说，前面粗略的看一下，直接进入实例部分，敲代码实践才是硬道理 实例1 斐波那契数列 #feibonaqieshulie #这英文我是真的不会，不过拼音也勉强够用a,b = 0,1while a<1000: print(a,end=",") a,b = b,a+b 实例2 简单圆面积的计算 #Ar ...
分类：
编程语言 时间：
2019-03-12 19:59:03
阅读次数：
273
斐波那契数列如下： 1，2，3，5，8，13，21，34，…… 如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式： F(n)=F(n-1)+F(n-2) 通项公式如下： 递归实现： 直接按照递推公式实现， 由通项公式可以得到：当n趋近于无穷大时 由于T(n)≥F(n)，这是一个 ...
分类：
其他好文 时间：
2019-03-11 13:12:36
阅读次数：
153
一、斐波那契数列（递归VS动态规划） 1、斐波那契数列——递归实现（python语言）——自顶向下 递归调用是非常耗费内存的，程序虽然简洁可是算法复杂度为O(2^n)，当n很大时，程序运行很慢，甚至内存爆满。 2、斐波那契数列——动态规划实现（python语言）——自底向上 动态规划——将需要重复计 ...
分类：
编程语言 时间：
2019-03-11 11:52:45
阅读次数：
209
目录 1、打印矩阵 转圈打印矩阵 将正方形矩阵顺时针转动90度 “之”字形打印矩阵 2、数组的遍历查找 找到无序数组中最小的k个数（topk） 一个数组，所有数都出现了两次（三次），只有一个数出现了一次，返回这个数， 一个1-n的数，少了一个，找出来 在数组中找到出现次数大于N/K的数【删除不同的数 ...
分类：
编程语言 时间：
2019-03-03 09:55:19
阅读次数：
223
