镇场诗： 诚听如来语，顿舍世间名与利。愿做地藏徒，广演是经阎浮提。 愿尽吾所学，成就一良心博客。愿诸后来人，重现智慧清净体。——————————————————————————————————————————code: result: ———————————————————————————————— ...
分类：
编程语言 时间：
2017-01-16 12:48:20
阅读次数：
184
You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you cli... ...
分类：
其他好文 时间：
2017-01-14 12:19:42
阅读次数：
164
20161231 黄金分割比：短/长=长/(短+长)=((根号5)-1)/2 ≈ 0.618 斐波那契数列前后两项的比值存在极限。设其中三个数为a、b、（a+b），则当项数趋于无穷时有a/b=b/(a+b)，这正好是黄金分割的定义，因此比值约为0.618 相关：http://www.guokr.co ...
分类：
其他好文 时间：
2016-12-31 15:41:41
阅读次数：
146
斐波那契数列 是这样的数列： 0 ，1 ， 1， 2， 3， 5， 8， 13， 21 ，34 ，55 ，89 ，144 …… 数列从第2项开始，每一项都等于前两项之和。 运行：递归的运用 递归的优点：给某些编程问题提供了最简单的方法。 递归的缺点：一个有缺陷的递归会很快耗尽计算机的资源，递归的程序 ...
分类：
其他好文 时间：
2016-12-25 11:40:26
阅读次数：
235
1本次课学习到的知识点： (1)do-while语句的用法 (2)循环结构的四要素：循环初始化，循环体，循环条件，循环变量修改 (3)逆序问题、素数问题、斐波那契数列问题及穷举算法等 2实验过程中遇到的问题及解决方法： (1)对于新的问题以前的代码还没有背下来，新的也还不太会。 (2）出现了一些错误 ...
分类：
其他好文 时间：
2016-12-23 01:04:11
阅读次数：
160
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........ 这个数列从第3项开始，每一项都等于前两项之和。 ...
分类：
其他好文 时间：
2016-12-20 23:37:50
阅读次数：
237
DP（Dynamic Programming)：一种以无后效性的状态转移为基础的算法，我们可以将其不严谨地先理解为递推。例如斐波那契数列的递推求法可以不严谨地认为是DP。当然DP的状态也可以是二维/三维的，某一维的含义也不仅仅是指某个数列的第几项。 树状数组（BIT or fenwick tree） ...
分类：
编程语言 时间：
2016-12-18 09:54:45
阅读次数：
330
题意：给你一个数列a，a[i]表示斐波那契数列的下标为a[i]，求区间对应斐波那契数列数字的和，还要求能够维护对区间内所有下标加d的操作 分析：线段树 线段树的每个节点表示（f[i],f[i-1]）这个数组 因为矩阵的可加性，所以可以进行lazy操作 我最开始的想法是每个节点lazy表示该区间下标加 ...
分类：
其他好文 时间：
2016-12-17 02:31:46
阅读次数：
310
原题链接：http://hihocoder.com/problemset/problem/1239 题意：给一个数列，求构成斐波那契数列的子序列有几个。 分析：我们可以在统计的过程中动态加出结果。 由于有两个1，我们需要进行一些区分，我们首先定义m[0]表示以第一个1为结尾的斐波那契数列的个数，m[ ...
分类：
其他好文 时间：
2016-12-12 20:11:37
阅读次数：
185
Js-arrayMethod https://github.com/HerbertKarajan/Js-arrayMethod List unique an array 数组去重 random string 随机字符串 find duplicate char 寻找重复字符 find the maxi ...
分类：
编程语言 时间：
2016-12-12 13:58:39
阅读次数：
220
