迭代器：迭代器是一个可以记住遍历的位置的对象 迭代器对象从集合的第一个位置的元素开始访问，知道所有的元素被访问完结束，迭代器只能往前不会后退 迭代器的两个基本方法：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
一.一些基础知识 费马定理 ：若 $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
"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
# 题解 CF446C这是一道数据结构题。 我们先翻译下题目： 给你一个n，给你一个长度为n的序列，给你一个m，给你m此操作，包括区间修改和查询，修改为在一个区间内每个数加上他所对应的斐波那契数，查询为查询区间和。 一看到区间修改和区间查询，我们就可以知道这是一道线段树的题目（不要问我怎么知道的，~ ...
分类：
其他好文 时间：
2020-02-01 16:21:14
阅读次数：
80
Another kind of Fibonacci "题目链接" Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description As we all known ...
分类：
其他好文 时间：
2020-01-30 00:01:58
阅读次数：
104
"Link" 令$m=10^9,n=1.5 10^9$。 计算得到$n$是$F_n\pmod{4m}$的循环节，因此$F_n\equiv0\pmod m$。 结合等式$F_{n+m}=F_nF_{m+1}+F_{n 1}F_m$，我们可以得到： $F_{2n+1}=F_n^2+F_{n+1}^2\e ...
分类：
其他好文 时间：
2020-01-26 17:26:50
阅读次数：
99
