1、最普通的写法 def fibonaci(num): a = 0 b = 1 print(a, end=" ") for _ in range(num): c = a + b a = b b = c print(a, end=" ") fibonaci(10) 2、Python风格的写法 def ...
分类:
编程语言 时间:
2019-12-02 23:33:29
阅读次数:
118
题目:传送门 题意: 给你n个数,要进行m次操作 对于每次操作(l,r,v,p)代表:在区间[l,r]中有x(这个x是需要你自己找出来的)个数小于v,你需要把序列的第p个位置的值改成u?k/(r?l + 1) 最后输出序列就完了 题解: 因为他要找出来区间中有多少数小于v,所以我们就要维护一个数组a ...
分类:
其他好文 时间:
2019-12-02 16:49:52
阅读次数:
65
一、什么是斐波那契数列 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1,1,2,3,5,8,13,21,34,……1,1,2,3,5,8 ...
分类:
编程语言 时间:
2019-12-02 13:26:14
阅读次数:
93
一、栈的定义 栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom)。栈又称后进先出的线性表,简称LIFO结构。 注意:首先它是一个线性表,也就是说栈元素有前驱后继关系。 栈的插入操作,叫做进栈,也称压栈、入栈 栈的删除操作,叫做出栈,也叫 ...
分类:
其他好文 时间:
2019-12-01 18:49:36
阅读次数:
90
UVA540 Team Queue 题解 题目描述:题目原题 https://vjudge.net/problem/UVA-540 Queues and Priority Queues are data structures which are known to most computer scie ...
分类:
其他好文 时间:
2019-12-01 11:32:26
阅读次数:
103
题目大意 多组数据,每组数据给出两个正整数 $a,b$,请求出 $a,b$ 之间的完全平方数的个数。 分析 前缀和即可。 ...
分类:
其他好文 时间:
2019-12-01 10:05:46
阅读次数:
96
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 从斐波那契找规律,结果,变成了这个规律。。。。。无语 1 class Solution: 2 def jumpFloorII(self, number): 3 # write c ...
分类:
其他好文 时间:
2019-11-30 11:31:35
阅读次数:
74
斐波那契数列定义 Fibonacci array:1,1,2,3,5,8,13,21,34,... 在数学上,斐波那契数列是以递归的方法来定义: F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2) 用文字描述,就是斐波那契数列由0和1开始,之后的斐波那契系数就是由之前的 ...
分类:
其他好文 时间:
2019-11-30 09:29:34
阅读次数:
58
下面的小代码是应用斐波那契数列小代码,展示生成器作用 def fib(n): before,after = 0,1 for i in range(n): yield before before,after = after,before + after g = fib(10) print(g) for ...
分类:
编程语言 时间:
2019-11-27 18:58:41
阅读次数:
78
```assembly
.model small
;递归fib,使用压缩BCD码,小端派
.data y1 byte 6 dup(0) y2 byte 6 dup(0) vis byte 1,1,1,61 dup(0) ;便于调试 num byte 6 dup(0),1,5 dup(0),1, 5 ... ...
分类:
其他好文 时间:
2019-11-25 09:36:16
阅读次数:
102