``` #include #include #include #include #include using namespace std; const int N = 30; const int dx[4] = { -1, 0, 1, 0 }; const int dy[4] = { 0, -1, ... ...
分类：
其他好文 时间：
2020-05-06 14:13:00
阅读次数：
56
2.阅读代码——动态规划 乔治·桑塔亚纳说过，“那些遗忘过去的人注定要重蹈覆辙。”这句话放在问题求解过程中也同样适用。不懂动态规划的人会在解决过的问题上再次浪费时间，懂的人则会事半功倍。那么什么是动态规划？这种算法有何神奇之处？ 目的：为了避免解决重复性问题 斐波那契 1.递归算法 任何一个递归函数 ...
分类：
其他好文 时间：
2020-05-06 13:54:18
阅读次数：
50
平方数之和：给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 $a^2$ + $b^2$ = c。 费马定理： 1、任何形为$4n+1$的素数都能表示为两个平方数之和。 2、如果两个整数都能表示为两个平方数之和，则它们的积也能表示为两个平方数之和。 斐波那契恒等式：$(a^2+b^ ...
分类：
其他好文 时间：
2020-05-05 23:37:49
阅读次数：
63
Description 在数学中，我们常常需要完成若干命题的等价性证明。 例如：有 $4$ 个命题 $a,b,c,d$，要证明他们是等价的，我们需要证明 $a\Leftrightarrow b$，然后 $b\Leftrightarrow c$，最后 $c\Leftrightarrow d$。注意每次 ...
分类：
其他好文 时间：
2020-05-05 11:04:31
阅读次数：
61
斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 给定 N，计算 F(N)。 第一种： 递归来解 ...
分类：
编程语言 时间：
2020-05-04 15:25:23
阅读次数：
106
利用在数组长度N很大的情况下能达到压缩存储的作用。一般还是用在DP题目和递归中，因为DP题目是一个自下而上的扩展过程，我们常常用到是连续的解，而每次用到的只是解集中的最后几个解，所以以滚动数组形式能大大减少内存开支。 比如：斐波那契数列 #include<iostream> using namesp ...
分类：
编程语言 时间：
2020-05-04 15:03:11
阅读次数：
56
最近，我读了一篇有趣的文章，文中介绍了一些未充分使用的Python特性的。在文章中，作者提到，从Python 3.2开始，标准库附带了一个内置的装饰器functools.lru_cache。我发现这个装饰器很令人兴奋，有了它，我们有可能轻松地为许多应用程序加速。 你可能在想，这很好，但这个装饰器究竟 ...
分类：
编程语言 时间：
2020-05-03 21:50:32
阅读次数：
113
题 复合词（Compound Words，UVa 10391）。题目详情看这个：https://www.jianshu.com/p/7c43fb5f2ecd #include <iostream> #include <cstring> #include <string> #include <set> ...
分类：
其他好文 时间：
2020-05-01 23:48:04
阅读次数：
62
生成器 generator ** 生成器指的是生成器对象，可以由生成器表达式得到，也可以使用 yield 关键字得到一个生成器函数，调用这个函数得到一个生成器对象。 生成器对象，是一个可迭代对象，是一个迭代器。 生成器对象，是延迟计算、惰性求值的。 # 生成器表达式m = (i for i in r ...
分类：
编程语言 时间：
2020-04-29 18:46:24
阅读次数：
71
1. 为什么 jdk8用着越来越舒服，各种API， 一顿操作，代码从上到下一气呵成，爽！ 突然想到，怎么用stream来实现斐波那契数列？ 2. 说干就干 斐波那契数列就是后一个数是前两个数的和，即 n = (n 1) + (n 2) [n 2]，那我们去Stream的API中查询，有没有生成这种规 ...
分类：
其他好文 时间：
2020-04-29 12:42:29
阅读次数：
74
