函数解析 1、为什么要用函数 想知道为什么要使用函数，那我们先要知道什么是函数？ 函数是一段可以重复使用的代码，用来独立地完成某个功能，也可以用来接收用户传递的数据。美国人将函数称为“Function”，Function除了有“函数”的意思，还有“功能”的意思，从本质上看，程序是由函数组成的，也可以 ...
分类：
其他好文 时间：
2019-09-11 13:44:52
阅读次数：
84
悲波那契数列 悲波那契数列的由来 ? 斐波那契数列（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
1. 引言及抽象和结构 生成斐波那契数列的代码如下： （1）让程序更抽象，可以让人更容易理解。 （2）函数，是结构化编程的核心。 2. 自定义函数 （1）使用def 语句定义函数，以实现结构化编程 （2）可使用内置函数callable 判断某个对象是否可调用，返回布尔值True，False （3）r ...
分类：
编程语言 时间：
2019-08-31 23:43:36
阅读次数：
100
Problem Description M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？ Input 输入包含多组测试数据；每组数据占一行，包含3个整数... ...
分类：
其他好文 时间：
2019-08-31 12:40:51
阅读次数：
88
Python学习 第二天 字符串和常用数据结构 字符串的基本操作 列表的使用 列表也可以使用切片操作，这样就可以实现对列表的赋值或者将列表中的一部分取出来 列表排序 列表生成式和生成器表达式 使用yield关键字将一个函数改造成生成器函数 如下面的斐波那契数列生成器，不过自己对生成器函数理解还不是很 ...
分类：
编程语言 时间：
2019-08-31 10:53:08
阅读次数：
76
题目：要求输入一个整数n，请你输出斐波那契数列的第n项 A1：教科书方法，递归，但是时间复杂度随着n的增大而递增 > 不实用 A2：可以把得到的数列中间项保存起来，避免重复计算 > 时间复杂度O(n) A3：数据公式（太高级了，不太懂） //O(n)方法，保存中间项 相关题目： 求和（输入两个整数 ...
分类：
其他好文 时间：
2019-08-26 00:45:26
阅读次数：
95
