给定位置，输出数值 function fib(n){ if(n==1||n==2){ return 1; } return fib(n-1)+fib(n-2) } 给定数值，判断是否存在 ...
分类：
其他好文 时间：
2020-09-17 18:19:58
阅读次数：
78
#include <iostream> using namespace std; const int N = 60; long long dp[N]; int n; void show(){ dp[0]=0;dp[1]=1; dp[2]=2;dp[3]=3;dp[4]=4; for(int i=5; ...
分类：
其他好文 时间：
2020-09-16 12:27:08
阅读次数：
34
所谓斐波那契数列指的是数列：1，1，2，3，5，8，13，21，……。用语言描述就是后一项等于前两项和。打印100以类的斐波那契数列a=1b=1print(a)print(b)whileTrue:c=a+bifc>100:breaka=bb=cprint(c)要点：起始两项特殊处理计算c后，a的值指向b，b的值指向c，交换后再循环求斐波那契数列的101项假设是从第0项开始，到第100项结束，
分类：
其他好文 时间：
2020-09-12 21:55:18
阅读次数：
93
题目描述 Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibon ...
分类：
其他好文 时间：
2020-09-12 21:47:00
阅读次数：
39
这段时间有点忙，好久没打CF了 A 考虑到n与n-1互质，可以把数列分成两段操作[1,1][2,n]，全部加成n的倍数，再操作[1,n]即可，注意特判n=1 #include<bits/stdc++.h> using namespace std; typedef long long ll; cons ...
分类：
其他好文 时间：
2020-09-11 16:00:37
阅读次数：
48
//前序遍历 /** * 根-左-右，所以入栈的时候要相反，有右节点则加入右节点，有左节点则加入左节点，每车循环的时候，弹一个 */ public ArrayList<Integer> preorderTraversal(TreeNode root) { ArrayList<Integer> lis ...
分类：
编程语言 时间：
2020-09-11 14:23:16
阅读次数：
41
给定长度为 $n$ 的数列，每个数都在 $[1,n]$ 间，回答 $m$ 个询问，每次给定一个区间 $[l,r]$，问其中有多少对数间存在倍数关系。 ...
分类：
编程语言 时间：
2020-09-11 14:19:51
阅读次数：
42
一、重载的概述 简单讲就是允许使用多个同名的函数。 函数重载的关键是函数的参数列表，也叫函数特征标。c++允许定义名称相同的函数，前提是特征标不同。 void print(const char * str, int width); //#1 void print(double d, int widt ...
分类：
编程语言 时间：
2020-09-10 22:56:17
阅读次数：
34
概述 std::bind函数定义在头文件functional中，是一个函数模板，它就像一个函数适配器，接受一个可调用对象（callable object），生成一个新的可调用对象来“适应”原对象的参数列表。一般而言，我们用它可以把一个原本接收N个参数的函数fn，通过绑定一些参数，返回一个接收M个（M ...
分类：
编程语言 时间：
2020-09-10 22:32:59
阅读次数：
53
时间复杂度：执行算法需要消耗的时间长短 空间复杂度：执行当前算法需要消耗的存储空间大小 求解算法时间复杂度的具体步骤： 1.找出算法中的基本语句：算法中执行次数最多的那条语句，通常是最内层循环的循环体 2.计算基本语句的执行次数：只需保证基本语句执行次数的函数中的最高 复杂度对应的算法类型 常数阶O ...
分类：
其他好文 时间：
2020-09-09 19:15:04
阅读次数：
37
