斐波那契数列的递归方法众所周知，但是递归也不是一个高效的解决方法。 从下边的调用图可以看出来： 其中，对于1和2的计算重复了多次。 因此如果对数列中已经计算过的数字进行存储这样就可以只计算一次每个数值，达到高效的目的，计算时间也相对减少了。 代码如上，把计算过的数值添加到一个字典里，就可以避免重复计 ...
分类：
其他好文 时间：
2017-09-27 00:40:33
阅读次数：
145
先科普一下什么叫斐波那契数列，以下内容摘自百度百科： 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因意大利数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，指的是这样一个数列：1、1、2、3、5、8、13、21、34。。。这个数列 ...
分类：
编程语言 时间：
2017-09-26 10:07:49
阅读次数：
264
https://www.zhihu.com/question/28062458 http://blog.csdn.net/hikean/article/details/9749391 ...
分类：
其他好文 时间：
2017-09-25 16:42:28
阅读次数：
117
相对npm install命令不够正规，虽然使用npm -help命令查看npm i和npm install的内容是一样的，但是我使用的intellij 2017.2.4版本会经常对“npm i”这个命令报这个错。所以建议使用npm install命令。然而，还会出现这个错误的话就可以忽视了，毕竟我 ...
分类：
其他好文 时间：
2017-09-19 11:08:52
阅读次数：
253
Chaos isn’t a pit. Chaos is a ladder. Many who try to climb it fail and never get to try again. The fail breaks them. And some are given a chance ...
分类：
其他好文 时间：
2017-09-15 02:10:39
阅读次数：
133
春招失败过一次。 “Here I am，once again” 一面： 好紧张。。坐下来好一阵儿才定神儿。 1. 问一个简单的问题：跨域你了解吗，都有哪些方法= =。 很简单。。吗。。 2. settimeout 设置500ms的时延，真的500ms之后执行吗？如何达到精确定时？ 3. 函数的截流了 ...
分类：
其他好文 时间：
2017-09-13 15:54:11
阅读次数：
176
【BZOJ3769】spoj 8549 BST again Description 求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模） 求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模） Input ...
分类：
其他好文 时间：
2017-09-13 12:01:56
阅读次数：
180
题目大意： 给定一个环长为奇数的带权基环树，支持以下两种操作： 1.两点间最短路取反； 2.两点间最短路求最大子段和。 思路： 首先找出环，然后对每一个外向树轻重链剖分， 用线段树维护每一个区间的和、前缀和最值、后缀和最值及子段最值。 每次修改时，分下列两种情况讨论： 1.两个点在同一棵外向树上，按 ...
分类：
其他好文 时间：
2017-09-11 19:52:27
阅读次数：
206
1：入门级使用PowerDesigner软件创建数据库（直接上图怎么创建，其他的概念知识可自行学习） 我的PowerDesigner版本是16.5的，如若版本不一样，请自行参考学习即可。（打开软件即是此页面，可选择Create Model,也可以选择Do Not Show page Again,自行 ...
分类：
其他好文 时间：
2017-09-11 18:22:32
阅读次数：
139
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20423 Accepted Submission(s): 6891 Problem D ...
分类：
其他好文 时间：
2017-09-09 21:39:59
阅读次数：
189
