迭代器：迭代器是一个可以记住遍历的位置的对象 迭代器对象从集合的第一个位置的元素开始访问，知道所有的元素被访问完结束，迭代器只能往前不会后退 迭代器的两个基本方法：iter和next >>> l=[1,2] >>> it=iter(l) #将列表转换为迭代器对象 >>> type(it) <clas ...
分类：
编程语言 时间：
2020-03-12 12:55:35
阅读次数：
60
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？ 我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。 如何生成斐波那契數列 斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个 ...
分类：
其他好文 时间：
2020-03-11 12:29:13
阅读次数：
63
class Solution { public: int Fibonacci(int n) { int f=0,g=1; while(n--) { f=f+g; int temp = g; g=f; f = temp; } return f; } }; 9这题用递归会溢出 ...
分类：
其他好文 时间：
2020-02-26 01:30:59
阅读次数：
51
前言 等差数列的通项公式$a_n=a_1+(n 1) d$，拓展公式为$a_n=a_m+(n m)d$，本博文探讨拓展公式的高阶应用，并说明如何防止出错； 案例分析 给定一个等差数列$\{a_n\}$，$a_1=1$，$d_0=2$， 则我们容易知道，$a_1=1$，$a_2=3$，$a_3=5$， ...
分类：
其他好文 时间：
2020-02-24 20:18:17
阅读次数：
102
一.一些基础知识 费马定理 ：若 $f$ 在 $x_0$ 某邻域有定义，且在 $x_0$ 处可导，那么如果 $x_0$ 为 $f$ 极值点则 $f(x_0)=0$ 罗尔中值定理 ：若 $f$ 在 $[a,b]$ 连续且在 $(a,b)$ 可导且 $f(a)=f(b)$,那么存在一个 $x\in (a ...
分类：
其他好文 时间：
2020-02-23 22:11:20
阅读次数：
85
有一个固定的数学公式= =，不知道的话显然没法应用 a(n)为斐波那契数第n项 O(1)复杂度 Python def fib(self, N): golden_ratio = (1 + 5 ** 0.5) / 2 return int((golden_ratio ** N + 1) / 5 ** 0 ...
分类：
其他好文 时间：
2020-02-22 23:36:47
阅读次数：
93
$O(m^3log(n))$求斐波那契数列 利用这个递推式：${F_{n+2}\choose F_{n+1}}={{1 1}\choose{1 0}}{F_{n+1}\choose{F_{n}}}$ 记${{1 1}\choose{1 0}}$为$A$ 得到${F_{n+1}\choose{F_{n ...
分类：
其他好文 时间：
2020-02-19 10:18:43
阅读次数：
59
"Fibonacci Sequence 维基百科" $F(n) = F(n 1)+F(n 2)$，其中 $F(0)=0, F(1)=1$，即该数列由 0 和 1 开始，之后的数字由相邻的前两项相加而得出。 递归 时间复杂度 $O(n)$，空间复杂度 $O(1)$ 矩阵 $F(n)$ 和 $F(n 1 ...
分类：
其他好文 时间：
2020-02-17 14:21:50
阅读次数：
73
Colossal Fibonacci Numbers! 1. "链接" 2. 题意 输入两个非负整数a，b和正整数n(0 using namespace std; typedef unsigned long long ll; //此题会爆long long const int maxn = 1e6+ ...
分类：
其他好文 时间：
2020-02-16 14:30:00
阅读次数：
72
题意： 给定一个$k$维的$n^k$的超立方体,超立方体的元素$A(i1,i2,...,ik)$的值为$f(i1+i2+...+ik k+1)$,f为斐波那契数列 求该超立方体的所有元素和 $1 \le n,k \le 10^9$ 输入样例 3 2 2 4 1 1 3 输出样例 5 7 1 题解 自 ...
分类：
其他好文 时间：
2020-02-12 22:36:39
阅读次数：
85
