##题面 Problem Description Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input 输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。 Output 输出 ...
分类：
编程语言 时间：
2020-07-03 23:05:34
阅读次数：
62
##卡特兰数介绍 有这样一个经典问题，我有2n个游客去景区旅游，每个游客需要支付50元的费用，但是只有n个游客手里刚好有50元，其余n个游客手里都只有100元，那么问，该如何购票才可以完全找零？首先我们考虑所有的情况，就是一个数列，我们选择其中的n个为50，其余n个为100，则根据排列组合数的定义我 ...
分类：
其他好文 时间：
2020-07-03 19:34:49
阅读次数：
121
###前缀和十分好理解，与数学上面的等差数列类同 先上前缀和模板 #以下是一维前缀和 公式如下 S[i] = a[1] + a[2] + ... a[i] a[l] + ... + a[r] = S[r] - S[l - 1] #二维前缀和模板 S[i, j] = 第i行j列格子左上部分所有元素的和 ...
分类：
编程语言 时间：
2020-07-03 17:05:53
阅读次数：
109
//使用recursion来计算生成fibonacci series前49个数,并计算程序运行时间 #include <stdio.h> #include <time.h> double fibon(int n) { if (n == 1 || n == 2) return 1; else if ( ...
分类：
其他好文 时间：
2020-07-02 23:17:26
阅读次数：
73
已知一个长度为 $n$ 的整数数列 $a_1,a_2,...,a_n$，给定查询参数 $l,r$，问在 $a_l,a_{l+1},...,a_r$ 区间内，有多少子序列满足异或和等于 $k$。也就是说，对于所有的 $x,y\space (1 ≤ x ≤ y ≤ r)$，能够满足 $a_x \bigo... ...
分类：
其他好文 时间：
2020-07-02 22:14:14
阅读次数：
77
接口是一种类型 （实现多态的特性），规定了其他类型的方法，接口既然是一种类型，那可以做为参数和返回值接口的保存分为两部分：动态类型和动态值 type 接口类型名 interface{ 方法名1( 参数列表1 ) 返回值列表1 方法名2( 参数列表2 ) 返回值列表2 …} 只要实现了接口中所有的方法 ...
分类：
其他好文 时间：
2020-07-02 19:58:47
阅读次数：
52
题目： 1.用递归算法实现斐波那契数列（及其改进算法） 2.查找字符串中所有字符，第二次出现的位置情况，若没有出现，则赋值为-1 public class Test3 { /** * 查找字符串中所有字符，第二次出现的位置情况，若没有出现，则赋值为-1 * @param args */ public ...
分类：
编程语言 时间：
2020-07-02 19:56:43
阅读次数：
56
1.迭代器 对于遍历集合元素，Kotlin 标准库支持 迭代器 的常用机制?对象可按顺序提供对元素的访问权限，而 不会暴露集合的底层结构。当需要逐个处理集合的所有元素(例如打印值或对其进行类似更新)时，迭代 器非常有用。 Iterable<T> 接口的继承者(包括 Set 与 List )可以通过调 ...
分类：
其他好文 时间：
2020-07-02 16:42:42
阅读次数：
37
由于每次只能跳一阶或者两阶台阶，所以要到达每一阶台阶的方案数都是到达上一阶台阶的方案数 和到达上上阶台阶的方案数之和。 如果我们用dp[i]表示到达第i阶台阶的方案数，那么可以得到递推公式dp[i] = dp[i - 1] + dp[i - 2]; 这就是一个斐波那契数列，递推边界是dp[0] = ...
分类：
其他好文 时间：
2020-07-02 16:33:12
阅读次数：
47
一、lambda表达式 lambda表达式 Lambda 是一个匿名函数，我们可以把 Lambda 表达式理解为是一段可以传递的代码（将代码像数据一样进行传递）。使用它可以写出更简洁、更 灵活的代码。作为一种更紧凑的代码风格，使Java的语言表达能力得到了提升。 lambda表达式的使用 1、举例： ...
分类：
其他好文 时间：
2020-07-02 13:36:35
阅读次数：
46
