分享剑指Offer跳台阶题目的进化版本，变态跳台阶。包括了递归和整数快速幂解法，以及利用左移实现一行代码求解2的n次方。题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0） ...
分类：
其他好文 时间：
2019-05-04 09:56:26
阅读次数：
118
// 1.闭包的作用// 实现共有变量，函数累加器的实现// 可以做缓存以及储存结构// 可以实现封装，实现属性私有化// 模块开发，防止全局污染// var name = 123;// var int = (function () {// var name = 456;// function in ...
分类：
Web程序 时间：
2019-05-03 16:25:06
阅读次数：
143
分享剑指Offer，跳台阶题目的解法，除了大多数的斐波那契数列解法，还有排列组合思路的解法。题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） ...
分类：
其他好文 时间：
2019-05-03 09:22:06
阅读次数：
120
1 引入 之前我们求梯度与Hession阵来确定极值点，但是当维度非常大的时候，往往求解不出来。所以另辟蹊径，从一元开始： 2 二分法 3 等区间搜索 注：对于三点等分区间搜索来说，第一轮计算三个点的值，以后每轮只计算两个新点的值。 4 斐波那契搜索 4.1 引入 4.2 斐波那契数列 4.3 斐波 ...
分类：
其他好文 时间：
2019-05-02 15:44:13
阅读次数：
196
今天总的讲些算法，会了的话...看上去好厉害的样子： 1.老朋友动态规划DP： DP重点： 1.边界条件，开头不需处理的数据，比如斐波那契数列中的第一二项 2.转移方程，后面的项需要根据前面几项求出自身值的方程（等式） 套路： 1.定状态， 2.写方程， 3.敲代码 三种用法： 1.顺着推， 2.倒 ...
分类：
其他好文 时间：
2019-04-30 20:09:03
阅读次数：
160
斐波那契数列的Python实现：递归实现、非递归实现、斐波那契数列生成器； $$ \begin{equation} F(n)= \begin{cases} n & n=0, 1\\ F(n 1) + F(n 2) & n 1 \end{cases} \end{equation} $$ ...
分类：
编程语言 时间：
2019-04-30 11:01:44
阅读次数：
151
斐波那契数列 F【0】=1，F【1】=1 -> 边界条件 F【N】=F【N-1】+F【N-2】 -> 转移方程 F【0】、F【1】……F【N】 ->状态 书写代码方法： 顺着推/逆着推/记忆化搜索 代码示例： 记忆化搜索： 常见动态规划种类： 数位/树形/状压/区间/其他 （插头/博弈论） 数位DP ...
分类：
其他好文 时间：
2019-04-30 10:55:58
阅读次数：
150
The i’th Fibonacci number f(i) is recursively de?ned in the following way: ? f(0) = 0 and f(1) = 1 ? f(i + 2) = f(i + 1) + f(i) for every i ≥ 0 Your t ...
分类：
其他好文 时间：
2019-04-28 20:25:06
阅读次数：
113
"传送门" 一道良心的练习FWT和子集卷积的板子…… 具体来说就是先把所有满足$s_a \& s_b = 0$的$s_a \mid s_b$的值用子集卷积算出来，将所有$s_a \oplus s_b$用xor卷积算出来，把斐波那契数代进去，然后将三个数组and卷积，最后取$2^i (i \in Z) ...
分类：
其他好文 时间：
2019-04-27 17:02:21
阅读次数：
260
