想要保持自己的技术活力,最有效的手段就是通过不断地输入来提供足够的养分。我们也不必刻意追求高深的或者新鲜的知识点,通过对一个基础问题的全方位多维度解析,同样也会收获不小。 ...
分类:
编程语言 时间:
2021-06-28 19:15:09
阅读次数:
0
斐波那契数列: 0 1 1 2 3 5 8 13 21 ...... 按某种特定顺序排列的数列 第一项为0,第二项为1,之后的每一项都等于前两项之和。 当数字过大时,这两种方法都有可能造出数字溢出,应使用 long 或者 double 型变量存储。 方法一: 我们用三个变量 a b c组成一个循环, ...
分类:
其他好文 时间:
2021-06-28 17:52:43
阅读次数:
0
Solution 设$f_i$ 为斐波那契数列第 \(i\) 项 , \(f_0=0,f_1=1\) , 第一只兔子在第一月出生 考虑每次产生新兔子的过程 , 可以发现第 \(i\) 月 \((i\geq3)\) 出生的第 \(j\) 个兔子的编号为 \(f_{i-1}+j\) , 它的父亲的也就是 ...
分类:
其他好文 时间:
2021-06-21 20:00:18
阅读次数:
0
package com.example.leetcode; /** * @description: 509. 斐波那契数 * 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: * <p> * F(0) = ...
分类:
其他好文 时间:
2021-05-25 18:37:56
阅读次数:
0
原题链接 考察:思维 顺着LCA的标签而来,结果这题貌似没什么关系(甚至想半天没想出来( 思路: 我们发现每个子结点和父节点都差一个斐波那契数.对于样例的树可以表示成 (1) (2) (3) (4 5) (6 7 8) (9 10 11 12 13) 每个数字减去斐波那契数列中最大但严格小于自己的数 ...
分类:
其他好文 时间:
2021-05-24 05:34:36
阅读次数:
0
B.Willis and Fibonacci Sequence 题意: n的范围是10^9,f[i]是斐波那契数列,求f[i] / 2^n 的前n项和 思路:(打表)(精度) 打表,打表出前100项的答案,因为指数增长比斐波那契数列增长速度大得多,这个题的精度只有10^-6,最后发现第72项以后的答 ...
分类:
其他好文 时间:
2021-05-24 02:10:21
阅读次数:
0
写在前面 良心出题人zhx!!!! 暴力分很满,甚至能到200pts+ 预估成绩:\(100+100+100+70 = 370pts\) 最终成绩:\(100+100+60+70 = 330pts\) 排名:\(3/83\) T1 高精度取模 把字符串倒过来读,边读边取模即可 T2 Descript ...
分类:
其他好文 时间:
2021-05-23 23:18:29
阅读次数:
0
代码有一个bug,当数组长度为13的时候,查找数组最后一个数时会报数组角标越界。将代码: //获取到斐波那契分割数值的下标 while (high > f[k] - 1) { k++; } 改成 //获取到斐波那契分割数值的下标 while (high >= f[k] - 1) { k++; } 就 ...
分类:
编程语言 时间:
2021-04-30 12:34:46
阅读次数:
0
可以用next()方法依次取值的对象称为迭代器。 生成器是迭代器。 列表不是迭代器,列表是可迭代对象,列表可以通过iter(list)转化为迭代器。 一、生成器 1、定义 x = [1,2,3,4] y = (i for i in x) print(type(y)) for a in y: prin ...
分类:
其他好文 时间:
2021-04-29 11:59:26
阅读次数:
0
~交换两个变量的方法 使用C#中的第三个变量交换两个数字 int number=10,number=20,temp=0; temp=number; number1=number2; number2=number1; 不使用第三个变量交换数字的方法 通过 *和/ int number1=10,numb ...