|--斐波那契数列 1 //求斐波那契数列第n位 2 var n = parseInt(window.prompt('输入你要求的斐波那契数列的位数')); 3 var first = 1, 4 second = 1, 5 third; 6 if (n > 2) { 7 for (var i = 0 ...
分类：
编程语言 时间：
2019-09-11 13:48:26
阅读次数：
154
函数解析 1、为什么要用函数 想知道为什么要使用函数，那我们先要知道什么是函数？ 函数是一段可以重复使用的代码，用来独立地完成某个功能，也可以用来接收用户传递的数据。美国人将函数称为“Function”，Function除了有“函数”的意思，还有“功能”的意思，从本质上看，程序是由函数组成的，也可以 ...
分类：
其他好文 时间：
2019-09-11 13:44:52
阅读次数：
84
题意：https://nanti.jisuanke.com/t/41355 给出N1，计算公式：A=F(N）Ni=Ni-1 ^ (A*A)，F为类斐波那契需要矩阵快速幂的递推式。 求第k个N。 思路： 发现从大约1e5个数开始N交替出现，到一定位置%2即可。（or正解：https://blog.cs ...
分类：
其他好文 时间：
2019-09-09 19:04:54
阅读次数：
101
悲波那契数列 悲波那契数列的由来 ? 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为兔子数列，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐 ...
分类：
其他好文 时间：
2019-09-08 22:44:11
阅读次数：
116
复杂度分析是整个算法学习的精髓，只要掌握了它，数据结构和算法的内容基本上就掌握了一半了。 1. 什么是复杂度分析 ？ 1. 数据结构和算法解决是 “如何让计算机更快时间、更省空间的解决问题”。 2. 因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。 3. 分别用时间复杂度和空间复杂度两 ...
分类：
编程语言 时间：
2019-09-07 10:59:34
阅读次数：
74
1. 迭代 根据记录的前面的元素的位置信息 去访问后续的元素的过程 -遍历 迭代 2. 可迭代对象 iterable 如何判断可迭代对象的3种方式 能够被迭代访问的对象 for in 常用可迭代对象-list tuple str from collections import Iterable is ...
分类：
其他好文 时间：
2019-09-04 10:20:47
阅读次数：
98
又是一个递归； 感觉这个题和斐波那契数列差不多的耶 和斐波那契数列的关系差不多， 只不过前两项是1和2， 而不是1和1； 后面基本一样都是an=an-1+an-2; 因为每次只能爬一个或者两个； 所以可以分两类考虑， 一类就是最后差一个； 另一类就是最后差两个； 差一个的时候，前面走的就和上一个数（ ...
分类：
其他好文 时间：
2019-09-04 00:25:24
阅读次数：
82
题目描述： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ ...
分类：
其他好文 时间：
2019-09-02 23:50:22
阅读次数：
89
函数返回值缓存是优化一个函数的常用手段。我们可以将函数、输入参数、返回值全部保存起来，当下次以同样的参数调用这个函数时，直接使用存储的结果作为返回(不需要重新计算)。 函数缓存允许我们将一个函数对于给定参数的返回值缓存起来。当一个I/O密集的函数被频繁使用相同的参数调用的时候，函数缓存可以节约时间。 ...
分类：
其他好文 时间：
2019-09-01 01:31:01
阅读次数：
121
1. 引言及抽象和结构 生成斐波那契数列的代码如下： （1）让程序更抽象，可以让人更容易理解。 （2）函数，是结构化编程的核心。 2. 自定义函数 （1）使用def 语句定义函数，以实现结构化编程 （2）可使用内置函数callable 判断某个对象是否可调用，返回布尔值True，False （3）r ...
分类：
编程语言 时间：
2019-08-31 23:43:36
阅读次数：
100
