真的是好题，只不过强行多合一有点过分了…… 题目大意： $T$ 组数据。每个测试点中 $m$ 相同。 对于每组数据，给定 $l,r,k$，请求出 $\dfrac{1}{r-l+1}\sum\limits_{n=l}^r\dbinom{f(n,m)}{k}\bmod 998244353$。 其中 $f ...
分类：
其他好文 时间：
2019-06-16 13:54:54
阅读次数：
90
什么是生成器？ 通过列表生成式，我们可以直接创建一个列表，但是，受到内存限制，列表容量肯定是有限的，而且创建一个包含100万个元素的列表，不仅占用很大的存储空间，如果我们仅仅需要访问前面几个元素，那后面绝大多数元素占用的空间都白白浪费了。 所以，如果列表元素可以按照某种算法推算出来，那我们是否可以在 ...
分类：
编程语言 时间：
2019-06-15 17:46:44
阅读次数：
629
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 1 package newcoder; 2 3 import java.util.Scanner; 4 5 public class Main07 { 6 7 /* 8 * ...
分类：
其他好文 时间：
2019-06-08 18:50:11
阅读次数：
103
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 int a,b; 5 a = 1; 6 b = 1; 7 if ...
分类：
其他好文 时间：
2019-06-01 21:22:20
阅读次数：
99
剑指offer第九题，这个题很古老了。第一个想到的肯定是递归，很简单。 第二种是我在github上看到的思路，变递归为for循环 思路是用两个变量存要加的两项的值，用for循环一直更新，递归的复杂度是指数，for循环的复杂度是0（n）。 ...
分类：
其他好文 时间：
2019-05-27 20:47:41
阅读次数：
105
数字是很有意思的东西，1，2，3，4，5，6，7，8，9，不仅仅是9个数字还包含了很多的概念-取决你怎么挖掘，加减乘除关系，奇偶性，质数，指数，对数，次方数等等。 譬如，1，1，2，3，5，8 - 斐波那契数列 把数字扩大到1000，会有更多的组合。 1，4，27，256 - 次方数集合 6，15， ...
分类：
其他好文 时间：
2019-05-21 17:16:39
阅读次数：
122
"原题传送门" “连续的两个中至少有1个金的”珂以理解为“不能有两个木相连” 我们考虑一个一个将元素加入手环 设f$[i][0/1]$表示长度为$i$手环末尾有$0/1$个木的种类数 仔细想想发现它实际就是一个斐波那契数列（$fib[1]=fib[2]=1$） 因为首尾相接，所以开头要分类讨论 第一 ...
分类：
其他好文 时间：
2019-05-19 22:00:36
阅读次数：
141
在每一种编程语言里，斐波那契数列的计算方式都是一个经典的话题。它可能有很多种计算方式，例如：递归、迭代、数学公式。哪种算法最容易理解，哪种算法是性能最好的呢？ 这里给大家分享一下我对它的研究和总结：下面是几种常见的代码实现方式，以及各自的优缺点、性能对比。 Iteration 计算结果：102334 ...
分类：
编程语言 时间：
2019-05-19 12:33:06
阅读次数：
117
题目链接 : https://leetcode cn.com/problems/powx n/ 题目描述: 实现 "pow( x , n )" ，即计算 x 的 n 次幂函数。 示例: 示例 1: 示例 2: 示例 3: 说明: 100.0 float: if n float: if n float ...
分类：
其他好文 时间：
2019-05-17 16:42:06
阅读次数：
141
Python实现： 解一： 解二： 解三： ...
分类：
其他好文 时间：
2019-05-15 16:01:21
阅读次数：
102
