描述下最近遇到的python面试题，大家可以参考下 1.构造一个内存泄漏场景 2.用generator生成一个斐波那契数列 3.构造一个可以用with的connection类，connectionpool类 4.用装饰符造一个计算函数消耗时间的函数 5.构造一个可以cached_property的函 ...
分类：
编程语言 时间：
2017-06-10 17:07:40
阅读次数：
140
第三章:流程控制语句 程序结构 顺序结构 分支结构 if结构if....else结构if...else if....else if...else结构switch结构 循环结构 while循环do....while循环for循环 分支结构 if结构 if结构语法: if(布尔表达式){ //语句;} ...
分类：
其他好文 时间：
2017-06-10 12:41:07
阅读次数：
188
题目链接 题意：斐波那契数列，当长度大于8时。要输出前四位和后四位 思路：后四位非常easy，矩阵高速幂取模，难度在于前四位的求解。 已知斐波那契数列的通项公式：f(n) = (1 / sqrt(5)) * (((1 + sqrt(5)) / 2) ^ n - ((1 + sqrt(5)) / 2) ...
分类：
其他好文 时间：
2017-06-10 10:36:42
阅读次数：
157
Fibonacci Again! 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描写叙述 求第n个斐波那契数是否是一个素数,n为整数 f[n]=f[n-1]+f[n-2] (2<n<30) f[1]=3,f[2]=7 输入输入整数m,0<m<30,输入-1表示结束输入 输出假设 ...
分类：
其他好文 时间：
2017-06-09 23:46:37
阅读次数：
341
洛谷——P1011 车站 题目描述 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而 ...
分类：
其他好文 时间：
2017-06-09 18:21:48
阅读次数：
231
Fibonacci Tree Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2340 Accepted Submission(s): 748 ...
分类：
其他好文 时间：
2017-06-08 19:38:44
阅读次数：
302
1、$A_{1}=2,A_{2}=3,A_{n}=A_{n-2}+A_{n-1}-1$。给出数字$n$，将其表示成若干个$A$中的不同元素的和。 思路：设$B_{n}=A_{n}-1$，那么有$B_{n}=B_{n-2}+B_{n-1},B_{1}=1,B_{2}=2$。那么$B$其实是斐波那契数列 ...
分类：
其他好文 时间：
2017-06-05 21:02:19
阅读次数：
173
题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。（n<=39） 题目分析：如果使用简单的递归，很容易造成栈溢出。采用递推的方式即可。 代码： ...
分类：
其他好文 时间：
2017-06-04 23:02:49
阅读次数：
207
题目链接; http://acm.hdu.edu.cn/showproblem.php?pid=1021 题目类型： 斐波那契数列 题意描述： 一个斐波那契数列，如果对3取余为0，输出yes，反之输出no。 解题思路： 先在全局变量定一个较大值Max为1000010，然后打表，然后在写多实例输入，判 ...
分类：
其他好文 时间：
2017-06-04 19:51:54
阅读次数：
153
一、递归算法 function recurFib(n) { if (n < 2) { return n; } else { return recurFib(n-1) + recurFib(n-2); } } alert(recurFib(10));//将显示55 二、动态规划法 function d ...
分类：
Web程序 时间：
2017-06-04 12:53:47
阅读次数：
226
